B-tree 和 B+tree過程

最近在看mysql的索引實現原理，B+TREE，看了不少博客，卻發現很多都是文字上的概念，比如說一些相應的規則啥的 不是很直觀 推薦一個網站算法圖解可以看到整個算法插入刪除 查找的過程 下面以動畫的形式展示B-TREE整個過程 假設最大度爲3   插入1 插入2 插入3 插入4 插入5 插入6 插入7 這就是他的整個插入流程 接下來模擬查詢11 查詢流程配合以下圖更好理解 來模擬下查找文件29的過

>>阅读原文<<