文章詳情頁

mysql - 數據庫存儲結構及索引問題

瀏覽：174日期：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樹的節點間以指針（指向物理地址）來連接

上一條：mysql主從，從庫鎖表會導致復制阻塞嗎？下一條：mysql每隔10來秒就有一次7、8MB的寫入

相關文章：

1. debian - docker依賴的aufs-tools源碼哪里可以找到??？2. docker安裝后出現Cannot connect to the Docker daemon.3. docker - 各位電腦上有多少個容器??？容器一多，自己都搞混了，咋辦呢？4. docker-compose 為何找不到配置文件？5. 關docker hub上有些鏡像的tag被標記““This image has vulnerabilities””6. angular.js - angular內容過長展開收起效果7. docker 下面創建的IMAGE 他們的 ID 一樣？這個是怎么回事？？？？8. angular.js使用$resource服務把數據存入mongodb的問題。9. macos - mac下docker如何設置代理10. docker網絡端口映射，沒有方便點的操作方法么？