内存空间和文件空间的索引设计区别

索引（Index）本质上是一种用空间换时间，提高查找性能的手段。从数据结构的角度看，索引是一种键值（key-value）映射关系表。图书的目录就是一种索引，它的key是章节，value是对应章节所在的页码。 在没有索引情况下，想在一个群体中找出个体，需要逐个遍历，其时间复杂度是O(n)。最优解当然是不做任何遍历直接找到个体，时间复杂度是O(1)。但是索引降低查找时间复杂度是以提高空间复杂度为代价的

>>阅读原文<<