基于二维散列的海量数据的快速操作方法

摘要

基于二维散列的海量数据的快速操作方法，首先是利用散列算法，将具体的数据记录集序列，在索引关键字和索引序列地址之间形成特定的映射关系，构造一维散列队列存储数据；当索引关键字和索引序列地址之间形成特定的映射关系不能唯一定位一条数据记录时，则根据索引关键字是否相同构造一个二维的散列链表，挂在第一层散列队列的各个节点下，作为之前构造的一维散列队列各节点的扩充；当需要按照索引关键字对数据集进行操作时，通过相同的散列算法，从一维散列队列，反向映射获取数据集中索引关键字所对应的数据记录地址；如果发现一维散列队列节点下还有二维散列链表，则根据查询关键字的取值纵向遍历此二维散列链表，查找符合条件的数据记录地址。