Jump to content

RocksDB

From Wikipedia, the free encyclopedia
RocksDB
Original author(s)Dhruba Borthakur
Developer(s)Meta Platforms (was Facebook, Inc.)
Initial releaseMay 2012; 12 years ago (2012-05)
Stable release
9.7.3[1] Edit this on Wikidata / 16 October 2024
Repository
Written inC++
Operating systemWindows, macOS, Linux, FreeBSD, OpenBSD, Solaris, AIX
PlatformCross-platform
TypeEmbedded database
LicenseApache 2.0 or GPL 2
Websiterocksdb.org

RocksDB is a high performance[2][3][4][5][6] embedded database for key-value data. It is a fork of Google's LevelDB optimized to exploit multi-core processors (CPUs), and make efficient use of fast storage, such as solid-state drives (SSD), for input/output (I/O) bound workloads. It is based on a log-structured merge-tree (LSM tree) data structure. It is written in C++ and provides official language bindings for C++, C, and Java. Many third-party language bindings exist. RocksDB is free and open-source software, released originally under a BSD 3-clause license.[7][8][9] However, in July 2017 the project was migrated to a dual license of both Apache 2.0 and GPLv2 license.[10] This change helped its adoption in Apache Software Foundation's projects after blacklist of the previous BSD+Patents license clause.[11][12]

RocksDB is used in production systems at various web-scale enterprises[13] including Facebook, Yahoo!,[14] and LinkedIn.[15]

Features

[edit]

RocksDB, like LevelDB, stores keys and values in arbitrary byte arrays, and data is sorted byte-wise by key or by providing a custom comparator.

RocksDB provides all of the features of LevelDB, plus:

and others.[26]

RocksDB is not an SQL database (although MyRocks combines RocksDB with MySQL). Like other NoSQL and dbm stores, it has no relational data model, and it does not support SQL queries. Also, it has no direct support for secondary indexes, however a user may build their own internally using Column Families or externally. Applications use RocksDB as a library, as it provides no server or command-line interface.

History

[edit]

RocksDB was created at Facebook by Dhruba Borthakur[27][28] in April 2012, as a fork of LevelDB with the initial stated goal of improving performance for server workloads.[29][30]

Integration

[edit]

As an embeddable database, RocksDB can be used as a storage engine within a larger database management system (DBMS). For example, Rockset uses RocksDB[31] mostly for analytical data processing.

Alternative backend

[edit]

The following projects have been started to replace or offer alternative storage engines for already-established database systems with RocksDB:

ArangoDB

[edit]

ArangoDB has added RocksDB to its previous storage engine ("mmfiles").[32] RocksDB is be the default storage engine since ArangoDB 3.4.[33]

Cassandra

[edit]

Cassandra on RocksDB can improve the performance of Apache Cassandra significantly (3–4 times faster in general, 100 times faster in some use-cases).[citation needed] The Instagram team at Facebook developed and open-sourced their code, along with benchmarks of their performance results.[34]

MariaDB

[edit]

MariaDB can use the MyRocks storage engine (which is forked from RocksDB) since MariaDB 10.2.5 (Alpha status) [35] and stable since MariaDB 10.2.16 in 2018.[36]

MongoDB

[edit]

The MongoRocks project provides a storage module for MongoDB where the storage engine is RocksDB.[37][38][39]

A related program is Rocks Strata, a tool written in Go, which allows managing incremental backups of MongoDB when RocksDB is used as the storage engine.[40]

MySQL

[edit]

The MyRocks project created a new RocksDB-based storage engine for MySQL.[41][42] In-depth details about MyRocks were presented at Percona Live 2016.[43]

Oxigraph

[edit]

Oxigraph[44] is a graph database implementing the SPARQL standard, based on RocksDB

UKV

[edit]

The UKV[45] project allows users to use RocksDB on par with LevelDB as the underlying key-value store. It represents a shared abstraction for create, read, update and delete (CRUD) operations common to every storage engine. It augments it with structured bindings for several high-level languages, including Python, Java, and Go.

Embedded

[edit]

The following database systems and applications have chosen to use RocksDB as their embedded storage engine:

Ceph's BlueStore

[edit]

The Ceph's BlueStore storage layer uses RocksDB for metadata management in OSD devices.[46]

[edit]

Apache Flink uses RocksDB to store checkpoints.[47]

FusionDB

[edit]

FusionDB[48] uses RocksDB as its storage engine for XML, Key/Value, and JSON.[49]

LogDevice LogsDB

[edit]

LogDevice's LogsDB is built atop RocksDB.[50]

Kafka Streams

[edit]

Kafka Streams uses RocksDB for its state stores.[51]

Manhattan

[edit]

The Manhattan Distributed Key-Value Store has used RocksDB as its primary engine to store Twitter data since 2018.[52]

Rockset

[edit]

The Rockset[53] service that is used for operational data analytics uses RocksDB as its storage engine.[54]

SSDB

[edit]

The ssdb-rocks[55] project uses RocksDB as the storage engine for the SSDB[56] NoSQL Database.

TiDB

[edit]

The TiDB[57] project uses RocksDB as its storage engine.[58]

YugabyteDB

[edit]

The YugabyteDB database uses a modified version of RocksDB as part of its DocDB storage engine.[59]

Third-party language bindings

[edit]

Third-party programming language bindings available for RocksDB include:

References

[edit]
  1. ^ . 16 October 2024 https://github.com/facebook/rocksdb/releases/tag/v9.7.3. Retrieved 16 October 2024. {{cite web}}: Missing or empty |title= (help)
  2. ^ "Performance Benchmarks". GitHub. Retrieved November 29, 2015.
  3. ^ "Benchmarking the leveldb family". 7 July 2014. Retrieved March 10, 2016.
  4. ^ "Comparing LevelDB and RocksDB, take 2". 27 April 2015. Retrieved March 10, 2016.
  5. ^ "Benchmarking LevelDB vs. RocksDB vs. HyperLevelDB vs. LMDB Performance for InfluxDB". 20 June 2014. Retrieved March 10, 2016.
  6. ^ Golan-Gueta, Guy; Bortnikov, Edward; Hillel, Eschar; Keidar, Idit (April 21, 2015). "Scaling concurrent log-structured data stores". Proceedings of the Tenth European Conference on Computer Systems. pp. 1–14. doi:10.1145/2741948.2741973. ISBN 9781450332385. S2CID 5849146.
  7. ^ "Facebook's latest open source effort: a flash-powered database called RocksDB". 21 November 2013. Archived from the original on 24 February 2020. Retrieved March 10, 2016.
  8. ^ "Under the Hood: Building and open-sourcing RocksDB". Facebook. Retrieved March 10, 2016.
  9. ^ "RocksDB - Facebook's Database Now Open Source". Retrieved March 10, 2016.
  10. ^ "GitHub pull request". GitHub. Retrieved July 20, 2017.
  11. ^ "Apache says 'no' to Facebook code libraries". The Register. Retrieved July 20, 2017.
  12. ^ "GitHub issue". GitHub. Retrieved July 20, 2017.
  13. ^ "Users.md". GitHub. Retrieved December 1, 2015.
  14. ^ "RocksDB on Steroids". Retrieved March 10, 2016.
  15. ^ "Benchmarking Apache Samza: 1.2 million messages per second on a single node". Retrieved March 10, 2016.
  16. ^ "RocksDB transactions". GitHub. Retrieved 2016-04-04.
  17. ^ "How to backup RocksDB?". GitHub. Retrieved 2017-07-19.
  18. ^ "Checkpoints". GitHub. Retrieved 2017-07-19.
  19. ^ "Column families in RocksDB". GitHub. Retrieved 2016-04-04.
  20. ^ "RocksDB bloom filters". GitHub. Retrieved 2016-04-04.
  21. ^ "RocksDB TTL support". GitHub. Retrieved 2016-04-04.
  22. ^ "Universal compaction". GitHub. Retrieved 2016-04-04.
  23. ^ "RocksDB merge operator". GitHub. Retrieved 2016-04-04.
  24. ^ "RocksDB perf context and IO stats context". GitHub. Retrieved 2016-04-04.
  25. ^ "Spatial indexing in RocksDB". rocksdb.org. Retrieved 2018-07-19.
  26. ^ "Features Not in LevelDB". GitHub.
  27. ^ "First commit where RocksDB diverges from LevelDB". GitHub. May 10, 2012. Retrieved March 15, 2016.
  28. ^ "Rocksdb readme file". GitHub. Nov 30, 2012. Retrieved March 15, 2016.
  29. ^ "The History of RocksDB". November 24, 2013. Retrieved March 10, 2016.
  30. ^ Borthakur, Dhruba (November 22, 2013). "RocksDB: A High Performance Embedded Key-Value Store for Flash Storage - Data@Scale". YouTube. Retrieved March 10, 2016. ... The story of why we decided to do RocksDB ...
  31. ^ Dhoot, Sandeep (2019-06-27). "How We Use RocksDB at Rockset". rockset.com. Retrieved 2023-03-01.
  32. ^ "Comparing new RocksDB and MMFiles storage engines". ArangoDB.
  33. ^ "RC1 ArangoDB 3.4 - Whats new?". 6 September 2018.
  34. ^ "Open-sourcing a 10x reduction in Apache Cassandra tail latency". 5 March 2018.
  35. ^ "MyRocks". MariaDB KnowledgeBase. Retrieved 2019-04-28.
  36. ^ "MariaDB 10.2.16 Release Notes". MariaDB KnowledgeBase.
  37. ^ "mongodb-partners/mongo-rocks". GitHub. 29 October 2021.
  38. ^ "Integrating RocksDB with MongoDB". Retrieved July 19, 2018.
  39. ^ "MongoDB + RocksDB at Parse". Retrieved December 1, 2015.
  40. ^ "facebookgo/rocks-strata". GitHub. 31 October 2021.
  41. ^ "facebook/mysql-5.6". GitHub. 2 November 2021.
  42. ^ "MyRocks: MySQL on RocksDB" (PDF). Retrieved November 29, 2015.
  43. ^ "MyRocks Deep Dive". 19 April 2016. Retrieved May 9, 2016.
  44. ^ Pellissier Tanon, Thomas (July 12, 2024). "Oxigraph" – via GitHub.
  45. ^ a b c d e "unum-cloud/ukv". GitHub. 28 December 2022.
  46. ^ "Storage Devices -- Ceph Documentation". Archived from the original on 2020-02-24. Retrieved 2017-11-08.
  47. ^ "Apache Flink 1.8 Documentation: State Backends". ci.apache.org. Retrieved 2019-08-11.
  48. ^ "FusionDB". Evolved Binary.
  49. ^ "The Design and Implementation of FusionDB" (PDF). XML Prague.
  50. ^ "LogDevice: a distributed data store for logs". Mark Marchukov, Facebook. 31 August 2017.
  51. ^ "Configuring a streams application". kafka.apache.org. Retrieved 2024-03-11.
  52. ^ "Adopting RocksDB within Manhattan". Twitter. 28 December 2022.
  53. ^ "Rockset: Search and analytics database". rockset.com.
  54. ^ "How we use RocksDB at Rockset". rockset.com. Retrieved 2019-07-10.
  55. ^ "ideawu/ssdb-rocks". GitHub. 21 August 2021.
  56. ^ "Home". ID-2Sbo.
  57. ^ "pingcap/tidb". GitHub. 4 November 2021.
  58. ^ "TiDB Internal (I) - Data Storage". Shen Li. 11 July 2017.
  59. ^ "How We Built a High Performance Document Store on RocksDB?". 20 February 2019.
  60. ^ "warrenfalk/rocksdb-sharp". GitHub. 28 September 2021.
  61. ^ "RocksDB bindings for CHICKEN Scheme 5". wiki.call-cc.org. Retrieved 2024-07-13.
  62. ^ "b1naryth1ef/rocksdb". GitHub. 22 October 2019.
  63. ^ "urbint/rox". GitHub. September 2021.
  64. ^ "leo-project/erocksdb". GitHub. September 2021.
  65. ^ "barrel-db / erlang-rocksdb · GitLab". GitLab.
  66. ^ "tecbot/gorocksdb". GitHub. 29 October 2021.
  67. ^ "rocksdb-haskell". Hackage.
  68. ^ "RocksJava". GitHub.
  69. ^ "rocksdb". 25 March 2022.
  70. ^ "rocksdb". GitHub.
  71. ^ "iabudiab/ObjectiveRocks". GitHub. 2 August 2021.
  72. ^ "OCaml bindings for RocksDB". GitHub. 8 October 2021.
  73. ^ "An OCaml RocksDb binding using ocaml-ctypes". GitHub. 28 September 2020.
  74. ^ "RocksDB". MetaCPAN.
  75. ^ "Photonios/rocksdb-php". GitHub. 11 August 2021.
  76. ^ ""rocksdb" pack for SWI-Prolog". www.swi-prolog.org.
  77. ^ "stephan-hof/pyrocksdb". GitHub. 27 October 2021.
  78. ^ "rocksdb-ruby | RubyGems.org | your community gem host". rubygems.org.
  79. ^ "rust-rocksdb/rust-rocksdb". GitHub. 11 July 2024.
[edit]