本发明提供可与存储装置的容量无关地、灵活地分区并管理区域，当对分区分配文件时可利用高效的方法来有效灵活应用区域的技术。在利用互不相同的2的幂乘和表示存储装置的分区尺寸，将构成和的各个2的幂乘尺寸的区域作为主区域时，划分成将各个主区域依次...

分支节点包含鉴别比特位置，配置其链接目的地的节点对的代表节点的数组元素的节点参照编号是配置有分支节点的数组的节点参照编号2倍。叶节点包含索引关键字，仅配置在树的最下级。关于全部分支节点求出检索关键字的鉴别比特位置的比特值作为分支目的地信...

本发明提供一种求出能够进行任意码串的检索并且能够用比现有技术更短的时间做出的索引的数据结构并使用该数据结构的码串检索方法。使检索对象的码串各重叠1个码而分割为多个块，对所分割的码串块制作出保存每个码的码ID的范围的按码分类ID范围表和保...

本发明提供如下的技术：不管是在从２幂数尺寸的存储区域取得非２幂数尺寸的存储区域时，还是在从非２幂数尺寸的存储区域取得２幂数尺寸的存储区域时，都能够管理剩余的存储区域并且能够有效地利用存储区域。在存储装置的存储区域管理方法中，将取得的存储...

为了即使配对节点树的规模变大也可减轻利用了配对节点树的处理的效率降低，而在基本检索、最大值或最小值检索中，在存储检索历史的搜索路径堆栈中不仅存储配置了节点的地址信息，还存储在检索路径下搜索到的分支节点的鉴别比特位置。

本发明提供配对节点树的分割／结合方法和程序。求出处理源的配对节点树的索引关键字的最小值或最大值，依次删除这些索引关键字直到作为分割点的索引关键字，在处理目标配对节点树中插入所删除的索引关键字，由此对配对节点树进行分割。将一个配对节点树作...

在应用了配对节点树的检索方法中，为了能够处理重复关键字，将以末尾关键字为唯一关键字的多个关键字作为关键字序列进行组合来构成索引关键字，检索关键字是组合多个关键字作为关键字序列、且关键字序列的末尾关键字唯一的检索关键字序列。分支节点中具有...

为了提供使用配对节点树根据检索对象比特序列的集合来进行各种应用检索的方法这样的简便、高速的方法，而具有如下的配对节点树，该配对节点树由根节点与配置在相邻的存储区域中的分支节点和叶节点、或分支节点之间、或叶节点之间的节点对构成，分支节点包...

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

为了实现应用配对节点树的高速合并排序方法，从存储有由排序完毕的比特序列构成的关键字的多个排序完毕关键字存储区域中，分别取出最小关键字或最大关键字，并且附加对作为取出源的排序完毕关键字存储区域进行识别的处理源识别符，生成合并用配对节点树，...

本发明提供一种具有如下的数据结构的比特序列检索方法，该数据结构是检索对象的比特序列的数据结构，所需要的存储容量小，检索速度高，数据维护容易，该比特序列检索方法具有配对节点树，该树由根节点、以及配置在相邻的存储区域内的分支节点和叶节点或分...

为了即使配对节点树的规模变大也能减少利用了配对节点树的检索处理的效率降低的情况，由此在存储检索历史的搜索路径堆栈中最先存储鉴别比特位置的值小于０的终端节点，并且依次存储在检索路径中搜索到的分支节点。此时，如果链接目的地是节点［１］，则分...

本发明提供适于处理无关比特的检索方法。配对节点树由根节点、以及配置在相邻存储区域中的分支节点和叶节点、或者分支节点之间或叶节点之间的节点对构成。分支节点包含被编码为识别无关比特和有效比特的、用于进行比特序列检索的检索关键字的鉴别比特位置...

配对节点树由根节点、以及在相邻的存储区域中配置的分支节点和叶节点、或者分支节点之间或叶节点之间的节点对构成。分支节点包含进行比特序列检索的检索关键字的鉴别比特位置、和表示作为链接目的地节点对中的一个节点的代表节点的位置的位置信息。叶节点...