LSMfree
is an implementation of the Log-Structured Merge tree data structure. Log-Structured Merge Trees have gained immense popularity in the recent years. The amount of data that companies have to deal with today, and the rate with which they are generated, have created the need for heavily optimized structures that are able to i. provide vast write throughput and, at the same time, ii. provide efficient read performance. LSM trees are such a structure; they are able to provide asynchronous and highly efficient writes, while having special indexing structures (in particular, bloom filters and fence pointers), in order to provide efficient reads. We present an optimized implementation of such a structure, which we call LSMfree
.
-
Notifications
You must be signed in to change notification settings - Fork 1
LSMfree: an LSM tree implementation.
License
manosth/LSMfree
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
LSMfree: an LSM tree implementation.
Topics
Resources
License
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published