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

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