文章詳情頁
mysql - 數據庫存儲結構及索引問題
瀏覽：112日期：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. java - IDEA每個修改完代碼，重啟tomcat，但是似乎還是之前的代碼2. java類加載機制-類定義中new如何理解3. 小白問題getDay()4. android - 使用vue.js進行原生開發如何進行Class綁定5. java - c++ 經常出現error LNK20196. 怎么在phpstudy中用phpexcel上傳數據到MYSQL？7. 大數據處理 - mysql百萬級記錄分頁查詢優化方式有幾種方式？8. mySql排序，序號9. dump(Db::query(’SELECT * FROM `user`’));的時候提醒錯誤。10. mysql取模分表與分表
排行榜
網公網安備