[发明专利]对于半结构化数据的列状数据布置

权利要求书

1.一种方法，包括：

由数据库服务器在持久性存储装置上维护半结构化层级数据；

其中所述半结构化层级数据的模式包括层级关系中的节点树，所述节点树中的每个节点与和所述每个节点有直接层级关系的所述节点树中的至少一个其它节点具有基数关系；

生成去规范化布置，所述去规范化布置定义由所述数据库服务器管理并且包括行的表的列集合，其中所述列集合中的每个列与所述节点树中的相应一个或多个节点相对应，所述生成包括：

对于所述列集合中的每个列，基于所述列的相应一个或多个节点中的每个节点的数据类型来确定所述每个列的数据类型，以及

基于所述列集合中的第一列的相应一个或多个节点与所述列集合中的第二列的相应一个或多个节点之间的基数关系来确定所述第一列中的列值与所述第二列中的列值之间的基数关系；

其中所述列集合的第一列中的列值与第二列中的列值之间的所述基数关系是以下中的一个：

多对一关系，其中在一个或多个列的第一列中的多个列值能够与第二列中的特定值相对应，

一对一关系，其中所述第一列中的单个值与所述第二列中的至多一个值相对应，或者

多对多关系或无关系，其中所述第一列中没有值与所述第二列中的任何值相对应；以及

基于所述去规范化布置将所述半结构化层级数据的至少一部分存储到所述表中。

2.如权利要求1所述的方法，其中所述关系被确定为多对一关系，并且所述方法还包括：

对于所述表中的行子集中的每一行：

将所述多个列值中的每个列值存储在所述第一列中；

将所述特定值的副本存储在所述表的所述第二列的所述每一行中。

3.如权利要求1所述的方法，其中所述关系被确定为多对多关系或无关系，并且所述方法还包括：

对于存储所述第一列中的非空值的行子集中的每一行，将空值存储在所述表的所述第二列的所述每一行中；以及

对于所述第二列中的非空值的每一特定行，将空值存储在所述表的所述第一列的所述每一特定行中。

4.如权利要求1所述的方法，其中所述关系被确定为一对一关系，并且所述方法还包括：

对于存储所述第一列中的所述单个值的特定行，将所述至多一个值存储在所述表的所述第二列的特定行中。

5.如权利要求1所述的方法，还包括：

由所述数据库服务器在所述持久性存储装置上维护包括所述半结构化层级数据的文档集合；

基于从对所述文档集合的查询的先前执行中提取出的统计数据，从所述文档集合中选择所述半结构化层级数据。

6.如权利要求1所述的方法，还包括：

由所述数据库服务器在所述持久性存储装置上维护文档集合；

接收对所述文档集合的查询；

从所述查询中提取关于在所述查询中使用的所述文档集合中的对象的对象信息；

基于所述对象信息从所述文档集合中选择所述半结构化层级数据。

7.如权利要求1所述的方法，还包括：

从所述半结构化层级数据生成数据指南，其中所述数据指南为所述半结构化层级数据指定特定的模式；

基于所述数据指南：

确定所述节点树中的相应一个或多个节点的一个或多个数据类型；以及

确定所述节点树中的相应一个或多个节点相对于所述节点树中的其它节点的层级位置。

8.如权利要求1所述的方法，其中所述生成还包括：

接收对文档集合的查询；

从所述查询中提取关于在所述查询中使用的所述文档集合中的对象的对象信息；以及

基于所述对象信息，选择要为其生成所述去规范化布置的所述列集合中的所述一个或多个列的节点树中的相应一个或多个节点。

9.如权利要求1所述的方法，还包括：

基于从对文档集合的查询的先前执行中提取出的统计数据，选择要为其生成所述去规范化布置的所述列集合中的所述一个或多个列的节点树中的相应一个或多个节点。