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