Awesome GitHub RepositoriesSorted Memory Buffers

LevelDB is an embedded database library and persistent storage engine that provides a sorted key-value store. It uses a log-structured merge-tree architecture to map byte arrays to values, running directly within a process to provide storage without the need for a separate server process. The system is distinguished by its use of custom comparison functions to define key ordering, enabling efficient range scans and sequenced lookups. It ensures data reliability through atomic batch execution, consistent snapshot generation, and log-based recovery after failures. The engine covers broad capab

RocksDB is a high-performance, embeddable persistent key-value library and storage engine based on Log-Structured Merge-trees. It is designed to provide durable storage for large-scale datasets, integrating directly into applications to manage data on flash and RAM-based hardware. The engine is distinguished by its focus on minimizing read and write amplification through multi-threaded compaction and custom memory allocators. It features specialized optimizations for flash storage, including support for zoned block devices, and provides the ability to extend store behavior via external plugin

goleveldb هي قاعدة بيانات تخزين مفتاح-قيمة مدمجة للغة Go. توفر استمرارية البيانات المحلية والفهرسة، مما يسمح للتطبيقات بتخزين واسترجاع المعلومات باستخدام مفاتيح فريدة دون الحاجة إلى خادم منفصل. تنظم قاعدة البيانات البيانات باستخدام شجرة دمج منظمة بالسجل (log-structured merge-tree) وفهرسة دائمة بترتيب معجمي. يدعم هذا الهيكل عمليات مسح النطاق الفعالة وعمليات البحث القائمة على البادئة. يتضمن النظام قدرات لعمليات الكتابة المجمعة الذرية لضمان اتساق البيانات وتجنب التحديثات الجزئية. تتم إدارة الأداء من خلال تسجيل الكتابة المسبقة (write-ahead logging)، والتخزين المؤقت القائم على الذاكرة، وفلاتر bloom لتقليل إدخال وإخراج القرص غير الضروري.

Mini-LSM هو محرك تخزين تعليمي ومكتبة قاعدة بيانات مفتاح-قيمة مصممة لتوضيح تنفيذ معمارية شجرة دمج السجلات (log-structured merge-tree). يعمل كمورد تربوي لفهم كيفية بناء أنظمة تخزين عالية الأداء من الصفر، مع التركيز على آليات هياكل البيانات المستمرة والتخزين القائم على القرص. يوفر المشروع إطار عمل وظيفياً لإدارة البيانات من خلال المسح من الذاكرة إلى القرص والتحكم في التزامن متعدد الإصدارات. يتميز بتنفيذ العزل القائم على اللقطات (snapshot-based)، والذي يسمح بعروض متسقة لحالة قاعدة البيانات أثناء العمليات المتزامنة، ويستخدم استراتيجيات ضغط مستوية لتنظيم ملفات البيانات وتحسين أداء القراءة. يغطي المحرك مجموعة واسعة من قدرات إدارة التخزين، بما في ذلك تسجيل الكتابة المسبقة (write-ahead logging) لاستعادة الأعطال والفهرسة الاحتمالية لتقليل إدخال وإخراج القرص. كما يتضمن مجموعة من أدوات التحقق والاختبار المخصصة للتحقق من سلامة عمليات التخزين والمساعدة في تشخيص المشكلات المتعلقة بالتزامن.