[发明专利]信息处理设备、数据库系统、信息处理方法

权利要求书

1.一种包括其中管理具有层次结构的结构化文档的数据库的信息处理设 备，所述信息处理设备包括：

分区生成单元，其生成值分区和基本分区，在该值分区中，包括单位子 树，该单位子树包括在该结构化文档中要被分区的目标数据，该结构化文档 根据该目标数据的值被分离和注册，该基本分区包括除所述单位子树以外的 子树和用来唯一地识别所述单位子树的索引；

解析器单元，其识别定义所述结构化文档中的属性值的起始标识和终止 标识的位置，以生成与属性值的层次结构对应的分割位置列表，并且在存储 区域中注册所述分割位置列表；

分割单元，其通过参考所述分割位置列表以识别所述单位子树的起始位 置和终止位置，将所述结构化文档分割成所述单位子树，而从结构化文档分 离所述单位子树和用于参考所述单位子树的索引，所述单位子树包括所述目 标数据；以及

注册单元，其把由所述分割单元分离的所述单位子树和用于识别所述单 位子树的索引根据所述单位子树中目标数据的值注册在分离的分区中。

2.根据权利要求1的信息处理设备，其中，包括多个起始标识的单位子 树的索引是从所述单位子树中的所述起始标识中的第一个生成的。

3.根据权利要求2的信息处理设备，其中，在把所述单位子树和所述索 引注册在所述分离的分区之前，所述注册单元添加指针到所述单位子树和用 于唯一地识别所述单位子树的所述索引，以允许在所述单位子树和所述索引 之间的交叉参考。

4.根据权利要求3的信息处理设备，其中，为了通过参考所述分割位置 列表来分离用于在所述分离的分区中注册的所述单位子树，所述分割单元生 成单位子树数据列表并且在存储区域中注册所生成的列表，所述单位子树数 据列表包括范围定义对和发生计数器，在该范围定义对中，所述结构化文档 中所包含的所述单位子树的起始位置和终止位置被相互关联，在该发生计数 器中，注册了在所述结构化文档中所述单位子树的描述的顺序。

5.根据权利要求4的信息处理设备，还包括：

SQL处理单元，其使用所述目标数据来搜索注册在所述值分区中的所述 单位子树；以及

搜索结果生成单元，其生成由所述SQL处理单元执行的搜索的结果。

6.根据权利要求4的信息处理设备，其中，所述结构化文档以XML描 述，以及所述数据库是实现XML文档的存储和搜索的XMLDB。

7.一种数据库系统，包括其中注册了具有层次结构的结构化文档的数据 库，所述数据库系统包括：

数据管理单元，其生成和管理值分区和基本分区，在该值分区中，包括 单位子树，该单位子树包括在该结构化文档中要被分区的目标数据，该结构 化文档根据该目标数据的值被分离和注册，该基本分区包括除所述单位子树 以外的子树和用来唯一地识别所述单位子树的索引；

SQL处理单元，处理用于搜索注册在所述数据库中的所述结构化文档的 搜索请求，该搜索请求指定所述结构化文档的所述层次结构；

搜索结果生成单元，其通过使用由所述SQL处理单元在所述值分区执行 的个别搜索的结果，生成关于该搜索请求的搜索结果；

所述数据管理单元包括：

分区生成单元，其生成所述分区；

解析器单元，其识别定义所述结构化文档中的属性值的起始标识和 终止标识的位置，以生成与属性值的层次结构对应的分割位置列表，并且在 存储区域中注册所述分割位置列表；

分割单元，其通过参考所述分割位置列表以识别所述单位子树的起 始位置和终止位置，将所述结构化文档分割成所述单位子树，而从结构化文 档分离所述单位子树和用于参考所述单位子树的索引，所述单位子树包括所 述目标数据；以及

注册单元，其把由所述分割单元分离的所述单位子树和用于识别所 述单位子树的索引根据所述单位子树中目标数据的值注册在分离的分区中。

8.根据权利要求7的数据库系统，其中，包括多个起始标识的单位子树 的索引是从所述单位子树中的所述起始标识中的第一个生成的。