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 के लिए एक एम्बेडेड की-वैल्यू स्टोरेज डेटाबेस है। यह स्थानीय डेटा पर्सिस्टेंस और इंडेक्सिंग प्रदान करता है, जिससे एप्लिकेशन्स को अलग सर्वर की आवश्यकता के बिना अद्वितीय कुंजियों (keys) का उपयोग करके जानकारी स्टोर और पुनः प्राप्त करने की अनुमति मिलती है। डेटाबेस लॉग-स्ट्रक्चर्ड मर्ज-ट्री और लेक्सिकोग्राफिकल ऑर्डर में पर्सिस्टेंट इंडेक्सिंग का उपयोग करके डेटा को व्यवस्थित करता है। यह संरचना कुशल रेंज स्कैन और प्रीफिक्स-आधारित सर्च का समर्थन करती है। सिस्टम में डेटा स्थिरता सुनिश्चित करने और आंशिक अपडेट से बचने के लिए एटॉमिक बैच राइट्स की क्षमताएं शामिल हैं। प्रदर्शन को राइट-अहेड लॉगिंग, मेमोरी-आधारित बफरिंग और अनावश्यक डिस्क इनपुट और आउटपुट को कम करने के लिए ब्लूम फिल्टर्स के माध्यम से प्रबंधित किया जाता है।

Mini-LSM एक शैक्षिक स्टोरेज इंजन और की-वैल्यू डेटाबेस लाइब्रेरी है जिसे लॉग-स्ट्रक्चर्ड मर्ज-ट्री आर्किटेक्चर के कार्यान्वयन को प्रदर्शित करने के लिए डिज़ाइन किया गया है। यह पर्सिस्टेंट डेटा स्ट्रक्चर्स और डिस्क-आधारित स्टोरेज के मैकेनिक्स पर ध्यान केंद्रित करते हुए, स्क्रैच से हाई-परफॉरमेंस स्टोरेज सिस्टम बनाने के तरीके को समझने के लिए एक शैक्षणिक संसाधन के रूप में कार्य करता है। यह प्रोजेक्ट मेमोरी-टू-डिस्क फ्लशिंग और मल्टी-वर्जन कॉनकरेंसी कंट्रोल के माध्यम से डेटा को मैनेज करने के लिए एक कार्यात्मक फ्रेमवर्क प्रदान करता है। यह स्नैपशॉट-आधारित आइसोलेशन को लागू करके खुद को अलग करता है, जो समवर्ती ऑपरेशन्स के दौरान डेटाबेस स्टेट के सुसंगत दृश्यों की अनुमति देता है, और डेटा फाइल्स को व्यवस्थित करने व रीड परफॉरमेंस को ऑप्टिमाइज़ करने के लिए लेवल्ड कॉम्पैक्शन रणनीतियों का उपयोग करता है। यह इंजन क्रैश रिकवरी के लिए राइट-अहेड लॉगिंग और डिस्क इनपुट व आउटपुट को कम करने के लिए प्रोबेबिलिस्टिक इंडेक्सिंग सहित स्टोरेज मैनेजमेंट क्षमताओं की एक विस्तृत श्रृंखला को कवर करता है। इसमें स्टोरेज ऑपरेशन्स की अखंडता को मान्य करने और कॉनकरेंसी-संबंधित मुद्दों के निदान में सहायता करने के लिए सत्यापन यूटिलिटीज और टेस्टिंग टूल्स का एक सूट भी शामिल है।