B-trie
Изглед
![]() | Овај чланак је започет или проширен кроз пројекат семинарских радова. Потребно је проверити превод, правопис и вики-синтаксу. Када завршите са провером, допишете да након |проверено=. |
B-trie je trie struktura podataka koja može efikasno da smesti i pronađe na disku niske promenljive dužine.[1]
![](http://upload.wikimedia.org/wikipedia/commons/thumb/b/be/Trie_example.svg/220px-Trie_example.svg.png)
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.
Literatura[уреди | уреди извор]
- ^ Askitis, Nikolas; Zobel, Justin (2008), „B-tries for Disk-based String Management”, VLDB Journal: 1—26, ISSN 1066-8888[мртва веза]