🚀 go-pugleaf

Ronan the Great <88802@dawid.uni.wroc.pl> wrote in article
<01bd4873$72372f20$LocalHost@default>...
> Witam wszystkich,
>
> Mam pytanie o to co to s� wektory binarne w bazach danych
> Pono� ma to jaki� zwi�zek z optymalizacj� dzia�a� na du�ych indeksach.
> Je�eli to jaki� bana�, to prosz� o odpowied� na priv'a.
Banal to nie jest, wiec nie wysylac na priva? :-)

Prawdopodobnie spotkales sie z Indexem Bitmapowym.
Polega to mniej wiecej na tym, ze odniesienia do tabel polaczonych
relacja jest opisane z pomoca ustawienia badz wygaszenia pojedynczego
bitu w mapie bitowej opisujacej te relacje. Innymi slowy, w jednym
pociagnieciu, mozesz sprawdzic/odrzucic/znalezc np. 64Kb indexow!
Jest to stosowane np. w Oraclu. Oczywiscie tego typu indeksowanie
podlega specyficznym uwarunkowaniom - jest stosowane w
pewnej grupie zapytan - np. zapytania o przynaleznosc do grupy badz
posiadanie cechy.
Wiekszosc algorytmow jest opatentowana - jesli mialbys cos takiego
w zrodlach bardzo chetnie bym to zobaczyl... :-)))
RavSmo3k

> Pomo�ecie?
> --
> Ronan the Great
>
> University of Wroclaw,  Psychology
> 88802@dawid.uni.wroc.pl
>
> ICQ 8954988
>

Jest jeszcze pewne prawdopodobie�stwo �e chodzi o indeksacj� metod� drzewa
binarnego, przy przeszukiwaniu indeksu ustawia si� dwa znaczniki, na
pierwszej i ostatniej pozycji zbioru indeksowego, w po�owie odleg�o�ci
mi�dzy nimi sprawdzany jest warunek "< > =", je�li "=" to znaleziono je�li
"<" to przesu� w to miejsce znacznik szczytowy i skocz w zbiorze indeksowym
o po�ow� odleg�o�ci w kierunku znacznika dolnego, je�li ">" to przesu�
dolny i skocz o po�ow� w g�r�, takie przeszukiwanie powoduje �e do
znalezienia dowolnej warto�ci w zbiorze odczytujesz najwy�ej ln(n) pozycji.
Powy�szy opis jest bardzo niedok�adny, ale jak kogo� zainteresuje jest
bardzo dobrze opisany w literaturze.

--
Z przyjacielskim pozdrowieniem

                   Dariusz Zygmunt
               <stargard@inet.com.pl>

Ronan the Great <88802@dawid.uni.wroc.pl> napisa�(a) w artykule
<01bd4873$72372f20$LocalHost@default>...
> Witam wszystkich,
>
> Mam pytanie o to co to s� wektory binarne w bazach danych
> Pono� ma to jaki� zwi�zek z optymalizacj� dzia�a� na du�ych indeksach.
> Je�eli to jaki� bana�, to prosz� o odpowied� na priv'a.
>
> Pomo�ecie?
> --
> Ronan the Great
>
> University of Wroclaw,  Psychology
> 88802@dawid.uni.wroc.pl
>
> ICQ 8954988
>

Dariusz Zygmunt wrote:
>
> Jest jeszcze pewne prawdopodobie�stwo �e chodzi o indeksacj� metod� drzewa
> binarnego, przy przeszukiwaniu indeksu ustawia si� dwa znaczniki, na
> pierwszej i ostatniej pozycji zbioru indeksowego, w po�owie odleg�o�ci
> mi�dzy nimi sprawdzany jest warunek "< > =", je�li "=" to znaleziono je�li
> "<" to przesu� w to miejsce znacznik szczytowy i skocz w zbiorze Rozne metody indeksowania fajnie opisane sa w ksiazce "Introdactions to Algorythms", ostatnio pojawilo sie polskie wydanie, albo w ksiazce Diksa, Ryttera i Banachowskiego "Algorytmy i struktury danych".

Co do wiektorow binarnych, to moze jest to tablica haszujaca?

indeksowym
> o po�ow� odleg�o�ci w kierunku znacznika dolnego, je�li ">" to przesu�
> dolny i skocz o po�ow� w g�r�, takie przeszukiwanie powoduje �e do
> znalezienia dowolnej warto�ci w zbiorze odczytujesz najwy�ej ln(n) pozycji.
> Powy�szy opis jest bardzo niedok�adny, ale jak kogo� zainteresuje jest
> bardzo dobrze opisany w literaturze.
>
> --
> Z przyjacielskim pozdrowieniem
>
>                    Dariusz Zygmunt
>                <stargard@inet.com.pl>
>
> Ronan the Great <88802@dawid.uni.wroc.pl> napisa�(a) w artykule
> <01bd4873$72372f20$LocalHost@default>...
> > Witam wszystkich,
> >
> > Mam pytanie o to co to s� wektory binarne w bazach danych
> > Pono� ma to jaki� zwi�zek z optymalizacj� dzia�a� na du�ych indeksach.
> > Je�eli to jaki� bana�, to prosz� o odpowied� na priv'a.
> >
> > Pomo�ecie?
> > --
> > Ronan the Great
> >
> > University of Wroclaw,  Psychology
> > 88802@dawid.uni.wroc.pl
> >
> > ICQ 8954988
> >

In article <01bd4873$72372f20$LocalHost@default>,
  "Ronan the Great" <88802@dawid.uni.wroc.pl> wrote:
>
> Witam wszystkich,
>
> Mam pytanie o to co to s� wektory binarne w bazach danych
> Pono� ma to jaki� zwi�zek z optymalizacj� dzia�a� na du�ych indeksach.
> Je�eli to jaki� bana�, to prosz� o odpowied� na priv'a.
>
> Pomo�ecie?
>

pomozemy! zajrzyj na
http://metrix.sybase.com/s97is.vts?action=View&VdkVgwKey=http%3A%2F%2Fwww%2Es
ybase%2Ecom%2Fproducts%2Fdataware%2Fiqwpaper%2Ehtml&DocOffset=2&DocsFound=3&Q
ueryZip=bitmap+index&SortField=Score&SortOrderÞsc&SearchUrl=http%3A%2F%2Fme
trix%2Esybase%2Ecom%2Fs97is%2Evts%3FQueryZip%3Dbitmap%2Bindex%26ResultTemplat
e%3Dsybasestd%252Ehts%26QueryText%3Dbitmap%2Bindex%26SortField%3DScore%26Sort
Order%3DDesc%26ResultStart%3D1%26ResultCount%3D10&

jest to techniczne omowienie Adaptive Server IQ  Sybase servera
zaprojektowanego dla datawarehouse, jest tam o indexach typu bitmap
uzywanych przez ten produkt.

andrzej

-----== Posted via Deja News, The Leader in Internet Discussion ==-----
http://www.dejanews.com/   Now offering spam-free web-based newsreading

In article <01bd4873$72372f20$LocalHost@default>,
  "Ronan the Great" <88802@dawid.uni.wroc.pl> wrote:
>
> Witam wszystkich,
>
> Mam pytanie o to co to s� wektory binarne w bazach danych
> Pono� ma to jaki� zwi�zek z optymalizacj� dzia�a� na du�ych indeksach.
> Je�eli to jaki� bana�, to prosz� o odpowied� na priv'a.
>
> Pomo�ecie?
>

nieco krotszy adres do strony z mojego poprzednioego
postu :

http://www.sybase.com/products/dataware/iqwpaper.html

andrzej

-----== Posted via Deja News, The Leader in Internet Discussion ==-----
http://www.dejanews.com/   Now offering spam-free web-based newsreading

6 Mar 1998 07:19:35 GMT, "Dariusz Zygmunt" <stargard@inet.com.pl>
napisa�(a):

>Jest jeszcze pewne prawdopodobie�stwo �e chodzi o indeksacj� metod� drzewa
>binarnego, przy przeszukiwaniu indeksu ustawia si� dwa znaczniki, na
>pierwszej i ostatniej pozycji zbioru indeksowego, w po�owie odleg�o�ci
>mi�dzy nimi sprawdzany jest warunek "< > =", je�li "=" to znaleziono je�li
>"<" to przesu� w to miejsce znacznik szczytowy i skocz w zbiorze indeksowym
>o po�ow� odleg�o�ci w kierunku znacznika dolnego, je�li ">" to przesu�
>dolny i skocz o po�ow� w g�r�, takie przeszukiwanie powoduje �e do
>znalezienia dowolnej warto�ci w zbiorze odczytujesz najwy�ej ln(n) pozycji.
>Powy�szy opis jest bardzo niedok�adny, ale jak kogo� zainteresuje jest
>bardzo dobrze opisany w literaturze.

Niedok�adny przede wszystkim o fakt, �e binarne drzewo zr�wnowa�one
naprawd� istnieje i chodzi si� po nim w/g podobnego algorytmu jak
powy�ej z podobnym skutkiem i dodatkow� przewag�, �e mo�na je
swobodnie modyfikowa�. Problem, �e trzeba to napisa�...

> Mam pytanie o to co to s� wektory binarne w bazach danych
> Pono� ma to jaki� zwi�zek z optymalizacj� dzia�a� na du�ych indeksach.

Jesli chodzi ci o indeksy binarne to:

Indeksy binarne sa metoda indeksowania.
Ma to zastosowanie tylko przy ogromnych bazach danych typu
hurtownie danych.
Indeksy binarne zakladane sa na pola, ktore maja mala liczbe
roznych wartosci np na pole  "plec".
Mamy tu do czynienia tylko z dwoma wartosciami M i K.
Dla kazdej roznej wartosci pola tworzy sie wektor binarny, w ktorym
umieszcz sie informacje o tym, w ktorym rekordzie nasza wartosc
wystepuje.
Dla naszego przykladu powstana wiec dwa wektory o dlugosci takiej, jaka
jest
ilosc rekordow. W pierwszym przechowujemy informacje o wystepowaniu K
zas w drugim o wystepowaniu M np:

K ->     00010100001100001001
M->     11101011110011110110

dla 20 rekordow

Jesli mamy wiecej niz 2 wartosci to ma sens przyprowadzanie operacji
(!!!) na
wektorach. Stad zastosowanie.
Sa tez pewne mutacje indeksow binarnych.
Np. drzewo binarne z liscmi w postaci wektorow binarnych w przypadku
wiekszej ilosci roznych wartosci danego pola.

Radzilbym przesledzic literature dotyczaca "dataware house"


Jacek Kmonk