【技术实现步骤摘要】
本专利技术涉及表格数据处理，尤指一种基于动态树形结构化表达式的计算方法。
技术介绍
1、在现代数据处理和分析中，处理大量结构化数据的需求日益增加。数据表格作为一种常见的数据组织形式，广泛应用于各个领域，包括金融分析、科学研究、企业管理等。随着数据量的不断膨胀，对数据检索、分析及处理的效率和灵活性提出了更高的要求。
2、在传统的数据处理方法中，表格中某一格的函数映射和计算通常通过直接在表达式中使用特定的坐标或索引来实现，进而通过四则运算(加、减、乘、除)等基本数学运算符对这些坐标指向的数据进行操作，以实现数据间的计算关系和值的相加。例如，在一个简单的数据表格中，某一格的值可能会通过指定单元格的行列坐标来引用数据，如a1+b1表示将a列第1行和b列第1行的数据相加。然而，这种方法依赖于静态的坐标系统，难以适应数据动态变化的情况。当数据表格结构发生变化(如增加或删除行/列)时，原有的坐标引用可能会失效，导致计算结果不正确。同时，在处理包含复杂关系和多维度数据的大型表格时，基于坐标的引用方式会使得表达式需要逐个访问每个坐标点，这在数据量较大时会导致显著的性能瓶颈。每次运算都可能需要遍历整个数据集，尤其是在需要多次访问数据以完成复杂计算时，效率低下成为一个显著问题。尤其是在实现多步骤计算或数据间复杂关系映射时，表达式的复杂度会急剧增加。同时，每当数据关系或结构发生变化时，都需要更新所有表达式，带来大量的性能浪费。
技术实现思路
1、为解决上述问题，本专利技术提供一种基于动态树形结
2、为实现上述目的，本专利技术采用的技术方案是：
3、一种基于动态树形结构化表达式的计算方法，包括以下步骤：
4、解析数据表格中的包含关系；
5、基于包含关系构建动态树形结构，以不同数据维度映射数据表格，所述动态树形结构包括若干个分支树，其中每一所述分支树对应一个数据维度；
6、对查询目标进行分离得到支目标，基于分支树和支目标计算支查询复杂度，根据支查询复杂度确定目标分支树并计算支目标路径表达式；
7、基于同一查询目标所包含的支目标路径表达式，对具有相同支节点的支目标路径表达式进行拼接，得到查询目标表达式，根据查询目标表达式计算总查询复杂度，根据重合式的查询复杂度对若干个查询目标表达式进行提取，基于提取结果动态生成分支树并同步变更查询目标表达式。
8、进一步地，所述数据表格包含层级关系设置和数据类型设置，所述数据类型包括数据和集合索引。
9、进一步地，所述基于包含关系构建动态树形结构包括以下步骤：
10、识别数据表格中的包含关系，为每种识别的包含关系分配一个唯一的标识符，所述包含关系包括数据项之间的从属或层级关系；
11、创建初始的动态树形结构根节点；
12、基于所述包含关系，生成对应的子节点并将其连接到相应的父节点上；
13、应用所述数据类型设置。
14、进一步地，所述对查询目标进行分离得到支目标包括：
15、接收查询目标，所述查询目标包含若干个单独数据查询请求，所述单独数据查询请求指向数据表格中的某一数据项或数据集合；
16、将单独数据查询请求设置为若干个独立的支目标；
17、为每个支目标分配一个唯一标识符，并记录支目标与其对应查询请求之间的映射关系。
18、进一步地，所述基于分支树和支目标计算支查询复杂度包括：
19、根据支目标所指向的分支树中数据项或数据集合的属性，包括数据类型、层级位置和包含关系，确定其在动态树形结构中的检索路径；
20、基于确定的检索路径，计算每个支目标的查询复杂度，所述查询复杂度通过预估的检索时间和所需遍历的节点数加权平均获取。
21、进一步地，所述根据支查询复杂度确定目标分支树并计算支目标路径表达式包括：
22、对每个支目标的查询复杂度进行排序；
23、选取查询复杂度最低的支目标作为起始点，确定该支目标在动态树形结构中的起始分支树；
24、基于起始分支树对每个支目标生成支目标路径表达式，所述支目标路径表达式描述从起始分支树到达支目标所需遍历的节点。
25、进一步地，所述对具有相同支节点的支目标路径表达式进行拼接，得到查询目标表达式包括：
26、基于支目标路径表达式，识别出所有支目标路径中共有的支节点；
27、对于每个识别出的共有支节点，将涉及共有节点的所有支目标路径表达式按照其在动态树形结构中的实际顺序进行排列；
28、将共有节点中排列好的支目标路径表达式按顺序进行拼接，得到若干个拼接表达式；
29、对若干个拼接表达式进行相加，得到查询目标表达式。
30、进一步地，所述根据重合式的查询复杂度对若干个查询目标表达式进行提取包括：
31、计算每个查询目标表达式的查询复杂度；
32、基于数据表格中所有查询目标表达式的查询复杂度，得到平均复杂度；
33、对与平均复杂度的差值的绝对值大于预设值的查询目标表达式计算节点复杂度；
34、对查询目标表达式的节点复杂度最高的节点，提取其中的查询目标。
35、进一步地，所述基于提取结果动态生成分支树并同步变更查询目标表达式包括:
36、创建新分支树并关联节点复杂度最高的节点的查询目标；
37、基于新分支树更新查询目标表达式。
38、本专利技术的有益效果在于：本专利技术通过解析数据表格中的包含关系，为数据间的复杂关系提供了清晰的定义。这种方法摆脱了靠固定坐标引用数据的限制，使得数据关系的表达更加灵活和准确。当数据结构发生变化时，这种包含关系的解析能够动态适应，保证了数据引用的持续有效性，解决了静态结构限制的问题。通过基于包含关系构建动态树形结构，本方案允许数据以不同维度映射于数据表格，每个维度对应一个分支树。这种动态树形结构的设计极大地提高了数据遍历的效率，特别是在处理包含复杂关系和多维度数据的大型表格时，能够显著降低遍历难度和提升计算效率。通过对查询目标进行分离并计算支查询复杂度，本方案实现了对数据检索路径的优化。这不仅减少了不必要的数据遍历操作，还通过确定目标分支树来优化查询效率，显著降低了处理复杂查询时的难度和提高了计算性能。进一步通过拼接具有相同支节点的支目标路径表达式，得到查询目标表达式。通过根据这些表达式的总查询复杂度进行判断计算，生成最优的分支树实现检索复杂度的降低，并同步更新查询目标表达式，确保了数据检索和分析的高效性和准确性。通过上述步骤，本方案有效地解决了传统表格的表达式中存在的问题，如静态结构限制、遍历效率低、复杂度高以及更新困难的问题。基于动态树形结构化表达式的计算方法不仅提高了数据处理的灵活性和效率，通过动态适应数据变化和优化数据检索路径，实现了在拥有大量数据并包含大量表达式的表格的计算运行效率得到有效提高。本文档来自技高网...
【技术保护点】
1.一种基于动态树形结构化表达式的计算方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的一种基于动态树形结构化表达式的计算方法，其特征在于，所述数据表格包含层级关系设置和数据类型设置，所述数据类型包括数据和集合索引。
3.根据权利要求2所述的一种基于动态树形结构化表达式的计算方法，其特征在于，所述基于包含关系构建动态树形结构包括以下步骤：
4.根据权利要求1所述的一种基于动态树形结构化表达式的计算方法，其特征在于，所述对查询目标进行分离得到支目标包括：
5.根据权利要求1所述的一种基于动态树形结构化表达式的计算方法，其特征在于，所述基于分支树和支目标计算支查询复杂度包括：
6.根据权利要求1所述的一种基于动态树形结构化表达式的计算方法，其特征在于，所述根据支查询复杂度确定目标分支树并计算支目标路径表达式包括：
7.根据权利要求1所述的一种基于动态树形结构化表达式的计算方法，其特征在于，所述对具有相同支节点的支目标路径表达式进行拼接，得到查询目标表达式包括：
8.根据权利要求1所述的一种基于
9.根据权利要求8所述的一种基于动态树形结构化表达式的计算方法，其特征在于，所述基于提取结果动态生成分支树并同步变更查询目标表达式包括:
...【技术特征摘要】
1.一种基于动态树形结构化表达式的计算方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的一种基于动态树形结构化表达式的计算方法，其特征在于，所述数据表格包含层级关系设置和数据类型设置，所述数据类型包括数据和集合索引。
3.根据权利要求2所述的一种基于动态树形结构化表达式的计算方法，其特征在于，所述基于包含关系构建动态树形结构包括以下步骤：
4.根据权利要求1所述的一种基于动态树形结构化表达式的计算方法，其特征在于，所述对查询目标进行分离得到支目标包括：
5.根据权利要求1所述的一种基于动态树形结构化表达式的计算方法，其特征在于，所述基于分支树和支目标计算支查询复杂...
【专利技术属性】
技术研发人员：古文，曾燕斌，
申请(专利权)人：广州众鼎信息科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。