MySQL рекурсивный поиск

Question

У меня есть 5 столов:

library_item 
============ 
id 
title 
description 
index_text 

library_item_rel_category 
========================= 
item_id 
category_id 

library_category 
================ 
id 
parent_id 
name 

library_item_rel_tag 
==================== 
item_id 
tag_id 

library_tag 
=========== 
id 
name 

И в настоящее время я этот запрос MySQL (с помощью PHP PDO):

SELECT 
    i.*, 
    ((
     ((MATCH (i.title) AGAINST (:terms)) * 5) + 
     ((MATCH (i.description) AGAINST (:terms)) * 4) + 
     ((MATCH (i.index_text) AGAINST (:terms)) * 3) + 
     (MATCH (i.title, i.description, i.index_text) AGAINST (:terms)) 
    ) + IFNULL(c.score, 0) + IFNULL(t.score, 0)) as score 
FROM 
    library_item AS i 
LEFT JOIN 
    (
     SELECT 
      rel_c.item_id, 
      ((MATCH(c.name) AGAINST (:terms)) * 5) AS score 
     FROM 
      library_item_rel_category rel_c 
     INNER JOIN 
      library_category c ON rel_c.category_id = c.id 
     WHERE 
      MATCH(c.name) AGAINST (:terms) 
     ORDER BY 
      score DESC 
    ) AS c ON c.item_id = i.id 
LEFT JOIN 
    (
     SELECT 
      rel_t.item_id, 
      ((MATCH(t.name) AGAINST (:terms)) * 5) AS score 
     FROM 
      library_item_rel_tag rel_t 
     INNER JOIN 
      library_tag t ON rel_t.tag_id = t.id 
     WHERE 
      MATCH(t.name) AGAINST (:terms) 
     ORDER BY 
      score DESC 
     LIMIT 1 
    ) AS t ON t.item_id = i.id 
WHERE 
    i.is_archive = 0 AND 
    ((
     ((MATCH (i.title) AGAINST (:terms)) * 5) + 
     ((MATCH (i.description) AGAINST (:terms)) * 4) + 
     ((MATCH (i.index_text) AGAINST (:terms)) * 3) + 
     (MATCH (i.title, i.description, i.index_text) AGAINST (:terms)) 
    ) + IFNULL(c.score, 0) + IFNULL(t.score, 0)) > 5 
GROUP BY 
    i.id 
ORDER BY 
    score DESC 

Я хотел бы добавить возможность соответствовать родительские категории пока он не попадет в корень. Возможно ли использование MySQL в этом единственном запросе?

Я готов изменить структуру таблицы, если это необходимо, это мое первое рекурсивное дерево.

Answer 1

MySQL не поддерживает рекурсивные запросы, как это делают некоторые другие базы данных. Невозможно найти все родительские категории в одном запросе с тем, как вы храните parent_id.

Просмотреть мою презентацию Models for Hierarchical Data with SQL and PHP для обзора различных методов хранения и запросов древовидных структур в MySQL.

См. Также мой ответ на What is the most efficient/elegant way to parse a flat table into a tree?