一种并行处理的大型族谱世系图的生成方法及装置与流程

本发明涉及计算机技术领域，具体涉及一种并行处理的大型族谱世系图的生成方法及装置。

背景技术：

族谱，又称为家谱或者宗谱，是我国自古相传的一种记录重要人物事迹和家族迁徙繁衍的文字载体。家谱是中华民族的三大文献(国史，地志，家谱)之一，属珍贵的人文资料，对于历史学、民俗学、人口学、社会学和经济学的深入研究，均有其不可替代的独特功能。族谱中记载的内容甚多，格式也不尽统一，总的来说，族谱需要记录的内容有：姓氏源流、世系信息、人物传记、家族事件等，其中最主要的是世系图的记载，经过人们长时间对世系图的探索、研究和发展，世系图的样式呈现出多样化的特点。依据其表现形式可将其组成部分划分为三部分，分别对应行传、吊线图和速查表(如图1所示)。

随着科技和计算机技术的不断发展和进步，已经有越来越多的群体和公司开始研究和分析挖掘族谱数据，并对传统的纸质谱书进行数字化，把族谱中包含的数据和图片进行有效合理的组织，并生成pdf格式的电子文档，从而方便在互联网上保存和传播。

目前，国内外关于族谱数字化相关方面的研究有很多，但是都存在着不足之处。族谱数字化系统来大致可以分为两类，其一，单机模式，用户可以在计算机上输入数据，系统将输入的数据以文件形式进行存储。其二，能够对用户输入的族谱数据进行输出并显示，方便人们查看。

本申请发明人在实施本发明的过程中，发现现有技术的方法，至少存在如下技术问题：

在从族谱数据生成谱志的过程中，最为复杂的就是世系图中人物表的生成，一些大的家族经过若干代的繁衍，其人数已经达到几十万人，在生成如图1所示的人物世系图，则需要考虑其中的人数、世系代数、每代人的个数，以及生平简介。而世系表中，人物的关系形成一棵大的家族树，人物的数目是随着繁衍代数的增加呈指数级的增长。而采用现有的方法，首先其系统的架构和运行模式不利于数据的管理共享和高效生成，无法达到族谱数字化过程中高效生成的目的，存在着一定的局限性。国外著名的家谱网站familysearch能够对大数据量的族谱数据进行存储，但是对外输出均为印刷版本，实际上没有对用户提供真正的电子谱书生成和导出的功能，也就更加谈不上对族谱数据进行高效的数字化和生成，同时关于谱书体制个性化定制方面的研究目前尚处于萌芽阶段，现有的各大族谱数字化平台基本上没有提供相关的功能模块。

由此可知，现有技术中的方法存在无法生成电子世系图、生成方法效率低的技术问题。

技术实现要素：

有鉴于此，本发明提供了一种并行处理的大型族谱世系图的生成方法及装置，用以解决或者至少部分解决现有技术中的方法存在无法生成电子世系图、生成方法效率低的技术问题。

本发明第一方面提供了一种并行处理的大型族谱世系图的生成方法，包括：

步骤s1：从数据库中将世系人物表中的人物读入内存中，并存储于内存的数据结构中，形成sxt数据表，其中，sxt数据表中存储有人物以及对应的世系代数；

步骤s2：根据存储的人物以及对应的世系代数，创建多个线程对人物之间的逻辑关系进行处理分析，并基于人物之间的逻辑关系、预设的生成页面的大小和前一代所占的空间，计算每个世代中包含的人物的位置信息；

步骤s3：根据计算出的人物的位置信息，将人物信息写入到相应的html模板的对应的位置中，形成html文件；

步骤s4：利用浏览器内核对html文件进行合并，对合并后的html文件进行样式排版，并生成与每个html文件对应的图片；

步骤s5：将生成的图片重复叠加，形成大型族谱世系图。

在一种实施方式中，根据存储的人物以及对应的世系代数，创建多个线程对人物之间的逻辑关系进行处理分析，具体包括：

根据世系代数，对sxt数据表进行分块，其中，每个sxt数据表分块对应一个世代；

创建一个单独的线程对每个sxt数据表分块进行处理。

在一种实施方式中，预设的生成页面的大小为生成页面包含的行数，人物之间的逻辑关系包括每个人物在所处世代中的排序，步骤s2中，基于人物之间的逻辑关系、预设的生成页面的大小和前一代所占的空间，计算每个世代中包含的人物的位置信息，具体包括：

将每个人物对应的页码数用pid标识符表示，获得与每个人物对应的sxt数据表字段中的信息；

采用如下公式计算每个世代中包含的人物的位置信息：

其中，p表示当前页码，cy表示当前代的人物数据所占的页码，n表示在每一个世代中该人物的排序，m表示生成页面行数，by-1表示前一代最后一页的空白行数，page表示计算出的页面数；

将计算出的页面数page替换pid标识符，获得人物在世系图中的位置信息。

在一种实施方式中，为创建的每个线程设置标记位，标记位与线程中人物所处代数对应，步骤s5具体包括：

根据每个线程的标记位，对生成的图片进行叠加，形成大型族谱世系图。

在一种实施方式中，在计算出页面数page后，所述方法还包括：

采用预设调度算法对待处理的数据进行处理。

基于同样的发明构思，本发明第二方面提供了一种并行处理的大型族谱世系图的生成装置，包括：

sxt数据表形成模块，用于从数据库中将世系人物表中的人物读入内存中，并存储于内存的数据结构中，形成sxt数据表，其中，sxt数据表中存储有人物以及对应的世系代数；

人物位置计算模块，用于根据存储的人物以及对应的世系代数，创建多个线程对人物之间的逻辑关系进行处理分析，并基于人物之间的逻辑关系、预设的生成页面的大小和前一代所占的空间，计算每个世代中包含的人物的位置信息；

html文件生成模块，用于根据计算出的人物的位置信息，将人物信息写入到相应的html模板的对应的位置中，形成html文件；

图片生成模块，用于利用浏览器内核对html文件进行合并，对合并后的html文件进行样式排版，并生成与每个html文件对应的图片；

大型族谱世系图生成模块，用于将生成的图片重复叠加，形成大型族谱世系图。

在一种实施方式中，人物位置计算模块，具体用于：

根据世系代数，对sxt数据表进行分块，其中，每个sxt数据表分块对应一个世代；

创建一个单独的线程对每个sxt数据表分块进行处理。

在一种实施方式中，预设的生成页面的大小为生成页面包含的行数，人物之间的逻辑关系包括每个人物在所处世代中的排序，人物位置计算模块还用于：

将每个人物对应的页码数用pid标识符表示，获得与每个人物对应的sxt数据表字段中的信息；

采用如下公式计算每个世代中包含的人物的位置信息：

其中，p表示当前页码，cy表示当前代的人物数据所占的页码，n表示在每一个世代中该人物的排序，m表示生成页面行数，by-1表示前一代最后一页的空白行数，page表示计算出的页面数；

将计算出的页面数page替换pid标识符，获得人物在世系图中的位置信息。

基于同样的发明构思，本发明第三方面提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被执行时实现第一方面所述的方法。

基于同样的发明构思，本发明第四方面提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如第一方面所述的方法。

本申请实施例中的上述一个或多个技术方案，至少具有如下一种或多种技术效果：

本发明提供的一种并行处理的大型族谱世系图的生成方法，首先从数据库中将世系人物表中的人物读入内存中，形成sxt数据表，然后根据存储的人物以及对应的世系代数，创建多个线程对人物之间的逻辑关系进行处理分析，并采用页码动态更新算法计算每个人物的位置信息；接着根据计算出的人物的位置信息，将人物信息写入到相应的html模板的对应的位置中，形成html文件；接下来利用浏览器内核对html文件进行合并，生成与每个html文件对应的图片；再将生成的图片重复叠加，形成大型族谱世系图。

相对于现有的方法而言，本发明的方法利用线程的并发性，同时处理多个世代，并通过实时计算人物所在页面进行排版，能同时对大量的数据进行处理，处理后的数据可以直接生成，实现了大型世系图的自动生成，避免了单线程模式下串行执行由于数据过大而内存崩溃的情况，大大提高了生成效率。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明所涉及的族谱生成的样式图；

图2为本发明实施例中并行处理的大型族谱世系图的生成方法的流程图；

图3为本发明实施例中族谱世代人物图的示意图；

图4为利用多线程进行大型族谱人物页面并行处理的示意图；

图5为具体应用过程中大型族谱世系图的处理流程图；

图6为本发明实施例中并行处理的大型族谱世系图的生成装置的结构框图。

图7为本发明实施例中计算机可读存储介质的结构图；

图8为本发明实施例中计算机设备的结构图。

具体实施方式

本发明的目的在于针对现有方法中存在的无法生成电子世系图、生成方法效率低的技术问题，提供一种并行处理的大型族谱世系图的生成方法。

本发明主要基于多线程技术，在从族谱数据表中生成pdf谱志文档的过程中，对于串行执行数据所需要的内存资源过大，提出的一种并行处理族谱人物数据的算法。本方法充分考虑了计算机执行的时间和空间复杂度。通过本发明能够在使用合理的时间和存储开销上，迅速的从数据库中生成pdf族谱电子文档，可以大大提高生成的效率。

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

实施例一

本发明申请人通过大量的研究和实践发现，现有技术中面临的主要难题如下：

1、由于世系图是按世系代(辈分)进行排列。这就意味着对家族树中人物的处理需要按照广度优先的方式去处理。即每处理一代人方能进行下一代人的生成。这就要求当处理某一代的最后一个人物时，系统能够回溯到这一代的第一个人物，从他的下一代开始处理。

2、当发展到某一代时，人物数目已经特别大，由于需要通过人物的数目和人物的信息来计算人物在生成的世系图中的页面的排列位置。这时，人物树中的人物信息必然会占用很大的存储空间，同时输出排列这些人物的位置，必然耗费很多的时间。在实际中，若没有好的算法，经常容易造成死机，从而生成谱书失败。

基于以上考虑，本发明提供了一种并行处理的大型族谱世系图的生成方法。

其主要发明构思如下：族谱中的世系表数据要转换成能够印刷出版的书籍形式，由于人物数众多，通过传统的方法进行每个页面的单独打印和排版是不现实的。一种可行的想法是，将每个世系表中的页，采用html页面进行组织和排版。这样原本待生成的pdf页面的图片信息就可以使用html字符串来组织页面，可以大大节省内存。由于人物量众多，最终形成的谱书的pdf文件所对应的html字符串仍然很大。因此需要采用并行处理加速生成，同时还要使用大型字符串调度算法来将以预定版式生成的html字符串转换成pdf文件页面。

下面具体阐述本发明提供的大型族谱世系图的生成方法的具体实现流程。

本实施例提供了一种并行处理的大型族谱世系图的生成方法，请参见图2，该方法包括：

步骤s1：从数据库中将世系人物表中的人物读入内存中，并存储于内存的数据结构中，形成sxt数据表，其中，sxt数据表中存储有人物以及对应的世系代数。

具体来说，sxt数据表中存储有数据库世系人物表中一一对应的数据，其中最重要的是人物的世系代数。

其中，族谱人物数据(即世系人物表)，在内存中形成了一棵巨大的人物关系树，树的每层对应家族中每一代的成员，上下层之间的逻辑关系紧密。不同的家族对应人物树的大小、层数、节点数均不相同，生成族谱世系图的过程就是从树的根节点出发，从左至右，从上至下层次遍历树的所有节点，最终形成完整的谱书。其人物树结构如图3所示。

在具体的实施过程中，可以对数据表进行sql命令处理，将人物信息提取到内存中并构建成关键的sxt数据结构，sxt数据结构是一个xml格式的数据表(在实现中是c#语言的dataset数据集，按照需要排版的数据，使用sql查询，从原关系数据表中通过join等方式得到完整的需要排版的人物及对应的信息)。按照世代数(每一辈为一个世代)将数据进行分块，每一个世代的人物创建一个单独的线程进行处理。

步骤s2：根据存储的人物以及对应的世系代数，创建多个线程对人物之间的逻辑关系进行处理分析，并基于人物之间的逻辑关系、预设的生成页面的大小和前一代所占的空间，计算每个世代中包含的人物的位置信息。

具体来说，人物之间的逻辑关系包括：人物所处的代数，及其人物之间的亲属关系等。例如在按世代数生成族谱页面时，排列一个代数处理完成之后，需要回到当前代数的第一个人的第一个子女进行处理，需要知道当前第一代的第一个子女是谁，从这个子女，处理下一代人物，其中还要涉及到人物的关系，如父母、婚配等，都是根据人物之间的逻辑关系来确定。

每一个线程的主要工作是将人物信息写入到相应的html模板的对应的位置中，得到对应代数的人物页面的html代码，同时将每个人物对应的页码数暂时用pid标识符表示，在处理流程中得到每个人物节点对应数据表字段中的信息。

步骤s3：根据计算出的人物的位置信息，将人物信息写入到相应的html模板的对应的位置中，形成html文件。

具体来说，在线程中对每个人物进行页码处理，并进行模板代码拼接，形成一页页的html文件(字符串)。

步骤s4：利用浏览器内核对html文件进行合并，对合并后的html文件进行样式排版，并生成与每个html文件对应的图片。

具体来说，本步骤主要是对前面生成的html文件进行合并。

步骤s5：将生成的图片重复叠加，形成大型族谱世系图。

具体来说，当生成每个世代对应的图片后，则可以对这些图片进行叠加，最终形成pdf数字化文件进行输出。

在一种实施方式中，步骤s2中，根据存储的人物以及对应的世系代数，创建多个线程对人物之间的逻辑关系进行处理分析，具体包括：

根据世系代数，对sxt数据表进行分块，其中，每个sxt数据表分块对应一个世代；

创建一个单独的线程对每个sxt数据表分块进行处理。

具体来说，本实施例按照世代数(每一辈为一个世代)将数据进行分块，每一个世代的人物创建一个单独的线程进行处理。对sxt数据按人物代数进行了分块，每个分块用一个单独线程进行处理，需要将sxt数据表完整复制一份，用于人物信息的逻辑关联处理。

在一种实施方式中，预设的生成页面的大小为生成页面包含的行数，人物之间的逻辑关系包括每个人物在所处世代中的排序，步骤s2中，基于人物之间的逻辑关系、预设的生成页面的大小和前一代所占的空间，计算每个世代中包含的人物的位置信息，具体包括：

将每个人物对应的页码数用pid标识符表示，获得与每个人物对应的sxt数据表字段中的信息；

采用如下公式计算每个世代中包含的人物的位置信息：

其中，p表示当前页码，cy表示当前代的人物数据所占的页码，n表示在每一个世代中该人物的排序，m表示生成页面行数，by-1表示前一代最后一页的空白行数，page表示计算出的页面数；

将计算出的页面数page替换pid标识符，获得人物在世系图中的位置信息。

请参见图4，为利用多线程进行大型族谱人物页面并行处理的示意图。

首先登录系统，进行参数设置，然后读取sxs数据表，将人物拆分为多个线程(处理线程1、处理线程2…处理线程n)进行处理，然后通过本发明提供的计算人物位置的算法(采用页码动态更新算法)计算出人物的页面，接着叠加生成图片，生成大型族谱世系图，最后进行输出。

在具体的实施过程中，每个线程初始页面数值用不同的字符表示，假设有n个线程，将每个线程中人物的数据存放在一个线程数组中，线程对应的页面page起始值设置为x1…xy(y＝1…n)，其中，xy值为1，则每个线程数组中每一代最后一页页码为xy+cy。(其中cy为每个世代的人物数据所占的页码y＝1…n)

设生成页面行数为定值m，每个线程数组(以世代分割后的sxt数据)对应的长度为ly(y＝1…n)，即表示每个世代包含的人物数量，为了便于计算，设每个人物占的空间为1行。每个线程数组中人物所在的数组行号为n(从0开始编号)。

设ay＝ly/m公式1(ay为第y个线程数组(即第y代)中的数据占据的页数)

设by＝m-(by％m)公式2(by为第y个线程数组最后一页的空白行数)

当数据被切分成多个子数据并行处理时，每个子数据被存储在对应的数据数组中，由于每个数组中的数据处理之后，不能保证每个数组的数据都占据整页面数，因此需要考虑每个数组中之间空白行的大小关系，按照不同的情况对数组的数据进行平移，直到除了最后一个线程数组中的数据不占据整页面之外，其它线程数组中的数据均占据整页面数。同时对每个人物中的page字段进行计算，得出相应的数值。

通过对每个线程数组实际情况的判断，每种情况对应不同的数值，每个人物pid占位符对应的page值也不同，具体的情况需要分为如下六种情况进行讨论。(在以下公式中，设当前的线程为y，前一个线程为y-1，数组即表示一个世代)以下的赋值操作，主要记录当前时代的空白行，用于当前代和前一代的空白行的更新，空白行要逐代传到下一个代去。

(1)当by-1＝0且by≠0时，前一个数组满页，后一个数组空行，前一个线程对应的页面数组的空行和当前线程对应的数组的空白行和页码的更新情况为：

by＝b′y

ay＝ly/m

by-1＝b′y-1

ay-1＝ly-1/m

cy-1＝ay-1

cy＝ay

其中，b′y可以通过前述公式1计算获得，b′y-1可以通过前述公式2计算获得。

(2)当by-1≠0且by＝0时，后一个数组满页，前一个数组的最后一页存在空行，此时按顺序排版时，需要从新计算后一个数组的页码，而在前一个页面的空白行排版后一个数组的内容，同时将前一个数组的空行更新到后一个数组，对应的值为：

by＝by-1

by-1＝0

cy-1＝ay-1

cy＝ay

(3)当by-1＝0且by＝0时，前一个数组满页，后一个数组满页，对应的值为：

by＝0

by-1＝0

cy-1＝ay-1

cy＝ay

(4)当by-1≠0且by≠0时，前一个数组存在空行，后一个数组也存在空行时候：

a.若by-1+by<m，即前后两个线程最后页面的空行数值之和小于一页的行数，对应的值为：

by＝by-1+b′’y

by-1＝0

cy-1＝ay-1

cy＝ay

b.若by-1+by>m，即两空行数值之和大于一页的行数，对应的值为：

by＝by-1+b′y-m

by-1＝0

cy-1＝ay-1

cy＝ay

c.若by-1+by＝m，即两空行数值之和等于一页的行数，对应的值为：

by＝0

by-1＝0

cy-1＝ay-1

cy＝ay

通过对以上情况的具体分析，本发明可以在每个世代处理时，页面上的人物的相对页码可以采用如下方式更新(假设前面页码都已排序好，且当前页码为p)：

以上即可得到当前页面上每个人物的page字段值。

将处理好的数据再次进行处理，此刻只需要将人物描述信息中pid号替换为对应的页码数page即可。

举例来说，假如当前页是p，前一代页面有2个空白，即by-1＝2，下一个世代(第y代)有7个人物，每页显示4个人物，则按照上面的页码更新规则(对应第4种情况的第1个子规则)，下一世代第1个和第2个人物的页码为p，第3456个人物的页码为p+1，第7个人物的页码为p+2，同时将页面的空白传递到下一个世代的最后即by＝2+1＝3。

图5为具体应用过程中大型族谱世系图的处理流程图。

其包括数据获取、数据处理、数据填充、族谱生成等过程。

在一种实施方式中，为创建的每个线程设置标记位，标记位与线程中人物所处代数对应，步骤s5具体包括：

根据每个线程的标记位，对生成的图片进行叠加，形成大型族谱世系图。

具体来说，由于线程在并行处理时的调度由操作系统决定，因此线程的处理顺序是无序的，而族谱数据最终必须顺序叠加成书，因此对每个线程设置一个标记位来得到线程的处理顺序，为并行之后数据的顺序叠加做准备。

在一种实施方式中，在计算出页面数page后，所述方法还包括：

采用预设调度算法对待处理的数据进行处理。

具体来说，将页码处理好之后，剩下流程直接在原有串行基础上结合大字符串内外调度算法(一种超长文本数据的处理算法，文本数据的长度通常超出了内存的大小)进行处理即可。大字符串内外调度算法的核心之处在于：为内存中待处理的数据添加标记位，在系统运行处理数据的过程中，以数据处理的每个大环节为间隔区间，每个数据转换的区间均采用该算法对字符串进行动态调度调出处理，保证内存的剩余空间。其中数据标记位如表1所示：

表1标记位数据结构表

具体第，在处理人物数据时，为每一个人物数据加入标记位，标记位用来判断人物数据是否需要及时被处理，如若当前或者与之相关的数据需要被处理时候，将标记位设置为true，若不需要被处理，则将标记位设置为false。

系统处理到人物数据之间需要交互叠加和逻辑判断的时候，对每个人物的标记为进行判断，如果标记位为false，则将数据从内存移出到磁盘中进行保存，反之则将数据留在内存当中处理。如此循环反复一直到整个处理流程结束。

总体来说，本发明公开的并行处理数据的大型族谱生成方法，能够高效的将族谱数据数字化为pdf文件输出，通过对一棵完整的人物树进行拆分并行处理。在不丢失数据之间逻辑关系的情况下，将人物树按层拆分为若干个子线程，并行处理子树的每个人物子节点，并在并行处理子节点的过程中计算出每个节点的双亲节点和子节点在人物树的物理位置，即每个人物在pdf文件中的实际页码数，每个子树的数据全部处理完成之后合并为完整的人物树输出，相比于传统的族谱生成方法，本发明极大地提高了大型族谱生成的效率。

基于同一发明构思，本申请还提供了一种与实施例一中一种并行处理的大型族谱世系图的生成方法对应的装置，详见实施例二。

实施例二

本实施例提供了一种并行处理的大型族谱世系图的生成装置，请参见图6，该装置包括：

sxt数据表形成模块201，用于从数据库中将世系人物表中的人物读入内存中，并存储于内存的数据结构中，形成sxt数据表，其中，sxt数据表中存储有人物以及对应的世系代数；

人物位置计算模块202，用于根据存储的人物以及对应的世系代数，创建多个线程对人物之间的逻辑关系进行处理分析，并基于人物之间的逻辑关系、预设的生成页面的大小和前一代所占的空间，计算每个世代中包含的人物的位置信息；

html文件生成模块203，用于根据计算出的人物的位置信息，将人物信息写入到相应的html模板的对应的位置中，形成html文件；

图片生成模块204，用于利用浏览器内核对html文件进行合并，对合并后的html文件进行样式排版，并生成与每个html文件对应的图片；

大型族谱世系图生成模块205，用于将生成的图片重复叠加，形成大型族谱世系图。

在一种实施方式中，人物位置计算模块202具体用于：

根据世系代数，对sxt数据表进行分块，其中，每个sxt数据表分块对应一个世代；

创建一个单独的线程对每个sxt数据表分块进行处理。

在一种实施方式中，预设的生成页面的大小为生成页面包含的行数，人物之间的逻辑关系包括每个人物在所处世代中的排序，人物位置计算模块202还用于：

将每个人物对应的页码数用pid标识符表示，获得与每个人物对应的sxt数据表字段中的信息；

采用如下公式计算每个世代中包含的人物的位置信息：

其中，p表示当前页码，cy表示当前代的人物数据所占的页码，n表示在每一个世代中该人物的排序，m表示生成页面行数，by-1表示前一代最后一页的空白行数，page表示计算出的页面数；

将计算出的页面数page替换pid标识符，获得人物在世系图中的位置信息。

在一种实施方式中，为创建的每个线程设置标记位，标记位与线程中人物所处代数对应，大型族谱世系图生成模块205具体用于：

根据每个线程的标记位，对生成的图片进行叠加，形成大型族谱世系图。

在一种实施方式中，所述装置还包括字符调度模块，用于在计算出页面数page后：

采用预设调度算法对待处理的数据进行处理。

由于本发明实施例二所介绍的装置，为实施本发明实施例一中并行处理的大型族谱世系图的生成方法所采用的装置，故而基于本发明实施例一所介绍的方法，本领域所属人员能够了解该装置的具体结构及变形，故而在此不再赘述。凡是本发明实施例一的方法所采用的装置都属于本发明所欲保护的范围。

实施例三

基于同一发明构思，本申请还提供了一种计算机可读存储介质300，请参见图7，其上存储有计算机程序311，该程序被执行时实现实施例一中的方法。

由于本发明实施例三所介绍的计算机可读存储介质，为实施本发明实施例一中并行处理的大型族谱世系图的生成方法所采用的计算机可读存储介质，故而基于本发明实施例一所介绍的方法，本领域所属人员能够了解该计算机可读存储介质的具体结构及变形，故而在此不再赘述。凡是本发明实施例一的方法所采用的计算机可读存储介质都属于本发明所欲保护的范围。

实施例四

基于同一发明构思，本申请还提供了一种计算机设备，请参见图8，包括存储401、处理器402及存储在存储器上并可在处理器上运行的计算机程序403，处理器402执行上述程序时实现实施例一中的方法。

由于本发明实施例四所介绍的计算机设备为实施本发明实施例一中并行处理的大型族谱世系图的生成方法所采用的计算机设备，故而基于本发明实施例一所介绍的方法，本领域所属人员能够了解该计算机设备的具体结构及变形，故而在此不再赘述。凡是本发明实施例一中方法所采用的计算机设备都属于本发明所欲保护的范围。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明实施例进行各种改动和变型而不脱离本发明实施例的精神和范围。这样，倘若本发明实施例的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。