本发明专利技术公开了一种家谱分卷方法及装置、电子设备。其中，该分卷方法包括：确定待打印的先祖人物信息和目标家谱中每个待打印分卷的人数范围，其中，先祖人物信息指示打印的初始人物，并将初始人物作为目标先祖；基于先祖人物信息和每个待打印分卷的人数范围，查询中间分卷节点；基于中间分卷节点，从目标先祖起始进行分卷处理，得到分卷人物信息，其中，分卷人物信息至少包括：每个待打印分卷的分卷起始人物和每个待打印分卷的打印人物数量。本发明专利技术解决了相关技术中通过人工统计家谱数据对家谱进行分卷，工作繁琐且工作量巨大的技术问题。工作繁琐且工作量巨大的技术问题。工作繁琐且工作量巨大的技术问题。
【技术实现步骤摘要】
家谱分卷方法及装置、电子设备
[0001]本专利技术涉及家谱数据处理
，具体而言，涉及一种家谱分卷方法及装置、电子设备。
技术介绍
[0002]相关技术中，家谱也被称为谱牒、族谱、宗谱，一份完整的家谱是一部宗族、家族史或宗族、家族百科全书，从家谱中，可以了解到该家族的历史沿革，世系繁衍，人口变迁，居地变迁，婚姻状况，家族成员事迹等，还包含该族的经济情况和丧葬、礼典、家规，家谱也正是将这些内容以书、图、志、表、史的形式记录下来，是与正史、地方志并列的文史宝库；因而，当代人们越来越重视家谱的修撰，但随着时代的发展，人们积累的家谱数据也越来越多，常见的一份家谱的中的人物总数已过万乃至更多，若将全部人物全部保存至一份家谱中给家谱的查阅带来极大不便，为方便家谱的查阅和保存。现有技术是通过人工统计家谱数据对家谱进行分卷，其工作繁琐且工作量巨大，且现有的中外家谱修建网页(如中华家谱网、找你家谱)等只提供家谱数据电子化保存、查阅等的功能，无法实现家谱的在线打印，未提供在线家谱分卷、家谱分卷等功能，降低用户使用家谱的满意度。
[0003]针对上述的问题，目前尚未提出有效的解决方案。
技术实现思路
[0004]本专利技术实施例提供了一种家谱分卷方法及装置、电子设备，以至少解决相关技术中通过人工统计家谱数据对家谱进行分卷，工作繁琐且工作量巨大的技术问题。
[0005]根据本专利技术实施例的一个方面，提供了一种家谱分卷方法，包括：确定待打印的先祖人物信息和目标家谱中每个待打印分卷的人数范围，其中，所述先祖人物信息指示打印的初始人物，并将所述初始人物作为目标先祖；基于所述先祖人物信息和每个待打印分卷的人数范围，查询中间分卷节点；基于所述中间分卷节点，从所述目标先祖起始进行分卷处理，得到分卷人物信息，其中，所述分卷人物信息至少包括：每个待打印分卷的分卷起始人物和每个待打印分卷的打印人物数量。
[0006]可选地，基于所述先祖人物信息和每个待打印分卷的人数范围，查询中间分卷节点的步骤，包括：以所述目标先祖为起点，向下查询所述目标家谱的K代子节点，其中，K代子节点满足如下至少之一条件：家谱根节点至第K代子节点的总节点数处于每个待打印分卷的人数范围内、第K代子节点所包含的节点的后代节点数量处于每个待打印分卷的人数范围内、第K代子节点所有后代数大于分卷数量时，以第K代子节点为根节点的所有后代节点数量分布差值大于预设分布阈值；将K代子节点作为所述中间分卷节点，并以第K代子节点对应的家谱人物作为下一分卷的起始人物。
[0007]可选地，在基于所述先祖人物信息和每个待打印分卷的人数范围，查询中间分卷节点之后，所述家谱分卷方法还包括：获取符合目标家谱整卷打印的根节点数最多的当前代数；判断当前代数对应的整卷输出根节点个数是否超过总节点个数的预设比例值；若未
超过，则查找目标家谱中符合整卷输出根节点数最多的前N个代数，并计算前N个代数中每代子节点的后代总个数的方差；查询前N个代数中方差最大的代数；返回方差最大的代数所对应的节点结果数组值。
[0008]可选地，在基于所述先祖人物信息和每个待打印分卷的人数范围，查询中间分卷节点之后，所述家谱分卷方法还包括：判断以所述中间分卷节点进行分卷处理后分卷总数是否超过预设分卷数量阈值；若分卷总数未超过预设分卷数量阈值，创建新家谱分卷，并将当前根节点保存至所述新家谱分卷中；添加所述新家谱分卷至初始分卷结果中。
[0009]可选地，在添加所述新家谱分卷至初始分卷结果中之后，所述家谱分卷方法还包括：遍历第K代子节点的所有节点，并将遍历结果添加至初始分卷结果中；若当前节点满足整卷输出要求，从已设分卷中查找与所述当前节点匹配的家谱分卷；将当前节点添加至匹配的家谱分卷中，并更新所述初始分卷结果。
[0010]可选地，从已设分卷中查找与所述当前节点匹配的家谱分卷的步骤，包括：查找所述当前节点的父节点所在的家谱分卷；判断所述当前节点的父节点所在家谱分卷加上当前节点的人员节点数是否超过系统分卷人员范围；若所述当前节点的父节点所在家谱分卷加上当前节点的人员节点数未超过系统分卷人员范围，则将父节点所在的家谱分卷作为当前节点的家谱分卷；若所述当前节点的父节点所在家谱分卷加上当前节点的人员节点数超过系统分卷人员范围，则查找所述当前节点的兄弟节点所在的家谱分卷；判断所述当前节点的兄弟节点所在家谱分卷加上当前节点的人员节点数是否超过系统分卷人员范围；若所述当前节点的兄弟节点所在家谱分卷加上当前节点的人员节点数未超过系统分卷人员范围，则将兄弟节点所在的家谱分卷作为当前节点的家谱分卷。
[0011]可选地，从已设分卷中查找与所述当前节点匹配的家谱分卷的步骤，还包括：若所述当前节点的兄弟节点所在家谱分卷加上当前节点的人员节点数超过系统分卷人员范围，则查找所述当前节点的同辈节点所在的家谱分卷；判断所述当前节点的同辈节点所在家谱分卷加上当前节点的人员节点数是否超过系统分卷人员范围；若所述当前节点的同辈节点所在家谱分卷加上当前节点的人员节点数未超过系统分卷人员范围，则将同辈节点所在的家谱分卷作为当前节点的家谱分卷；若所述当前节点的同辈节点所在家谱分卷加上当前节点的人员节点数超过系统分卷人员范围，则选择分卷结果中人数最少的卷作为当前节点的家谱分卷。
[0012]可选地，家谱分卷方法还包括：基于当前根节点的起始打印代数和截至打印代数，递归查询当前根节点的所有后代人物节点，得到待打印的目标家谱的家谱总人数；接收家谱打印请求；响应于所述家谱打印请求，基于家谱总人数、起始打印代数、截至打印代数和和所述分卷人物信息，采用串行打印方式或者并行打印方式打印目标家谱。
[0013]根据本专利技术实施例的另一方面，还提供了一种家谱分卷装置，包括：确定单元，用于确定待打印的先祖人物信息和目标家谱中每个待打印分卷的人数范围，其中，所述先祖人物信息指示打印的初始人物，并将所述初始人物作为目标先祖；查询单元，用于基于所述先祖人物信息和每个待打印分卷的人数范围，查询中间分卷节点；分卷单元，用于基于所述中间分卷节点，从所述目标先祖起始进行分卷处理，得到分卷人物信息，其中，所述分卷人物信息至少包括：每个待打印分卷的分卷起始人物和每个待打印分卷的打印人物数量。
[0014]可选地，所述查询单元包括：第一查询模块，用于以所述目标先祖为起点，向下查
询所述目标家谱的K代子节点，其中，K代子节点满足如下至少之一条件：家谱根节点至第K代子节点的总节点数处于每个待打印分卷的人数范围内、第K代子节点所包含的节点的后代节点数量处于每个待打印分卷的人数范围内、第K代子节点所有后代数大于分卷数量时，以第K代子节点为根节点的所有后代节点数量分布差值大于预设分布阈值；第一确定模块，用于将K代子节点作为所述中间分卷节点，并以第K代子节点对应的家谱人物作为下一分卷的起始人物。
[0015]可选地，所述家谱分卷装置还包括：第一获取单元，用于在基于所述先祖人物信息和每个待打印分卷的人数范围，查询中间分卷节点之后，获取符合目标家谱整卷打印的根节点数最本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种家谱分卷方法，其特征在于，包括：确定待打印的先祖人物信息和目标家谱中每个待打印分卷的人数范围，其中，所述先祖人物信息指示打印的初始人物，并将所述初始人物作为目标先祖；基于所述先祖人物信息和每个待打印分卷的人数范围，查询中间分卷节点；基于所述中间分卷节点，从所述目标先祖起始进行分卷处理，得到分卷人物信息，其中，所述分卷人物信息至少包括：每个待打印分卷的分卷起始人物和每个待打印分卷的打印人物数量。2.根据权利要求1所述的方法，其特征在于，基于所述先祖人物信息和每个待打印分卷的人数范围，查询中间分卷节点的步骤，包括：以所述目标先祖为起点，向下查询所述目标家谱的K代子节点，其中，K代子节点满足如下至少之一条件：家谱根节点至第K代子节点的总节点数处于每个待打印分卷的人数范围内、第K代子节点所包含的节点的后代节点数量处于每个待打印分卷的人数范围内、第K代子节点所有后代数大于分卷数量时，以第K代子节点为根节点的所有后代节点数量分布差值大于预设分布阈值；将K代子节点作为所述中间分卷节点，并以第K代子节点对应的家谱人物作为下一分卷的起始人物。3.根据权利要求2所述的方法，其特征在于，在基于所述先祖人物信息和每个待打印分卷的人数范围，查询中间分卷节点之后，所述家谱分卷方法还包括：获取符合目标家谱整卷打印的根节点数最多的当前代数；判断当前代数对应的整卷输出根节点个数是否超过总节点个数的预设比例值；若未超过，则查找目标家谱中符合整卷输出根节点数最多的前N个代数，并计算前N个代数中每代子节点的后代总个数的方差；查询前N个代数中方差最大的代数；返回方差最大的代数所对应的节点结果数组值。4.根据权利要求2所述的方法，其特征在于，在基于所述先祖人物信息和每个待打印分卷的人数范围，查询中间分卷节点之后，所述家谱分卷方法还包括：判断以所述中间分卷节点进行分卷处理后分卷总数是否超过预设分卷数量阈值；若分卷总数未超过预设分卷数量阈值，创建新家谱分卷，并将当前根节点保存至所述新家谱分卷中；添加所述新家谱分卷至初始分卷结果中。5.根据权利要求4所述的方法，其特征在于，在添加所述新家谱分卷至初始分卷结果中之后，所述家谱分卷方法还包括：遍历第K代子节点的所有节点，并将遍历结果添加至初始分卷结果中；若当前节点满足整卷输出要求，从已设分卷中查找与所述当前节点匹配的家谱分卷；将当前节点添加至匹配的家谱分卷中，并更新所述初始分卷结果。6.根据权利要求5所述的方法，其特征在于，从已设分卷中查找与所述当前节点匹配的家谱分卷的步骤，包括：查找所述当前节点的父节点所在的家谱分卷；...
【专利技术属性】
技术研发人员：吴信东，盛绍静，卜晨阳，
申请(专利权)人：合肥工业大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。