# HG changeset patch # User tatsuki # Date 1486961208 -32400 # Node ID 5707345bb98c3bcf93ee9dd0d4c6f1d6fdf42513 # Parent 5c154df2a4d75eb617a8eec01e5a9766d1ded304 commit diff -r 5c154df2a4d7 -r 5707345bb98c slide/.slide.html.swp Binary file slide/.slide.html.swp has changed diff -r 5c154df2a4d7 -r 5707345bb98c slide/slide.html --- a/slide/slide.html Mon Feb 13 13:17:57 2017 +0900 +++ b/slide/slide.html Mon Feb 13 13:46:48 2017 +0900 @@ -277,7 +277,7 @@

Jungleの検索機能

-

Jungleの木への検索は、木の走査を行うInterface Traverserを使用して行う。

+

Jungleの木への検索は、木の走査を行うInterfaceTraverserを使用して行う。

検索はQueryインターフェースを用いる。

@@ -289,13 +289,16 @@

Queryは、検索の条件を記述する関数conditionを持つ。

-

conditionは、引数で受け取ったノードが条件に一致するならtrueを、一致しないならfalseを返す。

+

conditionは、引数で受け取ったノードが条件に一致するならtrue返す、一致しないならfalseを返す。

+ +

InterfaceTraverserはconditionを満たすノードを返すIteratorを返す。 +

-

Jungleの検索機能

+

Indexを使用する検索

@@ -303,9 +306,10 @@
-

関数findは引数に、Query query、String key、String valueの3つの引数を取り、条件に一致したノードのIteratorを返す。

+

Jungleの木は全ての属性名に対してIndexを構築している。InterfaceTraverserの関数findに属性値を指定することにより、検索を高速に行うことができる。

-

第1引数には、探索の条件を記述する関数boolean comdition(TreeNode)を定義したInterface Queryを、第2、第3引数の、String key、String valueはIndexを用いた絞込みに使用する。

+

findは引数に、Query query、String key、String valueの3つの引数を取り、条件に一致したノードを返すIteratorを返す。

+