:::
桶索引 - 教育百科
桶 | |
索 | |
引 |
國家教育研究院辭書
基本資料
英文: | bucket index |
日期: | 2003年6月 |
出處: | 資訊與通信術語辭典 |
辭書內容
名詞解釋: 一種特殊的索引方法。其適用於按雜湊方式組織的檔案,或按某種原則把關鍵字劃分成範圍的檔案。此處〝桶〞指一個或多個儲存塊與同一個索引登記項對應的所有各塊順序地連接在一起,而索引登記項指出該鍵第一塊的位址。例如規定關鍵字值從1至100的記錄都使用第一個索引登記項的桶,關鍵字值從101至200的記錄都使用第二個索引登記項的桶,依次類推等。桶索引的優點是儲存空間較節省。缺點是為了確定一個記錄的位址,除了查尋索引外,還要用鏈進行額外查尋。 |
|
資料來源: | 國家教育研究院_桶索引 |
授權資訊: | 資料採「 創用CC-姓名標示- 禁止改作 臺灣3.0版授權條款」釋出 |
貓頭鷹博士