Организация дерева в MSSQL

[Дротаверин]

Нужно хранить большие объемы данных (миллионы записей). Логично, что структуру в виде например Б-дерева нужно организовать не на c#, а внутри БД. Поля в записях БД будут например такие: код объекта (как ключ), название объекта (как данные), указатель на родителя, указатель на _что-то_еще? Если я использую Б-дерево, то потомков можно быть приличное число.

Методы поиск/изменение/удаление узлов организовать как хранимые процедуры. А из формы просто их вызывать.

Правильно ли я понимаю суть вообще?

[Stilet]

Правильно ли я понимаю суть вообще?

Суть чего? Иерархического хранения данных или оптимальной реализации твоей конкретной задачи?

[Дротаверин]

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

Иерархического хранения данных или оптимальной реализации твоей конкретной задачи?

Если под иерархическим хранением данных подразумевается древовидная структура, то: суть древовидной структуры и оптимальное решение одновременно.
Задача в принципе является классической, должны же быть хоть какие-то примеры. А я нахожу лишь примеры на с# для организации дерева в оперативной памяти, и общие представления о том, как это делается в sql.

[Пепел Феникса]

в sql нет понятия дерева, вы просто должны обеспечить связи между записями.
а именно, хранить ид родителя, тогда все предки родителя найдутся через select * from table where parentid=<id>
и так далее.

[Дротаверин]

Ага, значит указатели на потомка не храним. Нубский вопрос: существую ли указатели в SQL в приниципе? Или использовать родительский ключ?

[Пепел Феникса]

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

Ага, значит указатели на потомка не храним. Нубский вопрос: существую ли указатели в SQL в приниципе? Или использовать родительский ключ?

ключ по сути и есть указатель.

[Дротаверин]

Сообщение от Пепел Феникса

ключ по сути и есть указатель.

Благодарен, по крайней мере понятно, куда рыть. Спасибо.

[Stilet]

суть древовидной структуры и оптимальное решение одновременно.

Суть структуры проста:

Таблица:
ID - Ключевое поле записи
IDParent - Поле, где указан ключ записи-родителя
Поля с данными - Другие поля с данными

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

А вот чтиво:
http://club.shelek.ru/viewart.php?id=306
http://citforum.ru/database/articles/tsql_mssql/#ERHA

[Дротаверин]

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

А вот чтиво:
http://club.shelek.ru/viewart.php?id=306
http://citforum.ru/database/articles/tsql_mssql/#ERHA

Спасибо за литературу.

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

В примерах встречаю организацию дерева как действительной иерархии (шкаф->полка шкафа-> книга) Но никто не хранит однотипные данные иерархически как в рисунке 2.
Я опять не верно понимаю суть?

[Stilet]

Имеет ли смысл вообще хранение данных в таком виде

Да имеет. Но пока не ясно подходит ли под твою задачу, ибо она не озвучена.

Может стоит вычислять например хэш от названия и его применять в качестве ключа?

Ну и что ты понимаешь в своем определении хеша?

Но никто не хранит однотипные данные иерархически как в рисунке 2.

Чет я не понял где тут однотипные данные...