农业搜索引擎倒排索引缓冲机制研究

为了解决ASPSeek倒排索引直接采用操作系统文件缓冲访问机制带来的效率问题,本研究以125万张中文农业网页为样本,采用块大小可变的倒排索引存储结构,设计了基于LRU、MRU、LFU、MFU、Clock、Random、FPA替代策略的专用缓冲管理机制。对这7种替代策略的缓冲命中率及查询访问时间对比测试表明,当所有词条以相同的概率进行检索时,Clock算法为较好的缓冲替代策略,当词条以特定差别概率进行检索时,本研究提出的FPA算法为较好的缓冲替代策略。

文档查询语言ODQ查询优化技术

ODQ(Office Document Query)是一种面向流式办公文档的查询语言,为流式办公文档提供增、删、改、查操作。针对文档查询语言ODQ系统I/O操作时会导致执行效率下降的问题,通过采用查询重用技术对ODQ系统进行优化,提出了适合于ODQ的缓冲区管理策略,设计了缓冲区中节点的数据结构、缓冲区节点的替换策略。测试结果表明采用优化策略的ODQ执行效率比优化前有显著提高。