[发明专利]一种树状数据的行式和列式存储方法及系统

摘要

本发明提出一种树状结构数据的行式和列式存储的方法及系统。使用该方法支持对树状结构的文本数据读取并解析为行式或者列式的二进制格式进行存储。其中在解析的过程中，动态生成语法树，存储半结构化数据的定义；在查询过程中，STEED通过语法树中读取原有数据的相关结构信息，结合二进制数据中的内容完成查询相关的操作。如上所述的行式存储结构以记录为单位，内部定义了嵌套子结构表示半结构化数据的嵌套和重复域；如上所述的列式存储以语法树中从根到叶子节点的每条路径为单位，将全部记录中这条路径的值及其结构信息进行单独存储。本发明通过对半结构化数据存储结构的分析，简化了数据存储的结构并提高了其存储效率。

主权项

一种树状数据的行式和列式存储方法，其特征在于，包括：步骤1，将所述树状数据按照行式与列式方式进行存储，生成行式存储结构与列式存储结构，其中所述行式存储结构包括结构头信息、数值的数组、被赋值节点的ID数组与偏移量数组，所述列式存储结构包括重复层与定义层；步骤2，进行行式存储结构到列式存储结构的数据解析；步骤3，进行列式存储结构到行式存储结构的数据组装。