文章詳情頁
mysql - 數據庫存儲結構及索引問題
瀏覽：111日期：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. 數組按鍵值封裝！2. docker不顯示端口映射呢？3. java - 阿里的開發手冊中為什么禁用map來作為查詢的接受類?4. 關docker hub上有些鏡像的tag被標記““This image has vulnerabilities””5. python - flask _sqlalchemy 能否用中文作為索引條件6. python3.x - git bash如何運行.bat文件？7. Docker for Mac 創建的dnsmasq容器連不上/不工作的問題8. 跟蹤器怎么開啟無反應9. html5 - 使用echarts中的圖表 一個頁面導入了好幾個js圖表 實現echarts圖表隨著瀏覽器窗口變化而變化時出現了問題10. 主題切換問題，用過別人的webapp在后臺切換模板主題后手機端打開網頁就是切換到的主題了
排行榜
網公網安備