[发明专利]一种流式文档子目录页码计算方法及装置

说明书

本发明公开了一种流式文档子目录页码计算方法及装置，其中，方法包括：获取流式文档的所有页面的位置范围；获取流式文档的所有子目录的目录链接位置；根据位置范围和目录链接位置，计算每个子目录的页码。本发明通过获取流式文档的所有页面的位置范围；获取流式文档的所有子目录的目录链接位置；根据位置范围和目录链接位置，计算每个子目录的页码。解决了现有流式文档目录更新方式更新时间长，导致加载速度慢、用户体验差的技术问题。

技术领域

本发明涉及文档处理技术领域，尤其涉及一种流式文档子目录页码计算方法及装置。

背景技术

随着电子阅读器的不断推广及普及，很多喜爱阅读书籍的人使用具有双稳态显示屏的电子阅读器进行阅读，这种电子阅读器的显示屏幕采用电子墨水技术，仅在用户翻页刷新时消耗电量，具有耗电低，显示效果好的特点，而且在强光下也可以阅读，深受用户喜爱。而在实际场景中，为了贴合不同用户的阅读习惯，电子阅读器的文本可以以流式文档的形式输出。

流式文档：如epub文档，其描述的不是排版后生成的具有版面呈现所需要的所有数据的文档，其相关数据通常不具有固定位置大小等版面信息，每次加载文档时需要类似流水线式的对这些数据从头到尾进行重新排版计算，得到相关位置信息，然后才能呈现出来。因此，流式文档的目录没有固定的页码，需要在分页完成后，更新目录页码。

在现有技术中，对于目录页码的计算，通常是递归遍历所有子目录，每个子目录单独去更新页码；每次更新页码时，都需要根据目录链接的位置，在页表中查找匹配。对于大文档，子目录非常多的情况下，页码数也会非常大，更新所有子目录页码将会花费很长时间，导致目录加载慢，影响阅读体验。例如，以一本145MB大小的epub文档为例，该文档包含3362条子目录，排版后，总页码有15917条，通过上述更新方案，更新完所有目录，需要花费4500ms左右，目录更新时间长，目录加载速度慢，用户体验差。

发明内容

本发明提供了一种流式文档子目录页码计算方法及装置，用于解决现有流式文档目录更新方式更新时间长，导致加载速度慢、用户体验差的技术问题。

本发明提供的一种流式文档子目录页码计算方法，所述流式文档具有多个页面以及多个子目录，所述方法包括：

获取所述流式文档的所有所述页面的位置范围；

获取所述流式文档的所有所述子目录的目录链接位置；

根据所述位置范围和所述目录链接位置，计算每个所述子目录的页码。

可选地，所述获取所述流式文档的所有所述页面的位置范围的步骤，包括：

获取所述流式文档的文档页表；

从所述文档页表中，获取所有所述页面的位置范围。

可选地，所述根据所述位置范围和所述目录链接位置，计算每个所述子目录的页码的步骤，包括：

根据所有所述位置范围，将所有所述页面按照升序排序，得到页面位置排序；

根据所有所述目录链接位置，将所有所述子目录按照升序排序，得到子目录排序；

根据所述页面位置排序和所述子目录排序，对比所述位置范围和所述目录链接位置，计算每个所述子目录的页码。

可选地，所述根据所述页面排序和所述子目录排序，对比所述位置范围和所述目录链接位置，计算每个所述子目录的页码的步骤，包括：

根据所述页面排序确定当前页面，并获取所述当前页面的当前位置范围和页面页码；

根据所述子目录排序，在未确定子目录中确定当前子目录；

获取所述当前子目录的目标目录链接位置；

判断所述目标目录链接位置是否处于所述当前位置范围之内；