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