Journal of Computer Applications

    Next Articles

Looping web page mechanism based on deep tree structure

  

  • Received:2020-10-14 Revised:2021-02-09 Online:2021-02-09 Published:2021-02-24

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

谢兆贤1,燕晶1,吴欣悦2,黄沈权3   

  1. 1. 曲阜师范大学软件学院
    2. 曲阜师范大学
    3. 温州大学机电工程学院
  • 通讯作者: 吴欣悦

Abstract: Aiming at the problem of low query efficiency caused by too deep tree level in tree structure website, this paper proposed a fast conversion mechanism of looping web page based on deep tree structure by transforming open tree structure web page into closed looping structure web page.The binary tree structure of the tree structure web page is indexed, which is 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 consumes 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 performance from bottom page to its home page while the system retains enough for storage space.

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

CLC Number: