[发明专利]家谱分卷方法及装置、电子设备

说明书

本发明公开了一种家谱分卷方法及装置、电子设备。其中，该分卷方法包括：确定待打印的先祖人物信息和目标家谱中每个待打印分卷的人数范围，其中，先祖人物信息指示打印的初始人物，并将初始人物作为目标先祖；基于先祖人物信息和每个待打印分卷的人数范围，查询中间分卷节点；基于中间分卷节点，从目标先祖起始进行分卷处理，得到分卷人物信息，其中，分卷人物信息至少包括：每个待打印分卷的分卷起始人物和每个待打印分卷的打印人物数量。本发明解决了相关技术中通过人工统计家谱数据对家谱进行分卷，工作繁琐且工作量巨大的技术问题。

技术领域

本发明涉及家谱数据处理技术领域，具体而言，涉及一种家谱分卷方法及装置、电子设备。

背景技术

相关技术中，家谱也被称为谱牒、族谱、宗谱，一份完整的家谱是一部宗族、家族史或宗族、家族百科全书，从家谱中，可以了解到该家族的历史沿革，世系繁衍，人口变迁，居地变迁，婚姻状况，家族成员事迹等，还包含该族的经济情况和丧葬、礼典、家规，家谱也正是将这些内容以书、图、志、表、史的形式记录下来，是与正史、地方志并列的文史宝库；因而，当代人们越来越重视家谱的修撰，但随着时代的发展，人们积累的家谱数据也越来越多，常见的一份家谱的中的人物总数已过万乃至更多，若将全部人物全部保存至一份家谱中给家谱的查阅带来极大不便，为方便家谱的查阅和保存。现有技术是通过人工统计家谱数据对家谱进行分卷，其工作繁琐且工作量巨大，且现有的中外家谱修建网页(如中华家谱网、找你家谱)等只提供家谱数据电子化保存、查阅等的功能，无法实现家谱的在线打印，未提供在线家谱分卷、家谱分卷等功能，降低用户使用家谱的满意度。

针对上述的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种家谱分卷方法及装置、电子设备，以至少解决相关技术中通过人工统计家谱数据对家谱进行分卷，工作繁琐且工作量巨大的技术问题。

根据本发明实施例的一个方面，提供了一种家谱分卷方法，包括：确定待打印的先祖人物信息和目标家谱中每个待打印分卷的人数范围，其中，所述先祖人物信息指示打印的初始人物，并将所述初始人物作为目标先祖；基于所述先祖人物信息和每个待打印分卷的人数范围，查询中间分卷节点；基于所述中间分卷节点，从所述目标先祖起始进行分卷处理，得到分卷人物信息，其中，所述分卷人物信息至少包括：每个待打印分卷的分卷起始人物和每个待打印分卷的打印人物数量。

可选地，基于所述先祖人物信息和每个待打印分卷的人数范围，查询中间分卷节点的步骤，包括：以所述目标先祖为起点，向下查询所述目标家谱的K代子节点，其中，K代子节点满足如下至少之一条件：家谱根节点至第K代子节点的总节点数处于每个待打印分卷的人数范围内、第K代子节点所包含的节点的后代节点数量处于每个待打印分卷的人数范围内、第K代子节点所有后代数大于分卷数量时，以第K代子节点为根节点的所有后代节点数量分布差值大于预设分布阈值；将K代子节点作为所述中间分卷节点，并以第K代子节点对应的家谱人物作为下一分卷的起始人物。

可选地，在基于所述先祖人物信息和每个待打印分卷的人数范围，查询中间分卷节点之后，所述家谱分卷方法还包括：获取符合目标家谱整卷打印的根节点数最多的当前代数；判断当前代数对应的整卷输出根节点个数是否超过总节点个数的预设比例值；若未超过，则查找目标家谱中符合整卷输出根节点数最多的前N个代数，并计算前N个代数中每代子节点的后代总个数的方差；查询前N个代数中方差最大的代数；返回方差最大的代数所对应的节点结果数组值。

可选地，在基于所述先祖人物信息和每个待打印分卷的人数范围，查询中间分卷节点之后，所述家谱分卷方法还包括：判断以所述中间分卷节点进行分卷处理后分卷总数是否超过预设分卷数量阈值；若分卷总数未超过预设分卷数量阈值，创建新家谱分卷，并将当前根节点保存至所述新家谱分卷中；添加所述新家谱分卷至初始分卷结果中。