【五術堪輿學苑】

 找回密碼
 【立即註冊】
查看: 499|回復: 0
打印 上一主題 下一主題

【桶索引】

[複製鏈接]
跳轉到指定樓層
作者
發表於 2012-10-30 18:43:08 | 只看該作者 回帖獎勵 |倒序瀏覽 |閱讀模式

桶索引

 

英語翻譯:bucketindex

 

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

 

一種特殊的索引方法。

 

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

 

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

 

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

 

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

 

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

 

 

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

評分

參與人數 1金幣 +500 收起 理由
天梁 值得鼓勵。

查看全部評分

【自由發言誠可貴、言辭水準需更高、若有污衊髒言顯、術龍五術堪輿學苑、不歡迎的喲!】
回復

使用道具 舉報

QQ|【google翻譯】|【手機版】|【Archiver】|【五術堪輿學苑】 ( 皖ICP備11003170號 )

GMT+8, 2025-5-29 06:38 , Processed in 0.078125 second(s), 16 queries , Gzip On.

Powered by Discuz! X3.1

© 2001-2013 Comsenz Inc.

快速回復 返回頂部 返回列表