实现一个简单的Database11(译文)

数据运维 2023-08-15 贤蛋大眼萌 手机阅读
  • GreatSQL社区原创内容未经授权不得随意使用，转载请联系小编并注明来源。
  • GreatSQL是MySQL的国产分支版本，使用上与MySQL一致。
  • 作者：  花家舍
  • 文章来源：GreatSQL社区原创

前文回顾

  • 实现一个简单的Database系列


译注：cstack在github维护了一个简单的、类似sqlite的数据库实现，通过这个简单的项目，可以很好的理解数据库是如何运行的。本文是第十一篇，主要是实现递归搜索B-Tree

Part 11 递归搜索B-Tree

上次我们在插入第15行数据报错的时候结束：

db > insert 15 user15 person15@example.com Need to implement searching an internal node