Сложная сортировка товаров с учетом вложенности категорий

[Zohei]

Подскажите как правильнее реализовать сортировку товаров с учетом вложенности категорий

Есть древовидный список разделов различной вложенности типа

-Все категории
---Апельсины
------Сливы
---Яблоки
------Груши
------Ананасы
...

Если группировать по имени категорий, то продукты выводятся как :
Ананасы
Апельсины
Груши
Сливы
Яблоки

А должны сортироваться с учетом вложенности категорий :
Апельсины
Сливы
Яблоки
Ананасы
Груши

Запросами в цикле сделать можно, но хочется по человечески)

[Korben5E]

я в Firebird делал
http://ibaseforum.ru/viewtopic.php?f=4&t=5411

собственнно нужно отсортировать одну таблицу, согласно положению записей в другой

[Stilet]

Zohei

Было и у меня подобное по деталям машин.Показывай структуру базы.

[Zohei]

Korben5E, спасибо за наводку, попробуем разобраться

Сообщение от Stilet

Было и у меня подобное по деталям машин.Показывай структуру базы.

в общих чертах

Categories:
key; category_name; category_id; parent_id

Product_Category:
key; category_id; product_id

Products:
key; product_id; product_name

на самый крайний случай структуру можно и поменять конечно

[Аватар]

SELECT C.category_name,P.product_name
  FROM Categories C,Product_Category PC,Products P
  WHERE C.category_id=PC.category_id AND PC.product_id=P.product_id
  ORDER BY C.category_name,P.product_name

По структуре: если продукт входит только в одну категорию, то Product_Category не нужна

[Korben5E]

Сообщение от Zohei

в общих чертах

Categories:
key; category_name; category_id; parent_id

Product_Category:
key; category_id; product_id

Products:
key; product_id; product_name

на самый крайний случай структуру можно и поменять конечно

я бы 2мя таблицами обошелся - Categories и Products, их вполне достаточно

и запрос стал-бы таким:
select p.* from Products p
left join Categories c on c.category_id=p.product_id
order by c.category_name, p.product_name

[Zohei]

Аватар, Korben5E
В том то и дело, используя ваш способ, вложенность не учитывается...

Как я уже приводил пример выше... имея такую структуру :

id| name |parent
0-Все категории  
1---Апельсины  0
2------Сливы  1
3---Яблоки  0
4------Груши  3
5------Ананасы  3
...

результат при ORDER BY C.category_name,P.product_name
сортировка будет по алфавиту без учета вложенности категорий...

5-Ананасы
1-Апельсины
4-Груши
2-Сливы
3-Яблоки

А мне в результате надо получить такую сортировку продуктов:

1-Апельсины  0
2---Сливы   1
3-Яблоки    0
5---Ананасы   3
4---Груши    3

[Аватар]

Т.е. parent_id из Categories указывает на родителя в той же таблице? И какова глубина вложенности?

[Zohei]

Сообщение от Аватар

Т.е. parent_id из Categories указывает на родителя в той же таблице?

да

И какова глубина вложенности?

глубина небольшая. сейчас до трех уровней, 4 может максимум будет

[Korben5E]

Сообщение от Zohei

Аватар, Korben5E
В том то и дело, используя ваш способ, вложенность не учитывается...

Как я уже приводил пример выше... имея такую структуру :

id| name |parent
0-Все категории  
1---Апельсины  0
2------Сливы  1
3---Яблоки  0
4------Груши  3
5------Ананасы  3

ты не сообщил какой тип БД у тебя, от этого зависит вариант реализации

я у себя делал это так(Firebird)
1. - ключ
2. - код родителя
3. - наименование

потом написал хранимую процедуру которая рекурсивно формирует список ключей и к получившемуся набору данных подсоединял необходимые таблицы, это необходимо в 2х случаях

1. формирование самого дерева
2. привязка дочернего списка к выделенному элементу

С 3мя таблицами как у тебя не получится - потому что в 1 поле результирующего выбора, тебе надо засунуть данные из 3х таблиц,
геморрой с union по моему это не решит.