一、数据的存储方法:
1、顺序存储方法
2、链式存储方法
3、散列存储方法
4、索引存储方法:
该方法通常在储存结点信息的同时,还建立附加的索引表。索引表由若干索引项组成。
若每个结点在索引表中都有一个索引项,则该索引表称之为稠密索引(Dense Index)。
若一组结点在索引表中只对应一个索引项,则该索引表称为稀疏索引(Spare Index)。
索引项的一般形式是:(关键字、地址);关键字是能唯一标识一个结点的那些数据项。
稠密索引中索引项的地址指示结点所在的存储位置;
稀疏索引中索引项的地址指示一组结点的起始存储位置。
二、hash冲突的解决办法
1、开放地址法:
线性探测再散列
平方探测再散列
伪随机探测再散列
2、拉链法:
3、再哈希法:
4、建立公共溢出区