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

摘要

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

主权项

1.一种连接多个表格格式数据的方法，每一个表格格式数据都被表达为记录阵列，该记录阵列包括条目和条目中包括的条目值，将连接的表格格式数据作为联接表格转换为树形结构，该方法的特征在于包括下列步骤：a)将每一个表格格式数据划分为一个或多个信息块，每一个信息块都包括值列表和指针阵列，在所述值列表中，属于指定的条目的条目值按照对应于条目值的条目值号码的顺序存储，在所述指针阵列中，指出条目值号码的指针值按照明确的记录号的顺序存储；b)选择其中应该具有共有条目的两个表格格式数据；c)在所选择的两个表格格式数据中，查找应该具有的共有条目；d)确定指定的信息块的反映了默认排序的表格格式数据作为主表格格式数据，并确定其它表格格式数据作为从表格格式数据；e)在指定的信息块中包含的值列表彼此等价的情况下，在所选择的表格格式数据中将主端的记录与从端的对应的记录相关联；f)选择其他两个表格格式数据，这两个数据将前两个表格格式数据的从端上的表格格式数据视为主端，并执行查找条目的步骤c)，确定主动表格格式数据和从表格格式数据的步骤d)，以及对于所述其他两个表格格式数据进行关联的步骤e)；g)对于需要联接的表格格式数据，重复步骤f)；h)从通过联接而连接的表格格式数据中选择要做为根的表格格式数据，并根据表格格式数据的连接，确定每一个表格格式数据的深度；i)将具有深度和记录号的组合作为值的树描述表格的区域固定；j)指定具有最初为最小的深度的某一深度的记录，并将指出记录的值连同深度一起排列到树描述表格的区域中；k)从指定的记录指定从端上的表格格式数据的记录，根据所述记录，将指出视从端上的表格格式数据为主端的表格格式数据的值，连同主端上的表格格式数据的深度，排列到树描述表格的区域；l)重复步骤k)，直到达到没有表格格式数据存在的深度或直到不再有任何记录存在；以及m)重复步骤j)到l)，以将指定预定深度和记录的值排列到树描述表格的区域，从而完成树描述表格。