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

摘要

提供了用于将半结构化层级数据去规范化为虚拟表的技术。在实施例中，半结构化数据文档集合的至少一部分被去规范化，用于改进涉及遍历半结构化数据文档集合的半结构化数据层级的查询的执行。基于提取出的半结构化数据的模式，生成去规范化布置，其中半结构化数据的层级关系被转换为列集合。通过将去规范化布置应用到半结构化数据上，去规范化布置在虚拟表中进行物化。在实施例中，接收到的涉及遍历半结构化数据层级的查询被转换为可以在虚拟表上执行的关系查询。在虚拟表上执行关系查询改进了生成结果数据集的性能。

主权项

1.一种方法，包括：由数据库服务器在持久性存储装置上维护半结构化层级数据；其中所述半结构化层级数据的模式包括层级关系中的节点树，所述节点树中的每个节点与所述节点树中的至少一个其它节点具有直接层级关系；生成去规范化布置，所述去规范化布置定义由所述数据库服务器管理的包括行的表的列集合，其中所述列集合中的一个或多个列与所述节点树中的相应一个或多个节点对应，所述生成包括：基于所述节点树中的相应一个或多个节点的一个或多个数据类型来确定所述一个或多个列的数据类型，以及基于所述节点树中的所述相应一个或多个节点相对于所述节点树中的其它节点的层级位置来确定所述一个或多个列的列值与所述列集合中的其它列的列值的关系；其中所述关系是以下中的至少一个：多对一关系，其中在所述一个或多个列的第一列中的多个值与在所述其它列的第二列中的特定值相对应，一对一关系，其中所述第一列中的单个值与所述第二列中的至多一个值相对应，或者多对多关系或无关系，其中所述第一列中没有值与所述第二列中的任何值相对应；以及基于所述去规范化布置将所述半结构化层级数据的至少一部分存储到所述表中。