哈希函数
摘要:1,直接地址法,线性函数值为哈希地址。2,数字分析法,关键字是以r为基的数,并且哈希表中可能出现的关键字是实现知道的,则可以取关键字的若干数位组成哈希表。3,平方取中法取关键字的平方后的中间几位为哈希地址。4,折叠法将关键字分割成位数相同的几个部分(最后一部分的位数可以不同),然后取这几部分的叠加和...
阅读全文
posted @
2015-02-11 20:52
莫水千流
阅读(488)
推荐(0) 编辑
B-树和B+树
摘要:B-树和B+树是一种平衡的多路查找树,它在文件系统中很有用。一颗m阶的b-树,或为空树,或满足下列特性的m叉树。1)树中每个节点至多有m棵子树2)若根结点不是叶子结点,则至少有两棵子树。3)除根之外的所有非终端结点至少有[m/2]棵子树;4) 所有的非终端结点中包含下列信息(n,A0,K1,A1,K...
阅读全文
posted @
2015-02-01 17:26
莫水千流
阅读(269)
推荐(0) 编辑