rocksdb

fork of https://github.com/oxigraph/rocksdb and https://github.com/facebook/rocksdb for nextgraph and oxigraph

Maysam Yabandeh 680864ae54 WritePrepared Txn: Fix bug with duplicate keys during recovery Summary: Fix the following bugs: - During recovery a duplicate key was inserted twice into the write batch of the recovery transaction, once when the memtable returns false (because it was duplicates) and once for the 2nd attempt. This would result into different SubBatch count measured when the recovered transactions is committing. - If a cf is flushed during recovery the memtable is not available to assist in detecting the duplicate key. This could result into not advancing the sequence number when iterating over duplicate keys of a flushed cf and hence inserting the next key with the wrong sequence number. - SubBacthCounter would reset the comparator to default comparator after the first duplicate key. The 2nd duplicate key hence would have gone through a wrong comparator and not being detected. Closes https://github.com/facebook/rocksdb/pull/3562 Differential Revision: D7149440 Pulled By: maysamyabandeh fbshipit-source-id: 91ec317b165f363f5d11ff8b8c47c81cebb8ed77		7 years ago
buckifier	Suppress lint in old files	7 years ago
build_tools	Adding CentOS 7 Vagrantfile & build script	7 years ago
cache	Back out "[codemod] - comment out unused parameters"	7 years ago
cmake	add missing config checks to CMakeLists.txt	7 years ago
coverage	Suppress lint in old files	7 years ago
db	WritePrepared Txn: Fix bug with duplicate keys during recovery	7 years ago
docs	Adding blog post for 5.10.2 release	7 years ago
env	Fix the Logger::Close() and DBImpl::Close() design pattern	7 years ago
examples	Pinnableslice examples and blog post	7 years ago
hdfs	Back out "[codemod] - comment out unused parameters"	7 years ago
include/rocksdb	WritePrepared Txn: Fix bug with duplicate keys during recovery	7 years ago
java	Brings the Java API for WriteBatch inline with the C++ API	7 years ago
memtable	Back out "[codemod] - comment out unused parameters"	7 years ago
monitoring	Compilation fixes for powerpc build, -Wparentheses-equality error and missing header guards	7 years ago
options	RocksDBOptionsParser::Parse()'s `ignore_unknown_options` argument only ingores options from higher version.	7 years ago
port	Fix a memory leak in WindowsThread	7 years ago
table	Back out "[codemod] - comment out unused parameters"	7 years ago
third-party	Back out "[codemod] - comment out unused parameters"	7 years ago
tools	Fix a leak in prepared_section_completed_	7 years ago
util	Blob DB: remove existing garbage collection implementation	7 years ago
utilities	WritePrepared Txn: Fix bug with duplicate keys during recovery	7 years ago
.clang-format	A script that automatically reformat affected lines	11 years ago
.gitignore	Remove leftover references to phutil_module_cache	7 years ago
.travis.yml	CMake cross platform Java support and add JNI to travis	7 years ago
AUTHORS	Update RocksDB Authors File	7 years ago
CMakeLists.txt	CMake changes for CRC32 Optimization on PowerPC	7 years ago
CODE_OF_CONDUCT.md	Add Code of Conduct	7 years ago
CONTRIBUTING.md	Add Code of Conduct	7 years ago
COPYING	Add GPLv2 as an alternative license.	8 years ago
DEFAULT_OPTIONS_HISTORY.md	options.delayed_write_rate use the rate of rate_limiter by default.	8 years ago
DUMP_FORMAT.md	First version of rocksdb_dump and rocksdb_undump.	10 years ago
HISTORY.md	Blob DB: remove existing garbage collection implementation	7 years ago
INSTALL.md	FreeBSD build support for RocksDB and RocksJava	7 years ago
LANGUAGE-BINDINGS.md	Add Nim to the list of language bindings	7 years ago
LICENSE.Apache	Change RocksDB License	7 years ago
LICENSE.leveldb	Add back the LevelDB license file	7 years ago
Makefile	Suppress UBSAN error in finer guanularity	7 years ago
README.md	Add Jenkins for PPC64le build status badge	7 years ago
ROCKSDB_LITE.md	Optimistic Transactions	10 years ago
TARGETS	WritePrepared Txn: make buck tests parallel	7 years ago
USERS.md	Added ProfaneDB	7 years ago
Vagrantfile	Adding CentOS 7 Vagrantfile & build script	7 years ago
WINDOWS_PORT.md	Commit both PR and internal code review changes	9 years ago
appveyor.yml	Upgrade Appveyor to VS2017	7 years ago
issue_template.md	Add a template for issues	7 years ago
src.mk	Add TransactionDB and OptimisticTransactionDB to the Java API	7 years ago
thirdparty.inc	Make Windows dep switches compatible with other builds	7 years ago

README.md

RocksDB: A Persistent Key-Value Store for Flash and RAM Storage

RocksDB is developed and maintained by Facebook Database Engineering Team. It is built on earlier work on LevelDB by Sanjay Ghemawat (sanjay@google.com) and Jeff Dean (jeff@google.com)

This code is a library that forms the core building block for a fast key value server, especially suited for storing data on flash drives. It has a Log-Structured-Merge-Database (LSM) design with flexible tradeoffs between Write-Amplification-Factor (WAF), Read-Amplification-Factor (RAF) and Space-Amplification-Factor (SAF). It has multi-threaded compactions, making it specially suitable for storing multiple terabytes of data in a single database.

Start with example usage here: https://github.com/facebook/rocksdb/tree/master/examples

See the github wiki for more explanation.

The public interface is in include/. Callers should not include or rely on the details of any other header files in this package. Those internal APIs may be changed without warning.

Design discussions are conducted in https://www.facebook.com/groups/rocksdb.dev/