A bitmap index is a special kind of database index that uses bitmaps. Bitmap indexes have traditionally been considered to work well for low-cardinality columns, which have a modest number of distinct values, either absolutely, or relative to the number of records that contain the data. The extreme case of low cardinality is Boolean data (e.g., does a resident in a city have internet access?), which has two values, True and False. Bitmap indexes use bit arrays (commonly called bitmaps) and answer queries by performing bitwise logical operations on these bitmaps. Bitmap indexes have a significant space and performance advantage over other structures for query of such data. Their drawback is they are less efficient than the traditional B-tree indexes for columns whose data is frequently upda
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Bitmapové indexování (cs)
- Bitmap-Index (de)
- Bitmap index (en)
|
| rdfs:comment
| - Bitmapové indexování je speciální způsob indexování databáze. Plné indexování databází tradičním B-stromem může být příliš nákladné, pokud jde o místo, protože indexy můžou být několikanásobně větší než údaje v tabulce. Bitmapové indexy (Indexování pomocí binárních matic) jsou obvykle jen zlomek velikosti indexovaných dat v tabulce.Bitmapové indexy, na rozdíl od klasických indexů, pracují s binárními hodnotami (binární 1 (true) a 0 (false)). Můžeme je chápat jako předem vypočítané odpovědi na jednoduché otázky, které rozdělují záznamy do přehlednějších kategorií.Bitmapový index říká, zda je odpověď na danou otázku pro určitý záznam v databázi pravdivá nebo ne.Bitmapové indexy jsou široce používány v prostředí datových skladů. (cs)
- Ein Bitmap-Index ist ein Datenbankindex, der dazu dient, mehrdimensionale Daten effizient zu indizieren. Auf Grund seiner Eigenschaften findet der Bitmap-Index vor allem bei Data Warehouses Einsatz. Die Bezeichnung rührt daher, dass der Bitmap-Index ein oder mehrere Attribute in Form eines Bitmusters (engl. Bitmap) speichert. Er ist vor allem sinnvoll einsetzbar für die Indizierung von Tabellenspalten mit einer geringen Kardinalität (Anzahl der in dieser Spalte vorhandenen unterschiedlichen Werte). Das ist genau der Bereich, in dem ein konventioneller Index, realisiert durch einen B-Baum, keine Steigerung der Zugriffsperformance bringt. (de)
- A bitmap index is a special kind of database index that uses bitmaps. Bitmap indexes have traditionally been considered to work well for low-cardinality columns, which have a modest number of distinct values, either absolutely, or relative to the number of records that contain the data. The extreme case of low cardinality is Boolean data (e.g., does a resident in a city have internet access?), which has two values, True and False. Bitmap indexes use bit arrays (commonly called bitmaps) and answer queries by performing bitwise logical operations on these bitmaps. Bitmap indexes have a significant space and performance advantage over other structures for query of such data. Their drawback is they are less efficient than the traditional B-tree indexes for columns whose data is frequently upda (en)
|
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| has abstract
| - Bitmapové indexování je speciální způsob indexování databáze. Plné indexování databází tradičním B-stromem může být příliš nákladné, pokud jde o místo, protože indexy můžou být několikanásobně větší než údaje v tabulce. Bitmapové indexy (Indexování pomocí binárních matic) jsou obvykle jen zlomek velikosti indexovaných dat v tabulce.Bitmapové indexy, na rozdíl od klasických indexů, pracují s binárními hodnotami (binární 1 (true) a 0 (false)). Můžeme je chápat jako předem vypočítané odpovědi na jednoduché otázky, které rozdělují záznamy do přehlednějších kategorií.Bitmapový index říká, zda je odpověď na danou otázku pro určitý záznam v databázi pravdivá nebo ne.Bitmapové indexy jsou široce používány v prostředí datových skladů. (cs)
- Ein Bitmap-Index ist ein Datenbankindex, der dazu dient, mehrdimensionale Daten effizient zu indizieren. Auf Grund seiner Eigenschaften findet der Bitmap-Index vor allem bei Data Warehouses Einsatz. Die Bezeichnung rührt daher, dass der Bitmap-Index ein oder mehrere Attribute in Form eines Bitmusters (engl. Bitmap) speichert. Er ist vor allem sinnvoll einsetzbar für die Indizierung von Tabellenspalten mit einer geringen Kardinalität (Anzahl der in dieser Spalte vorhandenen unterschiedlichen Werte). Das ist genau der Bereich, in dem ein konventioneller Index, realisiert durch einen B-Baum, keine Steigerung der Zugriffsperformance bringt. (de)
- A bitmap index is a special kind of database index that uses bitmaps. Bitmap indexes have traditionally been considered to work well for low-cardinality columns, which have a modest number of distinct values, either absolutely, or relative to the number of records that contain the data. The extreme case of low cardinality is Boolean data (e.g., does a resident in a city have internet access?), which has two values, True and False. Bitmap indexes use bit arrays (commonly called bitmaps) and answer queries by performing bitwise logical operations on these bitmaps. Bitmap indexes have a significant space and performance advantage over other structures for query of such data. Their drawback is they are less efficient than the traditional B-tree indexes for columns whose data is frequently updated: consequently, they are more often employed in read-only systems that are specialized for fast query - e.g., data warehouses, and generally unsuitable for online transaction processing applications. Some researchers argue that bitmap indexes are also useful for moderate or even high-cardinality data (e.g., unique-valued data) which is accessed in a read-only manner, and queries access multiple bitmap-indexed columns using the AND, OR or XOR operators extensively. Bitmap indexes are also useful in data warehousing applications for joining a large fact table to smaller dimension tables such as those arranged in a star schema. (en)
|
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)