一种完全亲缘关系信息库存储组织方法、系统及设备的制作方法
【专利摘要】本发明公开了一种完全亲缘关系信息库存储组织方法，分配存储空间，全部或部分用于存储亲缘关系数据，数据存储空间分为两个区域，一个存储属性复用亲缘关系结点的数据，一个存储通用亲缘关系结点的数据，也可将部分空间作为索引存储空间，从包含亲缘关系信息的已有信息中提取两人之间亲缘关系信息，其中可直接描述的通过属性复用亲缘关系结点存储表示，当结点无法全部存储表示时优先存储表示其中优选的主要亲缘关系信息，其它的两人之间亲缘关系均通过创建通用亲缘关系结点存储表示，然后分别存储到数据存储空间的相应区域。上述方法还可以增加索引以提高效率。本发明还公开了一种完全对应的完全亲缘关系信息库存储组织系统及包含这种系统的设备。
【专利说明】一种完全亲缘关系信息库存储组织方法、系统及设备
【技术领域】
[0001]本发明属于计算机信息处理领域，尤其涉及一种完全亲缘关系信息库存储组织方法、系统及设备。
【背景技术】
[0002]发明专利申请基本亲缘关系信息库、收养关系信息库、抚养关系信息库等三种信息库的存储组织方法，或许还可提出其它类别的亲缘关系信息库，但在现实中多数人仅有基本亲缘关系信息，少数人可能仅或还具有收养关系信息和/或抚养信息，这样单一类别亲缘关系信息库就无法满足同时集中存储多个类别亲缘关系信息的需要，为了解决这个问题，可以将三个类别的亲缘关系信息库按实际需要组合起来以集中存储多个类别亲缘关系信息，但这样查询效率并不高，因为可能需要在三个信息库中多次搜索查询；另外也浪费空间，因为虽然关系人可能具有多个类别亲缘关系，但每个类别的亲缘关系的具体亲缘关系种类并非全部具备，即相应信息库记录的很多字段为空。发明专利申请优选亲缘关系信息库存储组织方法只能集中存储可直接描述的两人之间亲缘关系信息中的能够存储的那一部分，许多亲缘关系信息可能会漏掉。发明专利申请通用亲缘关系信息库存储组织方法则可以用来集中存储任何其它方式不能集中存储的亲缘关系信息，对于不可描述的的两人之间亲缘关系信息也可以集中存储，为保证任何亲缘关系信息都不会漏掉，需要借助这种通用亲缘关系信息库。
【发明内容】
[0003]本发明要解决当前单一类别亲缘关系信息库及优选亲缘关系数据库集中存储能力有限的问题，为解决上述问题，本发明的目的在于提供一种完全亲缘关系信息库存储组织方法、系统及包含这种系统的设备，使信息库能够存储全部的亲缘关系信息，从而方便进行分析利用。
[0004]在各种复用方式的亲缘关系结点中，属性复用亲缘关系结点存储表示能力较强同时在占用存储空间上也比较经济，可以优先采用，整合复用亲缘关系结点存储表示能力最强但占用存储空间更多，在必要的时候也可以采用，整体复用亲缘关系结点存储表示能力最弱，在某些特定的情况下也可以采用，所以下面优先亲缘关系信息库的构建均以属性复用亲缘关系结点为基础，但在某些场合，均可替换为整合复用亲缘关系结点或整体复用亲缘关系结点。构建完全亲缘关系信息库，任何已掌握的亲缘关系信息都可以存放到该信息库，从而实现全部亲缘关系信息的集中存储与共享，为进一步的分析利用打好基础。本发明提出的完全亲缘关系信息库存储组织方法，包括以下步骤:
为优选亲缘关系信息库分配存储空间，该空间全部或部分用于存储亲缘关系数据，数据存储空间分为两个区域，其中一个区域的每一个数据存储单元可以存储一个属性复用亲缘关系结点的数据，即可按属性复用方式存储参与属性复用各亲缘关系类别其中任意一个或以上亲缘关系类别的信息，或者除存储一个属性复用亲缘关系结点的数据外还可以存储相关的管理数据，如数据来源、处理时间、责任人、访问权限等；另一个区域的每一个数据存储单元可以存储一个通用亲缘关系结点的数据，以存储前者无法存储表示的亲缘关系信息；也可在分配存储空间时将部分存储空间作为索引存储空间，以存储为数据存储空间建立的索引；
从包含亲缘关系信息的已有信息中提取两人之间亲缘关系信息，其中可直接描述的两人之间亲缘关系信息通过创建的属性复用亲缘关系结点存储表示，当属性复用亲缘关系结点无法存储表示相关的全部亲缘关系信息时优先存储表示其中优选的主要亲缘关系信息，由于采用复用方式在极端情况下并不能达到多个单独类别亲缘关系结点的存储表示能力，如关系人具有多个类别亲缘关系且每个类别的亲缘关系的具体亲缘关系种类全部具备的情况，因此基于这种复用方式的亲缘关系结点构成的亲缘关系信息库只能用于存储在现实中最重要的最具有分析利用价值的亲缘关系信息，即所谓优选的主要亲缘关系信息，具体哪个重要哪个不重要可以实际应用来定而不拘泥于定式，比如在法律上养父母关系优于亲生父母关系，现实生活一般也是如此，但在研究血亲关系的场合则亲生父母关系显然更加重要；属性复用亲缘关系结点无法存储表示的可直接描述的两人之间亲缘关系及不可直接描述的两人之间亲缘关系均通过创建通用亲缘关系结点存储表示；
将属性复用亲缘关系结点和通用亲缘关系结点的数据存储到数据存储空间各自区域的数据存储单元中，在有序存放时可能还要调整数据存储空间的数据；采取索引方式的还要根据需要创建索引并存储到索引存储空间，同时按照索引方式将数据存储到数据存储空间适当位置的数据存储单元中，有些情况还要根据索引方式调整索引存储空间的索引和/或数据存储空间的数据，如以平衡二叉树、B树、B+树等方式构建信息库时均有可能需要调整索引存储空间的索引和/或数据存储空间的数据；
以上构建信息库的方法可以依托已有的数据库系统，如关系数据库系统MS SQL、ORACLE等，这样则许多工作可以由数据库系统自动完成，如分配存储空间、构建索引；若不依托已有的数据库系统，则所有工作都要信息库的构建人自行实现，不过相关的数据结构及算法都有成熟的理论可以参考。
[0005]上述方法构成的基本亲缘关系信息存储表示系统，包括以下组件:
一个组件是初始化装置，为完全亲缘关系信息库分配存储空间，该空间全部或部分用于存储亲缘关系数据，数据存储空间分为两个区域，其中一个区域的每一个数据存储单元可以存储一个属性复用亲缘关系结点的数据，另一个区域的每一个数据存储单元可以存储一个通用亲缘关系结点的数据；也可在分配存储空间时将部分存储空间作为索引存储空间，以存储为数据存储空间建立的索引；
一个组件是提取暂存装置，从包含亲缘关系信息的已有信息中提取两人之间亲缘关系信息，其中可直接描述的两人之间亲缘关系信息通过创建的属性复用亲缘关系结点存储表示，当结点无法存储表示相关的全部亲缘关系信息时优先存储表示其中优选的主要亲缘关系信息，无法存储表示的可直接描述的两人之间亲缘关系及不可直接描述的两人之间亲缘关系均通过创建通用亲缘关系结点存储表示；
一个组件是存储及调整装置，将属性复用亲缘关系结点和通用亲缘关系结点的数据存储到数据存储空间各自区域的数据存储单元中，或还要调整数据存储空间的数据，在有序存放是可能还要调整数据存储空间的数据；采取索引方式的还要根据需要创建索引并存储到索引存储空间，同时按照索引方式将数据存储到数据存储空间适当位置的数据存储单元中，有些情况还要根据索引方式调整索引存储空间的索引和/或数据存储空间的数据。
[0006]包含基本亲缘关系信息存储表示系统的设备，其技术方案是:
通过转换器初始化装置为完全亲缘关系信息库分配存储空间，该空间全部或部分用于存储亲缘关系数据，数据存储空间分为两个区域，其中一个区域的每一个数据存储单元可以存储一个属性复用亲缘关系结点的数据，另一个区域的每一个数据存储单元可以存储一个通用亲缘关系结点的数据；也可在分配存储空间时将部分存储空间作为索引存储空间，以存储为数据存储空间建立的索引；
通过提取暂存装置从包含亲缘关系信息的已有信息中提取两人之间亲缘关系信息，其中可直接描述的两人之间亲缘关系信息通过创建的属性复用亲缘关系结点存储表示，当结点无法存储表示相关的全部亲缘关系信息时优先存储表示其中优选的主要亲缘关系信息，无法存储表示的可直接描述的两人之间亲缘关系及不可直接描述的两人之间亲缘关系均通过创建通用亲缘关系结点存储表示；
通过存储及调整装置将属性复用亲缘关系结点和通用亲缘关系结点的数据存储到数据存储空间各自区域的数据存储单元中，或还要调整数据存储空间的数据，在有序存放是可能还要调整数据存储空间的数据；采取索引方式的还要根据需要创建索引并存储到索引存储空间，同时按照索引方式将数据存储到数据存储空间适当位置的数据存储单元中，有些情况还要根据索引方式调整索引存储空间的索引和/或数据存储空间的数据。
【专利附图】
【附图说明】
[0007]图1为完全亲缘关系信息库存储组织方法；
图2为完全亲缘关系信息库存储组织系统；
图3为属性复用亲缘关系结点属性/优选亲缘关系表字段示意图；
图4为通用亲缘关系结点属性/通用亲缘关系表字段示意图；
下面结合附图对本发明进一步说明。
【具体实施方式】
[0008]实施例1
本例依托商用关系数据库系统ORACLE实现，登录ORACLE数据库系统，创建一个P_RELATION数据库作为优选亲缘关系信息库，分配存储空间，创建索引均采用ORACLE数据库系统的缺省配置，在P_RELAT10N数据库中创建一个P_RELAT10N表，定义表的字段有ID、FATHER、MOTHER、NEXTBROTHER_F、NEXTBROTHER_M、ACHILD、MARRYED、TAG，除 TAG 属性外其它属性类型均为VCHAR (18)，TAG属性类型为DECIMAL (8)，分别存储相应的关系人本人、生父、生母、下一个同父兄弟姐妹、下一个同母兄弟姐妹、其中一个子女、配偶的身份证号、属性复用方案代码，创建索引的字段为ID ；
假设有在户籍管理系统中某个家庭有8个人V0、V1、V2、V3、V4、V5、V6、V7，户主为V2，VO的“与户主关系”的当前值为“妻”，Vl的“与户主关系”的当前值为“妻兄”，V3的“与户主关系”的当前值为“儿子”，V4的“与户主关系”的当前值为“岳父”，V5的“与户主关系”的当前值为“岳母”，V6的“与户主关系”的当前值为“养母”，V7的“与户主关系”的当前值为“养父”。先要从上述已知亲缘关系信息中提取可直接描述的两人之间亲缘关系信息，为了叙述方便这里采用三元组来描述提取的亲缘关系信息，三元组(a，b，r)表示b是a的具有r亲缘关系的关系人，如(甲，乙，儿子)表示乙是甲具有儿子关系的人，即乙是甲的儿子。同时为简化起见，只列出V0、V1、V2、V3所有的可提取的亲缘关系信息，V4、V5、V6、V7的亲缘关系均不提取。从已知的上述亲缘关系信息中可以提取到以下可直接描述的两人之间亲缘关系信息，用三元组表示如下:
(V2, VO,配偶)、(V2，V3,子女)、(V2，V6,养母)、(V2，V7,养父)；
(VO, V2,配偶)、(V0，V3,子女)、(V0，VI,同父兄弟姐妹)、(V0，VI,同母兄弟姐妹)、(VO, V5,生母)、(V0，V4,生父)；
(VI, V0,同父兄弟姐妹)、(V1，V0,同母兄弟姐妹)、(V1，V5,生母)、(V1，V4,生父)； (V3, V0,生母)、(V3, V2,生父)；
及以下不可描述的两人之间亲缘关系信息，用三元组表示如下:
(V2, VI，妻兄)、(V2，V4,岳父)、(V2，V5,岳母)；
接下来创建相应的属性复用亲缘关系结点来存储表示上述关系人的可直接描述的两人之间亲缘关系信息，属性复用方案I为各属性固定对应血亲关系结点相应属性，其代码值为1，属性复用方案2为在其余属性固定对应血亲关系结点相应属性的基础上FATHER、MOTHER复用为养父、养母，其代码值为2，那么上述提取的可直接描述的亲缘关系信息可以创建相应的8个属性复用亲缘关系结点E0、EU E2、E3、E4、E5、E6、E7，这里采用结构化内存变量的实现形式，为简化表示用一个七元组(ID，FATHER, MOTHER, NEXTBROTHER_F,NEXTBROTHER_M, ACHILD, MARRYED, TAG)表示属性复用亲缘关系结点，其中的属性值用V0、V1、V2、V3、V4、V5、V6、V7代表相应的身份证号、NULL表示相应的亲缘关系未知，经过设置后此8个关系人的属性复用亲缘关系结点为:
EO:(V0, V4, V5, VI, VI, V3, V2, I)
El: (VI, V4, V5, VO, VO, NULL, NULL, I)
E2:(V2, V7, V6, NULL, NULL, V3, VO, 2)
E3:(V3, V2, VI, NULL, NULL, NULL, NULL, I)
E4:(V4, NULL, NULL, NULL, NULL, NULL, NULL, I)
E5:(V5, NULL, NULL, NULL, NULL, NULL, NULL, I)
E6:(V6, NULL, NULL, NULL, NULL, NULL, NULL, I)
E7:(V7, NULL, NULL, NULL, NULL, NULL, NULL, I)
通过INSERT语句插入8条记录到P_RELATION表中，各记录对应的属性分别设置为E0、El、E2、E3、E4、E5、E6、E7 的相应属性，将 W、V1、V2、V3、V4、V5、V6、V7 等 8 个内存变量的信息存储，到P_RELATION表中。完整的插入语句示例如下:
INSERT P_RELATION
SET ID= E0.1D, FATHER= E0.FATHER, MOTHER= E0.MOTHER, NEXTBROTHER_F= E0.NEXTBROTHER_F,NEXTBROTHER_M= E0.NEXTBROTHER_M,ACHILD= E0.ACHILD,MARRYED= E0.MARRYED, TAG= E0.TAG
接下来创建相应的通用亲缘关系结点来存储表示上述不可直接描述的两人之间亲缘关系信息，最简单的亲缘关系结点应有三个属性，其中两个属性表示双方关系人并要明确其序位，一个属性表示具体亲缘关系种类，这里分别用P1、P2、R三个属性来表示(参见图4)，并明确P1、P2的序位，即该结点要表示的亲缘关系信息是P2是Pl的具有R亲缘关系的关系人。那么上述3条规范的两人之间亲缘关系信息可以创建相应三个通用亲缘关系结点E’ 1、E’ 2、E’ 3，这里采用结构化内存变量的实现形式，其中El.Pl= V2、El.P2= VUE1.R=妻兄，E2.Pl= V2、E2.P2=V4、E2.R=岳父，Ε3.P1=V2、E3.P2=V5、E3.R=岳母。
【权利要求】
1.一种完全亲缘关系信息库存储组织方法，包括以下步骤: 分配存储空间，该空间全部或部分用于存储亲缘关系数据，数据存储空间分为两个区域，其中一个区域的每一个数据存储单元可以存储一个属性复用亲缘关系结点的数据，另一个区域的每一个数据存储单元可以存储一个通用亲缘关系结点的数据； 从包含亲缘关系信息的已有信息中提取两人之间亲缘关系信息，其中可直接描述的两人之间亲缘关系信息通过创建的属性复用亲缘关系结点存储表示，当结点无法存储表示相关的全部亲缘关系信息时优先存储表示其中优选的主要亲缘关系信息，无法存储表示的可直接描述的两人之间亲缘关系及不可直接描述的两人之间亲缘关系均通过创建通用亲缘关系结点存储表不; 将属性复用亲缘关系结点和通用亲缘关系结点的数据存储到数据存储空间各自区域的数据存储单元中，或还要调整数据存储空间的数据。
2.一种完全亲缘关系信息库存储组织系统，包括以下组件: 初始化装置:分配存储空间，该空间全部或部分用于存储亲缘关系数据，数据存储空间分为两个区域，其中一个区域的每一个数据存储单元可以存储一个属性复用亲缘关系结点的数据，另一个区域的每一个数据存储单元可以存储一个通用亲缘关系结点的数据； 提取暂存装置:从包含亲缘关系信息的已有信息中提取两人之间亲缘关系信息，其中可直接描述的两人之间亲缘关系信息通过创建的属性复用亲缘关系结点存储表示，当结点无法存储表示相关的全部亲缘关系信息时优先存储表示其中优选的主要亲缘关系信息，无法存储表示的可直接描述的两人之间亲缘关系及不可直接描述的两人之间亲缘关系均通过创建通用亲缘关系结点存储表示； 存储及调整装置:将属性复用亲缘关系结点和通用亲缘关系结点的数据存储到数据存储空间各自区域的数据存储单元中，或还要调整数据存储空间的数据。
3.包含权利要求2的设备，其特征在于: 通过初始化装置分配存储空间，该空间全部或部分用于存储亲缘关系数据，数据存储空间分为两个区域，其中一个区域的每一个数据存储单元可以存储一个属性复用亲缘关系结点的数据，另一个区域的每一个数据存储单元可以存储一个通用亲缘关系结点的数据； 通过提取暂存装置从包含亲缘关系信息的已有信息中提取两人之间亲缘关系信息，其中可直接描述的两人之间亲缘关系信息通过创建的属性复用亲缘关系结点存储表示，当结点无法存储表示相关的全部亲缘关系信息时优先存储表示其中优选的主要亲缘关系信息，无法存储表示的可直接描述的两人之间亲缘关系及不可直接描述的两人之间亲缘关系均通过创建通用亲缘关系结点存储表示； 通过存储及调整装置将属性复用亲缘关系结点和通用亲缘关系结点的数据存储到数据存储空间各自区域的数据存储单元中，或还要调整数据存储空间的数据。
4.根据权利要求1所述的完全亲缘关系信息库存储组织方法或权利要求2所述的完全亲缘关系信息库存储组织系统或权利要求3所述的包含完全亲缘关系信息库存储组织系统的设备，其特征在于: 数据存储空间的每一个数据存储单元除存储一个属性复用亲缘关系结点的数据外还可以存储相关的管理数据。
5.根据权利要求1所述的完全亲缘关系信息库存储组织方法或权利要求2所述的完全亲缘关系信息库存储组织系统或权利要求3所述的包含完全亲缘关系信息库存储组织系统的设备，其特征在于: 分配存储空间时将部分存储空间作为索引存储空间； 数据存储时根据需要创建索引并存储到索引存储空间，同时按照索引方式将数据存储到数据存储空间适当位置的数据存储单元中，或还要调整索引存储空间的索引。
6.根据权利要求1所述的完全亲缘关系信息库存储组织方法或权利要求2所述的完全亲缘关系信息库存储组织系统或权利要求3所述的包含完全亲缘关系信息库存储组织系统的设备，其特征在于: 其中的属性复用亲缘关系结点替换为整体复用亲缘关系结点或者整合复用亲缘关系结 点。
【文档编号】G06F12/02GK103544233SQ201310458934
【公开日】2014年1月29日 申请日期:2013年10月7日 优先权日:2013年10月7日
【发明者】倪龙 申请人:宁波芝立软件有限公司