Class: Groonga::DoubleArrayTrie

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 Database for key management internally. It’s reasonable choice because number of tables and columns in 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 PatriciaTrie . It also supports cursor API.