HYBRID HASH TABLES

A hash table system having a first hash table and a second hash table is provided. The first hash table may be in-memory and the second hash table may be on-disk. Inserting an entry to the hash table system comprises inserting the entry into the first hash table, and, when the first hash table reaches a threshold load factor, flushing entries into the second hash table. Flushing the first hash table into the second hash table may comprise sequentially flushing the first hash table segments into corresponding second hash table segments. When looking up a key/value pair corresponding to a selected key in the hash table system, the system checks both the first and second hash tables for values corresponding to the selected key. The first and second hash tables may be divided into hash table segments and collision policies may be implemented within the hash table segments. L'invention porte sur un système de table de hachage ayant une première table de hachage et une seconde table de hachage. La première table de hachage peut être en mémoire et la seconde table de hachage peut être sur disque. L'introduction d'une entrée dans le système de table de hachage comprend l'introduction de l'entrée dans la première table de hachage et, lorsque la première table de hachage atteint un facteur de charge seuil, le vidage d'entrées dans la seconde table de hachage. Le vidage de la première table de hachage dans la seconde table de hachage peut comprendre séquentiellement le vidage des segments de première table de hachage dans les segments de seconde table de hachage correspondants. Lors de la consultation d'une paire clé/valeur correspondant à une clé sélectionnée dans le système de la table de hachage, le système vérifie à la fois les première et seconde tables de hachage pour des valeurs correspondant à la clé sélectionnée. Les première et seconde tables de hachage peuvent être divisées en des segments de table de hachage et des politiques de collision peuvent être mises en oeuvre dans les segments de la table de hachage.