B +树插入/搜索？

Question

我正在寻找有关如何在B +树中插入和搜索的好材料。我已经使用Google搜索，但我发现的内容真的很差。有没有其他的好源在线？对数据结构书籍的任何建议可能有用吗？任何大学的视频讲座？ UCBerkley和MIT没有任何。

Answer 1

我会尝试通过在以下页面找到的BTree幻灯片。学习材料时我发现它们非常有帮助。幻灯片来自1月25日的讲座。

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

Answer 2

对B树 - 算法导论（CLRS）或算法（塞奇威克&韦恩）

对于B +树 - 我们在上面的书籍介绍到B树只是说在做法上的差异。但是为了更好地了解，我们可能不得不去DBMS书籍，而不是像数据库管理系统（Ramakrishnan Raghu，Gehrke Johannes）或数据库系统基础知识（Navathe）

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