Lucene/Solr/ElasticsearchインデックスまたはNoSQLデータベースにツリーデータを格納する方法は？

Question

文書の代わりにLuceneインデックスに格納する必要がある小さな木があります。それをどうやって行うのですか？

ツリーの例ノード：

class Node 
{ 
    String data; 
    String type; 
    List<Node> children; 
} 

上記ノードにおいては、「データ」のメンバ変数は、フルテキスト検索する必要があるので、単語のスペースで区切られた文字列です。 "type"メンバ変数は単なる単語です。

検索クエリはツリー自体であり、各ノードのデータとタイプの両方、および一致するツリーの構造を検索します。子ノードと照合する前に、照会はまず親ノードのデータと型に一致しなければなりません。データ値におおよそのマッチングが可能です。

この種のデータのインデックスを作成するには、どのような方法が最適ですか？ Luceneがこれらのデータのインデックス作成を直接サポートしていない場合、これはSolrまたはElasticsearchによって行うことができますか？

私はneo4jをすばやく見ましたが、小さなツリー構造の大きなコレクション（数十億または数兆ドル）ではなく、グラフ全体がデータベースに格納されているようです。または私の理解は間違っていた？

また、非LuceneベースのNoSQLソリューションがこれに適していますか？

Answer 1

別のアプローチは、ツリー内の現在のノードの位置の表示を格納することです。例えば、14番目のツリーの1番目の第1レベルノードの3番目の2レベルノードの17番目のリーフは014.001.003.017と表される。

'treepath'がツリーの場所のフィールド名であると仮定すると、 'treepath：014 *'をクエリして、14番目のツリー内のすべてのノードとリーフを検索します。同様に、14番目のツリーの子をすべて見つけるには、 'treepath：014. *'というクエリを実行します。

このアプローチの主な問題点は、ブランチを移動すると、移動したブランチの後にすべてのブランチを並べ替える必要があることです。あなたの木が比較的静的であるならば、それは実際には小さな問題でしかないかもしれません。

この要件やソリューションがここに捕獲され

Answer 2

Neo4jをお勧めします。 ツリーは、結局のところ、特別な拘束グラフです。

チェックアウトあなたがのNeo4jのツリーを保存する必要があるかどうかで、この偉大な議論：

http://www.mail-archive.com/user@lists.neo4j.org/msg03256.html

Answer 3

（私はこのアプローチはいずれかの「パスの列挙」や「デューイ十進」表現と呼ばれる見てきました。）：Proposal for nested docs

このデザインでしたその後LuceneとElastic Searchの両方で実装されました。 BlockJoinQueryは、ここに概説されているような実装を持っているコアのLucene実装と弾性検索ルックです：「徹底的な」木を扱うプロジェクトサイレンhttp://rdelbru.github.io/SIREn 、アドレッシングがElastic search nested docs

Answer 4

があります。内部的にはデューイ番号（http://www.ipl.org/div/farq/deweyFARQ.html）を使用しています。