文章詳情頁
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之后怎么看結果進行優化 ？
排行榜
網公網安備