[发明专利]基于二维散列的海量数据的快速操作方法

摘要

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

主权项

1、基于二维散列的海量数据的快速操作方法，首先是利用散列算法，将具体的数据记录集序列，在索引关键字和索引序列地址之间形成特定的映射关系，构造一维散列队列存储数据；当索引关键字和索引序列地址之间形成特定的映射关系不能唯一定位一条数据记录时，则根据索引关键字是否相同构造一个二维的散列链表，挂在第一层散列队列的各个节点下，作为之前构造的一维散列队列各节点的扩充，区分索引字段值相同与不同；其特征是当需要按照索引关键字对数据集进行操作时，通过相同的散列算法，从一维散列队列，反向映射获取数据集中索引关键字所对应的数据记录地址，实现快速定位的目的；如果发现一维散列队列节点下还有二维散列链表，则根据查询关键字的取值纵向遍历此二维散列链表，查找符合条件的数据记录地址；创建索引接口：根据索引关键字计算出散列队列下标值，实现索引关键字和索引序列地址之间形成特定的映射关系转换；当不能够保证每条数据记录的索引关键字与通过散列算法后得到的散列队列下标值是一一对应时，延伸出一个二维的散列链表，挂在第一层散列队列的各个节点下，区分索引字段值相同与不同，而横向、纵向扩展，来解决冲突；通过上述映射关系，既能得到数据集上的一个快速索引结构；查询接口：当需要按照索引关键字对数据集进行操作时，系统首先找到已经创建好的数据集索引入口，通过相同的散列算法，计算出下标值，从一维散列队列，反向映射获取数据集中索引关键字所对应的数据记录地址，实现快速定位的目的；如果发现一维散列队列节点下还有二维散列链表，则根据查询关键字的取值纵向遍历此二维散列链表，查找符合条件的数据记录地址；最后，将符合条件的结果集返回。