搜索數據庫內部信息和文件格式

在之前的文章中，我展示過如何用一個簡單的基於文本格式來存儲記錄，並且對於讀/寫這些記錄又意味着什麼。在這樣一個系統中搜索意味着你有相當多的工作要做，因爲你需要掃描整個文件。 它不會真的爲我們工作。所以，我們需要引入索引。索引其實是一個很簡單的概念。鑑於我們有原始文件，我們將有以下用戶名的索引： 基本上，該索引第一列的值是用戶名，並且這些值是排序的，所以搜索索引有一個O(logN)與之複雜性相關聯。

>>阅读原文<<