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

摘要

本发明实施例公开了一种数据检索方法及装置，涉及计算机技术领域，能在有限的快速存储器中实现大量记录的查询并提高数据检索效率。本发明的方法包括：根据待查询的一级索引项中记录的采样特征值对应的采样长度以及预设的采样算法对输入完整特征值进行采样得到输入采样特征值，一级索引项保存在快速存储器的一级索引表中；若输入采样特征值与待查询的一级索引项中记录的任一采样特征值匹配，则根据一级索引项中记录的慢速存储器地址从慢速存储器中读取对应的二级索引项，二级索引项包括完整特征值集合；若输入完整特征值与完整特征值集合中的一个完整特征值匹配，则根据完整特征值对应的数据内容的存储地址获取数据内容。

主权项

一种数据检索方法，其特征在于，包括：根据待查询的一级索引项中记录的采样特征值对应的采样长度以及预先设置的采样算法对输入完整特征值进行采样得到输入采样特征值，其中所述一级索引项保存在快速存储器的一级索引表中；若所述输入采样特征值与所述待查询的一级索引项中记录的任一采样特征值匹配，则根据所述一级索引项中记录的慢速存储器地址从慢速存储器中读取对应的二级索引项，所述二级索引项包括完整特征值集合；若所述输入完整特征值与所述完整特征值集合中的一个完整特征值匹配，则根据所述完整特征值对应的数据内容的存储地址获取数据内容。