天堂极乐鸟

摘要： 第三章 存储与检索 驱动数据库的数据结构 使用一个函数实现在文件的末尾追加数据，另一个函数查找数据时从头到尾进行遍历查找。 这种方法对于极其简单的场景其实有非常好的性能，因为在文件尾部追加写入通常是非常高效的。 许多数据库在内部使用了日志（log），也就是一个 仅追加（append-only） 的数 阅读全文