Awesome GitHub RepositoriesOrdered Map Data Access

redb is an embedded key-value store and ACID-compliant storage engine. It functions as a persistent storage system for saving and retrieving data as key-value pairs within a tree structure. The engine is built as an MVCC transactional database, utilizing multi-version concurrency control to manage simultaneous reads and writes without blocking. It employs a single-writer multi-reader model to ensure data consistency while allowing multiple threads to access the store. The system provides persistent state management and atomic transaction management to prevent data corruption during crashes.

Il s'agit d'une implémentation de structure de données B-Tree en mémoire pour Go. Elle fournit une collection résidente en mémoire qui maintient des éléments triés pour permettre une récupération, une modification et une gestion efficaces des cartes clé-valeur triées. Le projet prend en charge les collections mutables ordonnées et les magasins clé-valeur triés, permettant des recherches, insertions et suppressions rapides tout en préservant l'ordre de tri des clés. Il fournit des capacités de recherche par plage au sein de structures en mémoire triées et maintient l'organisation des jeux de données grâce au fractionnement de nœuds auto-équilibré et à la recherche binaire récursive.