[发明专利]数据检索方法及装置

说明书

技术领域

本发明涉及计算机技术领域，尤其涉及一种数据检索方法及装置。

背景技术

随着数字信息量的爆炸式增长，如何在大量的已有数据中检索到所需的数据成为了一个重要课题。通过对已有数据建立适当的数据索引，可以实现数据的快速检索，而当数据索引的数据量较大，不能完全保存在快速存储器中时，需要使用慢速存储器来保存索引。快速存储器具有访问速度快，容量较小的特点，例如内存、闪存、相变存储器(Phase Change Memory，PCM)等。相对而言，硬盘等慢速存储器容量较大，但传输带宽显著低于快速存储器，访问速度较慢，导致数据检索延迟较大，数据检索效率较低。

为了解决数据检索延迟较大的问题，现有技术中提出了一种通过缓存保存索引的数据检索方法。具体的，将在外部存储器中访问过的数据索引暂时保存在缓存中，以便重复检索相同数据时在缓冲中命中，减少访问外部存储器的几率，从而降低数据检索延迟，提高数据检索效率。

现有技术中由于缓冲的存储空间较小，只能存储近期访问过的数据索引，只有短时间内重复检索相同的数据才能在缓冲中命中。而在数据检索系统中，数据访问的随机性较大，并发访问用户较多，导致缓存中的数据频繁替换，命中的几率较低，因此不能有效降低数据检索延迟和提高数据检索效率。

发明内容

本发明一方面提供一种数据检索方法及装置，能够在有限的快速存储器中保证大量采样特征值的查询，并提高数据检索效率。

本发明的实施例采用如下技术方案：

一种数据检索方法，包括：

根据待查询的一级索引项中记录的采样特征值对应的采样长度以及预先设置的采样算法对输入完整特征值进行采样得到输入采样特征值，其中所述一级索引项保存在快速存储器的一级索引表中；

若所述输入采样特征值与所述待查询的一级索引项中记录的任一采样特征值匹配，则根据所述一级索引项中记录的慢速存储器地址从慢速存储器中读取对应的二级索引项，所述二级索引项包括完整特征值集合；

若所述输入完整特征值与所述完整特征值集合中的一个完整特征值匹配，则根据所述完整特征值对应的数据内容的存储地址获取数据内容。

一种数据检索装置，包括：

采样单元，用于根据待查询的一级索引项中记录的采样特征值对应的采样长度以及预先设置的采样算法对输入完整特征值进行采样得到输入采样特征值，其中所述一级索引项保存在快速存储器的一级索引表中；

一级检索单元，用于在所述输入采样特征值与所述待查询的一级索引项中记录的任一采样特征值匹配时，根据所述一级索引项中记录的慢速存储器地址从慢速存储器中读取对应的二级索引项，所述二级索引项包括完整特征值集合；

二级检索单元，用于在所述输入完整特征值与所述完整特征值集合中的一个完整特征值匹配时，根据所述完整特征值对应的数据内容的存储地址获取数据内容。

本发明实施例提供的数据检索方法及装置，根据输入完整特征值在快速存储器中查询一级索引项中记录的采样特征值，并在匹配成功的情况下，再从慢速存储器的二级索引项中获取对应的完整特征值集合进行匹配，既可以在有限的快速存储器中实现大量记录的查询，又可以降低数据检索延迟，提高数据检索效率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例1中的数据检索方法流程图；

图2为本发明实施例2中的一种数据检索方法流程图；

图3为本发明实施例2中的一级索引项和完整特征值的结构示意图；

图4为本发明实施例2中的另一种数据检索方法流程图；

图5为本发明实施例2中的另一种数据检索方法流程图；

图6为本发明实施例2中的另一种数据检索方法流程图；

图7为本发明实施例2中的另一种数据检索方法流程图；

图8为本发明实施例3中的一种数据检索装置组成示意图；

图9为本发明实施例3中的另一种数据检索装置组成示意图；

图10为本发明实施例3中的另一种数据检索装置组成示意图；

图11为本发明实施例3中的另一种数据检索装置组成示意图；

图12为本发明实施例3中的另一种数据检索装置组成示意图；