Не совсем ясно, что хотите получить, попробуйте переформулировать вопрос.
Неясно, какая связь между данными, что именно хотите получить в результате, что уже сделали, и в чем конкретно затруднение.
Из того, что читается сейчас: мы ищем по files.title, каждый file принадлежит категории, верно? Получается, в результате поиска у нас например набор files.title с соответствующими им категориями, пустые не относящиеся к делу категории в выдаче не появятся. Вам нужно это или что-то другое? Если да - тогда что-то в этом роде например:
SELECT title,id,count(*) FROM (
SELECT directories.title, directories.id
FROM directories
INNER JOIN files
ON directories.id=files.directory_id
WHERE files.title='cat' ) as T
GROUP BY id;
http://sqlfiddle.com/#!9/3a1e9/3 Это для тех директорий, в которых непосредственно лежит файл, без учета родителей.
Не совсем ясно про подкатегории - как считать хотите?
- Файл входит в поддиректорию и тогда должно выдавать директория - 1
файл поддиректория - 1 файл?
- Файл лежит в двух поддиректориях - должно выдать директория - 2
файла, поддиректория1 - 1 файл, поддиректория2 - 1 файл? Или как?
Обе ситуации слегка сбивают с толку, если выводить таким образом - получаются неявные дубликаты. Надо тогда как минимум показывать иерархию.
Типа:
В мире 4 кошки, из них:
В Европе 3 кошки, из них
У Мэри 1 кошка
У Джона 1 кошка
в Европе 1 кошка (это Бродячая Европейская)
В России 1 кошка, из них
У Васи 1 кошка
Наверное можно вытащить полные пути в сводную (pivot) таблицу с помощью [mysql flow control statements] (http://dev.mysql.com/doc/refman/5.6/en/flow-control-statements.html) в запросе, или сделать хранимую процедуру MySQL.
Взгляните также https://stackoverflow.com/questions/16513418/how-to-do-the-recursive-select-query-in-mysql
Cписок перентов хранить можно как строку с разделителем - при вставлении файла обновлять в самой записи файла, типа 0/10/22/14.
Еще вариант - поиск родителей делать не в базе, а вынести в бизнес-логику.
Еще можно хранить древовидную структуру так.
So, which model is better? It depends. If you need a more flexible
model that can be easily updated, use the adjacency list model. In
case you have a complex tree that does not need to be updated
frequently, choose the nested set model.
Вот еще большая презентация на тему древовидных структур. Какие у вас приоритеты неясно.
Если добавите в вопрос конкретные данные, предполагаемый результат, и код, который получилось написать - на их примере будет легче разобраться, что вам нужно и написать запрос. Можно воспользоваться http://sqlfiddle.com/