索引與樹索引

索引與樹索引 索引是定義在存儲表(Table)基礎之上，有助於無需檢查所有記錄而快速定位所需記錄的一種輔助存儲結構。 【組成】：由一系列存儲在磁盤上的索引項（index entries）組成，每一個索引項由兩部分構成。 索引字段：由存儲表中某些列（通常是一列）中的值串接而成。通常存儲了索引字段的每一個值(也有不是這樣的)。索引字段類似於詞典中的詞條。 行指針：指向存儲表中包含索引字段值的記錄在磁盤

>>阅读原文<<