文章詳情頁
mysql - 數據庫存儲結構及索引問題
瀏覽：124日期：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. linux - 編譯時提示頭文件#include <mysql/mysql.h>不存在,百度之后也沒解決2. html - 內嵌app 的web 頁面如何應用 app 內置的靜態文件3. javascript - immutable配合react提升性能？4. JAVA 版本問題？5. node.js - webpack --watch以后報錯env: node: No such file or directory6. html頁面中怎么將兩個點之間的距離用直線連接起來？7. java - yuicompressor-maven-plugin 合并可用卻不壓縮, 哪配置不對？8. css3 - 如何出現橫向捲軸？9. java - Spring +Mybatis 事務 不能回滾10. PHP類中的$this
排行榜
網公網安備