MySQL類別層次結構搜索

Question

我有一個類別樹，其中包含無限的子類別和產品。 我想搜索某個類別的產品，包括所選貓的子類別中的產品。

PS我願意接受PHP解決方案。

這是我的桌子。

`cat` (
  `id` int(8) NOT NULL AUTO_INCREMENT,
  `title` varchar(255) COLLATE utf8_general_ci NOT NULL,
  `parent` int(8) NOT NULL DEFAULT '0',
  PRIMARY KEY (`id`)
)

`product` (
  `id` int(8) NOT NULL AUTO_INCREMENT,
  `title` varchar(255) COLLATE utf8_general_ci NOT NULL,
  `cat` int(8) NOT NULL DEFAULT '0',
  PRIMARY KEY (`id`)
)

Answer 1

嵌套集是執行此操作的一種非常標准的方法http://www.fliquidstudios.com/2008/12/23/nested-set-in-mysql/ （從Google搜索“嵌套集mysql php”中找到的隨機結果）

您可以在類別表中批量計算一些額外的列，然后輕松查詢所有“子類別”（以及子子類別等：）。