rocksdb

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

Cheng Chang afb97094ae Skip high levels with no key falling in the range in CompactRange (#6482 ) Summary: In CompactRange, if there is no key in memtable falling in the specified range, then flush is skipped. This PR extends this skipping logic to SST file levels: it starts compaction from the highest level (starting from L0) that has files with key falling in the specified range, instead of always starts from L0. Pull Request resolved: https://github.com/facebook/rocksdb/pull/6482 Test Plan: A new test ManualCompactionTest::SkipLevel is added. Also updated a test related to statistics of index block cache hit in db_test2, the index cache hit is increased by 1 in this PR because when checking overlap for the key range in L0, OverlapWithLevelIterator will do a seek in the table cache iterator, which will read from the cached index. Also updated db_compaction_test and db_test to use correct range for full compaction. Differential Revision: D20251149 Pulled By: cheng-chang fbshipit-source-id: f822157cf4796972bd5035d9d7178d8dfb7af08b		5 years ago
buckifier	Buck config: Re-enable liburing under Linux (#6451 )	5 years ago
build_tools	Check for sys/auxv.h (#6359 )	5 years ago
cache	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
cmake	cmake: do not build tests for Release build and cleanups (#5916 )	5 years ago
coverage	Fix interpreter lines for files with python2-only syntax.	5 years ago
db	Skip high levels with no key falling in the range in CompactRange (#6482 )	5 years ago
db_stress_tool	support SstFileManager in db_stress (#6454 )	5 years ago
docs	Log warning for high bits/key in legacy Bloom filter (#6312 )	5 years ago
env	Add missing MutexLock to MockEnv::CreateDir (#6474 )	5 years ago
examples	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
file	Replace Directory with FSDirectory in DB (#6468 )	5 years ago
hdfs	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
include/rocksdb	Introduce FaultInjectionTestFS to test fault File system instead of Env (#6414 )	5 years ago
java	fix assert error while db.getDefaultColumnFamily().getDescriptor() (#6006 )	5 years ago
logging	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
memory	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
memtable	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
monitoring	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
options	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
port	Share kPageSize (and other small tweaks) (#6443 )	5 years ago
table	return timestamp from get (#6409 )	5 years ago
test_util	Introduce FaultInjectionTestFS to test fault File system instead of Env (#6414 )	5 years ago
third-party	Apply formatter to some recent commits (#6138 )	5 years ago
tools	Fix the description of unordered_write in db_bench (#6476 )	5 years ago
trace_replay	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
util	Check for sys/auxv.h (#6359 )	5 years ago
utilities	return timestamp from get (#6409 )	5 years ago
.clang-format	A script that automatically reformat affected lines	11 years ago
.gitignore	Ignore compile_commands.json file (#6472 )	5 years ago
.lgtm.yml	Create lgtm.yml for LGTM.com C/C++ analysis (#4058 )	6 years ago
.travis.yml	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
.watchmanconfig	Added .watchmanconfig file to rocksdb repo (#5593 )	5 years ago
AUTHORS	Update RocksDB Authors File	7 years ago
CMakeLists.txt	Introduce FaultInjectionTestFS to test fault File system instead of Env (#6414 )	5 years ago
CODE_OF_CONDUCT.md	Adopt Contributor Covenant	5 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	Skip high levels with no key falling in the range in CompactRange (#6482 )	5 years ago
INSTALL.md	Update the version of the dependencies used by the RocksJava static build (#4761 )	6 years ago
LANGUAGE-BINDINGS.md	LANGUAGE-BINDINGS.md: mention python-rocksdb	6 years ago
LICENSE.Apache	Change RocksDB License	7 years ago
LICENSE.leveldb	Add back the LevelDB license file	7 years ago
Makefile	Introduce FaultInjectionTestFS to test fault File system instead of Env (#6414 )	5 years ago
README.md	Replaced some words (#5877 )	5 years ago
ROCKSDB_LITE.md	Fix some typos in comments and docs.	7 years ago
TARGETS	Introduce FaultInjectionTestFS to test fault File system instead of Env (#6414 )	5 years ago
USERS.md	add user nebula (#6271 )	5 years ago
Vagrantfile	Adding CentOS 7 Vagrantfile & build script	7 years ago
WINDOWS_PORT.md	#5145 , rename port/dirent.h to port/port_dirent.h to avoid compile err when use port dir as header dir output (#5152 )	6 years ago
appveyor.yml	Don't download from (unreliable) maven.org (#6348 )	5 years ago
defs.bzl	Add clarifying/instructive header to TARGETS and defs.bzl	5 years ago
issue_template.md	Add Google Group to Issue Template	5 years ago
src.mk	Introduce FaultInjectionTestFS to test fault File system instead of Env (#6414 )	5 years ago
thirdparty.inc	Fix build jemalloc api (#5470 )	5 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 especially 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/

License

RocksDB is dual-licensed under both the GPLv2 (found in the COPYING file in the root directory) and Apache 2.0 License (found in the LICENSE.Apache file in the root directory). You may select, at your option, one of the above-listed licenses.