b樹和b+樹

連接：https://www.zhihu.com/question/57466414/answer/182514854 來源：知乎指針 (1) B+樹改進了B樹, 讓內結點只做索引使用, 去掉了其中指向data record的指針, 使得每一個結點中可以存放更多的key, 所以能有更大的出度. 這有什麼用? 這樣就意味着存放一樣多的key, 樹的層高能進一步被壓縮, 使得檢索的時間更短. 索引 (

>>阅读原文<<