A library that provides an embeddable, persistent key-value store for fast storage.
Go to file
Aaron Gao 9e72939029 only FALLOC_FL_PUNCH_HOLE when ftruncate is buggy
Summary:
In RocksDB, we sometimes preallocate the estimated space for a file to have better perf with fallocate (if supported). Usually it is a little bit bigger than the real resulting file size. At this time, we have to let the Filesystem reclaim the space not used.

Ideally, calling ftruncate to truncate the file to its real size should be enough. HOWEVER, it isn't on tmpfs, which we witness in our case, with some buggy kernel version. ftruncate a file with preallocated space doesn't change number of the blocks used by the file, which means the space not used by the file is not returned to the filesystems. So in this case we need fallocate with FALLOC_FL_PUNCH_HOLE to explicitly reclaim the used blocks. It is a hack to cope with the kernel bug and usually we should not need it.
Closes https://github.com/facebook/rocksdb/pull/2102

Differential Revision: D4848934

Pulled By: lightmark

fbshipit-source-id: f1b40b5
2017-04-06 18:25:03 -07:00
arcanist_util Fix arc setting for Facebook internal tools 2017-02-02 13:24:16 -08:00
buckifier Add buckifier script to github repo 2017-04-04 16:24:26 -07:00
build_tools Rework test running script. 2017-04-05 11:39:20 -07:00
cache Move some files under util/ to separate dirs 2017-04-05 19:09:16 -07:00
cmake/modules CMake: more MinGW fixes 2017-04-06 14:09:13 -07:00
coverage Fix coverage script 2014-11-03 14:53:00 -08:00
db Move various string utility functions into string_util 2017-04-06 14:54:12 -07:00
docs Blog post for releasing 5.2.1 2017-03-22 17:54:18 -07:00
env only FALLOC_FL_PUNCH_HOLE when ftruncate is buggy 2017-04-06 18:25:03 -07:00
examples CMake: more MinGW fixes 2017-04-06 14:09:13 -07:00
hdfs Fix bug in UnScSigned-off-by: xh931076284 <931076284@qq.com> (#1336) 2016-09-14 10:17:34 -07:00
include/rocksdb add TimedEnv 2017-04-04 11:24:12 -07:00
java Move various string utility functions into string_util 2017-04-06 14:54:12 -07:00
memtable Move memtable related files into memtable directory 2017-04-06 14:09:13 -07:00
monitoring Move various string utility functions into string_util 2017-04-06 14:54:12 -07:00
options Move various string utility functions into string_util 2017-04-06 14:54:12 -07:00
port Move some files under util/ to separate dirs 2017-04-05 19:09:16 -07:00
table Move various string utility functions into string_util 2017-04-06 14:54:12 -07:00
third-party Fix build with MinGW 2017-03-30 16:54:52 -07:00
tools Move various string utility functions into string_util 2017-04-06 14:54:12 -07:00
util Move various string utility functions into string_util 2017-04-06 14:54:12 -07:00
utilities Move various string utility functions into string_util 2017-04-06 14:54:12 -07:00
.arcconfig Make rocksdb work with internal repo 2016-10-28 14:59:50 -07:00
.clang-format A script that automatically reformat affected lines 2014-01-14 12:21:24 -08:00
.gitignore Add buckifier script to github repo 2017-04-04 16:24:26 -07:00
.travis.yml Move db_test and external_sst_file_test out of Travis's MAC OS run 2017-03-06 09:39:15 -08:00
appveyor.yml Rework test running script. 2017-04-05 11:39:20 -07:00
AUTHORS Add AUTHORS file. Fix #203 2014-09-29 10:52:18 -07:00
CMakeLists.txt Move various string utility functions into string_util 2017-04-06 14:54:12 -07:00
CONTRIBUTING.md facebook accounts are not required for CLA signers 2014-07-08 05:57:54 -04:00
DEFAULT_OPTIONS_HISTORY.md Change the default of delayed slowdown value to 16MB/s 2017-02-01 20:39:17 -08:00
DUMP_FORMAT.md First version of rocksdb_dump and rocksdb_undump. 2015-06-19 16:24:36 -07:00
HISTORY.md Revert "delete fallocate with punch_hole" 2017-04-05 16:10:09 -07:00
INSTALL.md Add a notice on gflags installation in INSTALL.md 2017-04-04 16:39:25 -07:00
LANGUAGE-BINDINGS.md Adding Dlang to the list 2017-02-16 17:24:10 -08:00
LICENSE Updated all copyright headers to the new format. 2016-02-09 15:12:00 -08:00
Makefile Move memtable related files into memtable directory 2017-04-06 14:09:13 -07:00
PATENTS Update Patent Grant. 2015-04-13 10:33:43 +01:00
README.md Appveyor badge to show master branch 2016-07-26 13:54:08 -07:00
ROCKSDB_LITE.md Optimistic Transactions 2015-05-29 14:36:35 -07:00
src.mk Move various string utility functions into string_util 2017-04-06 14:54:12 -07:00
TARGETS Add buckifier script to github repo 2017-04-04 16:24:26 -07:00
thirdparty.inc Introduce XPRESS compresssion on Windows. (#1081) 2016-04-19 22:54:24 -07:00
USERS.md Update USERS.md add user Pika 2017-01-25 10:39:17 -08:00
Vagrantfile Update Vagrant file (test internal phabricator workflow) 2016-10-28 15:39:19 -07:00
WINDOWS_PORT.md Commit both PR and internal code review changes 2015-07-07 16:58:20 -07:00

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

Build Status Build status

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/