文章詳情頁
mysql - 數據庫存儲結構及索引問題
瀏覽:106日期:2022-06-11 10:12:13
問題描述
假定一個節點可以容納100個值,那么3層的B樹可以容納100萬個數據,想問下100萬是怎么得出的?還有用B+樹是因為比B樹層數少嗎?索引是B樹這種結構存在一個文件里,查詢時查詢數據的引用地址嗎?
問題解答
回答1:按照這個理論葉子節點總共有 100 (100+1)(100+1)≈ 1000000 第一層100個 第二層100+1個100 第三層100+1個100 *(100+1)。 B+樹非葉子節點不會帶上ROWID,一個塊中可以容納更多的索引項,一是可以降低樹的高度(即層數),二是一個內部節點可以定位更多的葉子節點。索引就是這種結構的邏輯組合,B樹的節點間以指針(指向物理地址)來連接
相關文章:
1. html - vue項目中用到了elementUI問題2. mysql scripts提示 /usr/bin/perl: bad interpreter3. showpassword里的this 是什么意思?代表哪個元素4. css3 - border-bottom 的長度可否超過盒子的寬度呢?實現如下圖效果。(我的書下面的線)5. android - 用textview顯示html時如何寫imagegetter獲取網絡圖片6. 對mysql某個字段監控的功能7. css3 - css怎么實現圖片環繞的效果8. javascript - 原生canvas中如何獲取到觸摸事件的canvas內坐標?9. JavaScript事件10. mysql優化 - mysql EXPLAIN之后怎么看結果進行優化 ?
排行榜
