��1、散列索引的结构
��散列不仅可以用于文件中记录的组织,还可以用于索引结构的创建。散列索引是指将索引结构中的搜索码及相应指针组织成散列文件的形式。因此,散列索引的构造如下:将散列函数作用于搜索码以确定对应的存储桶,然后将此搜索码及相应的指针存入此存储桶(或溢出桶),而指针指向数据文件中的记录。
��2、举例
��图8-5-1是为索引顺序文件account上的搜索码account-number建立的一个辅助散列索引。散列函数h是帐号各位数字之和后模7。该散列索引共有7个桶,每个桶的大小为2。图8-5-1:散列索引结构示意
|