B樹和B+樹 紅黑樹

有關於B樹的漫畫博客：https://www.jianshu.com/p/8b653423c586； 首先，B樹的創建就是爲了優化數據庫查找，如果採用二叉查找樹（時間複雜度只要LogN）來進行查找，那麼在磁盤進行I/O操作時，（數據太大需要進行分頁）每個磁盤頁對應一個節點；最壞情況：查找次數等於輸的高度（時間複雜度LogN）， 自頂向下查找10：需要4次 那這樣的話，通過將樹變成矮樹胖樹即可； B

>>阅读原文<<