Fenggang Wu 19ec44fd39 Improve point-lookup performance using a data block hash index (#4174) ... Summary: Add hash index support to data blocks, which helps to reduce the CPU utilization of point-lookup operations. This feature is backward compatible with the data block created without the hash index. It is disabled by default unless `BlockBasedTableOptions::data_block_index_type` is set to `data_block_index_type = kDataBlockBinaryAndHash.` The DB size would be bigger with the hash index option as a hash table is added at the end of each data block. If the hash utilization ratio is 1:1, the space overhead is one byte per key. The hash table utilization ratio is adjustable using `BlockBasedTableOptions::data_block_hash_table_util_ratio`. A lower utilization ratio will improve more on the point-lookup efficiency, but take more space too. Pull Request resolved: https://github.com/facebook/rocksdb/pull/4174 Differential Revision: D8965914 Pulled By: fgwu fbshipit-source-id: 1c6bae5d1fc39c80282d8890a72e9e67bc247198		2018-08-15 14:30:03 -07:00
..
cf_options.cc	Dump mutable FIFO and Universal compaction options (#4140)	2018-07-16 22:28:24 -07:00
cf_options.h	Allow ttl to be changed dynamically (#4133)	2018-07-16 14:27:53 -07:00
db_options.cc
db_options.h
options.cc	Improve point-lookup performance using a data block hash index (#4174)	2018-08-15 14:30:03 -07:00
options_helper.cc	Improve point-lookup performance using a data block hash index (#4174)	2018-08-15 14:30:03 -07:00
options_helper.h	Add DataBlockIndexType option in BlockBasedTableOptions (#4150)	2018-07-27 15:42:27 -07:00
options_parser.cc	RocksDB Trace Analyzer (#4091)	2018-08-13 11:44:02 -07:00
options_parser.h
options_sanity_check.cc
options_sanity_check.h
options_settable_test.cc	Improve point-lookup performance using a data block hash index (#4174)	2018-08-15 14:30:03 -07:00
options_test.cc	Add bottommost_compression_opts to for bottommost_compression (#3985)	2018-06-27 17:42:38 -07:00