Class: Groonga::DoubleArrayTrie
- Defined in:
- ext/groonga/rb-grn-double-array-trie.c
Overview
It’s a table that manages records by double array trie. It can change key without ID change. This feature is supported by only Groonga::DoubleArrayTrie. But it requires large spaces rather than other tables. It is used by Groonga::Database for key management internally. It’s reasonable choice because number of tables and columns in Groonga::Database (number of their names equals to number of keys to be managed by Groonga::DoubleArrayTrie) will be less than number of records of user defined tables.
Groonga::DoubleArrayTrie supports exact match search, predictive search and common prefix search like Groonga::PatriciaTrie. It also supports cursor API.