Организация хранилищ данных - битовые индексы

Хотя распараллеливание повышает производительность СУБД Oracle в целом, к быстродействию систем бизнес-анализа и хранилищ дан­ных предъявляются особые требования.

Битовые индексы

В Oracle 7.3 была добавлена поддержка битовых индексов, обеспечи­вающих быструю выборку некоторых типов данных. Лучше всего би­товые индексы работают для столбцов, в которых число различных значений мало по сравнению с общим числом строк в таблице.

В битовом индексе не хранятся фактические значения. Вместо этого каждому возможному значению сопоставляется один бит, который ра­вен 1, если строка содержит это значение, и 0 в противном случае.  

Замечу, что в таком определении имеется неточность формулировки. В битовом индексе каж­дому значению ключа сопоставлена битовая карта. Количество бит в бито­вой карте «равно» количеству строк в таблице, то есть каждый бит соответ­ствует строке. Если строка содержит это значение ключа, то соответствую­щий бит в битовой карте равен 1, иначе бит равен 0. При доступе по битово­му индексу номера битов конвертируются в rowid строк. 

Вас заинтересует / Intresting for you:

До каких пор при восстановлени...
До каких пор при восстановлени... 4115 просмотров Tue, 21 Nov 2017, 13:31:33
Поддержка согласованности в ба...
Поддержка согласованности в ба... 3123 просмотров Valerij Tue, 21 Nov 2017, 13:17:28
Сравнение и синхронизация  свя...
Сравнение и синхронизация свя... 6885 просмотров Александров Попков Tue, 21 Nov 2017, 13:18:05
История развития технологий хр...
История развития технологий хр... 2872 просмотров Administrator SU Tue, 21 Nov 2017, 13:27:29
Войдите чтобы комментировать