groongaのテーブルは、テーブル作成時にパトリシア木オプションを指定すると、前方一致検索を行うことができます。また、追加のオプションを指定することにより、主キーの後方一致検索をも行うことができます。
table_createコマンドのflagsオプションにTABLE_PAT_KEYを指定することで、主キーによる前方一致検索ができるようになります。
実行例
> table_create --name PatPre --flags TABLE_PAT_KEY --key_type ShortText
[[0,1280378814.93737,0.10571],true]
> load --table PatPre
> [
> {"_key":"ひろゆき"},
> {"_key":"まろゆき"},
> {"_key":"ひろあき"}
> ]
[[0,1280378815.24384,1.001289],3]
> select --table PatPre --query _key:@ひろ
[[0,1280378816.44578,0.022706],[[[2],[["_id","UInt32"],["_key","ShortText"]],[3,"ひろあき"],[1,"ひろゆき"]]]]