B-trie
From Wikipedia, the free encyclopedia
B-trie je trie struktura podataka koja može efikasno da smesti i pronađe na disku niske promenljive dužine.[1]
Овај чланак је започет или проширен кроз пројекат семинарских радова. Потребно је проверити превод, правопис и вики-синтаксу. Када завршите са провером, допишете да након |проверено=. |
B-trie je upoređivan sa nekoliko visoko preformansnih varijacija B-stabala koja čuvaju niske kao ključeve. B-trie se pokazao daleko superiornijim, pogotovo na test primerima sa dosta ponovljenih pretraga. Trenutno je jedan od najboljih načina za održavanje string rečnika na disku, zajedno sa drugim disk-baziranim zadacima, kao što su održavanje indeksa stringa baze podataka ili čuvanje rečnika velikih tekstualnih kolekcija.