groonga - An open-source fulltext search engine and column store.

4.8. 主キーによる前方一致検索

groongaのテーブルは、テーブル作成時にパトリシア木オプションを指定すると、前方一致検索を行うことができます。また、追加のオプションを指定することにより、主キーの後方一致検索をも行うことができます。

4.8.1. 主キーによる前方一致検索

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,"ひろゆき"]]]]

4.8.2. 主キーによる後方一致検索

執筆中です。