[发明专利]数据库的索引关键字更新方法以及程序

摘要

在针对现有数据库的索引关键字提供与其置换的用于新数据库的索引关键字时，能高效地进行数据库的索引关键字的更新。从存储旧数据的索引关键字作为叶节点的索引关键字的配对节点树中，利用新数据的索引关键字进行删除处理，制作由插入关键字和删除关键字构成的新数据和旧数据的差分数据，对存储旧数据的索引关键字作为叶节点的索引关键字的配对节点树，进行从差分数据取出的删除关键字的删除处理和插入关键字的插入处理，来制作新数据。

主权项

一种数据库的索引关键字更新方法，在对数据库的索引关键字的旧数据提供置换该旧数据的新索引关键字的新数据时，进行所述索引关键字的更新，其特征在于，该索引关键字更新方法具有以下步骤：差分树取得步骤，取得差分树，该差分树存储所述旧数据或新数据的索引关键字作为配对节点树的叶节点的索引关键字，该配对节点树是用于比特序列检索的树，由根节点、以及配置在相邻存储区域中的分支节点和叶节点、或者分支节点之间或叶节点之间的节点对构成，所述根节点是表示树的起点的节点，当该树的节点为一个时所述根节点是所述叶节点，当树的节点为两个以上时所述根节点是所述分支节点，所述分支节点包含进行比特序列检索的检索关键字的鉴别比特位置、和表示作为链接目的地节点对中的一个节点的代表节点的位置的位置信息，所述叶节点包含由检索对象比特序列构成的索引关键字，将所述树的任意节点作为检索开始节点，依次反复下述动作：在所述分支节点中根据该分支节点中包含的鉴别比特位置的检索关键字的比特值，来链接到链接目的地节点对的代表节点或配置在与其相邻的存储区域中的节点，直至到达所述叶节点为止，由此将存储在所述叶节点中的索引关键字作为检索结果关键字，该检索结果关键字是所述树的以所述检索开始节点为根节点的任意部分树的、基于所述检索关键字的检索结果；差分数据制作步骤，将所述差分树的根节点作为所述检索开始节点，将所述新数据或旧数据的所有索引关键字作为检索关键字进行检索，从差分树中删除作为与检索关键字一致的所述检索结果关键字的索引关键字，将与作为所述检索结果关键字的索引关键字不一致的检索关键字设为差分数据的插入关键字或删除关键字，将基于所述新数据或旧数据的所有索引关键字的检索结束后未被删除而残留在所述差分树中的索引关键字作为差分数据的删除关键字或插入关键字，来制作差分数据；更新树取得步骤，取得更新树，该更新树是存储所述旧数据的索引关键字作为叶节点索引关键字的所述配对节点树；以及新旧索引关键字更新步骤，通过从所述更新树中删除从所述差分数据中取出的删除关键字，向所述更新树插入从所述差分数据中取出的插入关键字，来制作存储新数据的索引关键字作为叶节点索引关键字的新数据配对节点树，根据该新数据配对节点树，将所述旧数据更新为所述新数据。