数据编译方法

摘要

一种数据编译方法，用于将表格格式数据转换为一种含有数值列表的信息块的形式，在其中表格格式数据被表示为记录的一个数组，其中每个记录都包括项目以及各项目所含的项目数值，上述表格格式数据被这样排列，使得项目数值均按照预定顺序排列，并且没有冗余，以及一个位置指定数组，其中含有位置指定号码，用以在数值列表中指定项目数值并与记录号码相关。邻接的部分中间块(811-0，811-1)，其中包括一个含有涉及记录号码的项目数值的项目数值数组，一个顺序指定数组(VLP)，用于指定项目数值在项目数值数组中的位置，以及一个位置指定数组(PV)，用于指定元素在顺序指定数组中的位置。上述部分中间块被合并，以生成新的部分中间块(812-0)，并且部分中间块的合并操作被重复执行，直到各块被合并成一个为止。

主权项

1.一种用于将表格格式数据转换为信息块的方法，上述表格格式数据被表示为记录的一个数组并存储在存储器中，其中所述表格格式数据构成数据库，所述表格格式数据的每个记录都包括分别与一个项目相关的项目数值；并且上述每个信息块具有一个数值列表，其中包括按照预定顺序、无冗余排列的项目数值，以及一个位置指定数组，含有位置指定号码，用以根据记录号码在数值列表中指定项目数值，所述信息块构成与由所述表格格式数据构成的所述数据库不同的数据库，该方法包括下列各步骤：从存储器中读出表格格式数据；关于读出的表格格式数据，在存储器中生成一个部分中间块，所述部分中间块包括含有对应于记录号码的项目数值的项目数值数组，一个顺序指定数组，用以指定项目数值在项目数值数组中的位置，以及一个位置指定数组，用以在顺序指定数组中指定元素，该部分中间块初始地对应于一个单一的记录；选择相邻的部分中间块，并生成由第一部分中间块和第二部分中间块组成的一个对子；合并该对子的项目数值数组，以生成一个新项目数值数组，并将新的项目数值数组存储在存储器中；确定顺序指定数组的元素并将元素放置在顺序指定数组中，以便在已合并的新项目数值数组中，通过将该对子中属于第一部分中间块的项目数值与属于第二部分中间块的项目数值进行比较，来以预定的顺序规定项目数值；当顺序指定数组的元素被确定时，确定位置指定数组的元素并将元素放置在位置指定数组中，以便规定在合并前的项目数值；以及重复选择相邻的部分中间块并结成对子，并生成和存储一个新的部分中间块，其中包括一个已合并的项目数值数组，以及其元素已被确定的位置指定数组以及顺序指定数组，以便最后生成一个部分中间块，其中，最后生成的存储在存储器中的部分中间块是一个信息块，并且其中一个数值列表包括顺序指定数组以及项目数值数组；并且其中所述确定顺序指定数组的元素的步骤包括：创建新的顺序指定数组；和比较第一部分中间块中的项目数值和第二部分中间块中的项目数值，确定哪个项目数值较大，1)如果第一部分中间块中的项目数值大于第二部分中间块中的项目数值，将第一部分中间块中的顺序指定数组的值定位到新的顺序指定数组中具有小的存储位置号码的较高位置；2)如果第二部分中间块中的项目数值大于第一部分中间块中的项目数值，将第二部分中间块中的顺序指定数组的值定位到新的顺序指定数组中具有小的存储位置号码的较高位置；3)如果第一和第二部分中间块中的项目数值彼此相等，将第一或第二部分中间块中的顺序指定数组的值定位到新的顺序指定数组中具有小的存储位置号码的较高位置。