Database Indices

數據庫table的index是建立在一個或多個column上的一個數據結構, 選定的一個或若干個column稱作index的key, 用來加快相應key所對應的record(tuple)的定位. 從數據結構的角度來看, 索引是一個map, 將key映射到對應的record的指針. 索引能提供更好的查找性能, 關鍵之處在於, 一個block可以存儲的(key, pointer_to_record)是

>>阅读原文<<