Bitmap-Index - Versionsgeschichte

Rechnertasche: /* Funktionsweise */Linkfix nach Artikelverschiebung mit AWB

2015-09-12T11:49:19Z

Funktionsweise: Linkfix nach Artikelverschiebung mit AWB

← Nächstältere Version		Version vom 12. September 2015, 13:49 Uhr
Zeile 25:		Zeile 25:
	Das Durchsuchen der (vorzugsweise intern gespeicherten) Indextabelle geschieht über einfache binäre Operationen, im Beispiel über [[Konjunktion (Logik)\|Und-Verknüpfung]] mit einer Suchmaske. Sucht man in dem Beispiel nach Personen, die männlich und verheiratet sind, so ist die Suchmaske 10 010 (die Verweise der Treffer führen zu Fritz und Hans).		Das Durchsuchen der (vorzugsweise intern gespeicherten) Indextabelle geschieht über einfache binäre Operationen, im Beispiel über [[Konjunktion (Logik)\|Und-Verknüpfung]] mit einer Suchmaske. Sucht man in dem Beispiel nach Personen, die männlich und verheiratet sind, so ist die Suchmaske 10 010 (die Verweise der Treffer führen zu Fritz und Hans).

	Ausnutzung der binären Operationen auf [[Prozessor ~~(Hardware)\|Prozessorebene~~]] bietet einen Geschwindigkeitsvorteil bei Vergleichsoperationen. Durch diese Repräsentation wird Rechenaufwand gegen Speicherplatz getauscht.		Ausnutzung der binären Operationen auf [[Prozessor]]ebene bietet einen Geschwindigkeitsvorteil bei Vergleichsoperationen. Durch diese Repräsentation wird Rechenaufwand gegen Speicherplatz getauscht.

	== Abbildung des Wertebereichs ==		== Abbildung des Wertebereichs ==

KLBot2: Bot: 2 Interwiki-Link(s) nach Wikidata (:d:Q878825) migriert

2013-04-02T03:51:02Z

Bot: 2 Interwiki-Link(s) nach Wikidata (d:Q878825) migriert

← Nächstältere Version		Version vom 2. April 2013, 05:51 Uhr
Zeile 37:		Zeile 37:
	[[Kategorie:Datenbankindex]]		[[Kategorie:Datenbankindex]]
	[[Kategorie:Datenstruktur]]		[[Kategorie:Datenstruktur]]

	[[cs:Bitmapové indexování]]
	[[en:Bitmap index]]

2001:4DD0:FF00:91A9:C685:8FF:FE41:8610: Änderung 114480903 von 2001:4DD0:FF00:91A9:C685:8FF:FE41:8610 rückgängig gemacht;

2013-02-21T06:53:02Z

Änderung 114480903 von 2001:4DD0:FF00:91A9:C685:8FF:FE41:8610 rückgängig gemacht;

← Nächstältere Version		Version vom 21. Februar 2013, 08:53 Uhr
Zeile 23:		Zeile 23:
	Wie bei allen Datenbankindizes existiert von jedem dieser Einträge ein Verweis auf einen (externen) Datenbankeintrag.		Wie bei allen Datenbankindizes existiert von jedem dieser Einträge ein Verweis auf einen (externen) Datenbankeintrag.

	Das Durchsuchen der (vorzugsweise intern gespeicherten) Indextabelle geschieht über einfache binäre Operationen, im Beispiel über [[Konjunktion (Logik)\|Und-Verknüpfung]] mit einer Suchmaske. Sucht man in dem Beispiel nach Personen, die männlich und verheiratet sind, so ist die Suchmaske 00 ~~110~~ (die Verweise der Treffer führen zu Fritz und Hans).		Das Durchsuchen der (vorzugsweise intern gespeicherten) Indextabelle geschieht über einfache binäre Operationen, im Beispiel über [[Konjunktion (Logik)\|Und-Verknüpfung]] mit einer Suchmaske. Sucht man in dem Beispiel nach Personen, die männlich und verheiratet sind, so ist die Suchmaske 10 010 (die Verweise der Treffer führen zu Fritz und Hans).

	Ausnutzung der binären Operationen auf [[Prozessor (Hardware)\|Prozessorebene]] bietet einen Geschwindigkeitsvorteil bei Vergleichsoperationen. Durch diese Repräsentation wird Rechenaufwand gegen Speicherplatz getauscht.		Ausnutzung der binären Operationen auf [[Prozessor (Hardware)\|Prozessorebene]] bietet einen Geschwindigkeitsvorteil bei Vergleichsoperationen. Durch diese Repräsentation wird Rechenaufwand gegen Speicherplatz getauscht.

2001:4DD0:FF00:91A9:C685:8FF:FE41:8610: /* Funktionsweise */

2013-02-21T06:50:57Z

Funktionsweise

← Nächstältere Version		Version vom 21. Februar 2013, 08:50 Uhr
Zeile 23:		Zeile 23:
	Wie bei allen Datenbankindizes existiert von jedem dieser Einträge ein Verweis auf einen (externen) Datenbankeintrag.		Wie bei allen Datenbankindizes existiert von jedem dieser Einträge ein Verweis auf einen (externen) Datenbankeintrag.

	Das Durchsuchen der (vorzugsweise intern gespeicherten) Indextabelle geschieht über einfache binäre Operationen, im Beispiel über [[Konjunktion (Logik)\|Und-Verknüpfung]] mit einer Suchmaske. Sucht man in dem Beispiel nach Personen, die männlich und verheiratet sind, so ist die Suchmaske 10 ~~010~~ (die Verweise der Treffer führen zu Fritz und Hans).		Das Durchsuchen der (vorzugsweise intern gespeicherten) Indextabelle geschieht über einfache binäre Operationen, im Beispiel über [[Konjunktion (Logik)\|Und-Verknüpfung]] mit einer Suchmaske. Sucht man in dem Beispiel nach Personen, die männlich und verheiratet sind, so ist die Suchmaske 00 110 (die Verweise der Treffer führen zu Fritz und Hans).

	Ausnutzung der binären Operationen auf [[Prozessor (Hardware)\|Prozessorebene]] bietet einen Geschwindigkeitsvorteil bei Vergleichsoperationen. Durch diese Repräsentation wird Rechenaufwand gegen Speicherplatz getauscht.		Ausnutzung der binären Operationen auf [[Prozessor (Hardware)\|Prozessorebene]] bietet einen Geschwindigkeitsvorteil bei Vergleichsoperationen. Durch diese Repräsentation wird Rechenaufwand gegen Speicherplatz getauscht.

RonMeier: Änderung 85307232 von 88.73.113.191 wurde rückgängig gemacht. (die Maske stimmt so)

2011-03-02T13:19:32Z

Änderung 85307232 von 88.73.113.191 wurde rückgängig gemacht. (die Maske stimmt so)

← Nächstältere Version		Version vom 2. März 2011, 15:19 Uhr
Zeile 23:		Zeile 23:
	Wie bei allen Datenbankindizes existiert von jedem dieser Einträge ein Verweis auf einen (externen) Datenbankeintrag.		Wie bei allen Datenbankindizes existiert von jedem dieser Einträge ein Verweis auf einen (externen) Datenbankeintrag.

	Das Durchsuchen der (vorzugsweise intern gespeicherten) Indextabelle geschieht über einfache binäre Operationen, im Beispiel über [[Konjunktion (Logik)\|Und-Verknüpfung]] mit einer Suchmaske. Sucht man in dem Beispiel nach Personen, die männlich und verheiratet sind, so ist die Suchmaske ~~00110~~ (die Verweise der Treffer führen zu Fritz und Hans).		Das Durchsuchen der (vorzugsweise intern gespeicherten) Indextabelle geschieht über einfache binäre Operationen, im Beispiel über [[Konjunktion (Logik)\|Und-Verknüpfung]] mit einer Suchmaske. Sucht man in dem Beispiel nach Personen, die männlich und verheiratet sind, so ist die Suchmaske 10 010 (die Verweise der Treffer führen zu Fritz und Hans).

	Ausnutzung der binären Operationen auf [[Prozessor (Hardware)\|Prozessorebene]] bietet einen Geschwindigkeitsvorteil bei Vergleichsoperationen. Durch diese Repräsentation wird Rechenaufwand gegen Speicherplatz getauscht.		Ausnutzung der binären Operationen auf [[Prozessor (Hardware)\|Prozessorebene]] bietet einen Geschwindigkeitsvorteil bei Vergleichsoperationen. Durch diese Repräsentation wird Rechenaufwand gegen Speicherplatz getauscht.

88.73.113.191: /* Funktionsweise */ Suchmaske entsprach nicht der dargestellten Tabelle

2011-02-15T00:58:38Z

Funktionsweise: Suchmaske entsprach nicht der dargestellten Tabelle

← Nächstältere Version		Version vom 15. Februar 2011, 02:58 Uhr
Zeile 23:		Zeile 23:
	Wie bei allen Datenbankindizes existiert von jedem dieser Einträge ein Verweis auf einen (externen) Datenbankeintrag.		Wie bei allen Datenbankindizes existiert von jedem dieser Einträge ein Verweis auf einen (externen) Datenbankeintrag.

	Das Durchsuchen der (vorzugsweise intern gespeicherten) Indextabelle geschieht über einfache binäre Operationen, im Beispiel über [[Konjunktion (Logik)\|Und-Verknüpfung]] mit einer Suchmaske. Sucht man in dem Beispiel nach Personen, die männlich und verheiratet sind, so ist die Suchmaske ~~10 010~~ (die Verweise der Treffer führen zu Fritz und Hans).		Das Durchsuchen der (vorzugsweise intern gespeicherten) Indextabelle geschieht über einfache binäre Operationen, im Beispiel über [[Konjunktion (Logik)\|Und-Verknüpfung]] mit einer Suchmaske. Sucht man in dem Beispiel nach Personen, die männlich und verheiratet sind, so ist die Suchmaske 00110 (die Verweise der Treffer führen zu Fritz und Hans).

	Ausnutzung der binären Operationen auf [[Prozessor (Hardware)\|Prozessorebene]] bietet einen Geschwindigkeitsvorteil bei Vergleichsoperationen. Durch diese Repräsentation wird Rechenaufwand gegen Speicherplatz getauscht.		Ausnutzung der binären Operationen auf [[Prozessor (Hardware)\|Prozessorebene]] bietet einen Geschwindigkeitsvorteil bei Vergleichsoperationen. Durch diese Repräsentation wird Rechenaufwand gegen Speicherplatz getauscht.

Cactus26: Schreibung entspr. angepasstem Lemma

2011-01-18T13:48:40Z

Schreibung entspr. angepasstem Lemma

← Nächstältere Version		Version vom 18. Januar 2011, 15:48 Uhr
Zeile 1:		Zeile 1:
	Ein '''~~Bitmapindex~~''' ist ein [[Datenbankindex]], der dazu dient, mehrdimensionale [[Daten]] effizient zu indizieren. Auf Grund seiner Eigenschaften findet der ~~Bitmapindex~~ vor allem bei [[Data-Warehouse\|Data Warehouses]] Einsatz.		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-Warehouse\|Data Warehouses]] Einsatz.

	Die Bezeichnung rührt daher, dass der ~~Bitmapindex~~ ein oder mehrere Attribute in Form eines [[Bit]]musters (''engl. Bitmap'') speichert. Er ist vor allem sinnvoll einsetzbar für die Indizierung von Tabellenspalten mit einer geringen [[Kardinalität (Datenbanken)\|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.		Die Bezeichnung rührt daher, dass der Bitmap-Index ein oder mehrere Attribute in Form eines [[Bit]]musters (''engl. Bitmap'') speichert. Er ist vor allem sinnvoll einsetzbar für die Indizierung von Tabellenspalten mit einer geringen [[Kardinalität (Datenbanken)\|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.

	== Beispiel ==		== Beispiel ==

Cactus26: hat „Bitmapindex“ nach „Bitmap-Index“ verschoben: Bindestrich hier besser, da deutsch/englisch

2011-01-18T13:47:59Z

hat „Bitmapindex“ nach „Bitmap-Index“ verschoben: Bindestrich hier besser, da deutsch/englisch

← Nächstältere Version	Version vom 18. Januar 2011, 15:47 Uhr
(kein Unterschied)

ArthurBot: Bot: Ergänze: cs:Bitmapové indexování

2010-01-02T18:31:14Z

Bot: Ergänze: cs:Bitmapové indexování

← Nächstältere Version		Version vom 2. Januar 2010, 20:31 Uhr
Zeile 38:		Zeile 38:
	[[Kategorie:Datenstruktur]]		[[Kategorie:Datenstruktur]]

			[[cs:Bitmapové indexování]]
	[[en:Bitmap index]]		[[en:Bitmap index]]

YMS: Rückgängig; und zur Verdeutlichung, dass die (hier) vertikale Reihenfolge nichts mit der Suchmaske zu tun hat, die Einträge alphabtisch sortiert

2009-03-23T19:04:24Z

Rückgängig; und zur Verdeutlichung, dass die (hier) vertikale Reihenfolge nichts mit der Suchmaske zu tun hat, die Einträge alphabtisch sortiert

← Nächstältere Version		Version vom 23. März 2009, 21:04 Uhr
Zeile 9:		Zeile 9:
	! Name !! männlich !! weiblich !! ledig !! verheiratet !! geschieden		! Name !! männlich !! weiblich !! ledig !! verheiratet !! geschieden
	\|-		\|-
	\| ~~Fritz~~ \|\| 1 \|\| 0 \|\| 0 \|\| 1 \|\| 0		\| Anne \|\| 0 \|\| 1 \|\| 0 \|\| 1 \|\| 0
⚫	\|-
⚫	\| Willi \|\| 1 \|\| 0 \|\| 1 \|\| 0 \|\| 0
	\|-		\|-
	\| Emil \|\| 1 \|\| 0 \|\| 0 \|\| 0 \|\| 1		\| Emil \|\| 1 \|\| 0 \|\| 0 \|\| 0 \|\| 1
	\|-		\|-
	\| ~~Anne~~ \|\| 0 \|\| 1 \|\| 0 \|\| 1 \|\| 0		\| Fritz \|\| 1 \|\| 0 \|\| 0 \|\| 1 \|\| 0
	\|-		\|-
	\| Hans \|\| 1 \|\| 0 \|\| 0 \|\| 1 \|\| 0		\| Hans \|\| 1 \|\| 0 \|\| 0 \|\| 1 \|\| 0
		⚫	\|-
		⚫	\| Willi \|\| 1 \|\| 0 \|\| 1 \|\| 0 \|\| 0
	\|}		\|}

Zeile 23:		Zeile 23:
	Wie bei allen Datenbankindizes existiert von jedem dieser Einträge ein Verweis auf einen (externen) Datenbankeintrag.		Wie bei allen Datenbankindizes existiert von jedem dieser Einträge ein Verweis auf einen (externen) Datenbankeintrag.

	Das Durchsuchen der (vorzugsweise intern gespeicherten) Indextabelle geschieht über einfache binäre Operationen, im Beispiel über [[Konjunktion (Logik)\|Und-Verknüpfung]] mit einer Suchmaske. Sucht man in dem Beispiel nach Personen, die männlich und verheiratet sind, so ist die Suchmaske ~~10001~~ (die Verweise der Treffer führen zu Fritz und Hans).		Das Durchsuchen der (vorzugsweise intern gespeicherten) Indextabelle geschieht über einfache binäre Operationen, im Beispiel über [[Konjunktion (Logik)\|Und-Verknüpfung]] mit einer Suchmaske. Sucht man in dem Beispiel nach Personen, die männlich und verheiratet sind, so ist die Suchmaske 10 010 (die Verweise der Treffer führen zu Fritz und Hans).

	Ausnutzung der binären Operationen auf [[Prozessor (Hardware)\|Prozessorebene]] bietet einen Geschwindigkeitsvorteil bei Vergleichsoperationen. Durch diese Repräsentation wird Rechenaufwand gegen Speicherplatz getauscht.		Ausnutzung der binären Operationen auf [[Prozessor (Hardware)\|Prozessorebene]] bietet einen Geschwindigkeitsvorteil bei Vergleichsoperationen. Durch diese Repräsentation wird Rechenaufwand gegen Speicherplatz getauscht.