什麼是b樹
校外實習的一段時間中，有用到mysql資料庫，來儲存管理系統資料。我們都知道，mysql資料庫裡的索引是基於hash表或者是b樹。可是b樹的實現細節是什麼樣的？b-樹和b+樹有什麼區別，聯合索引在b+樹中如何儲存等一系列問題我的理解都還不很深入。所以自己找了些資料，留個筆記。
資料庫索引用樹結構儲存，既達成了查詢效率高，又保證了資料的有序性。當然，在樹結構中，我們知道二叉樹的時間複雜度是0（logn）,效能較好，而且從演算法和邏輯上來講，二叉樹的查詢速度和比較次數都是最小的。而之所以沒有選擇二叉樹的原因在於——磁碟io資料庫的索引儲存在磁碟上，二叉樹查詢的最壞情況為整個樹的高度，對磁碟的讀寫要求很高。
b樹的特徵
b樹的特點
最後還有一些
紅黑樹，B樹，B 樹，B 樹 理解
紅黑樹rbtree 二叉排序樹 map 就是採用紅黑樹儲存的，紅黑樹 rb tree 是平衡二叉樹，其優點就是樹到葉子節點深度一致，查詢的效率也就一樣，為logn.在實行查詢，插入，刪除的效率都一致，而當是全部靜態資料時，沒有太多優勢，可能採用hash表各合適。hash map是乙個hash tab...
b樹概念的理解
b 樹又叫平衡多路查詢樹，俗稱b 樹，或者b樹。樹中每個結點最多含有m個孩子 m 2 因為每個節點最多有m 1個關鍵字而已 2.除根結點和葉子結點外，其它每個結點至少有 ceil m 2 個孩子 其中ceil x 是乙個取上限的函式 因為每個節點最少有cell m 2 1個關鍵字而已 3.若根結點不...
B樹簡單理解
平衡二叉排序樹便於動態查詢，因此用平衡二叉排序樹來組織索引表是一種可行的選擇。當用於大型資料庫時，所有資料及索引都儲存在外存，因此，涉及到內 外存之間頻繁的資料交換 這種交換速度的快慢成為制約動態查詢的瓶頸。若以二叉樹的結點作為內 外存之間資料交換單位，則查詢給定關鍵字時對磁碟平均進行 次訪問是不能...