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

摘要

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