|
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) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /su.dbms/21362c8d80cd5.html, оценка из 5, голосов 10
|