Login
Вопрос по SQL Server 2000 и foreign key
210 просмотров
Перейти к просмотру всей ветки
scorpi_ коренной житель
in Antwort Murr 21.01.07 22:41
В ответ на:
В свое время я "переводил" кнутовское описание в сишный код. Там есть вполне определенное условие сохранения сбалансированности дерева. Нарушение этого условия непозволяет иметь сбалансированное дерево. Любой вариант обхода этого ограничения предполагает какую-либо специализированную обработку "листьев", содержащих более одного элемента.
В свое время я "переводил" кнутовское описание в сишный код. Там есть вполне определенное условие сохранения сбалансированности дерева. Нарушение этого условия непозволяет иметь сбалансированное дерево. Любой вариант обхода этого ограничения предполагает какую-либо специализированную обработку "листьев", содержащих более одного элемента.
Вот для BST как раз и возможны случаи с линейной зависимостью. Для B-дерева - нет.
В ответ на:
В смысле - организованную хранимую структуру и аналогичный метод?
В смысле - организованную хранимую структуру и аналогичный метод?
ОК, я уже понял, что ты не знаешь, что такое B-дерево. Сравни - http://en.wikipedia.org/wiki/B-tree и http://en.wikipedia.org/wiki/Binary_search_tree