 |
|
|
su.dbms- SU.DBMS ---------------------------------------------------------------------- From : oleg taranov 2:464/44 08 Feb 2002 23:31:46 To : Vladimir Pavlikov Subject : Проблемы persistent layers -------------------------------------------------------------------------------- 08 Feb 02 19:28, Vladimir Pavlikov wrote to oleg taranov: >> VP> Организовано м.б. по разному. В предложениях CODASYL, к >> VP> примеру, это просто двусвязный список. Поскольку для >> VP> трассировки дерева все равно придется проходить все узлы, а в >> VP> конкретном списке только то, "что надо" - это предельный >> VP> минимум. Индексы лишь замедлят работу. >> однако этот двусвязный список надо хранить для каждого объекта >> в котором есть ссылки -- естественно работать будет достаточно >> быстро пока не начнутся активные обновления связанной таблицы >> и дисковое пространство эти списки займут не мало... VP> Вообще для каждого. Для которого м.б. ссылки. Занимают немного, да VP> и - обычная расплата объемом за ээфективность. почему немного? тот же индекс только плоский - в зависимости от условий может быть разного размера и если учесть что могут быть дубли то размер уже достаточно ощутим >> возможно более эффективно иметь кластерный индекс и работать >> только с ним в объектах держать лишь условия которые будут >> применены к индексу VP> Индекс, пусть кластерный, это : VP> 1. _Конкретное_ поле (их группа). VP> 2. Расходы на перебалансировку деревьев при модификациях. VP> 3. Работа по схеме индекс+запись. VP> Т.е. не везде применимо и гарантированно менее эффективно. в противовес можно посчитать расходы на обновление каждого списка при модификациях - а так же на содержание/обработку объектов при большом колве объектов и записей имхо это должно тормозить в статике вопроса нет - эффективность видна сразу >> кто то уже реализовал что то похожее или это все в стадии >> теории? VP> Первые реализации были в начале 70-х, если не в конце 60-х :) ну а довели это до реализации? иными словами - в каком сервере чтото похожее реализовано дабы посмотреть ;) /tff --- Be vigilant - I'mnt member of club i'm phantom! * Origin: TFF&F (2:464/44) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /su.dbms/14433c645733.html, оценка из 5, голосов 10
|
|
|