概念

解释

顺序索引

顺序索引是基于对值的一种排序。

散列

散列是基于将值平均地、随机地分布到若干存储桶中。

存储桶

存储桶是由1至32个物理块构成的一种存储结构。结合索引文件组织，用于数据文件中数据单元的存储和传输。与物理块不同的是，存储桶只能包含整记录，即记录可以跨块存储但不能跨桶存储。

散列函数

一个值所属的存储桶由一个函数来决定，该函数称为散列函数，也叫哈稀函数。

概念

解释

主索引

如果包含记录的文件按照某个搜索码指定的顺序存储，那么该搜索码对应的索引称为主索引，也叫簇集索引。

辅助索引

与主索引（簇集索引）相反，搜索码顺序与文件中记录的物理顺序不同的那些索引称为辅助索引或非簇集索引。

索引顺序文件

如果文件按照某个搜索码顺序存储，称这种在某个搜索码上有主索引的文件为索引顺序文件。

稠密索引

对应文件中搜索码的每一个值都有一个索引记录（或索引项）。

稀疏索引

只为文件中搜索码的某些值建立索引记录（或索引项）。

多级索引

像对待其他任何顺序文件那样来对待索引结构，在主索引上再构造一个稀疏索引，形成一个具有内层索引和外层索引的索引结构，旧叫多级索引。

概念

解释

B⁺树文件组织

B⁺树结构不仅可以用做索引，同时还可以是文件中记录的组织者。当树叶结点中存储的是记录而不是指向记录的指针时，这样的记录组织方式就称为B⁺树文件组织。

概念

解释

散列文件组织

在散列文件组织中，我们用存储桶来表示能存储一条或多条记录的一个存储单位。通过计算搜索码上的一个函数，即散列函数，就可以确定包含该搜索码值的记录应该存储在哪个桶中。利用散列函数决定记录应该存储在什么位置，这种组织记录的方式就是散列文件组织。

散列函数的均匀性

即每个存储桶从所有可能的搜索码值集合中分配到的值的个数差不多相同，这就是散列函数的均匀性。

散列函数的随机性

一般情况下，不管搜索码值实际情况是怎样的，每个存储桶应分配到的搜索码值的个数也差不多相同，这就是散列函数的随机性。

概念

解释

散列索引

散列索引是指将一般索引结构中的搜索码及相应指针组织成散列文件结构。

散列文件

散列文件是指用来组织和存储文件中记录的散列结构

概念

解释

概念

解释