一种基于DGKAD模型的FTP搜索引擎索引算法

An Indexing Algorithm Based on DGKAD Model and FTP Search Engine

为解决FTP资源快速定位问题,提出了基于双字母倒排索引和引入地理位置信息的Kademlia模型(DGKAD)。在Kademlia(KAD)网络中加入了地理位置信息,弥补了KAD网络的层叠网逻辑拓扑和物理拓扑不匹配的问题,提高了网络通信效率;同时,鉴于FTP搜索引擎的检索对象是文件名,使用双字母倒排索引可以避免分词,提高了检索精确率。模拟实验表明,与基于中文分词的标准KAD(CKAD)相比,该算法的资源定位时间减少了约50%,检索查全率提高了约30%。

In order to solve the problem of FTP resource rapid positioning, this article mainly proposed an improved model, in which an kademlia model based on double-letters inverted the index introduction and geographical location information（ abbreviation for DGKAD）. In order to improve the efficiency of the network, Kademlia （KAD） was added to the network location information, it made up for logical topology and physical topology mismatch problems of KAD overlay network and improved the efficiency of network communication. At the same time, because the FTP search engine retrieval object was the name of the file, the use of double-letters inverted index could avoid word segmentation, and improved retrieval precision. Simulation results show that with an standard KAD based on chinese word segmentation （abbreviation for CKAD） , the algorithm of resource locating time was reduced by approximately 50% , retrieval accuracy increased by about 30%.