PHP＋MySQLでの記載方法、教えてください

Question

データベースに親子関係が書かれていて、id番号を与えるとその祖先からのリストを表示するプログラムを考えています。

例えばチンパンジーに該当するid番号を与えると
哺乳類- サル目（霊長類）- ヒト科 - チンパンジー属
と表示するプログラムです

C言語ならば、

データベースは id番号に該当する名前char* name[id]、親 int mather[id]があるとして
char *str;
int i;

i= id;
str = name[i];
while(mather[i] != 0) {
　i = mother[i];
　str = name[i] + str;   // 前に親の名前を追加する。実際は関数で実現
　}

感じで書けますが、これをPHPので書くとどう書けばよいのか教えてほしいです。

C言語ではデータベースはnemeとmatherの配列で表していますが、PHPではMySQLから
　select name,mother from DB where id=i;
で毎回name[i]とmother[i]　をデータベースから読み出すのでしょうか？

データベースアクセスは配列アクセスと比べて桁違いに重い処理の気がするので、
もっと賢い記載方法がある気がしています。

kmee · Accepted Answer

MySQLのバージョン8からは、再帰クエリが書けるようになったので、一発で取得できるSQLも書けるのですが。
例)
https://oraclesqlpuzzle.ninja-web.net/mysql/codezine-moto/02-with-clause.html#05

方針1: PHPにデータベースの情報を全部取り込んで、Cと同じようなやり方で処理する
方針2: 方針1の方法をMySQLのストアドプロシージャで実現する。
方針2':　1IDずつ検索してたら時間がかかるので、JOINを使って一気に処理する。
　結果を別テーブルにでも保存しておいて、普段はそちらを参照する

というあたりが現実的なやりかたではないでしょうか。

Ogre7077 · Answer

No.5 のお礼に対して

情報の総数が、高々数万であれば、
何も考えずに全部取ってしまいましょう。
これは富豪的と呼ばれる手法で、昨今の贅沢な環境ならば何ら問題ありません。

総数が大量または不明、または実行環境が低性能である前提ならば、
繰り返しの度に関係データベースへ問い合わせしましょう。
少々保守的な考えですが、処理効率よりも安全性のほうが重要です。

効率よく安全に処理したいという要件があるならば、
以下のようなキャッシュ機構の導入を検討してください。
https://www.php.net/manual/ja/intro.memcached.php
遅いデータベース処理結果をキャッシュすることで、必要な情報が効率的に使用できます。

$m = new Memcached();
$m->addServer( ... );
$classification = $m->get('mammal');
if (empty($classification)) {
  $classification = データベース問い合わせ("哺乳類の分類全部");
  $m->set('mammal', $classification);
}

Ogre7077 · Answer

# 関係データベースから必要な情報をすべて読み取る
$mysqli = new mysqli( ... );
$result = $mysqli->query("SELECT id,name,mother FROM 分類 WHERE 哺乳類限定の条件");
$classification = [];
while ($r = $result->fetch_assoc()) {
	$i = $r['id'];
	$classification[$i] = $r;
}

# 読み取った情報だけで編集する
$names = [];
$i = チンパンジーのid番号;
while (array_key_exists($i, $classification)) {
	$c = $classification[$i];
	$names[] = $c['name'];
	$i = $c['mother'];
}
$name = implode(' - ', array_reverse($names));

lv4u · Answer

>>select name,mother from DB where id=i;
ではなく、出力に関連したデータを一括してＤＢから取得する方法があるのかと思ったものですが・・・

ありません。

>>データベースアクセスは配列アクセスと比べて桁違いに重い処理の気がするので、
もっと賢い記載方法がある気がしています。

たしかに桁違いに重いですね。
ですので、例えばMqSQLのデータベースを全てラムディスクとか、今ならばHDDではなく、SSDに作れば、ずっと早く処理できるようになると思います。

yambejp · Answer

PHPというよりはRDBで木構造で管理すればよいですよ

lv4u · Answer

質問者さんは勘違いしています。
Ｃ言語の処理は、データベースに対する処理ではなく、メモリーに対する処理です。

この手の処理は、データベース側で親子関係が分かるようなカラムやキーを用意し、リレーション設定しておいて、それらを使って、親子をたどるような処理を行います。
ですから、データベースであるMySQLを使うなら、Ｃ言語もPHPも似たような処理方法となります。

ただ、C#のデータベース用フレームワークであるEntityFrameworkでは、そういうリレーションを作るＳＱＬなどを自動生成して、データベースを生成してくれたりします。
似たようなことは、他の言語のフレームワークでもやってくれるかもしれません。

くんこば · Answer

問題解決へのアプローチを変えた方がいい。

まずC言語の処理を日本語に置き換えて、それをphpで置き換えてはどうか？

結局のところ、配列とループの処理なだけなんで。

これができたら次はSQLを勉強。
テーブル結合を勉強すれば、もっと簡単に解決。

頑張って。

PHP＋MySQLでの記載方法、教えてください

MySQLのバージョン8からは、再帰クエリが書けるようになったので、一発で取得できるSQLも書けるのですが。

No.5 のお礼に対して

# 関係データベースから必要な情報をすべて読み取る

>>select name,mother from DB where id=i;

PHPというよりはRDBで木構造で管理すればよいですよ

質問者さんは勘違いしています。

問題解決へのアプローチを変えた方がいい。

関連するカテゴリからQ&Aを探す

デイリーランキングこのカテゴリの人気デイリーQ&Aランキング

マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング