索引結構

  傳統的索引 順序文件是對關係中的元組按主鍵進行排序而生成的文件。                   索引文件                            數據文件              圖1 順序文件（右）上的稠密索引（左） 稠密索引：一系列存儲塊：塊中只存放記錄的鍵以及指向記錄本身的指針，稠密索引文件中的索引塊保持鍵的順序與文件中的排序順序一致。 一般查找鍵與指針所佔的存儲空

>>阅读原文<<