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

权利要求书

1.一种并行处理的大型族谱世系图的生成方法，其特征在于，包括：

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

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

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

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

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

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

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

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

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

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

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

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

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

2.如权利要求1所述的方法，其特征在于，为创建的每个线程设置标记位，标记位与线程中人物所处代数对应，步骤S5具体包括：

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

3.如权利要求1所述的方法，其特征在于，在计算出页面数page后，所述方法还包括：

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