B+树插入/搜索？

Question

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

Answer 1

这些幻灯片来自1月25日的讲座。

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

Answer 2

对于B树-算法简介(CLRS)或算法(Sedgewick & Wayne)

对于B+树-我们在上面的书中对B树进行了介绍，只是说明了方法上的差异。但为了更好地了解情况，我们可能不得不去读DBMS书籍，比如-数据库管理系统(Ramakrishnan Raghu，Gehrke Johannes)或数据库系统基础(Navathe)

大多数算法和复杂性对于两者来说都是相似的，但略有不同。因此，理解一个可以帮助理解另一个。