mysql 类别树搜索

Question

我在 MySQL 5.1 上有以下架构

CREATE TABLE  `mytest` (
  `category` varchar(32) ,
  `item_name` varchar(255)
  KEY `key1` (`category`)
) ENGINE=MyISAM DEFAULT CHARSET=latin1; 

分类栏是这样填的

[:parent_parent_cat_id][:parent_cat_id][:leaf_cat_id]

10000200003000

如果你能搜索到所有的分类：parent_parent_category_id

SELECT * FROM mytest WHERE category LIKE "10000%";

它正在使用索引 key1；

但是 当我想搜索时如何使用索引：parent_cat_id？

SELECT * FROM mytest WHERE category LIKE "%20000%";

你有更好的解决方案吗？

Answer 1

这个模型叫做materialized path。

您只需要在单独的表中 categories 并让 items 引用该表，而不是路径：

SELECT  i.*
FROM    categories c
JOIN    items i
ON      i.category = c.id
WHERE   c.path BETWEEN
        (
        SELECT  path
        FROM    categories ci
        WHERE   ci.id = '20000'
        )
        AND
        CONCAT(
        (
        SELECT  path
        FROM    categories ci
        WHERE   ci.id = '20000'
        ), ':')

Answer 2

第二个查询不能使用索引。

您没有在问题中明确说明您是否能够更改架构，但您应该尽可能尝试更改它。要在 MySQL 中存储分层数据，我建议您首先查看 Bill Karwin 的演示文稿 Models for hierarchical data 。

您可能还想阅读Quassnoi 的系列Hierarchical queries in MySQL。