基于深层树状结构的循环网页机制

• 作者: 谢兆贤 燕晶 吴欣悦 黄沈权
• 来源期刊: 计算机应用
• 关键词: 快速转换机制 循环式网页 二叉树 双端队列 树状结构
• 年，卷（期）: 2021,（z1）
• 所属期刊栏目: 数据科学与技术|Data science and technology
• 页码范围: 108-113
• 页数: 6页
• 分类号: TP393
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2020101597

摘要

针对树状结构网站存在因树状层级过深造成查询效率低的问题,将开放的树状结构网页转换为封闭的循环结构网页,提出一种可快速转换的基于深层树状网页结构的循环网页机制.对树状结构网页的二叉树结构建立索引,将其转换为双端队列的结构,提高查询返回的精确率.在处理底层网页到达首页的过程中,循环结构网页的时间耗费远远小于树状结构网页,平均节省近80％的处理时间;同时,与树状结构网页相比,循环结构网页的空间耗费平均增加10％.实验结果表明,在存储空间足够的状态下,循环结构网页可以有效地改善底层网页返回首页的效率问题.