Trie樹既可用于一般的字典搜索，也可用于索引查找。對于給定的一個字符串a(chǎn)1,a2,a3,...,an.則采用TRIE樹搜索經(jīng)過n次搜索即可完成一次查找。不過好像還是沒有B樹的搜索效率高，B樹搜索算法復雜度為logt(n+1/2).當t趨向大，搜索效率變得高效。怪不得DB2的訪問內(nèi)存設置為虛擬內(nèi)存的一個PAGE大小，而且?guī)袚Q頻率降低，無需經(jīng)常的PAGE切換。
標簽：
Trie
樹
搜索
上傳時間：
2016-07-06
上傳用戶：sk5201314
