[发明专利]表格数据字典的处理方法及装置

权利要求书

1.一种表格数据字典的处理方法，其特征在于，包括：

基于当前输入的表格数据字典构建压缩数据结构；

在数据访问过程中，将所述压缩数据结构还原为所述表格数据字典，并通过字典接口和语法糖反馈所述表格数据字典；

其中，基于所述表格数据字典构建所述压缩数据结构包括：将所述表格数据字典转化为表格数据列表；构建所述表格数据列表中不同数据元素之间的父子关系；根据所述父子关系构建所述压缩数据结构；

将所述压缩数据结构还原为所述表格数据字典，并通过所述字典接口和所述语法糖反馈所述表格数据字典，包括：获取待访问键；依据所述待访问键确定待访问值的长度；基于所述待访问值的长度从第一元数据和第二元数据中确定待访问元数据，其中，所述第一元数据由当前集合中当前成员和父成员之间存在差异的键值对构建，所述第二元数据由所述当前成员的键值对构建；利用所述待访问元数据将所述压缩数据结构还原为所述表格数据字典，并通过所述字典接口和所述语法糖反馈所述表格数据字典。

2.根据权利要求1所述的方法，其特征在于，构建所述表格数据列表中不同数据元素之间的父子关系包括：

生成步骤，分别为所述表格数据列表中每个数据元素构建集合，生成集合列表；

第一计算步骤，计算当前数据元素与所述集合列表中每个集合的中心数据之间的差异值，将最小差异值的集合确定为备选集合以及将所述最小差异值确定为第一差异值，其中，所述中心数据用于表征构建所述集合的数据；

第一判断步骤，基于所述当前数据元素的键值对数量与所述第一差异值的比较结果，判断所述当前数据元素是否能够成为所述备选集合的成员；如果是，则继续执行第二判断步骤，如果否，则基于所述当前数据元素构建新的集合，并将所述新的集合加入至所述集合列表；

第二判断步骤，判断所述备选集合是否存在第一层成员；如果否，则基于所述备选集合和所述当前数据元素构建第一父成员并将所述第一父成员加入至第一层成员列表，如果是，则计算所述当前数据元素与所述第一层成员之间的第二差异值，并将第二差异值最小的成员确定为所述当前数据元素的第二父成员；如果所述第二差异值大于所述第一差异值，则基于所述备选集合和所述当前数据元素构建所述第一父成员并将所述第一父成员加入至所述第一层成员列表；如果所述第二差异值小于或等于所述第一差异值，则基于所述第二父成员和所述当前数据元素构建第三父成员并将所述第三父成员加入至第二层成员列表；

第三判断步骤，判断所述表格数据列表中是否存在尚未遍历的数据元素，如果是，则返回所述第一计算步骤，如果否，则得到所述父子关系。

3.根据权利要求2所述的方法，其特征在于，根据所述父子关系构建所述压缩数据结构包括：

第四判断步骤，判断当前集合中的当前成员是否存在父成员对象，如果是，则继续执行第二计算步骤，如果否，则执行第三计算步骤；

所述第二计算步骤，计算所述当前成员与所述父成员对象之间所述存在差异的键值对，将所述存在差异的键值对中的第一键存储至第一元组并将所述存在差异的键值对中的第一值存储至第二元组，以及采用三元组形式对所述父成员对象的标识、所述存在差异的键值对中的第一键和所述存在差异的键值对中的第一值进行存储，得到所述第一元数据；

所述第三计算步骤，计算所述当前成员的键值对，将所述当前成员的键值对中的第二键存储至第三元组并将所述键值对中的第二值存储至第四元组，以及采用二元组形式对所述当前成员的键值对中的第二键和所述键值对中的第二值进行存储，得到所述第二元数据；

第五判断步骤，判断所述集合列表中是否存在尚未遍历的集合，如果是，则返回所述第四判断步骤，如果否，则得到所述压缩数据结构。

4.根据权利要求1所述的方法，其特征在于，基于所述待访问值的长度从所述第一元数据和所述第二元数据中确定所述待访问元数据包括：

如果所述待访问值的长度为第一数值，则将所述第二元数据确定为所述待访问元数据；

如果所述待访问值的长度为第二数值，则将所述第一元数据确定为所述待访问元数据。