【发布时间】：2012-04-10 08:14:05
【问题描述】：
我正在寻找有关如何在 B+ 树中插入和搜索的好材料。我已经用谷歌搜索了，但我发现的东西解释得非常糟糕。网上还有其他好的资源吗？对可能有用的数据结构书籍有什么建议吗？任何大学的视频讲座？加州大学伯克利分校和麻省理工学院没有。
【问题讨论】：
标签： search data-structures insert b-tree
【发布时间】：2012-04-10 08:14:05
【问题描述】：
对于 B 树 - 算法介绍 (CLRS) 或算法 (Sedgewick & Wayne)
对于 B+ 树 - 我们在上述书籍中对 B 树进行了介绍，只是说明了方法的区别。但为了获得更好的洞察力，我们可能不得不去阅读 DBMS 书籍，例如 - 数据库管理系统（Ramakrishnan Raghu，Gehrke Johannes）或数据库系统基础（Navathe）
两者的大多数算法和复杂性都相似，但略有不同。所以，理解一个人可以帮助理解另一个人。
【讨论】：
我会尝试浏览下一页中的 BTree 幻灯片。在学习这些材料时，我发现它们非常有帮助。幻灯片来自 1 月 25 日的讲座。
http://www.cs.washington.edu/education/courses/cse332/12wi/calendar/lecturelist.html
【讨论】：