用于将连锁式联接表格转换为树形结构的方法

摘要

以高速度将连接的联接表格转换为树形结构。首先，将表格格式数据划分为一个或多个信息块，每一个信息块都包括值列表和指针序列，所述值列表包含对应于属于特定项目的项目值的项目值号码的序列中的项目值，所述指针序列包含用于指出唯一记录号的序列中的项目值号码的指针值。接下来，选择其中将具有共有项目的表格格式数据，使预先确定的项目的值列表等效，并执行联接。在必需的表格格式数据之间重复联接。接下来，在连接的表数据之中，选择将成为根的表数据。根据表格格式数据的连接，决定表格格式数据的深度。根据表格格式数据连接和深度，在描述树的树描述表格中排列指出记录的值。

主权项

1. 一种方法，用于连接多个表格格式数据并将连接的表格格式数据作为联接表格转换为树形结构，其中每一个表格格式数据都被表达为包括条目和在该条目中包括的条目值的记录阵列，该方法的特征在于包括下列步骤：a)将每一个表格格式数据划分为一个或多个信息块，每一个信息块都包括值列表和指针阵列，在所述值列表中，属于指定的条目的条目值按照对应于条目值的条目值号码的顺序存储，在所述指针阵列中，指出条目值号码的指针值按照明确的记录号的顺序存储；b)选择其中应该具有共有条目的两个表格格式数据；c)在所选择的两个表格格式数据中，查找应该具有的共有条目；d)确定所述指定的信息块的、反映了默认排序的表格格式数据作为主表格格式数据，并确定其它表格格式数据作为从表格格式数据；e)在所选择的表格格式数据中所述指定的信息块中包含的值列表彼此等价的情况下，生成主端上的投影阵列和主端上的有序集合，所述主端上的投影阵列是通过将每一行的重复的次数汇总而形成的，以及还生成从端上的投影阵列和从端上的有序集合，所述从端上的投影阵列是通过将联接表格中的每一行的重复的次数汇总而形成的，所述从端上的有序集合是按照被用作联接的键的条目分类的；f)如果存在这样的表格：通过将所述两个表格格式数据中的从端上的表格格式数据用作主表格格式数据，将该表格与所述从端上的表格格式数据联接，则重复所述步骤b)、c)、d)和e)；g)通过将随后的联接表格的主端上的投影阵列用作原始阵列，在一个联接表格和随后的联接表格之间生成反向映射阵列；h)从通过联接而连接的表格格式数据中选择要作为根的表格格式数据，并根据表格格式数据的连接，确定每一个表格格式数据的深度；i)将用于具有作为值的深度和记录号的组合的树描述表格的区域固定；j)将当前深度初始化为0，0代表要作为该树结构的根的表格格式数据的深度；k)指定与当前深度相对应的联接表格的主端上的有序集合中的记录，并将指出所述记录的值连同深度一起排列到树描述表格的区域中；l)通过跟踪与当前深度的所述联接表格的主端上的有序集合相对应的从端上的投影阵列和从端上的有序集合，以及如果有的话，还跟踪随后的联接表格的反向映射阵列和主端上的投影阵列，获取随后的联接表格的主端上的有序集合中的元素；m)在已经获取元素且在下一深度中存在任意元素时增大当前深度的同时、或者在已经获取元素且在下一深度中不存在元素时保持当前深度不变的同时、或者在未获取元素时减少当前深度的同时，重复步骤k)和l)，直到当前深度小于0。