桶索引

【桶索引】基础信息( 英文,繁体)

词语
英文 bucket index
繁体 桶索引

【桶索引】是什么意思

一种特殊的索引方法。其适用于按杂凑方式组织的档案,或按某种原则把关键字划分成范围的档案。此处〝桶〞指一个或多个储存块与同一个索引登记项对应的所有各块顺序地连接在一起,而索引登记项指出该键第一块的位址。例如规定关键字值从1至100的记录都使用第一个索引登记项的桶,关键字值从101至200的记录都使用第二个索引登记项的桶,依次类推等。桶索引的优点是储存空间较节省。缺点是为了确定一个记录的位址,除了查寻索引外,还要用链进行额外查寻。

【桶索引】相关的组词

【桶】组词

【索】组词

【引】组词

热门词语