[发明专利]用于索引、验证、恢复和合并由范围限定数字数据索引的数据库的方法、系统和计算机程序产品

权利要求书

1、一种用于对由范围限定数字数据索引的数据库进行索引的方法，所述方法包括：

(a)基于第一数字数据范围内的第一关键字，计算至少一个第一索引；

(b)访问与具有由范围限定数字数据索引的条目的数据库中的所述索引相对应的条目；

(c)从所述条目读取位图，所述位图的位表示在所述第一数字数据范围内存在或不存在与不同关键字对应的数据；以及

(d)使用所述位图对与所述第一关键字相对应的数据进行定位。

2、权利要求1的方法，其中，所述第一关键字包括数字关键字。

3、权利要求2的方法，其中，所述第一关键字包括电话号码，并且所述第一范围包括电话号码的范围。

4、权利要求1的方法，其中，所述数据库包括由电话号码范围索引的号码可移植数据库。

5、权利要求4的方法，其中，所述号码可移植数据库包括由电话号码范围索引的本地号码可移植数据库，并且其中，与所述第一关键字相对应的所述数据包括定位路由号(LRN)。

6、权利要求4的方法，其中，所述号码可移植数据库包括移动号码可移植数据库，并且其中，所述数据包括移动电信节点地址。

7、权利要求1的方法，其中，所述数据库包括由移动用户标识符范围和个别移动用户标识符索引的移动电信节点地址数据库。

8、权利要求1的方法，其中，所述第一关键字包括非数字关键字，并且其中，所述方法进一步包括通过计算所述第一关键字中的至少一部分的散列来将所述非数字关键字转换为数字关键字。

9、权利要求1的方法，其中，计算至少一个索引包括：

(a)基于所述关键字的第一部分，计算指向所述数据库的第一级范围表的第一索引；

(b)访问与所述第一索引相对应的所述第一级范围表中的条目，并且从所述条目中读取指向第二级子范围表的第一指针；

(c)基于所述关键字的第二部分，计算指向所述数据库中的第二级子范围表的第二索引；

(d)访问与所述第二索引相对应的所述第二级子范围表中的条目，并且对指向所述数据库中的第三级子范围表的第二指针进行定位；

(e)基于所述关键字的第三部分，计算指向所述第三级子范围表的第三索引；以及

(f)访问与所述第三索引相对应的所述第三级子范围表中的条目，其中，所述第三级子范围表中的所述条目包括所述位图和第四指针，其中，使用所述位图对与所述第一关键字相对应的数据进行定位包括使用所述位图和所述第四指针对与所述第一关键字相对应的数据进行定位。

10、权利要求1的方法，其包括通过下列步骤验证所述数据库的访问结果：

(a)在所述数据库的条目中存储搜索关键字的一部分；

(b)通过基于搜索关键字计算至少一个索引来访问所述数据库中的条目；

(c)在所述数据库中对与所述至少一个索引相对应的条目进行定位；

(d)读取在所述条目中存储的搜索关键字的一部分；以及

(e)基于在所述条目中存储的所述搜索关键字的一部分和用于执行所述访问的所述搜索关键字，确定所述访问结果是否有效。

11、权利要求10的方法，其包括，响应于确定所述数据库访问结果无效，恢复与所述无效结果相对应的所述条目中的数据。

12、权利要求11的方法，其中，恢复与所述无效结果相对应的所述条目中的数据包括：替换与所述无效结果相对应的所述条目中的数据而无需重新加载整个所述数据库。

13、权利要求1的方法，其包括通过下列步骤合并所述数据库中的稀疏数据：

(a)在所述数据库中存储由号码范围索引的数据块，每个数据块包括与范围内的号码相对应的个别条目；

(b)在所述数据库中为每个号码范围存储计数、指针和位图，所述计数表示每个范围内的已填充条目的数量，所述指针指向每个块，而所述位图包括表示每个范围内已填充和未填充的条目的位；以及

(c)使用所述计数和所述位图来合并所述数据库中具有未填充条目的块。