rocksdb/table
Siying Dong f040e536e4 [RocksDB Performance Branch] A more customized index in PlainTableReader
Summary:
PlainTableReader to use a more customized hash table. This patch assumes the SST file is smaller than 2GB:
(1) Every bucket uses 32-bit integer
(2) no key is stored in bucket
(3) use the first bit of the bucket value to distinguish it points to the file offset or a second level index.
This index schema fits the use case that most of prefixes have very small number of keys

Test Plan: plain_table_db_test

Reviewers: haobo, kailiu, dhruba

Reviewed By: haobo

CC: nkg-, leveldb

Differential Revision: https://reviews.facebook.net/D14343
2013-12-04 13:43:45 -08:00
..
block_based_table_builder.cc [RocksDB] Use raw pointer instead of shared pointer when passing Statistics object internally 2013-11-25 10:38:15 -08:00
block_based_table_builder.h Move flush_block_policy from Options to TableFactory 2013-11-19 22:00:48 -08:00
block_based_table_factory.cc Add TableOptions for BlockBasedTableFactory 2013-11-20 18:42:12 -08:00
block_based_table_factory.h Add TableOptions for BlockBasedTableFactory 2013-11-20 18:42:12 -08:00
block_based_table_reader.cc [RocksDB] Use raw pointer instead of shared pointer when passing Statistics object internally 2013-11-25 10:38:15 -08:00
block_based_table_reader.h Improve the "table stats" 2013-11-19 16:29:42 -08:00
block_builder.cc Make the options in table_builder/block_builder less misleading 2013-11-16 23:21:15 -08:00
block_builder.h Make the options in table_builder/block_builder less misleading 2013-11-16 23:21:15 -08:00
block_test.cc Make the options in table_builder/block_builder less misleading 2013-11-16 23:21:15 -08:00
block.cc Implement a compressed block cache. 2013-11-01 14:31:35 -07:00
block.h Implement a compressed block cache. 2013-11-01 14:31:35 -07:00
filter_block_test.cc Add appropriate LICENSE and Copyright message. 2013-10-16 17:48:41 -07:00
filter_block.cc Fix two nasty use-after-free-bugs 2013-11-19 21:01:48 -08:00
filter_block.h Add the index/filter block cache 2013-11-12 22:46:51 -08:00
flush_block_policy.cc Don't not suggest flushing data when data block is still empty 2013-11-11 21:05:16 -08:00
format.cc Fix stress test failure when using mmap-reads. 2013-11-06 15:40:26 -08:00
format.h Implement a compressed block cache. 2013-11-01 14:31:35 -07:00
iter_heap.h Add appropriate LICENSE and Copyright message. 2013-10-16 17:48:41 -07:00
iterator_wrapper.h Add appropriate LICENSE and Copyright message. 2013-10-16 17:48:41 -07:00
iterator.cc Add appropriate LICENSE and Copyright message. 2013-10-16 17:48:41 -07:00
merger.cc Revert "Allow users to profile a query and see bottleneck of the query" 2013-11-21 17:40:39 -08:00
merger.h Revert "Allow users to profile a query and see bottleneck of the query" 2013-11-21 17:40:39 -08:00
plain_table_builder.cc [RocksDB Performance Branch] A more customized index in PlainTableReader 2013-12-04 13:43:45 -08:00
plain_table_builder.h A Simple Plain Table 2013-11-20 18:44:22 -08:00
plain_table_factory.cc Add BloomFilter to PlainTableIterator::Seek() 2013-11-21 22:26:39 -08:00
plain_table_reader.cc [RocksDB Performance Branch] A more customized index in PlainTableReader 2013-12-04 13:43:45 -08:00
plain_table_reader.h [RocksDB Performance Branch] A more customized index in PlainTableReader 2013-12-04 13:43:45 -08:00
table_reader_bench.cc [For Performance Branch] Bloom filter in PlainTableIterator::Seek() - Update 1 2013-11-21 23:33:45 -08:00
table_test.cc Fix a memory leak happened in table_test 2013-11-20 20:49:23 -08:00
two_level_iterator.cc Fix slow no-io iterator 2013-11-06 14:11:52 -08:00
two_level_iterator.h Add appropriate LICENSE and Copyright message. 2013-10-16 17:48:41 -07:00