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

You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

agiardullo 3bfd3d39a3 Use SST files for Transaction conflict detection ... Summary: Currently, transactions can fail even if there is no actual write conflict. This is due to relying on only the memtables to check for write-conflicts. Users have to tune memtable settings to try to avoid this, but it's hard to figure out exactly how to tune these settings. With this diff, TransactionDB will use both memtables and SST files to determine if there are any write conflicts. This relies on the fact that BlockBasedTable stores sequence numbers for all writes that happen after any open snapshot. Also, D50295 is needed to prevent SingleDelete from disappearing writes (the TODOs in this test code will be fixed once the other diff is approved and merged). Note that Optimistic transactions will still rely on tuning memtable settings as we do not want to read from SST while on the write thread. Also, memtable settings can still be used to reduce how often TransactionDB needs to read SST files. Test Plan: unit tests, db bench Reviewers: rven, yhchiang, kradhakrishnan, IslamAbdelRahman, sdong Reviewed By: sdong Subscribers: dhruba, leveldb, yoshinorim Differential Revision: https://reviews.facebook.net/D50475		9 years ago
..
adaptive_table_factory.cc	Pass column family ID to table property collector	9 years ago
adaptive_table_factory.h	Pass column family ID to table property collector	9 years ago
block.cc	Seperate InternalIterator from Iterator	9 years ago
block.h	Seperate InternalIterator from Iterator	9 years ago
block_based_filter_block.cc	bloom hit/miss stats for SST and memtable	9 years ago
block_based_filter_block.h	Remember whole key/prefix filtering on/off in SST file	10 years ago
block_based_filter_block_test.cc	rocksdb: switch to gtest	10 years ago
block_based_table_builder.cc	Revert "Adding new table properties"	9 years ago
block_based_table_builder.h	Move skip_table_builder_flush to BlockBasedTableOption	9 years ago
block_based_table_factory.cc	Fix build broken by previous commit of "option helper refactor"	9 years ago
block_based_table_factory.h	Merge pull request #805 from SherlockNoMad/OptionHelperFix	9 years ago
block_based_table_reader.cc	Seperate InternalIterator from Iterator	9 years ago
block_based_table_reader.h	Seperate InternalIterator from Iterator	9 years ago
block_builder.cc	Turn on -Wshorten-64-to-32 and fix all the errors	10 years ago
block_builder.h	delete unused Comparator	10 years ago
block_hash_index.cc	Seperate InternalIterator from Iterator	9 years ago
block_hash_index.h	Seperate InternalIterator from Iterator	9 years ago
block_hash_index_test.cc	Seperate InternalIterator from Iterator	9 years ago
block_prefix_index.cc	Turn on -Wshorten-64-to-32 and fix all the errors	10 years ago
block_prefix_index.h	Windows Port from Microsoft	10 years ago
block_test.cc	Seperate InternalIterator from Iterator	9 years ago
bloom_block.cc	table/bloom_block.*: pass func parameter by reference	10 years ago
bloom_block.h	Enforce write buffer memory limit across column families	10 years ago
cuckoo_table_builder.cc	Move rate_limiter, write buffering, most perf context instrumentation and most random kill out of Env	10 years ago
cuckoo_table_builder.h	Move rate_limiter, write buffering, most perf context instrumentation and most random kill out of Env	10 years ago
cuckoo_table_builder_test.cc	Block cuckoo table tests in ROCKSDB_LITE	10 years ago
cuckoo_table_factory.cc	Pass column family ID to table property collector	9 years ago
cuckoo_table_factory.h	Add OptionsUtil::LoadOptionsFromFile() API	9 years ago
cuckoo_table_reader.cc	Use SST files for Transaction conflict detection	9 years ago
cuckoo_table_reader.h	Seperate InternalIterator from Iterator	9 years ago
cuckoo_table_reader_test.cc	Seperate InternalIterator from Iterator	9 years ago
filter_block.h	Dump routine to BlockBasedTableReader	10 years ago
flush_block_policy.cc	move block based table related options BlockBasedTableOptions	10 years ago
format.cc	Add ZSTD (not final format) compression type	9 years ago
format.h	Move rate_limiter, write buffering, most perf context instrumentation and most random kill out of Env	10 years ago
full_filter_block.cc	bloom hit/miss stats for SST and memtable	9 years ago
full_filter_block.h	Remember whole key/prefix filtering on/off in SST file	10 years ago
full_filter_block_test.cc	rocksdb: switch to gtest	10 years ago
get_context.cc	Use SST files for Transaction conflict detection	9 years ago
get_context.h	Use SST files for Transaction conflict detection	9 years ago
internal_iterator.h	Seperate InternalIterator from Iterator	9 years ago
iter_heap.h	Replace std::priority_queue in MergingIterator with custom heap, take 2	10 years ago
iterator.cc	Seperate InternalIterator from Iterator	9 years ago
iterator_wrapper.h	Seperate InternalIterator from Iterator	9 years ago
merger.cc	Seperate InternalIterator from Iterator	9 years ago
merger.h	Seperate InternalIterator from Iterator	9 years ago
merger_test.cc	Seperate InternalIterator from Iterator	9 years ago
meta_blocks.cc	Revert "Adding new table properties"	9 years ago
meta_blocks.h	Moving memtable related files from util to a new directory memtable	9 years ago
mock_table.cc	Fix MockTable ID storage	9 years ago
mock_table.h	Fix MockTable ID storage	9 years ago
plain_table_builder.cc	Pass column family ID to table property collector	9 years ago
plain_table_builder.h	Pass column family ID to table property collector	9 years ago
plain_table_factory.cc	Merge pull request #805 from SherlockNoMad/OptionHelperFix	9 years ago
plain_table_factory.h	Fix build broken by previous commit of "option helper refactor"	9 years ago
plain_table_index.cc	"make format" against last 10 commits	10 years ago
plain_table_index.h	Block plain_table_index.cc in ROCKSDB_LITE	10 years ago
plain_table_key_coding.cc	Fix the bug of using freed memory introduced by recent plain table reader patch	9 years ago
plain_table_key_coding.h	PlainTableReader to support non-mmap mode	9 years ago
plain_table_reader.cc	plain table reader: avoid re-read the same position for index and data in non-mmap mode	9 years ago
plain_table_reader.h	plain table reader: avoid re-read the same position for index and data in non-mmap mode	9 years ago
scoped_arena_iterator.h	Seperate InternalIterator from Iterator	9 years ago
sst_file_writer.cc	Move skip_table_builder_flush to BlockBasedTableOption	9 years ago
table_builder.h	Move skip_table_builder_flush to BlockBasedTableOption	9 years ago
table_properties.cc	Revert "Adding new table properties"	9 years ago
table_properties_internal.h	Seperate InternalIterator from Iterator	9 years ago
table_reader.h	Seperate InternalIterator from Iterator	9 years ago
table_reader_bench.cc	plain table reader: avoid re-read the same position for index and data in non-mmap mode	9 years ago
table_test.cc	Revert "Adding new table properties"	9 years ago
two_level_iterator.cc	Seperate InternalIterator from Iterator	9 years ago
two_level_iterator.h	Seperate InternalIterator from Iterator	9 years ago