php と mysql については、バイナリ ツリーの専門家が助けてくれます。以下の特定のノードが特定のノードの下にあるかどうかを計算するにはどうすればよいですか?

php と mysql については、バイナリ ツリーの専門家が助けてくれます。以下の特定のノードが特定のノードの下にあるかどうかを計算するにはどうすればよいですか?

この投稿は、2013-09-05 16:57:47 に kwdpx によって最終編集されました


データベースのメンバー構造:
No. 上位 ID 金額
id sh1 ジン
1001 999 49
1002 1001 20
1003 1001 29
1004 1002 10
1005 1003 12
1006 1002 10
1007 1006 4
1008 1003 17
1013 1008 8
1015 1006 6
1021 1008 9
…

たとえば、ID: 1021 が 1003 未満かどうかを知りたいのですが?存在する場合は表示されます。1003 未満の場合は表示されません。

if(){
echo "在";
}その他{
echo "ここにはありません";
exit();
}

共有先:
-----解決策--------------------------------
バイナリ ツリーに編成されたデータ構造。明らかに、再帰クエリを通じて見つけることができます。
-----解決策-------------- ------

我来捡分了<br />
function show($a,$b){ <br />
 $res = mysql_query("select sh1 from member where id=$a"); <br />
 $row = mysql_fetch_row($res); <br />
 if($row[0] == $b)<br />
  return '在'; <br />
 elseif($row[0] == NULL) <br />
  return '不在'; <br />
 else{ <br />
  echo show($row[0],$b);   <br />
 }<br />
} <br />
echo show(1004,1001);<br />
echo '<br />';<br />
echo show(1004,10031);