B +树插入/搜索？

Question

我正在寻找关于如何在B +树中插入和搜索的好材料。我已经谷歌搜索了，但我发现的东西真的很难解释。网上还有其他好的来源吗？对数据结构书籍的任何建议可能有用吗？任何大学的视频讲座？ UCBerkley和麻省理工学院没有任何人。

Answer 1

我会尝试浏览下页的BTree幻灯片。在学习材料时我发现它们非常有用。幻灯片是1月25日的演讲。

http://www.cs.washington.edu/education/courses/cse332/12wi/calendar/lecturelist.html

Answer 2

B树 - 算法导论（CLRS）或算法（Sedgewick＆amp; Wayne）

对于B +树 - 我们在上面的书中介绍了B树，只是说明了方法的不同之处。但是为了更好地洞察，我们可能不得不去DBMS书籍 - 数据库管理系统（Ramakrishnan Raghu，Gehrke Johannes）或数据库系统基础（Navathe）

大多数算法和复杂性都两者相似，但略有不同。因此，理解一个可以帮助理解其他人。