EMZETT.Glossar
1620 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.
192 Treffer · die ersten 40
Set Ein Collections-Interface für Sammlungen ohne Duplikate — jedes Element kann höchstens einmal enthalten sein.
Fügt man ein bereits vorhandenes Element erneut hinzu, ändert sich am Set nichts (kein Fehler, aber auch kein zweiter Eintrag). Die konkreten Implementierungen HashSet (keine garantierte Reihenfolge, sehr schnell) und TreeSet (sortiert, etwas langsamer) unterscheiden sich vor allem darin, wie sie Elemente intern organisieren.
Verwandt: Collections · HashSet · TreeSet · List
Ganzer Artikel im Wiki →Set (Menge) Eine Datenstruktur, die jedes Element höchstens einmal enthält — ein zweiter Einfügeversuch desselben Werts wird einfach ignoriert, anders als bei einer Liste, die Duplikate zulässt.
Sets eignen sich, um Eindeutigkeit zu garantieren (z. B. eine Liste bereits vergebener Benutzernamen) oder um schnell zu prüfen, ob ein Wert bereits vorkommt. Je nach Implementierung ist die Reihenfolge der Elemente nicht garantiert (HashSet), sortiert (TreeSet) oder entspricht der Einfügereihenfolge.
Verwandt: Collections · HashSet (Hash-basierte Menge) · TreeSet (Sortierte Menge) · Data Structures (Datenstrukturen) · List (Liste)
Ganzer Artikel im Wiki →Setter Ein Setter ist eine Methode, die den Wert eines privaten Attributs von außen setzt. Üblich ist der Name setAttribut(wert).
Während ein Getter nur liest, ändert ein Setter den Zustand eines Objekts. Der große Vorteil gegenüber einem öffentlichen Attribut: Der Setter kann den neuen Wert vorher prüfen und ungültige Werte ablehnen. So bleibt das Objekt immer in einem gültigen Zustand.
Verwandt: Getter · Bedeutung von this · Constructors
Ganzer Artikel im Wiki →Amdahlsches Gesetz und Skalierung Das Amdahlsche Gesetz sagt: Der nicht parallelisierbare Anteil eines Programms begrenzt den Gesamtgewinn durch mehr Prozessoren. Sind 10 % seriell, ist der Speedup höchstens 10-fach, egal wie viele Kerne du hast.
Mit Parallelanteil p und n Prozessoren gilt Speedup = 1 / ((1 − p) + p/n). Für n → ∞ ergibt sich 1/(1 − p). Das Gesetz erklärt, warum 64 Kerne selten 64-fach schneller sind.
Verwandt: Little's Law und Kapazitätsplanung · Speicherhierarchie und Cache-Lines
Ganzer Artikel im Wiki →Arbeitsschutzgesetz Das Arbeitsschutzgesetz (ArbSchG) verpflichtet Arbeitgeber, Sicherheit und Gesundheit der Beschäftigten zu schützen.
Kern ist die Gefährdungsbeurteilung: Gefahren am Arbeitsplatz ermitteln, bewerten, Maßnahmen festlegen und dokumentieren.
Verwandt: Arbeitszeitgesetz · BBiG · Entgeltfortzahlungsgesetz · Jugendarbeitsschutzgesetz · Relevante Gesetze in der IT-Ausbildung
Ganzer Artikel im Wiki →Arbeitszeitgesetz Das Arbeitszeitgesetz (ArbZG) regelt Höchstarbeitszeit, Pausen und Ruhezeiten für Erwachsene.
Die tägliche Arbeitszeit beträgt grundsätzlich höchstens 8 Stunden, verlängerbar auf 10 Stunden, wenn im Schnitt 8 Stunden eingehalten werden.
Verwandt: Bundesurlaubsgesetz · Jugendarbeitsschutzgesetz · Arbeitsschutzgesetz · BBiG · Relevante Gesetze in der IT-Ausbildung
Ganzer Artikel im Wiki →Barrierefreiheitsstärkungsgesetz (BFSG) Das Barrierefreiheitsstärkungsgesetz (BFSG) verpflichtet viele Anbieter, digitale Produkte und Dienstleistungen barrierefrei zu gestalten.
Es gilt seit dem 28. Juni 2025 und betrifft unter anderem Online-Shops, Banking, E-Books und Terminals.
Verwandt: WCAG und Farbkontrast · UI · UX
Ganzer Artikel im Wiki →BSI-Gesetz Das BSI-Gesetz (BSIG) regelt die Aufgaben des Bundesamts für Sicherheit in der Informationstechnik und IT-Sicherheitspflichten, vor allem für kritische Infrastrukturen.
Das BSI warnt vor Schwachstellen und Produkten, zum Beispiel 2022 vor Kaspersky. Die NIS-2-Richtlinie wird in Deutschland durch eine Neufassung des BSIG umgesetzt.
Verwandt: Datenpanne und Meldepflicht · Cybersecurity · Kaspersky · NIS-2 · Relevante Gesetze in der IT-Ausbildung · Schutzziele der Informationssicherheit
Ganzer Artikel im Wiki →Bundesurlaubsgesetz Das Bundesurlaubsgesetz (BUrlG) regelt den gesetzlichen Mindesturlaub.
Er beträgt 24 Werktage bei einer 6-Tage-Woche, also 20 Arbeitstage bei einer 5-Tage-Woche. Tarif- oder Arbeitsverträge sehen oft mehr vor.
Verwandt: Arbeitszeitgesetz · Jugendarbeitsschutzgesetz · BBiG · Relevante Gesetze in der IT-Ausbildung
Ganzer Artikel im Wiki →Digitale-Dienste-Gesetz (DDG) Das Digitale-Dienste-Gesetz (DDG) ersetzt seit Mai 2024 das Telemediengesetz (TMG) und regelt Pflichten für digitale Dienste in Deutschland.
Es setzt den DSA in Deutschland um. Die bekannte Impressumspflicht steht jetzt in § 5 DDG (früher § 5 TMG).
Verwandt: Digital Services Act (DSA) · Impressum · Impressumspflicht (§ 5 TMG) · TDDDG · Relevante Gesetze in der IT-Ausbildung
Ganzer Artikel im Wiki →Entgeltfortzahlungsgesetz Das Entgeltfortzahlungsgesetz (EFZG) regelt die Lohnfortzahlung im Krankheitsfall.
Arbeitnehmer und Auszubildende erhalten bis zu 6 Wochen ihr Entgelt weiter, wenn sie unverschuldet arbeitsunfähig sind (nach 4 Wochen Beschäftigung).
Verwandt: Arbeitsschutzgesetz · BBiG · Probezeit und Kündigung in der Ausbildung · Relevante Gesetze in der IT-Ausbildung
Ganzer Artikel im Wiki →HashSet Die gebräuchlichste Set-Implementierung — nutzt intern eine Hash-Tabelle, dadurch sind Einfügen, Entfernen und Enthaltensein-Prüfung im Schnitt sehr schnell (konstante Zeit).
Die Reihenfolge der Elemente ist bei HashSet nicht garantiert und kann sich sogar zwischen Programmläufen unterscheiden — wer eine vorhersehbare Reihenfolge braucht, sollte stattdessen TreeSet (sortiert) oder LinkedHashSet (Einfügereihenfolge) verwenden. Damit ein eigenes Objekt korrekt in einem HashSet funktioniert, müssen equals() und hashCode() konsistent überschrieben sein.
Verwandt: LinkedHashMap · Set · TreeSet · Hashing · Data Structures
Ganzer Artikel im Wiki →HashSet (Hash-basierte Menge) Eine Menge, die intern eine Hash-Tabelle nutzt, um Elemente extrem schnell (im Idealfall in nahezu konstanter Zeit) einzufügen, zu suchen und zu entfernen.
Jedes Element wird über eine Hash-Funktion einem Speicherplatz zugeordnet — dadurch entfällt das Durchsuchen der gesamten Struktur, wie es bei einer Liste nötig wäre. Der Preis dafür: Die Reihenfolge der Elemente beim Durchlaufen ist nicht vorhersagbar und entspricht weder der Einfüge- noch einer sortierten Reihenfolge — dafür wäre ein TreeSet die passende Wahl.
Verwandt: LinkedHashMap (Geordnete Hash-Zuordnung) · Set (Menge) · TreeSet (Sortierte Menge) · Hashing · Collections · Hashmap (Dictionary)
Ganzer Artikel im Wiki →Headset Ein Headset kombiniert Kopfhörer und Mikrofon.
Es wird für Telefonate, Videokonferenzen, Spiele und Streaming verwendet.
Verwandt: Bluetooth · Mikrofon · Peripherie · USB
Ganzer Artikel im Wiki →Jugendarbeitsschutzgesetz Das Jugendarbeitsschutzgesetz (JArbSchG) schützt Beschäftigte unter 18 Jahren.
Es begrenzt Arbeitszeit, regelt Pausen und Urlaub und verbietet gefährliche Arbeiten.
Verwandt: Arbeitszeitgesetz · BBiG · Bundesurlaubsgesetz · Arbeitsschutzgesetz · Duale Ausbildung · Relevante Gesetze in der IT-Ausbildung
Ganzer Artikel im Wiki →Lesezeichen setzen und Dateien herunterladen Lesezeichen merken dir Webseiten für später (Strg + D). Downloads laden Dateien aus dem Internet auf deinen Computer, meist in den Ordner „Downloads“.
Mit Lesezeichen (Favoriten) musst du Adressen nicht abtippen. Beim Herunterladen kopiert der Browser eine Datei von einem Server auf dein Gerät. Das ist praktisch, aber ein Einfallstor für Schadsoftware.
Verwandt: Dateien und Ordner verstehen · Im Internet surfen für Einsteiger · Virenschutz und Firewall für Einsteiger
Ganzer Artikel im Wiki →Pagination: Offset und Cursor Pagination teilt lange Ergebnislisten in Seiten auf. Zwei Verfahren sind verbreitet: Offset („überspringe n Einträge") und Cursor („mache hinter diesem Eintrag weiter").
Mit LIMIT 20 OFFSET 40 holt die Datenbank Seite 3. Bei großen Offsets muss sie die übersprungenen Zeilen trotzdem durchlaufen, das wird langsam. Ändern sich die Daten zwischen zwei Seiten, rutschen Einträge doppelt oder gar nicht durch.
Verwandt: Connection Pooling
Ganzer Artikel im Wiki →Relevante Gesetze in der IT-Ausbildung In der IT-Ausbildung und im Beruf spielen mehrere Gesetze eine Rolle. Hier die wichtigsten im Überblick.
Sie lassen sich in Ausbildungsrecht, Arbeitsrecht, Datenschutz, IT-Sicherheit und Urheberrecht einteilen.
Verwandt: AGB · BSI-Gesetz · Computerstrafrecht · Cyber Resilience Act · Data Act · Digital Services Act (DSA)
Ganzer Artikel im Wiki →TreeSet Eine Set-Implementierung, die ihre Elemente automatisch sortiert hält — intern über einen balancierten Binärbaum (Red-Black-Tree).
Die Sortierung erfolgt entweder über die natürliche Ordnung (das Element muss Comparable implementieren) oder über einen beim Erzeugen übergebenen Comparator. Einfügen/Entfernen/Suchen ist bei TreeSet mit logarithmischer statt konstanter Zeit etwas langsamer als bei HashSet, dafür ist die Reihenfolge immer garantiert vorhersehbar.
Verwandt: HashSet · Set · Sorting
Ganzer Artikel im Wiki →TreeSet (Sortierte Menge) Eine Menge, die ihre Elemente automatisch in sortierter Reihenfolge hält — jedes Einfügen platziert das neue Element sofort an der richtigen Stelle.
Intern meist als balancierter Suchbaum implementiert, wodurch Einfügen, Suchen und Entfernen deutlich schneller bleiben als bei einer sortierten Liste, aber etwas langsamer als bei einem unsortierten HashSet. Die passende Wahl, wenn die Elemente beim Durchlaufen immer in aufsteigender (oder definierter) Reihenfolge gebraucht werden.
Verwandt: HashSet (Hash-basierte Menge) · Set (Menge) · Sorting (Sortieren) · Collections · LinkedHashMap (Geordnete Hash-Zuordnung) · List (Liste)
Ganzer Artikel im Wiki →Verpackungsgesetz und Pfand Wer verpackte Waren an Endkunden in Deutschland in Verkehr bringt, muss sich im Verpackungsregister (LUCID) registrieren und sich an einem dualen System für die Entsorgung beteiligen.
Das Verpackungsgesetz (VerpackG) gilt für Hersteller, Händler und Onlineshops, die erstmals mit Ware befüllte Verpackungen an Privatkunden abgeben, also auch für Versandkartons und Füllmaterial. Man meldet die Mengen und zahlt Lizenzentgelte an ein duales System.
Verwandt: Gewerbeanmeldung und Selbstständigkeit · Elektroschrott und Entsorgung
Ganzer Artikel im Wiki →2FA "Two-Factor Authentication" — Anmeldung, die zwei unterschiedliche Nachweisarten kombiniert (z. B. Passwort + Code vom Smartphone), statt sich nur auf eine zu verlassen.
Die drei klassischen Faktor-Kategorien sind Wissen (Passwort, PIN), Besitz (Smartphone, Hardware-Token) und Inhärenz (Fingerabdruck, Gesichtserkennung). 2FA kombiniert zwei davon — ein gestohlenes Passwort allein reicht einem Angreifer dann nicht mehr aus. Verbreitete Umsetzungen: zeitbasierte Einmalcodes (TOTP, z. B. Google Authenticator), SMS-Codes (gilt als weniger sicher wegen SIM-Swapping) oder Hardware-Sticks (z. B. YubiKey).
Verwandt: Authentifizierung · Identität · SMS · Hacker-Arten (Black Hat, White Hat) · Botschutz · Hydra
Ganzer Artikel im Wiki →50-30-20-Regel Die 50-30-20-Regel ist eine Faustformel: 50 % des Nettoeinkommens für Notwendiges, 30 % für Wünsche, 20 % für Sparen und Schuldentilgung.
Sie geht auf die US-Politikerin Elizabeth Warren zurück. „Notwendig" sind Miete, Lebensmittel, Versicherungen, Mobilität und Pflichtzahlungen. „Wünsche" sind Restaurant, Hobbys und Streaming. Die Regel ist ein Maßstab zum Vergleichen, kein Gesetz: In teuren Städten ist der Fixkostenanteil oft höher.
Verwandt: Haushaltsbuch · Notgroschen
Ganzer Artikel im Wiki →Abschreibung (AfA) und Leasing Die Abschreibung (AfA, Absetzung für Abnutzung) verteilt die Anschaffungskosten eines Wirtschaftsguts über seine Nutzungsdauer. Leasing ist Mieten mit regelmäßigen Raten statt Kaufen.
Lineare AfA = Anschaffungskosten ÷ Nutzungsdauer in Jahren. Ein Notebook zu 1.200 € mit 3 Jahren Nutzungsdauer wird mit 400 € jährlich abgeschrieben. Die steuerlichen Nutzungsdauern gibt die AfA-Tabelle vor. Digitale Wirtschaftsgüter (Computer, Software) können seit 2021 auf ein Jahr abgeschrieben werden.
Verwandt: Gewerbeanmeldung und Selbstständigkeit · Amortisationsrechnung und TCO
Ganzer Artikel im Wiki →Abstraction Nur das "Was" nach außen zeigen, nicht das "Wie" — eine Klasse oder Schnittstelle definiert, welche Operationen möglich sind, ohne deren konkrete Umsetzung preiszugeben.
Java setzt Abstraktion über zwei Mechanismen um: abstract class (kann sowohl fertige als auch offene, noch zu implementierende Methoden enthalten, aber selbst nicht direkt instanziiert werden) und Interface (reine Vertragsdefinition ohne eigenen Zustand). Beide zwingen Unterklassen, die offenen Methoden konkret zu implementieren.
Verwandt: Encapsulation · Interface · OOP · Java · Classes · List
Ganzer Artikel im Wiki →Abstraction (Abstraktion) Das Prinzip, komplexe interne Details hinter einer einfachen, klar definierten Schnittstelle zu verstecken — man muss wissen, WAS etwas tut, nicht WIE es das im Detail macht.
Ein Auto-Fahrer muss nicht wissen, wie der Motor intern funktioniert, um zu fahren — Gaspedal und Lenkrad reichen als Schnittstelle. Genauso definiert eine Schnittstelle oder abstrakte Klasse, WELCHE Methoden es gibt, ohne deren konkrete Umsetzung festzulegen — das überlässt sie den implementierenden Klassen. Abstraktion ist eines der vier Grundprinzipien der OOP.
Verwandt: OOP (Objektorientierte Programmierung) · Interface (Schnittstelle) · Schnittstellen · Collections · Dependency Injection · Fassade-Muster
Ganzer Artikel im Wiki →Anonymous Classes (Anonyme Klassen) Eine innere Klasse ohne eigenen Namen, die direkt an der Stelle definiert und sofort instanziiert wird, an der sie gebraucht wird — meist für einmalig genutzte, kurze Implementierungen.
Anonyme Klassen sparen den Aufwand, für eine nur einmal benötigte Implementierung eines Interfaces oder einer abstrakten Klasse eine vollständige, separat benannte Klasse anzulegen. In modernen Sprachen werden anonyme Klassen für einfache Fälle zunehmend durch kürzere Lambda-Ausdrücke ersetzt.
Verwandt: Inner Classes (Innere Klassen) · Lambda (Lambda-Ausdruck) · Nested Klassen · Interface (Schnittstelle)
Ganzer Artikel im Wiki →Anycast Eine Übertragungsart, bei der dieselbe Zieladresse von mehreren Servern an unterschiedlichen Standorten angeboten wird — die Anfrage wird automatisch an den (netzwerktechnisch) nächstgelegenen geroutet.
Wird häufig bei global verteilten DNS-Root-Servern oder CDN-Infrastruktur eingesetzt: Nutzer in Europa und den USA erreichen dieselbe IP-Adresse, landen aber je nach Routing automatisch beim jeweils nächsten Rechenzentrum — das reduziert Latenz und verteilt Last.
Verwandt: DNS · Load-Balancing · Unicast · Adressierungsarten · Latenz · Multicast
Ganzer Artikel im Wiki →API Application Programming Interface — eine definierte Schnittstelle, über die zwei Programme miteinander kommunizieren, ohne die jeweilige interne Implementierung zu kennen.
Legt fest, welche Funktionen/Endpunkte verfügbar sind, welche Daten man senden muss und welche man zurückbekommt. Im Web meist als HTTP-Schnittstelle umgesetzt, häufig nach dem REST-Prinzip. Eine gute API versteckt Komplexität hinter einer stabilen, dokumentierten Oberfläche.
Verwandt: Interface · JSON · REST · SDK · Offline-First und Background Sync (PWA) · DeepL API
Ganzer Artikel im Wiki →Archivierung Das systematische, langfristige Aufbewahren von Daten, die nicht mehr aktiv im Tagesgeschäft gebraucht werden, aber aus rechtlichen oder organisatorischen Gründen erhalten bleiben müssen.
Unterscheidet sich von einem normalen Backup: Ein Backup schützt vor Datenverlust, eine Archivierung stellt sicher, dass alte Daten auffindbar und (oft gesetzlich vorgeschrieben, z. B. für Rechnungen) über Jahre unverändert nachweisbar bleiben.
Verwandt: Archive · Datenverlust · Daten · Datenmanagement
Ganzer Artikel im Wiki →Assembly Die maschinennächste, für Menschen noch lesbare Programmiersprache — jede Zeile entspricht (fast) direkt einem Prozessorbefehl, prozessorarchitekturabhängig (x86, ARM usw.).
Assembly hat keine High-Level-Konzepte wie Klassen oder Schleifen-Syntax — stattdessen arbeitet man direkt mit CPU-Registern, Speicheradressen und Sprungbefehlen. Wird heute fast nur noch für sehr performancekritischen Code, Betriebssystem-/Treiberentwicklung, Reverse Engineering oder eingebettete Systeme mit extrem begrenzten Ressourcen eingesetzt.
Verwandt: Reverse Engineering · CPU · C · Code · Ressourcen · Bytecode
Ganzer Artikel im Wiki →Ausbildungsnachweis (Berichtsheft) Der regelmäßig geführte Nachweis über die Ausbildungsinhalte — Voraussetzung für die Zulassung zur Abschlussprüfung.
Auszubildende dokumentieren wöchentlich oder täglich, was sie im Betrieb und in der Berufsschule gelernt haben. Der Ausbilder prüft und zeichnet ab. Ob als Papierheft oder digital, entscheidet der Betrieb im Rahmen der Regeln der Kammer.
Verwandt: Ausbildungsordnung und Ausbildungsrahmenplan · Ausbildungsvertrag · BBiG · Duale Ausbildung · Praktische Prüfung (Projekt)
Ganzer Artikel im Wiki →Ausbildungsvertrag Der schriftliche Vertrag zwischen Betrieb und Auszubildenden, der Rechte und Pflichten beider Seiten regelt.
Nach dem BBiG muss der Vertrag schriftlich (oder elektronisch mit Nachweis) vorliegen und Mindestinhalte haben. Er wird bei der zuständigen Stelle in das Verzeichnis der Berufsausbildungsverhältnisse eingetragen. Bei Minderjährigen unterschreiben die gesetzlichen Vertreter mit.
Verwandt: Ausbildungsnachweis (Berichtsheft) · Duale Ausbildung · Probezeit und Kündigung in der Ausbildung · BBiG · Wirtschafts- und Sozialkunde (WiSo) · Zuständige Stelle (IHK)
Ganzer Artikel im Wiki →Bandbreite Die maximale Datenmenge, die eine Verbindung pro Zeiteinheit übertragen kann, angegeben z. B. in Mbit/s oder Gbit/s.
Bandbreite beschreibt die theoretische Kapazität einer Leitung — wie viel tatsächlich ankommt, hängt zusätzlich von Latenz, Datenverlust und Auslastung ab. Wird oft mit Geschwindigkeit gleichgesetzt, ist aber genau genommen nur ein Faktor davon (vergleichbar mit der Anzahl an Fahrspuren einer Autobahn, nicht mit der gefahrenen Geschwindigkeit).
Verwandt: Geschwindigkeit (Netzwerk) · Header · Latenz · Leitung · Datenverlust · Ethernet
Ganzer Artikel im Wiki →BBiG Das Berufsbildungsgesetz (BBiG) ist die Rechtsgrundlage der betrieblichen Berufsausbildung in Deutschland.
Es regelt Ausbildungsvertrag, Rechte und Pflichten, Prüfungen und die Zuständigkeit der Kammern.
Verwandt: HWK · Jugendarbeitsschutzgesetz · IHK · Arbeitsschutzgesetz · Arbeitszeitgesetz · Ausbildungsnachweis (Berichtsheft)
Ganzer Artikel im Wiki →BDSG "Bundesdatenschutzgesetz" — das deutsche Gesetz, das die DSGVO auf nationaler Ebene ergänzt und konkretisiert, wo die DSGVO den Mitgliedsstaaten eigenen Regelungsspielraum lässt.
Die DSGVO gilt als EU-Verordnung unmittelbar in allen Mitgliedsstaaten, enthält an manchen Stellen aber sogenannte Öffnungsklauseln, die nationale Gesetzgeber ausfüllen dürfen (z. B. bei Beschäftigtendatenschutz oder der Bestellpflicht eines Datenschutzbeauftragten). Das BDSG regelt diese national spezifischen Punkte für Deutschland und enthält z. B. konkrete Schwellenwerte, ab wie vielen Mitarbeitern ein Datenschutzbeauftragter verpflichtend ist.
Verwandt: DSGVO · Datenschutz-Rahmenwerke weltweit · Relevante Gesetze in der IT-Ausbildung
Ganzer Artikel im Wiki →Betroffenenrechte nach DSGVO Wer von einer Datenverarbeitung betroffen ist, hat Rechte: Auskunft, Berichtigung, Löschung, Einschränkung, Datenübertragbarkeit und Widerspruch.
Anträge muss der Verantwortliche in der Regel innerhalb eines Monats beantworten. Die Auskunft umfasst die gespeicherten Daten, Zwecke, Empfänger, Speicherdauer und Herkunft. Das Recht auf Löschung gilt nicht, wenn gesetzliche Aufbewahrungspflichten entgegenstehen.
Verwandt: DSGVO: Grundsätze und Rechtsgrundlagen · Account-Löschung mit Einwandsfrist (Soft Delete + Anonymisierung) · Datenschutz durch Technikgestaltung (Privacy by Design) · DSGVO-Datenexport (Art. 15/20) · Einwilligung nach DSGVO · Recht am eigenen Bild
Ganzer Artikel im Wiki →Binäre Suche Die binäre Suche findet ein Element in einer sortierten Liste, indem sie den Suchbereich immer wieder halbiert – statt alle Elemente einzeln zu prüfen.
Sie vergleicht den gesuchten Wert mit dem mittleren Element: Ist er kleiner, geht es links weiter, ist er größer, rechts. Dadurch braucht sie bei n Elementen nur etwa log₂(n) Schritte – bei einer Million Elementen höchstens 20 (Laufzeit O(log n), siehe Big-O-Notation). Voraussetzung ist eine sortierte Datenmenge mit Indexzugriff.
Verwandt: Algorithms (Algorithmen) · Index · Baum (Datenstruktur) · Big-O-Notation · Mergesort · Sorting (Sortieren)
Ganzer Artikel im Wiki →Bio-Siegel und Lebensmittelsiegel Siegel zeigen, dass ein Produkt bestimmte Kriterien einhält. Das EU-Bio-Logo (Blatt aus Sternen) ist das gesetzlich geregelte Zeichen für ökologische Erzeugung.
Bio-Lebensmittel müssen die EU-Öko-Verordnung erfüllen: kein chemisch-synthetischer Pflanzenschutz, keine Gentechnik, artgerechtere Tierhaltung, weniger zugelassene Zusatzstoffe. Verbände wie Bioland, Naturland oder Demeter haben strengere Regeln.
Verwandt: E-Nummern (Lebensmittelzusatzstoffe) · Naturkosmetik-Siegel · Palmöl · Vegan und vegetarisch kennzeichnen
Ganzer Artikel im Wiki →Bloom-Filter und probabilistische Datenstrukturen Ein Bloom-Filter prüft platzsparend, ob ein Element vielleicht in einer Menge ist. Er sagt entweder „sicher nicht“ oder „wahrscheinlich ja“, nie fälschlich „nein“.
Der Filter ist ein Bit-Array mit mehreren Hash-Funktionen. Beim Einfügen werden k Bits gesetzt, beim Prüfen müssen alle k Bits gesetzt sein. Falsch-Positive sind möglich, Falsch-Negative nicht. Löschen geht nicht (außer bei Counting-Varianten).
Verwandt: Caching-Strategien und Cache-Invalidierung · LSM-Tree und Sorted String Tables
Ganzer Artikel im Wiki →