【桶索引】

豐碩

【桶索引】

 

英語翻譯：bucketindex

 

【辭書名稱】資訊與通信術語辭典

 

一種特殊的索引方法。

 

其適用於按雜湊方式組織的檔案，或按某種原則把關鍵字劃分成範圍的檔案。

 

此處〝桶〞指一個或多個儲存塊與同一個索引登記項對應的所有各塊順序地連接在一起，而索引登記項指出該鍵第一塊的位址。

 

例如規定關鍵字值從1至100的記錄都使用第一個索引登記項的桶，關鍵字值從101至200的記錄都使用第二個索引登記項的桶，依次類推等。

 

桶索引的優點是儲存空間較節省。

 

缺點是為了確定一個記錄的位址，除了查尋索引外，還要用鏈進行額外查尋。

 

 

轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary