The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]

Реализация древовидных структур в SQL

21.08.2004 22:13

В статье "Hierarchical SQL" демонстрируется один из методов представления иерархических структур в "плоских" SQL таблицах.

"Path enumeration model" (метод прямого порядка обхода вершин) - подходит для небольших деревьев, обеспечивает быструю выборку, но ресурсоемкое добавление.

  1. Главная ссылка к новости (http://www.onlamp.com/pub/a/on...)
  2. OpenNews: Работа с иерархическими структурами данных в MySQL (eng)
  3. Деревья в SQL (rus)
  4. Иерархические структуры данных в реляционных БД (rus)
Лицензия: CC BY 3.0
Короткая ссылка: https://opennet.ru/4266-sql
Ключевые слова: sql, tree
При перепечатке указание ссылки на opennet.ru обязательно


Обсуждение (3) RSS
  • 1, scorp21 (??), 08:46, 23/08/2004 [ответить]  
  • +/
    Мда, представляю, как это тормозить будет.
    LIKE, SUBSTRING, etc.
     
  • 2, asso (?), 09:25, 23/08/2004 [ответить]  
  • +/
    Кошмар.  Гораздо лучше делать то же самое при помощи вложенных множеств: http://sdm.viptop.ru/articles/sqltrees.html
     
  • 3, sauron (?), 12:34, 23/08/2004 [ответить]  
  • +/
    Мрак.... Нафига так извращаться ??? Дерево пусть в базе лежит. Внешние ключ сам на себя видимо для связки деревьев не рулит....
     
     Добавить комментарий
    Имя:
    E-Mail:
    Текст:



    Партнёры:
    PostgresPro
    Inferno Solutions
    Hosting by Hoster.ru
    Хостинг:

    Закладки на сайте
    Проследить за страницей
    Created 1996-2024 by Maxim Chirkov
    Добавить, Поддержать, Вебмастеру