摘要： 散列表查询 散列表技术是在记录的存储位置和它关键字之间建立一个确定的关系F，使得每个关键字KEY对应一个存储位置F(KEY) 这里把这种对应关系F称为散列散列函数，又称为哈希函数 采用散列技术将记录存储在一块连续的存储空间中，这块存储空间称为散列表或哈希表。 散列表的查找步骤： 当存储记录时，通过散 阅读全文

摘要： 多路查找树 特点：每个结点的孩子可以有多于两个孩子，且每个结点处可存放多个元素，所以元素之间存在某种特定的排序关系 B-树: 一颗m阶的B-树，或为空树，或为满足下列特性的m叉树 树中每个结点至多有m颗子树； 除根节点之外的所有非终端结点至少有 ┍ m/2 ┑ 颗子树 若根节点不是叶子结点，则至少有 阅读全文