статья в процессе доработки

Про деревья в SQL написано достаточно много статей, достаточно набрать это сочетание в любой поисковой системе. Казалось бы, зачем писать еще одну?

В данной статье я изложу то решение, которое используем мы в течение достаточно долгого времени.
Существует несколько вариантов построения деревьев в SQL базах. Мы использовали самый очевидный: указание "родительского" узла, однако добавили к нему несколько опций, существенно упростивших дальнейшую работу с деревом: это путь, глубина (уровень), количество потомков и "порядок сортировки".

Как же выглядит древовидная таблица в нашем случае?

CREATE TABLE CATEGORY (
    NUM          INTEGER NOT NULL,
    NAME         VARCHAR(40) NOT NULL,
    PARENT       INTEGER DEFAULT 0 NOT NULL,
    PATH         VARCHAR(252) DEFAULT '',
    DEEP         SMALLINT DEFAULT 0 NOT NULL,
    CHILDS       INTEGER DEFAULT 0 NOT NULL,
    CATVIEWID    INTEGER NOT NULL default 0,
    SORTABC      INTEGER);

Статьи по теме на iBase.ru:

• Древовидные (иерархические) структуры данных в реляционных базах данных, часть 1
  
• Незаконченная 2-я часть статьи "Древовидные..."
  
• Деревья в SQL, часть 1. Joe Celko.
• Деревья в SQL, часть 2. Joe Celko.
• Деревья в SQL, часть 3. Joe Celko.
• Еще раз про деревья, Joe Celko
• Все три части "Деревья в SQL" на русском языке на codenet.ru.