[发明专利]用于链接表格式数据的方法以及表现链接的表格式数据的方法

说明书

技术领域

本发明涉及一种数据处理方法和利用计算机或其它信息处理装置处理大量数据的数据处理装置，特别涉及一种方法和装置，其用于在关系数据库中链接多个表格式数据的表格，以及用于搜索所需记录等等的列表和排序字段值。

背景技术

数据库被用于各种应用程序中，但是能够消除逻辑矛盾的关系数据库(RDB)在中到大规模系统中变为主流。例如，RDB可以用于航线座位预定系统等等中。在这种情况中，可以指定一个关键字段来执行对目标(通常是单个目标)的快速搜索，或者确认、取消或改变预定。另外，由于在每个航班上最多有几百个座位号，因此可以在特定的飞机航班上找到空的座位号。

但是，当尝试使用该RDB来对每个财政年度、一周的每一天、每个月、每条路线、每个时区或者每个飞机的类型执行特定的计算时，已知需要花费大量的时间。即，尽管RDB在执行没有矛盾的处理中是较好的，另一方面，它在对相当大量的记录进行搜索、列表或排序中具有较差的性能。

因此，最近，为了搜索和列表的目的，除了RDB之外一般在系统中构造一种称为数据仓库(DWH)的数据库。也就是说，构造一种具有特定数据格式和数据字段名的超大规模数据库，以迎合最终用户的特定目的，然后该最终用户可以使用该数据库来执行特定类型的搜索和列表。

但是，除了RDB之外提供DWH，或者说提供多个数据库变得远离用于使数据控制集中化的数据库的理想形式，特别是RDB概念的理想形式。这可能导致如下几个问题，例如：

(1)DWH在格式上固定，从而对除了预先在DWH中提供的那些字段之外的其它字段进行搜索和列表是困难的。

(2)除了RDB之外，通过提供固定格式的DWH，数据量变得极大，从而不能进行RDB的更新等等。

本发明的目的是能够按照需要快速地执行多个表格式数据的表格的连接，并且提供一种用于具有小数据量的表格式数据的结构、其链接方法以及用于执行链接表格式数据的快速显示的方法。

发明内容

本发明的目的是通过提供一种链接多个表格式数据的表格的方法而实现的，其中每个表格由一个记录数组所表示，其中包括字段和其中的字段值，其中所述方法的特征包括如下步骤：按照一种方式构造每个表格式数据的表格，使得每个表格被分为一个或多个信息块，其中包括：数值列表，其中按照字段值编号的次序存储字段值，该字段值编号对应于属于特定字段的字段值，以及指针数组，其中用于指向所述字段值编号的指针数值按照唯一的记录次序存储；在多个表格式数据的表格中查找相等的字段；识别对于所述相等字段的信息块；在所述多个表格式数据的表格的每一个表格中，比较包含在所述识别的信息块中的数值列表，并且把数值列表设置为相同数值；在把所述数值列表设置为相同数值时，把指针数值加到增加字段值的信息块中的相关指针数组；以及使包含在用于所述多个相等表格式数据的表格中的特定字段的信息块中的数值列表相等，链接该表格式数据。

通过本发明的方法，包含实际字段值和指针数组的数值列表被用于构造关于特定字段的信息块，其中该指针数组包含用于指定所述数值列表的字段值的特定指针数值，使得表格式数据被表示为一组属于各个字段的信息块。相应地，当链接(即连接)多个表格式数据的表格时，查找在表格式数据中的信息块内的数值列表，并且把数值列表的字段值设置为相同数值，并且相应地改变相关的指针数组。相应地，可以增加数值列表的字段值以及增加伴随指针值(即，共享该数值列表)，而不需要任何复杂的处理，因此可以链接两个表格式数据的表格。

在本发明的一个优选实施例中，对于包含相等数值列表的信息块，仅仅实际保存单个数值列表。即，对于共享数值列表，仅仅保存一个就足够了。因此，可以减少所需的存储量。另外，不需要为连接进行大量的处理，从而可以非常高速地进行表格式数值的链接(连接)。