��
1、插入
��为了插入一个搜索码为KI的记录,通过计算h(Ki)获得存放该记录的桶地址。于是就把这条记录存入桶中或是相应的溢出桶中。
��
2、删除
��如果待删除记录的搜索码值是Ki,则计算h(Ki),然后在相应的桶中搜寻此记录并删除它。
��
3、基于搜索码值Ki的查找
��首先计算h(Ki),然后在计算出地址的桶中搜索所有的记录。因为不同的搜索码值对应相同的桶地址正是散列文件组织的最大特点。
��
对于用散列函数来确定的存储,在进行搜索的时候要分两步,在第一步中不需要进行值的比较,只是利用散列函数进行计算得到所要的存储桶(包括溢出桶);然后在桶中进行顺序查找。如果桶中的记录是有序的,那么还可以采用一些比较高级的搜索方法。这可以看成是一种"苦干加巧干"的方法。
��