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

Loop Web page mechanism based on deep tree structure

作　　者：谢兆贤 燕晶 吴欣悦 黄沈权[2] HSIEH Chao-hsien;YAN Jing;WU Xinyue;HUANG Shenquan(School of Cyberspace Security,Qufu Normal University,Qufu Shangdong 273100,China;School of Mechanical and Electrical Engineering,Wenzhou University,Wenzhou Zhejiang 325035,China)

机构地区：[1]曲阜师范大学网络空间安全学院,山东曲阜273100 [2]温州大学机电工程学院,浙江温州325035

出　　处：《计算机应用》2021年第S01期108-113,共6页journal of Computer Applications

基　　金：浙江省自然科学基金资助项目(LY19G010007)。

摘　　要：针对树状结构网站存在因树状层级过深造成查询效率低的问题,将开放的树状结构网页转换为封闭的循环结构网页,提出一种可快速转换的基于深层树状网页结构的循环网页机制。对树状结构网页的二叉树结构建立索引,将其转换为双端队列的结构,提高查询返回的精确率。在处理底层网页到达首页的过程中,循环结构网页的时间耗费远远小于树状结构网页,平均节省近80%的处理时间;同时,与树状结构网页相比,循环结构网页的空间耗费平均增加10%。实验结果表明,在存储空间足够的状态下,循环结构网页可以有效地改善底层网页返回首页的效率问题。Aiming at the problem of low query efficiency caused by too deep tree level in tree structure website,a fast conversion mechanism of loop Web page based on deep tree structure was proposed by transforming open tree structure Web page into closed loop structure Web page.The binary tree structure of the tree structure Web page was indexed,and converted into a double-ended queue structure to improve the accuracy of query return.In the process of processing the bottom of Web page to its home page,the loop structure of the websites consumed much less time than the tree structure of the websites,saving nearly 80%of the processing time on average.At the same time,to compare with the tree structure of the websites,the space consumption of the loop structure of the websites only increases by about 10%on average.The experimental results show that the loop structure of the websites can effectively improve the efficiency from bottom page to home page while the system retains enough for storage space.

关 键 词：快速转换机制 循环式网页 二叉树 双端队列 树状结构 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]