文章詳情頁
mysql - 數據庫存儲結構及索引問題
瀏覽：175日期：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. javascript - sublime快鍵鍵問題2. boot2docker無法啟動3. javascript - 移動端上不能實現拖拽布局嗎？4. javascript - 如何判斷不同兩個對象觸發同一事件？5. javascript - react native在run-android時出現這個錯誤該怎么解決？大神賜教6. nginx bind failed7. thinkPHP5中獲取數據庫數據后默認選中下拉框的值，傳遞到后臺消失不見。有圖有代碼，希望有人幫忙8. node.js - 安裝cordova時報錯，怎么解決？9. 前端 - 這段代碼一直生效不了，查半天因為 top: 0px; 分號后一個隱藏的東西，也不是占位符...刪了就可以生效，這是什么情況。。10. angular.js - 單頁應用（ng/vue）該如何監聽用戶離開當前頁面（或者路由）？
排行榜
網公網安備