內存空間和文件空間的索引設計區別

索引（Index）本質上是一種用空間換時間，提高查找性能的手段。從數據結構的角度看，索引是一種鍵值（key-value）映射關係表。圖書的目錄就是一種索引，它的key是章節，value是對應章節所在的頁碼。 在沒有索引情況下，想在一個羣體中找出個體，需要逐個遍歷，其時間複雜度是O(n)。最優解當然是不做任何遍歷直接找到個體，時間複雜度是O(1)。但是索引降低查找時間複雜度是以提高空間複雜度爲代價的

>>阅读原文<<