Kouhei Sutou
null+****@clear*****
Tue Feb 7 12:58:19 JST 2017
Kouhei Sutou 2017-02-07 12:58:19 +0900 (Tue, 07 Feb 2017) New Revision: 712c2598abc71aad55b88800b2c8fea066ef5d4a https://github.com/groonga/groonga.org/commit/712c2598abc71aad55b88800b2c8fea066ef5d4a Message: Update markup Modified files: ja/_posts/2011-11-08-grn_dat.md Modified: ja/_posts/2011-11-08-grn_dat.md (+5 -6) =================================================================== --- ja/_posts/2011-11-08-grn_dat.md 2017-01-23 14:46:55 +0900 (b2ce646) +++ ja/_posts/2011-11-08-grn_dat.md 2017-02-07 12:58:19 +0900 (0120348) @@ -17,12 +17,11 @@ grn_dat は，キーと ID の関連付けに用いるモジュール grn_pat, g の新しい仲間です．Common prefix search と Predictive search をサポートしつつ，高速な参照を実現します．その代わり，メモリ消費が大きいという欠点があります．特性を簡単にまとめると以下のようになります． - ----------- ------------------ ---------- ---------- ---------- - データ構造 検索機能 時間効率 空間効率 - grn_pat パトリシアトライ ◎ △ ◎ - grn_hash ハッシュ表 △ ◎ ○ - grn_dat ダブル配列 ○ ○ △ - ----------- ------------------ ---------- ---------- ---------- +モジュール名 | データ構造 | 検索機能 | 時間効率 | 空間効率 +------------ | ---------------- | --------- | ------- | ---------- +grn_pat | パトリシアトライ | ◎ | △ | ◎ +grn_hash | ハッシュ表 | △ | ◎ | ○ +grn_dat | ダブル配列 | ○ | ○ | △ grn_dat の役割は，grn_pat, grn_hash の隙間を埋めることです．Common prefix search や Predictive search が必要だけど，grn_pat -------------- next part -------------- HTML����������������������������...Download