文章詳情頁
mysql - 數據庫存儲結構及索引問題
瀏覽：92日期：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. 數據庫 - mysql如何處理數據變化中的事務？2. mysql - 怎么生成這個sql表？3. javascript - JS如何取對稱范圍的隨機數？4. java - ehcache緩存用的是虛擬機內存么？5. 關于docker下的nginx壓力測試6. dockerfile - 我用docker build的時候出現下邊問題 麻煩幫我看一下7. docker-machine添加一個已有的docker主機問題8. dockerfile - [docker build image失敗- npm install]9. java - 自己制作一個視頻播放器，遇到問題，用的是內置surfaceview類，具體看代碼！10. java - mongodb分片集群下，count和聚合統計問題
排行榜
網公網安備