[发明专利]一种并行处理的大型族谱世系图的生成方法及装置

说明书

本发明公开了一种并行处理的大型族谱世系图的生成方法及装置，其中的方法首先从数据库中将世系人物表中的人物读入内存中，形成sxt数据表，然后根据存储的人物以及对应的世系代数，创建多个线程对人物之间的逻辑关系进行处理分析，并采用页码动态更新算法计算每个人物的位置信息；接着根据计算出的人物的位置信息，将人物信息写入到相应的HTML模板的对应的位置中，形成HTML文件；接下来利用浏览器内核对HTML文件进行合并，生成与每个HTML文件对应的图片；再将生成的图片重复叠加，形成大型族谱世系图。实现了大型世系图的自动生成的同时，避免了单线程模式下串行执行由于数据过大而内存崩溃的情况，大大提高了生成效率。

技术领域

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

背景技术

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

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

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

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

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

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

发明内容

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

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

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

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