输出树结构间差分的方法及其装置制造方法及图纸

一种树结构数据编辑装置包括：输出单元，数据库（１，２），差分树结构数据产生单元（３）和输出控制单元（５）。数据库储存第一和第二树结构数据，它们分别具有分层的第一和第二树结构。差分树结构数据产生单元为每一树节点比较第一和第二树结构数据，并产生分层表示第一和第二树结构数据间差分的差分树结构数据。输出控制单元分析差分树结构数据，并控制输出单元以根据分析的结果输出第一和第二树结构数据之间的差分输出。（*该技术在2020年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及到一种用于输出树结构数据间差分的方法和用于该方法的装置。在已知的常规树结构的数据编辑装置中，存储在存储器中的数据结构数据被读出并且在显示单元上显示。在这种常规的数据编辑装置中，响应一个菜单查询，动态地建立树结构的数据，以具有作为存储器中自最高层树结构起的多个节点，。在该单位数据中，定义一个分层的链接条件。在存储器中建立的树结构数据是复杂的。通常，提供一种功能以输出和显示树结构数据，以致于用户能够识别树结构数据的建立状态。然而，没有提供任何功能以输出致使用户能可视地识别的两个树结构数据的差分。由于这个原因，用户必须通过直接观察它们比较两个树结构数据以及识别两个树结构数据之间的差分。在大范围和复杂的数据结构的情况下，要检测这个差分是困难的和复杂的。结合上面的描述，一种差分显示装置公开在日本公开专利申请(JP-A-平9-128437)中。在这个参考例子中，存储装置储存图形数据和逻辑数据。读装置从该存储装置中读出图形数据和逻辑数据。数据编辑装置编辑读出的图形数据和读出的逻辑数据。数据存储装置反映编辑的图形数据和编辑的逻辑数据与存储装置中存储的图形数据和逻辑数据的关系。差分获取装置获得存储在存储装置中图形数据和逻辑数据与编辑的图形数据与编辑的逻辑数据之间的差分。显示装置改变差分的显示属性以显示图形数据。因此，表示一个设计变化之后和之前的图形数据是可以显示的。例如，在这个参考例子中，首先在部分单元中比较连线表1和连线表2，然后在定位单元比较以致于产生一个差分数据目录。还有，一种图书信息显示装置公开在日本公开专利申请(JP-A-平9-212513)中。在这个参考例子中，用户在数据输入部分(14)输入的并且存储在数据存储部分(12)的数据由一些用户共享。一个访问频率计数部分(16)通过一个数据选择部分(11)计数用户对目标数据访问的次数，与一个阀值比较该计数以便提取表示目标数据的数据，并且存储该表示数据在一个临时存储部分中(17)。一个确定部分(18)确定一个与表示数据有关的数据结构。一个图书数据合成部分(22)由一个计时器(20)启动并且合成图书框架数据和表示数据结构以便产生一个图书数据。一个图书数据显示部分(23)显示该图书数据。还有，一种具有分层结构的数据存储方法公开在日本公开专利申请(JP-A-平6-202948)中。在这个参考例子中，一个数据(目标)分层地表示一个目标定向编程中的一种结构(等级)。一个根据等级分层定义的生成实例具有高于该等级的所有级别的数据。当这样一个例子被从一个主存储单元1存储到一个外部的存储单元4时，一个目标分离/合成部分2和一个记录管理部分3只储存外部存储单元4中层之间的差分，以避免一层中的等级对低层中等级的影响。目标分离/合成部分(2)和记录管理部分(3)存储一个ID以便识别一个目标，以及存储一个ID以便识别外部存储单元(4)中一个与等级中定义的数据在一起的级别，有利于改变该级别的定义。还有，一个信息搜索装置公开在日本公开专利申请(JP-A-平7-36924)中。在这个参考例子中，一个搜索目标的分类是从分类菜单选择部分(2)输入的并且一条路径是由路径提取部分(4B)根据输入的类别提取的。关键字是从一个搜索字符串输入部分(3)输入的。信息是根据输入的关键字以及提取的路径从一个数据库(5)搜索到的。一个计算部分(4E)检测搜索数据的数量。一个确定部分(4D)确定一个具有相对于检测的搜索数据数量的等级的特殊等级模式。一个显示部分6显示在一个对应等级的区域的特殊模式，作为响应来自树结构管理部分(4A)的显示指令的一个搜索目标。所以，本专利技术的一个目的是提供一种确定两种结构数据之间的结构差分的方法以及一种树结构数据编辑装置。本专利技术的另一个目的是提供一种方法和一种树结构数据编辑装置，在该方法和该装置中，上述差分能够以一种可视的识别形式输出。本专利技术还有另一个目的是提供一个记录媒介，在这种记录媒介中存储一个程序，该程序用于上述确定两种结构数据之间的结构差分的方法以及一种树结构数据编辑装置，以及/或者其中能够以一种可视的识别形式而输出上述差分的一种方法。为了达到本专利技术的一个方面，一种树结构数据编辑装置包括一个输出单元，一个数据库，一个差分树结构数据产生单元和一个输出控制单元。数据库储存第一和第二树结构数据，它们分别具有分层提供树节点的第一和第二树结构。差分树结构数据产生单元为每一个树节点比较第一和第二树结构数据，并且产生分层表示第一和第二树结构数据之间结构差分的一个差分树结构数据。输出控制单元分析该差分树结构数据，并且控制该输出单元以便根据分析的结果输出一个第一和第二树结构数据之间的差分输出。在这种情况下，差分树结构数据产生部分可以包括一个公共树节点比较部分，一个树结构端结点型树节点比较部分，一个替换选择型树节点比较部分，一个结构型树节点比较部分，一个链接型树节点比较部分以及一个控制部分。公共树节点比较部分比较确定第一树结构的第一选择节点和对应于第一选择节点的作为第二选择节点的第二树结构的一个节点是否具有相同型。还有，在第一选择节点和对应节点有不同型时，公共树节点比较部分产生一个树结构端结点型树节点以便附加到一个差分树结构数据上。树结构端结点型树节点比较部分比较第一选择节点和第二选择节点，并且根据第一和第二选择的节点产生一个树结构端结点型差分数据，以便附加到该差分树结构数据中。替换选择型数据节点比较部分比较第一选择节点和第二选择节点，并且根据第一和第二选择节点产生树结构端结点型差分数据和替换选择型差分数据中的一个，以附加到该差分树结构数据中。结构型树节点比较部分比较第一选择节点和第二选择节点，并且根据第一和第二选择节点产生树结构端结点型差分数据和结构型差分数据中的一个，以附加到该差分树结构数据中。链接型树节点比较部分比较第一选择节点和第二选择节点，并且根据第一和第二选择节点产生树结构端结点型差分数据和链接型差分数据中的一个，以附加到该差分树结构数据中。响应一个比较启动指令，控制部分自最高层树节点起一个接一个连续地选择第一树结构的树节点作为第一选择树节点，并且为第一选择树节点启动公共树节点比较部分。还有，当公共树节点比较部分确定第一选择树节点和第二选择树节点具有相同型时，根据第一选择树节点的型，控制部分启动树结构端结点型树节点比较部分，启动替换选择型树节点比较部分，启动结构型树节点比较部分，以及启动链接型树节点比较部分。还有，最理想的是当每个比较部分的过程结束时，每个公共树节点比较部分、树结构端结点型树节点比较部分、替换选择型树节点比较部分、结构型树节点比较部分和链接型树节点比较部分都返回一个对应比值给控制部分。在这个时候，当返回的对应比值低于一个阀值时，控制部分能够停止为包括第一选择节点的树部分的树节点连续选择，并且可以启动为另一个树部分的树节点连续选择。在这种情况下，当第一和第二选择树节点型不同时，公共树节点比较部分预期地返回一个第一数值作为对应比值。再者，在第一和第二选择树节点彼此不同时，树结构端结点型树节点比较部分预期地返回一个第一数值作为对应比值，在当第一和第二选择树节点相同时，其预期地返回一个第二数值作为对应比值。还有，当与第一选择树节点相比的第一树结构数据的本文档来自技高网...

【技术保护点】
一种树结构数据编辑装置，其中包括：一个输出单元；一个储存第一和第二树结构数据的数据库，所述树结构数据分别具有分层提供树节点的第一和第二树结构；一个差分树结构数据产生部分，该差分树结构数据产生单元为每一个树节点比较所述第一和第二树 结构数据，并且产生分层表示所述第一和第二树结构数据之间结构差分的一个差分树结构数据；一个输出控制部分，该输出控制单元分析所述差分树结构数据，并且根据分析的结果控制所述输出单元以便输出在所述第一和第二树结构数据之间的差分输出。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：鸟越桂丞，吉泽雅晴，
申请(专利权)人：日本电气株式会社，
类型：发明
国别省市：JP[日本]