散列索引是DBMS的存储管理器中常用的一种索引结构，
散列法的基本思想：
通过一定的散列函数，由结点的关键码值计算出结点的存储地址，并用适当的方法解决碰撞。
设散列表的地址空间为0–12，散列函数为 h(k)=k mod 13, 用线性探查法解决碰撞。
现从空的散列表开始，依次插入关键码值95 ， 14 ， 61 ， 27 ， 69 则最后一个关键码69的地址为？？？
解析
进行哈希计算得到哈希地址，再将其存储到指定地址。
如果该地址已有元素，称之为存在”冲突“，
再采用冲突检测法处理冲突，如线性探测再散列法
1，构造哈希表，有13个地址（0-12）
2，计算各个元素的哈希地址，若没有冲突，则直接存储到相应地址的哈希表中：
h(95) =95%13=4 没有冲突
h(14)=14%13 =1 没有冲突
h(61)=61%13=9 没有冲突
h(27)=27%13=1 有冲突（因为地址已经被95占了）
对于有冲突的元素，发生冲突后必须马上处理（采用线性探查法），不能到最后一起处理：
h(27)=27%13=1 有冲突
h(27)=(1+1)%13=2 没有冲突
h(69)=69%13=4 有冲突
h(69)=(4+1)%13 =5 没有冲突
所以最后一个关键码69的地址为 （5）