\section{OR-MapperとJungleの検索の比較}
本章ではJungleとOR-Mapper\cite{Henry:2001:OVJ:367884.367889}の検索方法の比較を行う。

検索には、人間関係を表した木構造データを用いる。
MySqlでは、表\ref{User}の構造を持つテーブルuserを用いて木構造を表現する。


\begin{table}[htb]
\begin{center}
\caption{User table}
\begin{tabular}{|l|l|l|l|l|}        \hline
id & name & age & type &parrent \\ \hline
\end{tabular}
\label{User}
\end{center}
\end{table}

テーブルuserのカラムの説明を表\ref{UserTableColumn}11に記す。

\begin{table}[htb]
\begin{center}
\caption{User tableのColumn}
\begin{tabular}{|l|l|}        \hline
id   & ユーザーのID \\ \hline
name & 名前  \\ \hline
age  &年齢  \\ \hline
type &ユーザのタイプ(Teacher or Student) \\ \hline
parrent & 自身の親のID  \\ \hline
\end{tabular}
\label{UserTableColumn}
\end{center}
\end{table}

このテーブルuserに対して、名前が{\tt kono} タイプが{\tt Teacher}のユーザー以下のノードを全て取得したい。
木構造の深さがわかっている場合、以下のコードのように、副問合せを複数回使用することで一回のSQLで取得可能である。
\begin{lstlisting}[frame=lrbt,label=index,numbers=left]
ResultSet set = stmt.executeQuery("select * from user where parent_id in (select id from user where parent_id = (select id from user where name = \"kono\" AND type = \"Teacher\")) union select * from user where parent_id = (select id from user where name = \"kono\" AND type = \"Teacher\") union select * from user where  name = \"kono\" AND type = \"Teacher\";");
while (set.next()) {
  System.out.println("user -> " + set.getString(2));
}
\end{lstlisting}
しかし、深さが変わると上記のSQLは使用できないうえ、SQL文が長くわかりづらくなる。
なので、特定のユーザー以下のノードを全て取得する場合は、プログラム内で再帰的に複数回SQLを発行する必要がある。

しかし、Jungleでは以下の一回の検索で全てのノードを取得することが可能である。
以下にJungleでの検索コードを記述する。

\begin{lstlisting}[frame=lrbt,label=index,numbers=left]
tree = jungle.getTreeByName("user");
InterfaceTraverser traverser = tree.getTraverser(true);
Iterator<TreeNode> iterator = traverser.find((TreeNode node) -> {
    String value = node.getAttributes().getString("Name");
    if (value == null) return false;
    return value.equals("Kono");
    },"Type", "Teacher");

while (iterator.hasNext()) {
  TreeNode node = iterator.next();
  AllNodeIterator nodeIterator = new AllNodeIterator(node);
  while (nodeIterator.hasNext()) {
    System.out.println(nodeIterator.next().getAttributes().getString("Name"));
  }
}
\end{lstlisting}