|
|
|
|
|
для: Красная_шляпа
(02.03.2011 в 20:38)
| | книжки != ссылки
я ни на одно конкретное творение ссылок не давал.
Не то что бы я долго искал, но представление о материале - при желании - получить можно.
Если у Вас есть на примете ссылка на методический материал получше качеством - показывайте. | |
|
|
|
|
|
|
|
для: Trianon
(02.03.2011 в 19:44)
| | зачем ссылки давать на творения псевдопрограммистов, когда есть хорошие книжки по алгоритмам | |
|
|
|
|
|
|
|
для: mihdan
(02.03.2011 в 14:24)
| | 500 млн записей :) | |
|
|
|
|
|
|
|
для: Maxam
(02.03.2011 в 19:32)
| | Про вид вроде ничего не говорил.
Существует несколько методик представления иерархии данных с помощью SQL-таблицы.
Та, которую упомянули Вы - списки смежности - Adjacency Lists - не единственная.
Другая весьма популярная методика, ориентированная на слегка другие частые запросы, это - вложенные подмножества - nested sets .
[поправлено модератором] | |
|
|
|
|
|
|
|
для: Trianon
(02.03.2011 в 14:41)
| | Что значит "вид хранения дерева"? | |
|
|
|
|
|
|
|
для: mihdan
(02.03.2011 в 14:24)
| | Если у Вас такая база, и оновным запросом над деревом является SELECT, а не INSERT/DELETE/UPDATE, то Вы предпочтете другую схему хранения дерева. Nested Sets , вероятно. | |
|
|
|
|
|
|
|
для: Красная_шляпа
(02.03.2011 в 13:26)
| | А если у меня база и в ней 500.000.000 записей? Выбрать всё в массив и сортировать массив - не накладно ли? | |
|
|
|
|
|
|
|
для: cheops
(02.03.2011 в 13:34)
| | рекурсивная выборка из базы | |
|
|
|
|
|
|
|
для: Красная_шляпа
(02.03.2011 в 13:26)
| | В смысле? | |
|
|
|
|
|
|
|
для: cheops
(02.03.2011 в 00:32)
| | тут запросы в цикле а у меня выбирались все значения а потом сортировались в нужном порядке | |
|
|
|
|