搜索数据库内部信息和文件格式

在之前的文章中，我展示过如何用一个简单的基于文本格式来存储记录，并且对于读/写这些记录又意味着什么。在这样一个系统中搜索意味着你有相当多的工作要做，因为你需要扫描整个文件。 它不会真的为我们工作。所以，我们需要引入索引。索引其实是一个很简单的概念。鉴于我们有原始文件，我们将有以下用户名的索引： 基本上，该索引第一列的值是用户名，并且这些值是排序的，所以搜索索引有一个O(logN)与之复杂性相关联。

>>阅读原文<<