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

权利要求书

1.一种数据检索方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的数据检索方法，其特征在于，所述一级索引项包括采样特征值数量、采样特征值以及该一级索引项指向的慢速存储器地址，所述根据待查询的一级索引项中记录的采样特征值的采样长度以及预先设置的采样算法对输入完整特征值进行采样得到输入采样特征值，包括：

根据所述待查询的一级索引项中记录的采样特征值数量获取所述采样特征值对应的采样长度；

根据所述采样长度和预先设置的采样算法对输入采样完整特征值进行采样得到输入采样特征值。

3.根据权利要求2所述的数据检索方法，其特征在于，所述根据待查询的一级索引项中记录的采样特征值的采样长度以及预先设置的采样算法对输入完整特征值进行采样得到输入采样特征值，还包括：

若所述采样特征值数量为零，则所述待查询的一级索引项为空，查询失败。

4.根据权利要求3所述的数据检索方法，其特征在于，所述一级索引项中所有采样特征值对应的匹配位相同，所述一级索引项对应的完整特征值集合中所有完整特征值的匹配位相同，所述一级索引项根据所述匹配位存储在所述一级索引表中，在所述根据待查询的一级索引项中记录的采样特征值对应的采样长度以及预先设置的采样算法对输入完整特征值进行采样得到输入采样特征值之前，还包括：

根据预先设置的匹配位获取算法获取与所述输入完整特征值对应的输入匹配位；

根据所述输入匹配位获取待查询的一级索引项。

5.根据权利要求2所述的数据检索方法，其特征在于，所述一级索引项还包括非空标记，所述方法，在所述根据所述输入匹配位获取待查询的一级索引项之后，还包括：

若根据所述非空标记确定所述待查询的一级索引项为空，检索失败；

若根据所述非空标记确定所述待查询的一级索引项非空，执行输入完整特征值的采样步骤或将输入完整特征值与一级索引项中的采样特征值匹配。

6.根据权利要求2所述的数据检索方法，其特征在于，所述一级索引项还包括采样标记，当所述一级索引项中仅保存有一个采样特征值时，该采样特征值为完整特征值形式，并且在所述一级索引项中存储有所述采样特征值对应的数据内容的存储地址；在所述根据所述输入匹配位获取待查询的一级索引项之后，该方法还包括：

若根据所述采样标记确定所述待查询的一级索引项记录的采样特征值为完整特征值，将所述输入完整特征值与所述一级索引项中记录的完整特征值进行匹配以根据所述完整特征值对应的数据内容的存储地址获取数据内容；

若根据所述采样标记确定所述待查询的一级索引项记录的采样特征值不是完整特征值，执行输入完整特征值的采样步骤。

7.根据权利要求6所述的数据检索方法，其特征在于，所述输入完整特征值对应于待删除的输入关键字，

在所述输入完整特征值与所述完整特征值集合中的一个完整特征值匹配之后，还包括：

删除所述完整特征值集合中匹配的完整特征值；

删除所述待查询的一级索引项中匹配的采样特征值，根据删除所述匹配的采样特征值之后所述待查询的一级索引项中记录的采样特征值数量重新获取采样长度，并根据重新获取的采样长度和预先设置的采样算法对所述待查询的一级索引项中记录的采样特征值对应的完整特征值进行采样，重新生成一级索引项。