J4 ›› 2011, Vol. 10 ›› Issue (4): 21-25.
为了提高网页在互联网中的搜索效率，基于非结构化P2P网络的多种搜索算法和网络蜘蛛搜索算法，提出了一种广度
优先搜索(BFS)和非贪婪性搜索(NGS)相结合的改进搜索算法(BNS)。并通过该算法的性能分析与大理学院校园BBS的应用测试，结果表明，BNS算法在搜索速率、相关度和准确率上都优于BFS和NGS算法，该算法的实际应用提高了网络论坛运行效率。
An improved BNS search algorithm is proposed based on a variety of search algorithms and spider search algorithm of anstructured P2P networks in the paper．The algorithm is combined with breadth—first search algorithm and non—greedy search algorithm．By its performance analysis and application testing in the campus BBS of Dali University，the results show that BNS algorithm is superior to BFS and NGS algorithm in some performance as returns，relevancy and precision．In short，the efficiency of the network is improved with BNS algorithm．
