rocksdb/table
Kai Liu 86ef6c3f74 Add statistics to sst file
Summary:
So far we only have key/value pairs as well as bloom filter stored in the
sst file.  It will be great if we are able to store more metadata about
this table itself, for example, the entry size, bloom filter name, etc.

This diff is the first step of this effort. It allows table to keep the
basic statistics mentioned in http://fburl.com/14995441, as well as
allowing writing user-collected stats to stats block.

After this diff, we will figure out the interface of how to allow user to collect their interested statistics.

Test Plan:
1. Added several unit tests.
2. Ran `make check` to ensure it doesn't break other tests.

Reviewers: dhruba, haobo

CC: leveldb

Differential Revision: https://reviews.facebook.net/D13419
2013-10-14 15:56:13 -07:00
..
block.cc Change namespace from leveldb to rocksdb 2013-10-04 11:59:26 -07:00
block.h Migrate names of properties from 'leveldb' prefix to 'rocksdb' prefix. 2013-10-06 00:14:26 -07:00
block_builder.cc Fix a bug in table builder 2013-10-07 18:53:19 -07:00
block_builder.h Fix a bug in table builder 2013-10-07 18:53:19 -07:00
block_test.cc Change namespace from leveldb to rocksdb 2013-10-04 11:59:26 -07:00
filter_block.cc Change namespace from leveldb to rocksdb 2013-10-04 11:59:26 -07:00
filter_block.h Migrate names of properties from 'leveldb' prefix to 'rocksdb' prefix. 2013-10-06 00:14:26 -07:00
filter_block_test.cc Change namespace from leveldb to rocksdb 2013-10-04 11:59:26 -07:00
format.cc Change namespace from leveldb to rocksdb 2013-10-04 11:59:26 -07:00
format.h Migrate names of properties from 'leveldb' prefix to 'rocksdb' prefix. 2013-10-06 00:14:26 -07:00
iter_heap.h Migrate names of properties from 'leveldb' prefix to 'rocksdb' prefix. 2013-10-06 00:14:26 -07:00
iterator.cc Change namespace from leveldb to rocksdb 2013-10-04 11:59:26 -07:00
iterator_wrapper.h Migrate names of properties from 'leveldb' prefix to 'rocksdb' prefix. 2013-10-06 00:14:26 -07:00
merger.cc Change namespace from leveldb to rocksdb 2013-10-04 11:59:26 -07:00
merger.h Migrate names of properties from 'leveldb' prefix to 'rocksdb' prefix. 2013-10-06 00:14:26 -07:00
table.cc Add statistics to sst file 2013-10-14 15:56:13 -07:00
table.h Add statistics to sst file 2013-10-14 15:56:13 -07:00
table_builder.cc Add statistics to sst file 2013-10-14 15:56:13 -07:00
table_test.cc Add statistics to sst file 2013-10-14 15:56:13 -07:00
two_level_iterator.cc Change namespace from leveldb to rocksdb 2013-10-04 11:59:26 -07:00
two_level_iterator.h Migrate names of properties from 'leveldb' prefix to 'rocksdb' prefix. 2013-10-06 00:14:26 -07:00