A bit tömb (angolul bitmap ) egy adatszerkezet , különösen a bináris adatok táblázata . Ez egy logikai jellegű bitek rendezett gyűjteménye .
Természetesen a névtábla a keresztrejtvényekhez hasonló rácsot javasol , de a bit táblák nagyon jól háromdimenziósak lehetnek. Azonban a véges, ismert vagy akár meghatározott elemek száma a gyűjtemény minden egyes „oszlopon” és „soron” áthaladó út szerint elkészíthető. Ez poligráf tér csökken egyetlen szál Ariane által használt Theseus a labirintusban a Daedalus . Ezért magyarul találkoznak a térkép (térkép), a játék, a választék (készlet), a halmaz vagy a hálózat (tömb), de a vezeték (húr) fogalmai is egyetlen, a programozáshoz hasznos objektumban .
A bit tömb grafikus alkalmazása a bináris kép . A Bloom szűrő , az adatszerkezet, egy kis tömböt használ.
A bitkép típusú adatbázis index egy bit tömb, amely a kardinalitás elvén működik . Ebben a táblázatban egy sor van az indexelt táblázat minden egyes duplájához , és egy oszlop az indexelt oszlop minden egyes különálló értékéhez. Általában úgy vélik, hogy a bittérképes indexek előnyösebbek, mint a többi index, ha az indexálandó oszlopnak alacsony a kardinalitása, bár ez vitatott. Például az évek általában kevések és rendezettek.
Példa. Tekintsük az alábbi Személy táblázatot, amely a születési évüket ábrázolja.
Senki | |
---|---|
Felhasználónév | születési év |
1 | 1988 |
2 | 1990 |
3 | 1992 |
4 | 1990 |
A születési év oszlop indexelésének megfelelő bittérkép index a következő táblázatot adja. Az első sor értéke 1 az 1988-as oszlopra és 0 a többi oszlopra, mivel ez a személy 1988-ban született.
Felhasználónév | 1988 | 1990 | 1992 |
---|---|---|---|
1 | 1 | 0 | 0 |
2 | 0 | 1 | 0 |
3 | 0 | 0 | 1 |
4 | 0 | 1 | 0 |
Az előző BIDX_PERS_ANNEE nevű bittérkép index a következő paranccsal jön létre:
CREATE BITMAP INDEX BIDX_PERS_ANNEE ON Personne (anneeNaissance )
A gyakorlatban a bitkép indexek minden sora társul egy fizikai címmel is, ezáltal lehetővé téve annak gyors megtalálását. Az egész pont bitmap indexek egyrészt, hogy lehet nyomni technikák alkalmazásával mint a tartomány kódolás és másrészt, hogy használják őket, hogy válaszoljon a lekérdezések elvégzése bitenkénti műveletek. .