Saved in:
Bibliographic Details
Main Author: Mishra, Supriya
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2402.10460
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909120795246592
author Mishra, Supriya
author_facet Mishra, Supriya
contents Modern databases typically makes use of the Log Structured Merge-Tree for organizing data in indexes, which is a kind of disk-based data structure. It was proposed to efficiently handle frequent update queries (also called update intensive workloads) databases. In recent years, LSM-Tree has gained popularity and has been adopted by a number of NoSql databases, and key-value stores. Since LSM-Tree was first proposed, researchers and the database community started efforts to improve different components of LSM-Tree. In recent years, Non-volatile Memory, also called Persistent Memory, has also gained significant popularity. This is a class of memory that is non-volatile and byte-addressable at the same time, and hence also termed Storage Class Memory. Apart from that, storage class memory exhibits the combination of the best characteristics of both memory and storage. An overview of the current state of the art in LSM-Tree-based indexes, data systems, and Key-Value stores is provided in this paper.
format Preprint
id arxiv_https___arxiv_org_abs_2402_10460
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle A survey of LSM-Tree based Indexes, Data Systems and KV-stores
Mishra, Supriya
Databases
Modern databases typically makes use of the Log Structured Merge-Tree for organizing data in indexes, which is a kind of disk-based data structure. It was proposed to efficiently handle frequent update queries (also called update intensive workloads) databases. In recent years, LSM-Tree has gained popularity and has been adopted by a number of NoSql databases, and key-value stores. Since LSM-Tree was first proposed, researchers and the database community started efforts to improve different components of LSM-Tree. In recent years, Non-volatile Memory, also called Persistent Memory, has also gained significant popularity. This is a class of memory that is non-volatile and byte-addressable at the same time, and hence also termed Storage Class Memory. Apart from that, storage class memory exhibits the combination of the best characteristics of both memory and storage. An overview of the current state of the art in LSM-Tree-based indexes, data systems, and Key-Value stores is provided in this paper.
title A survey of LSM-Tree based Indexes, Data Systems and KV-stores
topic Databases
url https://arxiv.org/abs/2402.10460