数据连接/显示方法技术

多个表格式化数据能高速连接，不要求使用大容量存储器。每一表格式化数据被分为一个或多个信息块，每一信息块由值目录及指示字数组组成，值目录中包含项目值，按项目值号码顺序排列，项目值号码与属于特定项目的项目值对应，指示字数组包含指定项目值号码的指示字值，按指示字值唯一定义的记录号码顺序排列。当连接多个表格式时，找出表格式化数据之间的等价项目，并把涉及等价项目的信息块中包含的值目录，进行比较，并使两个值目录等价。之后，按照关键字项目并利用上述过程获得的数组，对表格式之一的数据分类，然后进行计算，以获得指示该表格式化数据及其他表格式化数据的记录号码的存储器位置地址。利用计算的地址，显示已连接的表格式化数据。（*该技术在2022年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及一种数据处理方法和数据处理设备，它利用信息处理设备如计算机处理大量数据，更具体说，是涉及一种方法和设备，把多个表格式数据在关系数据库中结合(concatenate)，并对需要的记录的项目值等等进行检索、列表、和分类。
技术介绍
虽然数据库已经用于各种用途，但使用能消除逻辑矛盾的关系数据库(RDB)，已经成为中等规模到大规模系统的主流。例如，RDB已经在航空座位预订之类系统中使用。在此情况中，通过指定一个关键字项目，可以迅速检索目标(在许多情况中的一个目标)，或对预订进行确认、取消、或改变。除此之外，因为每一航班的座位数最多可达数百，所以有可能获得某一特定航班的空座位数。但是，已经知道，当尝试使用这种RDB为每一会计年度、一周内每一天、每一个月、每一航线、每一时区、或每种类型飞机，执行特定的操作时(如计算装载系数)，需要非常长的时间。就是说，虽然RDB在实现无矛盾处理方面占优势，但它对可观数量的记录，在搜索、列表、或分类方面，是拙劣的。因此，近年来，为了搜索和列表的目的，一般是在系统中，除RDB外，还构造一种称为数据仓库(DWH)的数据库。就是说，构造一个极其大规模的数据库，有指定的数据格式和数据项目名称，以便与终端用户的特定目的匹配，同时，终端用户可以使用该数据库进行特定的搜索和列表。但是，除RDB外，还要提供DWH，就是说，提供多个数据库，这与原来的形式背离，因为设置数据库，特别是RDB，就是为了能实现数据的中央控制目的，因此，提供多个数据库引起如下众多问题。(1)因为DWH是静态的，难以执行先前在DWH中提供的项目搜索和列表。(2)因为除RDB外，还提供静态的DWH，数据容量变得极其庞大，所以它不能应付RDB的更新等等。有鉴于上述问题，本专利技术人专利技术一种实现高速连接的方法，并对该方法提出申请(PCT/WO00/73939)。在该方法中，同样需要进一步减少运行中必需的数据区。在上述连接方法中，同样存在要求相对大的存储空间问题，因为建立了一个数组，该数组成为要连接的表格式数据一部分的乘积集合。本专利技术的一个目的是提供一种表格式数据结构、该结构的结合方法、和以极其高的速度提示(present)结合的表格式数据的方法，在该结构中，多个表格式数据能够按需要的高速连接，且该结构的数据容量是小的。此外，本专利技术的另一个目的是提供一种方法，该方法在连接处理时，不要求大量数据区。
技术实现思路
本专利技术的目的是通过结合的表格式数据的结合/提示方法达到的，其中，各表达为记录的数组的多个表格式数据被结合，和提示结合的表格式数据，该记录的数组包含项目及其项目值，本方法以包括如下步骤为特征构造每一表格式数据的步骤，该步骤把表格式数据分为一个或多个信息块，每一信息块包含一值目录和一指示字数组，值目录中按照项目值号码顺序存储项目值，项目值号码与属于特定项目的项目值对应，指示字数组中的指示字值按照唯一的记录号码顺序存储，指示字值用于指示项目值号码；查找项目的步骤，该步骤找出供多个表格式数据共用的项目；指定信息块的步骤，该步骤指定与共用项目有关的信息块； 比较值目录，使两个值目录彼此等价的步骤，该步骤在该多个表格式数据中，比较该已指定的信息块内包含的值目录，使两个值目录彼此等价；变换指示字数组的步骤，该步骤在使值目录等价时，按照向信息块中添加项目值来变换指示字数组，其中，在信息块中增加项目值，并建立新的指示字数组；判定表格式数据的步骤，该步骤对该多个表格式数据和在与特定项目有关的信息块中间，判定表格式数据，其中，缺省的分类次序反映在提示上，在提示时被判定为主表格式数据，则非该表格式数据的其他表格式数据，被判定为从属表格式数据；建立从属方现有数数组的步骤，该步骤在构成从属表格式数据且其中的项目值变成等价的信息块中，建立从属方现有数数组，用于与项目值对应地存储现有数，该现有数指示与从属表格式数据有关的记录个数；建立从属方累加数数组的步骤，该步骤引用从属方现有数数组中的现有数，并建立从属方累加数数组，该从属方累加数数组存储与项目值对应的现有数的累加数；抽取指示字值的步骤，该步骤在构成主表格式数据且其中的项目值变成等价的信息块中，抽取指示字数组中由主方记录号码指示的指示字值；指定一个单元的步骤，该步骤指定从属方现有数数组中由该指示字值指示的一个单元，使该单元与一主方记录号码对应，并把该单元放进记录数指示数组中，该记录数指示数组指出与主表格式数据每一记录对应的从属表格式数据的记录个数；建立主方累加数数组的步骤，该步骤引用记录数指示数组中该记录个数，并建立主方累加数数组，以便存储与主方记录号码对应的该记录个数的累加数；获得记录个数的累加数总和的步骤，该步骤对主方累加数数组，获得记录个数的累加数总和，并建立新的记录号码数组，该新的记录号码数组能包括各单元的总和数，并能用于指定一个与该结合的表格式数据对应的新记录；获得第一合成数组的步骤，该步骤通过该新记录号码数组中的新记录号码，与主方累加数数组中的某一单元比较，由于重复而获得包含主表格式数据中记录号码的第一合成数组；指定一个单元的步骤，该步骤在与从属表格式数据有关的指示字数组中，指定由主表格式数据中该记录号码指示的一个单元，作为第一合成数组中的单元；指定一个单元的步骤，该步骤依据与从属表格式数据有关的指示字数组中该单元的指示，指定从属方累加数数组中一个单元，并作为从属方开始地址暂时保持它；和获得第二合成数组的步骤，该第二合成数组包含从属表格式数据中一个记录号码，由于重复，该记录号码来自记录号码数组中一个记录号码；由该记录号码指定的主累加数数组中的一个单元；和该从属方的开始地址；其中，根据第一合成数组中包含的记录号码，抽取与主方信息块有关的值目录中一个项目值，又根据第二合成数组中包含的记录号码，抽取从属方信息块值目录中一个项目值。下面将说明本专利技术的原理。在表格式数据被结合的情形中，在主方和从属方双方，在结合之前某一行上表达的内容，将出现在一行或多行上。为此，必须找到一种把原来的一行映射到多行的方法。例如，实现该种映射最基本的方法，是复制该记录多次。例如，当一个记录号码数组原来是(0，1，2)，当每一记录被复制两次时，获得(0，0，1，1，2，2)。但是，这样复制记录要用极长的时间。那么，可以考虑使用一个数组(重复数数组)，其中包含每一记录被复制的次数，就是重复的次数。在上述例子中，该重复数数组成为(2，2，2)。为了用该重复数数组判定结合景象(表)的某一行，例如，下述的计算成为必须的。例如，当需要知道结合表第三行时，根据重复数数组第一单元＝2没有达到“3”，而该重复数数组的第一单元+第二单元＝4，达到“3”，那么可以认为，在主方第二行的记录与结合表中第三行对应。在本专利技术中，累加数数组是较早获得的，所以上面的计算可以省略。就是说，可以很容易从累加数数组计算重复数。更具体说，把新记录号码数组中的新记录号码，和主方累加数数组中该单元相互比较，以便由于重复而能够获得包含主表格式数据该记录号码的第一合成数组。包含从属表格式数据该记录号码的第二合成数组，由于重复而获得来自该第一合成数组中的值、主方累加数数组中的值等等。此外，本专利技术的目的是通过结合的表格式数据的结合/提示方法达到的，其中，各表本文档来自技高网...

【技术保护点】
一种使表格式数据结合的结合／提示方法，其中，各表达为记录的数组的多个表格式数据被结合，和把结合的表格式数据提示，该记录的数组包含项目及其项目值，其特征在于包括下列步骤：　　　　构造每一表格式数据的步骤，该步骤把表格式数据分为一个或多个信息块，每一信息块包含一值目录和一指示字数组，值目录中按照项目值号码顺序存储项目值，项目值号码与属于特定项目的项目值对应，指示字数组中的指示字值按照唯一的记录号码顺序存储，指示字值用于指示项目值号码；　　　　查找项目的步骤，该步骤找出供多个表格式数据共用的项目；　　　　指定信息块的步骤，该步骤指定与共用项目有关的信息块；　　　　比较值目录，使两个值目录彼此等价的步骤，该步骤在该多个表格式数据中，比较该已指定的信息块内包含的值目录，使两个值目录彼此等价；　　　　变换指示字数组的步骤，该步骤在使值目录等价时，按照向信息块中添加项目值来变换指示字数组，其中，在信息块中增加项目值，并建立新的指示字数组；　　　　判定表格式数据的步骤，该步骤对该多个表格式数据和在与特定项目有关的信息块中间，判定表格式数据，其中，缺省的分类次序反映在提示上，在提示时被判定为主表格式数据，则非该表格式数据的其他表格式数据，被判定为从属表格式数据；　　　　建立从属方现有数数组的步骤，该步骤在构成从属表格式数据且其中的项目值变成等价的信息块中，建立从属方现有数数组，用于与项目值对应地存储现有数，该现有数指示与从属表格式数据有关的记录个数；　　　　建立从属方累加数数组的步骤，该步骤引用从属方现有数数组中的现有数，并建立从属方累加数数组，该从属方累加数数组存储与项目值对应的现有数的累加数；　　　　抽取指示字值的步骤，该步骤在构成主表格式数据且其中的项目值变成等价的信息块中，抽取指示字数组中由主方记录号码指示的指示字值；　　　　指定一个单元的步骤，该步骤指定从属方现有数数组中由该指示字值指示的一个单元，使该单元与一主方记录号码对应，并把该单元放进记录数指示数组中，该记录数指示数组指出与主表格式数据每一记录对应的从属表格式数据的记录个数；　　　　建立主方累加数数组的步骤，该步骤引用记录数指示数组中该记录个数，并建立主方累加数数组，以便存储与主方记录号码对应的该记录个数的累加数；　　　　获得记录个数的累加数总和的步骤，该步骤对主方累加数数组，获得记录个数的累加数总和，并建立新的记录号码数组，该新的记录号码数组能包括各单元的总和...

【技术特征摘要】
...

【专利技术属性】
技术研发人员：古庄晋二，
申请(专利权)人：特博数据实验室公司，
类型：发明
国别省市：JP[日本]