一种多索引散列表的存储和检索方法

摘要

本发明针对现有的大数据量检索中存在的空间浪费大，占用主机资源多，维护困难的问题，公开了一种高效简明的多索引散列表的存储和检索方法，它包括A、使一份数据拷贝对应多散列索引和B、将数据与索引分开存储管理，每个多散列索引的结构又包括有二种结构。具有占用空间小，数据的维护(增、删、改)容易且不会造成数据不一致的优点。

主权项

1、一种多索引散列表的存储和检索方法，其特征是：使一份数据拷贝可以创建多个散列索引；将数据与索引分开存储管理；所述的数据和索引分开存储管理，是指只存一份数据拷贝，同时创建多个散列索引，索引只保存数据的指针或引用；所述的散列索引的建立步骤包括：a、创建索引：输入该索引产生散列键值的散列函数及比较函数并按以下步骤操作：●创建索引实例；●创建散列索引数组；●依次将数据链中的元素根据散列函数产生的散列键值插入散列索引数组或者散列索引冲突链中相应的位置；b、删除索引：处理步骤：●删除散列索引冲突链；●删除散列索引数组；●删除此索引实例；c、插入数据：输入待插入的数据，处理步骤：●将此数据插入数据链；●用散列索引的散列函数计算此元素的散列键值；●根据键值将此元素在数据链的指针或引用插入到此索引的散列数组或冲突链；●对其他索引以相同的步骤处理；d、删除数据：输入清除数据的样例元素及所用的索引标识，处理步骤：●根据索引标识取得散列索引；●用此索引的散列函数计算此元素的散列键值；●通过键值到相应的散列数组或冲突链中查询数据；●用比较函数进行判断此元素是否符合查询条件；●对满足条件的数据，删除此数据在其他索引中的信息；●再在数据链中删除此元素；●最后删除本索引中所述数据的信息；e、清除数据：●清除所有索引中元素的信息；●清除数据链中的所有数据信息；多索引散列表的检索步骤包括：a、查找数据：输入待查询的样例元素、用于查询的索引标识，然后作如下处理：●根据索引标识取得索引实例；●用此索引的散列函数计算此元素的散列键值；●通过键值到相应的散列数组或冲突链中查询数据；●用比较函数进行判断此元素是否符合查询条件；b、遍历数据：处理步骤：●依次输出数据链中的数据。