文章詳情頁
mysql - 數據庫存儲結構及索引問題
瀏覽：101日期：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. python - TypeError: tryMsgcode() takes exactly 2 arguments (0 given)2. 環境搭建 - anaconda 創建python2.7環境中打開編譯器確是3.6版本3. extra沒有加載出來4. linux - Ubuntu下編譯Vim8（+python）無數次編譯失敗5. html5 - H5頁面喚起APP導航6. javascript - 彈出一個子窗口，操作之后關閉，主窗口會得到相應的響應，例如網站的某些登錄界面，django后臺的管理等，這是怎么實現的呢？7. 求救一下，用新版的phpstudy，數據庫過段時間會消失是什么情況？8. mysql replace 死鎖9. list - python 求助10. python - 數據與循環次數對應不上
排行榜
網公網安備