 |
|
|
su.dbms- SU.DBMS ---------------------------------------------------------------------- From : Vladimir Pavlikov 2:5020/400 08 Feb 2002 20:28:38 To : oleg taranov Subject : Re: Проблемы persistent layers -------------------------------------------------------------------------------- Hello! "oleg taranov" <oleg.taranov@f44.n464.z2.fidonet.org> wrote: > VP> Организовано м.б. по разному. В предложениях CODASYL, к примеру, > VP> это просто двусвязный список. Поскольку для трассировки дерева > VP> все равно придется проходить все узлы, а в конкретном списке > VP> только то, "что надо" - это предельный минимум. Индексы лишь > VP> замедлят работу. > однако этот двусвязный список надо хранить для каждого объекта > в котором есть ссылки -- естественно работать будет достаточно > быстро пока не начнутся активные обновления связанной таблицы > и дисковое пространство эти списки займут не мало... Вообще для каждого. Для которого м.б. ссылки. Занимают немного, да и - обычная расплата объемом за ээфективность. > возможно более эффективно иметь кластерный индекс и работать > только с ним в объектах держать лишь условия которые будут > применены к индексу Индекс, пусть кластерный, это : 1. _Конкретное_ поле (их группа). 2. Расходы на перебалансировку деревьев при модификациях. 3. Работа по схеме индекс+запись. Т.е. не везде применимо и гарантированно менее эффективно. > кто то уже реализовал что то похожее или это все в стадии теории? Первые реализации были в начале 70-х, если не в конце 60-х :) -- Владимир Павликов. Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru --- ifmail v.2.15dev5 * Origin: Fidolook Express 2.000 www.fidolook.da.ru (2:5020/400) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /su.dbms/6488e9bf2e91.html, оценка из 5, голосов 10
|
|
|