The string B-tree: a new data structure
โ
Ferragina, Paolo; Grossi, Roberto
๐
Article
๐
1999
๐
Association for Computing Machinery
๐
English
โ 355 KB
We introduce a new text-indexing data structure, the __String B-Tree__ , that can be seen as a link between some traditional external-memory and string-matching data structures. In a short phrase, it is a combination of B-trees and Patricia tries for internal-node indices that is made more effective