54 Beziehungen: Alfons Kemper, Anwendungssoftware, Array (Datentyp), B+-Baum, Baum (Graphentheorie), Bloomfilter, Brent-Hashing, Cache, Charles E. Leiserson, Compiler, Datenbank, Datenblock, Datenelement, Datensatz, Datenträger, Division mit Rest, Doppel-Hashing, Entartung (Informatik), Erwartungswert, Freie Inhalte, Funktion (Mathematik), Hashfunktion, Implementierung, Indexstruktur, Informatik, Injektive Funktion, Interpreter, Iteration, Kuckucks-Hashing, Landau-Symbole, Liste (Datenstruktur), Lookup-Tabelle, Menge (Datenstruktur), Nebenläufige Hashtabelle, Nummerung, Operation (Informatik), Operator (Mathematik), Ordnungsrelation, Permutation, Primzahl, R-Baum, Ronald L. Rivest, Schlüssel (Datenbank), Schubfachprinzip, SourceForge, Speicherkapazität, Speicherzugriff, Symboltabelle, Thomas H. Cormen, Verteilte Hashtabelle, ..., Vorzeichen (Zahl), Worst Case, Zugriffszeit, Zuordnungstabelle. Erweitern Sie Index (4 mehr) »
Alfons Kemper
Alfons Kemper (* 1958) ist deutscher Informatiker und Ordinarius an der Fakultät für Informatik der Technischen Universität München.
Neu!!: Hashtabelle und Alfons Kemper · Mehr sehen »
Anwendungssoftware
Ein Textverarbeitungsprogramm als Beispiel für Anwendungssoftware Als Anwendungssoftware werden Computerprogramme bezeichnet, die Anwender wie Unternehmen, Verwaltungen, Behörden, Institute, Vereine und sonstige Organisationen, aber auch Einzelpersonen für geschäftliche, dienstliche, sonstige organisationsbezogene oder private Zwecke einsetzten, um eine nützliche oder gewünschte nicht systemtechnische Funktionalität zu bearbeiten oder zu unterstützen.
Neu!!: Hashtabelle und Anwendungssoftware · Mehr sehen »
Array (Datentyp)
Ein Array ist in der Informatik eine Datenstruktur-Variante, mit deren Verwendung „viele gleichartig strukturierte Daten verarbeitet werden sollen“.
Neu!!: Hashtabelle und Array (Datentyp) · Mehr sehen »
B+-Baum
Der B+-Baum ist eine in Datenbanken und Dateisystemen verwendete Daten- oder Indexstruktur.
Neu!!: Hashtabelle und B+-Baum · Mehr sehen »
Baum (Graphentheorie)
Ein Baum ist in der Graphentheorie ein spezieller Typ von Graph, der zusammenhängend ist und keine geschlossenen Pfade enthält, d. h.
Neu!!: Hashtabelle und Baum (Graphentheorie) · Mehr sehen »
Bloomfilter
Ein Bloom-Filter (benannt nach Burton Howard Bloom) ist eine probabilistische Datenstruktur, mit deren Hilfe sehr schnell festgestellt werden kann, welche Daten in einem Datenstrom schon einmal vorgekommen sind und welche erstmals auftreten.
Neu!!: Hashtabelle und Bloomfilter · Mehr sehen »
Brent-Hashing
Brent-Hashing (auch Doppel-Hashing mit Brents Algorithmus) ist ein Berechnungsverfahren für eine Hashfunktion, das von dem australischen Mathematiker Richard P. Brent entwickelt und 1973 publiziert wurde.
Neu!!: Hashtabelle und Brent-Hashing · Mehr sehen »
Cache
Cache (auch) bezeichnet in der Informationstechnik einen schnellen Pufferspeicher, der (wiederholte) Zugriffe auf vergleichsweise langsame Datenspeicher oder aufwendige Neuberechnungen zu vermeiden hilft.
Neu!!: Hashtabelle und Cache · Mehr sehen »
Charles E. Leiserson
Charles E. Leiserson, 2011 Charles Eric Leiserson (* 12. November 1953) ist ein US-amerikanischer Forscher auf dem Gebiet der Informatik.
Neu!!: Hashtabelle und Charles E. Leiserson · Mehr sehen »
Compiler
Ein Compiler (auch Kompilierer; von ‚zusammentragen‘ bzw. ‚aufhäufen‘) ist ein Computerprogramm, das Quellcodes einer bestimmten Programmiersprache in eine Form übersetzt, die von einem Computer (direkter) ausgeführt werden kann.
Neu!!: Hashtabelle und Compiler · Mehr sehen »
Datenbank
Eine Datenbank, auch Datenbanksystem genannt, ist ein System zur elektronischen Datenverwaltung.
Neu!!: Hashtabelle und Datenbank · Mehr sehen »
Datenblock
Ein Datenblock (lehnübersetzt aus dem englischen data block) ist eine begrenzte, fallweise festgelegte Anzahl von Bits oder Bytes, die als Transporteinheit behandelt wird.
Neu!!: Hashtabelle und Datenblock · Mehr sehen »
Datenelement
Ein Datenelement ist im Datenmanagement eine atomare Dateneinheit, die in einem gegebenen Kontext (sei es unternehmensweit – sei es auf den Bereich eines Projekts beschränkt) aus der betrieblichen Realität als Informationsbedarf abgeleitet und inhaltlich festgelegt wird.
Neu!!: Hashtabelle und Datenelement · Mehr sehen »
Datensatz
Ein Datensatz ist (beispielsweise nach Mertens) eine Gruppe von inhaltlich zusammenhängenden (zu einem Objekt gehörenden) Datenfeldern, z. B.
Neu!!: Hashtabelle und Datensatz · Mehr sehen »
Datenträger
Der Datenträger (oder data storage) ist ein transportables Medium zur Speicherung von Daten oder Informationen.
Neu!!: Hashtabelle und Datenträger · Mehr sehen »
Division mit Rest
Die Division mit Rest ist ein mathematischer Satz aus der Algebra und der Zahlentheorie.
Neu!!: Hashtabelle und Division mit Rest · Mehr sehen »
Doppel-Hashing
Beim Doppelstreuwertverfahren oder Doppel-Hashing handelt es sich um eine Methode zur Realisierung eines geschlossenen Hash-Verfahrens.
Neu!!: Hashtabelle und Doppel-Hashing · Mehr sehen »
Entartung (Informatik)
Eine Datenstruktur wird als entartet bezeichnet, wenn sie final einen Zustand angenommen hat, in der sie anders als vor der Entartung nachteilig wirkt.
Neu!!: Hashtabelle und Entartung (Informatik) · Mehr sehen »
Erwartungswert
Der Erwartungswert (selten und doppeldeutig Mittelwert) ist ein Grundbegriff der Stochastik.
Neu!!: Hashtabelle und Erwartungswert · Mehr sehen »
Freie Inhalte
Logo ''Free Cultural Works''Als freie Inhalte, auch Open Content genannt, bezeichnet man Inhalte, deren kostenlose Nutzung und Weiterverbreitung urheberrechtlich erlaubt ist.
Neu!!: Hashtabelle und Freie Inhalte · Mehr sehen »
Funktion (Mathematik)
In der Mathematik ist eine Funktion oder Abbildung eine Beziehung (Relation) zwischen zwei Mengen, die jedem Element der einen Menge (Funktionsargument, unabhängige Variable, x-Wert) genau ein Element der anderen Menge (Funktionswert, abhängige Variable, y-Wert) zuordnet.
Neu!!: Hashtabelle und Funktion (Mathematik) · Mehr sehen »
Hashfunktion
Eine Hashfunktion, die Namen auf Ganzzahlen abbildet. Für die Namen „John Smith“ und „Sandra Dee“ gibt es eine Kollision. Eine Hashfunktion oder Streuwertfunktion ist eine Abbildung, die eine große Eingabemenge, die Schlüssel, auf eine kleinere Zielmenge, die Hashwerte, abbildet.
Neu!!: Hashtabelle und Hashfunktion · Mehr sehen »
Implementierung
Eine Implementierung – auch Implementation (über ‚Ausführung‘, ‚Durchführung‘; von spätlateinisch implementum ‚Gerät‘ zu ‚anfüllen‘, ‚erfüllen‘) genannt – ist das Implementieren oder das Implementiertwerden, also die Realisierung oder Umsetzung von festgelegten Strukturen und Prozessabläufen in einem System unter Berücksichtigung von Rahmenbedingungen, Regeln und Zielvorgaben, im Sinne einer Spezifikation.
Neu!!: Hashtabelle und Implementierung · Mehr sehen »
Indexstruktur
Indexstrukturen (Indizes) werden in der Informatik verwendet, um den schnellen Zugriff auf Daten in einer umfangreichen Datensammlung zu gewährleisten.
Neu!!: Hashtabelle und Indexstruktur · Mehr sehen »
Informatik
Lambda lc.svg Sorting quicksort anim frame.svg Utah teapot simple 2.png 3-Tasten-Maus Microsoft.jpg Bei der Informatik handelt es sich um die Wissenschaft von der systematischen Darstellung, Speicherung, Verarbeitung und Übertragung von Daten, wobei besonders die automatische Verarbeitung mit Computern betrachtet wird.
Neu!!: Hashtabelle und Informatik · Mehr sehen »
Injektive Funktion
Illustration einer '''Injektion.'''Jedes Element von Y hat höchstens ein Urbild: A, B, D je eines, C keines. Injektivität oder Linkseindeutigkeit ist eine Eigenschaft einer mathematischen Relation, also insbesondere auch einer Funktion (wofür man meist gleichwertig auch „Abbildung“ sagt): Eine injektive Funktion, auch als Injektion bezeichnet, ist ein Spezialfall einer linkseindeutigen Relation, namentlich der, bei dem die Relation auch rechtseindeutig und linkstotal ist.
Neu!!: Hashtabelle und Injektive Funktion · Mehr sehen »
Interpreter
Als Interpreter wird ein Computerprogramm bezeichnet, das eine Abfolge von Anweisungen anscheinend direkt ausführt, wobei das Format der Anweisungen vorgegeben ist.
Neu!!: Hashtabelle und Interpreter · Mehr sehen »
Iteration
Iteration (von,wiederholen‘) beschreibt allgemein einen Prozess mehrfachen Wiederholens gleicher oder ähnlicher Handlungen zur Annäherung an eine Lösung oder ein bestimmtes Ziel.
Neu!!: Hashtabelle und Iteration · Mehr sehen »
Kuckucks-Hashing
Kuckucks-Hashing ist ein Algorithmus, der mittels zweier Hashfunktionen den Index in einer Tabelle berechnet, an dem das Element eingefügt werden soll.
Neu!!: Hashtabelle und Kuckucks-Hashing · Mehr sehen »
Landau-Symbole
Landau-Symbole (auch O-Notation) werden in der Mathematik und in der Informatik verwendet, um das asymptotische Verhalten von Funktionen und Folgen zu beschreiben.
Neu!!: Hashtabelle und Landau-Symbole · Mehr sehen »
Liste (Datenstruktur)
Eine verkettete Liste ist eine dynamische Datenstruktur, in der Datenelemente geordnet gespeichert sind.
Neu!!: Hashtabelle und Liste (Datenstruktur) · Mehr sehen »
Lookup-Tabelle
Die Logarithmentafel als Vorläufer der LUT Lookup-Tabellen (LUT) bzw.
Neu!!: Hashtabelle und Lookup-Tabelle · Mehr sehen »
Menge (Datenstruktur)
Die Datenstruktur Menge, auch Set genannt, ist eine ungeordnete Sammlung von Elementen eines bestimmten Datentyps, von denen jeweils maximal ein Exemplar enthalten ist.
Neu!!: Hashtabelle und Menge (Datenstruktur) · Mehr sehen »
Nebenläufige Hashtabelle
Gleichzeitiger Zugriff auf dieselbe Hashtabelle. Eine nebenläufige Hashtabelle (englisch concurrent hash table oder concurrent hash map) ist eine Implementierung von Hashtabellen, die den gleichzeitigen Zugriff (concurrent access) durch mehrere threads ermöglicht.
Neu!!: Hashtabelle und Nebenläufige Hashtabelle · Mehr sehen »
Nummerung
Unter Nummerung wird das „Bilden, Erteilen, Verwalten und Anwenden von Nummern“ für Nummerungsobjekte verstanden (DIN 6763).
Neu!!: Hashtabelle und Nummerung · Mehr sehen »
Operation (Informatik)
Als Operation bezeichnet man in der Informatik den kleinsten Verarbeitungsschritt einer Transaktion in einem Transaktionssystem zur Veränderung eines Datenbestandes.
Neu!!: Hashtabelle und Operation (Informatik) · Mehr sehen »
Operator (Mathematik)
Ein Operator ist eine mathematische Vorschrift, durch die man aus mathematischen Objekten neue Objekte bilden kann.
Neu!!: Hashtabelle und Operator (Mathematik) · Mehr sehen »
Ordnungsrelation
Ordnungsrelationen sind in der Mathematik Verallgemeinerungen der „kleiner-gleich“-Beziehung.
Neu!!: Hashtabelle und Ordnungsrelation · Mehr sehen »
Permutation
Alle sechs Permutationen dreier verschiedenfarbiger Kugeln Unter einer Permutation (von) versteht man in der Kombinatorik eine Anordnung von Objekten in einer bestimmten Reihenfolge.
Neu!!: Hashtabelle und Permutation · Mehr sehen »
Primzahl
Natürliche Zahlen von 0 bis 100, die Primzahlen sind rot markiert Eine Primzahl (von) ist eine natürliche Zahl, die genau zwei Teiler hat (und somit größer als 1 ist).
Neu!!: Hashtabelle und Primzahl · Mehr sehen »
R-Baum
Ein Beispiel eines R-Baums ELKI Ein R-Baum ist eine in Datenbanksystemen verwendete mehrdimensionale räumliche dynamische Indexstruktur.
Neu!!: Hashtabelle und R-Baum · Mehr sehen »
Ronald L. Rivest
Ronald L. Rivest Ronald Linn Rivest (* 6. Mai 1947 in Schenectady, New York) ist ein amerikanischer Mathematiker und Kryptologe.
Neu!!: Hashtabelle und Ronald L. Rivest · Mehr sehen »
Schlüssel (Datenbank)
Ein Schlüssel dient in einer relationalen Datenbank dazu, die Tupel (Datensätze, „Zeilen“) einer Relation (Tabelle) eindeutig zu identifizieren, sie zu nummern.
Neu!!: Hashtabelle und Schlüssel (Datenbank) · Mehr sehen »
Schubfachprinzip
Ein Taubenschlag mit n.
Neu!!: Hashtabelle und Schubfachprinzip · Mehr sehen »
SourceForge
SourceForge (wörtlich „QuellSchmiede“, aber hier im Sinne von Quelltext-Schmiede) ist ein Filehosting-Dienst für Softwareprojekte.
Neu!!: Hashtabelle und SourceForge · Mehr sehen »
Speicherkapazität
Die Speicherkapazität bezeichnet die maximale Datenmenge, die in einer Datenstruktur oder in einem Datenspeicher gespeichert werden kann.
Neu!!: Hashtabelle und Speicherkapazität · Mehr sehen »
Speicherzugriff
Als Speicherzugriff bezeichnet man in der Datenverarbeitung und Informatik den Datenaustausch mit einem Datenspeicher oder einer Datenstruktur.
Neu!!: Hashtabelle und Speicherzugriff · Mehr sehen »
Symboltabelle
In der Informatik ist eine Symboltabelle eine von Übersetzerprogrammen wie Compiler oder Interpreter verwendete Datenstruktur, die jedem Symbol im Quellcode Angaben wie die Stelle des Auftretens, den Datentyp oder einen Zeiger auf eine Struktur im Speicher zuordnet.
Neu!!: Hashtabelle und Symboltabelle · Mehr sehen »
Thomas H. Cormen
Thomas H. Cormen (* 1956 in New York City) ist ein US-amerikanischer Informatiker.
Neu!!: Hashtabelle und Thomas H. Cormen · Mehr sehen »
Verteilte Hashtabelle
Eine verteilte Hashtabelle (DHT) ist eine Datenstruktur, die zum Beispiel dazu genutzt werden kann, den Speicherort einer Datei in einem P2P-System zu speichern.
Neu!!: Hashtabelle und Verteilte Hashtabelle · Mehr sehen »
Vorzeichen (Zahl)
Ein Vorzeichen oder Signum (von signum Zeichen) ist ein Zeichen, das einer reellen Zahl vorangestellt wird, um sie als positiv oder negativ auszuweisen.
Neu!!: Hashtabelle und Vorzeichen (Zahl) · Mehr sehen »
Worst Case
Korean Airlines 801 am 6. August 1997 Worst Case ist der Anglizismus für das schlechteste oder das ungünstigste (anzunehmende) Ereignis, das in der Zukunft in einem bestimmten Fachgebiet eintreten könnte.
Neu!!: Hashtabelle und Worst Case · Mehr sehen »
Zugriffszeit
Die Zugriffszeit ist neben der Datenübertragungsrate ein wichtiges Leistungsmaß von Speicherlaufwerken wie Festplatten oder optischen Laufwerken und anderen Speichermedien wie dem Arbeitsspeicher.
Neu!!: Hashtabelle und Zugriffszeit · Mehr sehen »
Zuordnungstabelle
Die Zuordnungstabelle (auch assoziatives Array, Dictionary oder Liste von Schlüssel-Wert-Paaren) ist eine Datenstruktur, bei der anders als bei einem gewöhnlichen Array auch nichtnumerische (oder nicht fortlaufende) Schlüssel, zumeist Zeichenketten, verwendet werden können, um die enthaltenen Elemente zu adressieren; diese sind in keiner festgelegten Reihenfolge abgespeichert.
Neu!!: Hashtabelle und Zuordnungstabelle · Mehr sehen »
Leitet hier um:
Hash-Tabelle, Hashliste, Hashmap, Hashtable, Key-to-Address Transform Techniques, Streuspeicherung, Streuspeicherverfahren, Streuwerttabelle.