su.dbms

 
 - SU.DBMS ----------------------------------------------------------------------
 From : Oleg V. Boldyrev                     2:5053/16      22 Jan 2001  21:14:22
 To : All
 Subject : Re: =?koi8-r?Q?=F0=CF=CD=CF=C7=C9=D4=C5=20=D7=20=D7=D9=C2=CF=D2=CF=CD=2
 -------------------------------------------------------------------------------- 
 

 > <2.07b5.BFYZ.G7EEQT@dim.sartax.saratov.su>
 > <2.07b5.5V9L.G7F1JM@dim.sartax.saratov.su>
 
 From: "Oleg V. Boldyrev" <olegb@dim.sartax.saratov.su>
 Subject: Re:
 =?koi8-r?Q?=F0=CF=CD=CF=C7=C9=D4=C5=20=D7=20=D7=D9=C2=CF=D2=CF=CD=20=F3?=
 =?koi8-r?Q?=F5=E2=E4=20=D0=CF=C4=20=D7=C9=CE=C4=D9=2E=2E=2E?=
 Reply-To: olegb@dim.sartax.saratov.su
 Hello pvv@soil.msu.ru!
 
 >> Оптимизатору нужно только одно: чтобы к моменту начала его работы хеш функция
 >> была посчитана. Так что если колбек будет срабатывать при всех
 >> добавлениях/изменениях, оптимизатор не обидится. Другое дело, что
 
 > Откуда такая уверенность? Оптимизатор опирается в работе и на некие
 
   Действительно... Буду скромнее :)
 
 > априорные "знания", в частности. Hапример - на равномерность распре-
 > деления хешей. И не может быть уверен в этом при наличии пользователь-
 > ской функции. Я не говорю уже о том, что, сервер "сойдет с ума", полу-
 > чив от функции невалидный индекс...
 
     Опасно, конечно. Hо ведь Extended procedureds можно добавлять, а от них
   тоже может сойти. Зато можно написать функцию, исходя из знаний множества
   аргументов и равномерности добиваться не вслепую, как оптимизатор. Да и
   на вычислениях здорово сэкономить. Оптимизатору-то поди нужно (дальше я буду
   фантазировать) для вычисления хеш-функции во-первых, проанализировать
 множество
   атрибутов (если хеш считается по всей записи) и отбросить, к примеру, блобы.
   Во-вторых, так как данные в общем случае разных типов, привести их к единому
   представлению, не иначе как к битовому. А потом над этой битовой цепочкой
   выполнить какое-то преобразование, то бишь суммировать их с каким-то весом
   и результат взять по модулю, не знамо какому. Можно ли с помощью какой-то
   наперед заданной хешь функции достичь равномерности для общего случая? Черт
   его знает, математика хитрая наука:) Hо вероятно, что используется многопро-
   ходный алгоритм, битовая цепочка анализируется на предмет наиболее часто
   изменяющихся мест и соответственно подбирется весовая функция. Что-то же
   там тарахтит во время set statistics.
 
                         Олег Болдырев
 --- ifmail v.2.15
  * Origin: SCPI (2:5053/16@fidonet)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор