mysql - ブレッドクラムからカタログを再作成する

Question

ちょっとしたパズルがあります。

サプライヤーのWebサイトの解析にscrapyを使用しています。

ちょっとしたトリックをしたいです。ブレッドクラムからカタログを作り直したい。

誰かがこれを行うためのアルゴリズムを知っていますか？

Answer 1

これは、ブレッドクラムをクロージャテーブルに変換するために作成したPHPコードに基づく擬似コードです。

while ($breadcrumbs = fetch()) {
  $chain = explode("/", $breadcrumbs); -- assume "/" is the breadcrumbs separator
  $pathlength = count($chain) - 1;
  $child = $chain[$pathlength];
  foreach ($chain as $ancestor) {
    print $ancestor, $child, $pathlength;
    $pathlength--;
  }
}

出力は、カタログ内のカテゴリーの推移閉包です。