2018-11-27 20:59:27 +00:00
|
|
|
// Copyright (c) 2011-present, Facebook, Inc. All rights reserved.
|
|
|
|
// This source code is licensed under both the GPLv2 (found in the
|
|
|
|
// COPYING file in the root directory) and Apache 2.0 License
|
|
|
|
// (found in the LICENSE.Apache file in the root directory).
|
|
|
|
|
|
|
|
#ifndef ROCKSDB_LITE
|
|
|
|
|
2019-06-06 20:52:39 +00:00
|
|
|
#include <cinttypes>
|
2018-11-27 20:59:27 +00:00
|
|
|
|
2020-03-17 17:59:18 +00:00
|
|
|
#include "port/stack_trace.h"
|
2019-03-26 17:15:43 +00:00
|
|
|
#include "rocksdb/db.h"
|
2018-11-27 20:59:27 +00:00
|
|
|
#include "rocksdb/sst_file_reader.h"
|
|
|
|
#include "rocksdb/sst_file_writer.h"
|
2019-03-26 17:15:43 +00:00
|
|
|
#include "table/sst_file_writer_collectors.h"
|
2019-05-30 18:21:38 +00:00
|
|
|
#include "test_util/testharness.h"
|
|
|
|
#include "test_util/testutil.h"
|
2018-11-27 20:59:27 +00:00
|
|
|
#include "utilities/merge_operators.h"
|
|
|
|
|
2020-02-20 20:07:53 +00:00
|
|
|
namespace ROCKSDB_NAMESPACE {
|
2018-11-27 20:59:27 +00:00
|
|
|
|
|
|
|
std::string EncodeAsString(uint64_t v) {
|
|
|
|
char buf[16];
|
|
|
|
snprintf(buf, sizeof(buf), "%08" PRIu64, v);
|
|
|
|
return std::string(buf);
|
|
|
|
}
|
|
|
|
|
|
|
|
std::string EncodeAsUint64(uint64_t v) {
|
|
|
|
std::string dst;
|
|
|
|
PutFixed64(&dst, v);
|
|
|
|
return dst;
|
|
|
|
}
|
|
|
|
|
|
|
|
class SstFileReaderTest : public testing::Test {
|
|
|
|
public:
|
|
|
|
SstFileReaderTest() {
|
|
|
|
options_.merge_operator = MergeOperators::CreateUInt64AddOperator();
|
|
|
|
sst_name_ = test::PerThreadDBPath("sst_file");
|
2020-03-17 17:59:18 +00:00
|
|
|
|
|
|
|
Env* base_env = Env::Default();
|
|
|
|
const char* test_env_uri = getenv("TEST_ENV_URI");
|
|
|
|
if(test_env_uri) {
|
|
|
|
Env* test_env = nullptr;
|
|
|
|
Status s = Env::LoadEnv(test_env_uri, &test_env, &env_guard_);
|
|
|
|
base_env = test_env;
|
|
|
|
EXPECT_OK(s);
|
|
|
|
EXPECT_NE(Env::Default(), base_env);
|
|
|
|
}
|
|
|
|
EXPECT_NE(nullptr, base_env);
|
|
|
|
env_ = base_env;
|
|
|
|
options_.env = env_;
|
2018-11-27 20:59:27 +00:00
|
|
|
}
|
|
|
|
|
2019-03-26 17:15:43 +00:00
|
|
|
~SstFileReaderTest() {
|
2020-03-17 17:59:18 +00:00
|
|
|
Status s = env_->DeleteFile(sst_name_);
|
|
|
|
EXPECT_OK(s);
|
2019-03-26 17:15:43 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
void CreateFile(const std::string& file_name,
|
|
|
|
const std::vector<std::string>& keys) {
|
2018-11-27 20:59:27 +00:00
|
|
|
SstFileWriter writer(soptions_, options_);
|
2019-03-26 17:15:43 +00:00
|
|
|
ASSERT_OK(writer.Open(file_name));
|
2018-11-27 20:59:27 +00:00
|
|
|
for (size_t i = 0; i + 2 < keys.size(); i += 3) {
|
|
|
|
ASSERT_OK(writer.Put(keys[i], keys[i]));
|
2018-12-13 22:12:02 +00:00
|
|
|
ASSERT_OK(writer.Merge(keys[i + 1], EncodeAsUint64(i + 1)));
|
|
|
|
ASSERT_OK(writer.Delete(keys[i + 2]));
|
2018-11-27 20:59:27 +00:00
|
|
|
}
|
|
|
|
ASSERT_OK(writer.Finish());
|
2019-03-26 17:15:43 +00:00
|
|
|
}
|
2018-11-27 20:59:27 +00:00
|
|
|
|
2019-03-26 17:15:43 +00:00
|
|
|
void CheckFile(const std::string& file_name,
|
|
|
|
const std::vector<std::string>& keys,
|
|
|
|
bool check_global_seqno = false) {
|
2018-11-27 20:59:27 +00:00
|
|
|
ReadOptions ropts;
|
|
|
|
SstFileReader reader(options_);
|
2019-03-26 17:15:43 +00:00
|
|
|
ASSERT_OK(reader.Open(file_name));
|
2018-11-27 20:59:27 +00:00
|
|
|
ASSERT_OK(reader.VerifyChecksum());
|
|
|
|
std::unique_ptr<Iterator> iter(reader.NewIterator(ropts));
|
|
|
|
iter->SeekToFirst();
|
|
|
|
for (size_t i = 0; i + 2 < keys.size(); i += 3) {
|
|
|
|
ASSERT_TRUE(iter->Valid());
|
|
|
|
ASSERT_EQ(iter->key().compare(keys[i]), 0);
|
|
|
|
ASSERT_EQ(iter->value().compare(keys[i]), 0);
|
|
|
|
iter->Next();
|
|
|
|
ASSERT_TRUE(iter->Valid());
|
2018-12-13 22:12:02 +00:00
|
|
|
ASSERT_EQ(iter->key().compare(keys[i + 1]), 0);
|
|
|
|
ASSERT_EQ(iter->value().compare(EncodeAsUint64(i + 1)), 0);
|
2018-11-27 20:59:27 +00:00
|
|
|
iter->Next();
|
|
|
|
}
|
|
|
|
ASSERT_FALSE(iter->Valid());
|
2019-03-26 17:15:43 +00:00
|
|
|
if (check_global_seqno) {
|
|
|
|
auto properties = reader.GetTableProperties();
|
|
|
|
ASSERT_TRUE(properties);
|
|
|
|
auto& user_properties = properties->user_collected_properties;
|
|
|
|
ASSERT_TRUE(
|
|
|
|
user_properties.count(ExternalSstFilePropertyNames::kGlobalSeqno));
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
void CreateFileAndCheck(const std::vector<std::string>& keys) {
|
|
|
|
CreateFile(sst_name_, keys);
|
|
|
|
CheckFile(sst_name_, keys);
|
2018-11-27 20:59:27 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
protected:
|
|
|
|
Options options_;
|
|
|
|
EnvOptions soptions_;
|
|
|
|
std::string sst_name_;
|
2020-03-17 17:59:18 +00:00
|
|
|
std::shared_ptr<Env> env_guard_;
|
|
|
|
Env* env_;
|
2018-11-27 20:59:27 +00:00
|
|
|
};
|
|
|
|
|
|
|
|
const uint64_t kNumKeys = 100;
|
|
|
|
|
|
|
|
TEST_F(SstFileReaderTest, Basic) {
|
|
|
|
std::vector<std::string> keys;
|
|
|
|
for (uint64_t i = 0; i < kNumKeys; i++) {
|
|
|
|
keys.emplace_back(EncodeAsString(i));
|
|
|
|
}
|
|
|
|
CreateFileAndCheck(keys);
|
|
|
|
}
|
|
|
|
|
|
|
|
TEST_F(SstFileReaderTest, Uint64Comparator) {
|
|
|
|
options_.comparator = test::Uint64Comparator();
|
|
|
|
std::vector<std::string> keys;
|
|
|
|
for (uint64_t i = 0; i < kNumKeys; i++) {
|
|
|
|
keys.emplace_back(EncodeAsUint64(i));
|
|
|
|
}
|
|
|
|
CreateFileAndCheck(keys);
|
|
|
|
}
|
|
|
|
|
Fix scope of `ReadOptions` in `SstFileReader` (#7432)
Summary:
a4a4a2dabdb9fc8dbd8567abaa50042de84a44f4 changed the contract of `TableReader::NewIterator()` to require
`ReadOptions` outlive the returned iterator. But I didn't notice that
`SstFileReader` violates the new contract and needs to be adapted. The unit test
provided here exposes the problem when run under ASAN.
```
$ ./sst_file_reader_test --gtest_filter=SstFileReaderTest.ReadOptionsOutOfScope
Note: Google Test filter = SstFileReaderTest.ReadOptionsOutOfScope
[==========] Running 1 test from 1 test case.
[----------] Global test environment set-up.
[----------] 1 test from SstFileReaderTest
[ RUN ] SstFileReaderTest.ReadOptionsOutOfScope
=================================================================
==3238048==ERROR: AddressSanitizer: stack-use-after-scope on address 0x7ffd6189e158 at pc 0x000001298350 bp 0x7ffd6189c280 sp 0x7ffd6189c278
READ of size 8 at 0x7ffd6189e158 thread T0
#0 0x129834f in rocksdb::BlockBasedTableIterator::InitDataBlock() table/block_based/block_based_table_iterator.cc:236
https://github.com/facebook/rocksdb/issues/1 0x12b01f7 in rocksdb::BlockBasedTableIterator::SeekImpl(rocksdb::Slice const*) table/block_based/block_based_table_iterator.cc:77
https://github.com/facebook/rocksdb/issues/2 0x844d28 in rocksdb::IteratorWrapperBase<rocksdb::Slice>::SeekToFirst() table/iterator_wrapper.h:116
https://github.com/facebook/rocksdb/issues/3 0x844d28 in rocksdb::DBIter::SeekToFirst() db/db_iter.cc:1352
https://github.com/facebook/rocksdb/issues/4 0x52482b in rocksdb::SstFileReaderTest_ReadOptionsOutOfScope_Test::TestBody() table/sst_file_reader_test.cc:150
https://github.com/facebook/rocksdb/issues/5 0x5f433c in void testing::internal::HandleSehExceptionsInMethodIfSupported<testing::Test, void>(testing::Test*, void (testing::Test::*)(), char const*) third-party/gtest-1.8.1/fused-src/gtest/gtest-all.cc:3899
https://github.com/facebook/rocksdb/issues/6 0x5f433c in void testing::internal::HandleExceptionsInMethodIfSupported<testing::Test, void>(testing::Test*, void (testing::Test::*)(), char const*) third-party/gtest-1.8.1/fused-src/gtest/gtest-all.cc:3935
https://github.com/facebook/rocksdb/issues/7 0x5cc2de in testing::Test::Run() third-party/gtest-1.8.1/fused-src/gtest/gtest-all.cc:3973
https://github.com/facebook/rocksdb/issues/8 0x5cc988 in testing::Test::Run() third-party/gtest-1.8.1/fused-src/gtest/gtest-all.cc:3965
https://github.com/facebook/rocksdb/issues/9 0x5cc988 in testing::TestInfo::Run() third-party/gtest-1.8.1/fused-src/gtest/gtest-all.cc:4149
https://github.com/facebook/rocksdb/issues/10 0x5cce9a in testing::TestInfo::Run() third-party/gtest-1.8.1/fused-src/gtest/gtest-all.cc:4124
https://github.com/facebook/rocksdb/issues/11 0x5cce9a in testing::TestCase::Run() third-party/gtest-1.8.1/fused-src/gtest/gtest-all.cc:4267
https://github.com/facebook/rocksdb/issues/12 0x5ce696 in testing::TestCase::Run() third-party/gtest-1.8.1/fused-src/gtest/gtest-all.cc:4253
https://github.com/facebook/rocksdb/issues/13 0x5ce696 in testing::internal::UnitTestImpl::RunAllTests() third-party/gtest-1.8.1/fused-src/gtest/gtest-all.cc:6633
https://github.com/facebook/rocksdb/issues/14 0x5f541c in bool testing::internal::HandleSehExceptionsInMethodIfSupported<testing::internal::UnitTestImpl, bool>(testing::internal::UnitTestImpl*, bool (testing::internal::UnitTestImpl::*)(), char const*) third-party/gtest-1.8.1/fused-src/gtest/gtest-all.cc:3899
https://github.com/facebook/rocksdb/issues/15 0x5f541c in bool testing::internal::HandleExceptionsInMethodIfSupported<testing::internal::UnitTestImpl, bool>(testing::internal::UnitTestImpl*, bool (testing::internal::UnitTestImpl::*)(), char const*) third-party/gtest-1.8.1/fused-src/gtest/gtest-all.cc:3935
https://github.com/facebook/rocksdb/issues/16 0x5cee74 in testing::UnitTest::Run() third-party/gtest-1.8.1/fused-src/gtest/gtest-all.cc:6242
https://github.com/facebook/rocksdb/issues/17 0x4c0332 in RUN_ALL_TESTS() third-party/gtest-1.8.1/fused-src/gtest/gtest.h:22104
https://github.com/facebook/rocksdb/issues/18 0x4c0332 in main table/sst_file_reader_test.cc:213
https://github.com/facebook/rocksdb/issues/19 0x7fb0263281a5 in __libc_start_main (/usr/local/fbcode/platform007/lib/libc.so.6+0x211a5)
https://github.com/facebook/rocksdb/issues/20 0x523e56 (/data/users/andrewkr/rocksdb/sst_file_reader_test+0x523e56)
Address 0x7ffd6189e158 is located in stack of thread T0 at offset 568 in frame
#0 0x52428f in rocksdb::SstFileReaderTest_ReadOptionsOutOfScope_Test::TestBody() table/sst_file_reader_test.cc:131
This frame has 9 object(s):
[32, 40) 'reader'
[96, 104) '<unknown>'
[160, 168) '<unknown>'
[224, 232) 'iter'
[288, 304) 'gtest_ar'
[352, 368) '<unknown>'
[416, 440) 'keys'
[480, 512) '<unknown>'
[544, 680) 'ropts' <== Memory access at offset 568 is inside this variable
HINT: this may be a false positive if your program uses some custom stack unwind mechanism or swapcontext
(longjmp and C++ exceptions *are* supported)
AddressSanitizer: stack-use-after-scope table/block_based/block_based_table_iterator.cc:236 in rocksdb::BlockBasedTableIterator::InitDataBlock()
...
```
The fix is to use `ArenaWrappedDBIter` which has support for holding a
`ReadOptions` in an `Arena` whose lifetime is tied to the iterator.
Pull Request resolved: https://github.com/facebook/rocksdb/pull/7432
Test Plan: verified the provided unit test no longer fails
Reviewed By: pdillinger
Differential Revision: D23880043
Pulled By: ajkr
fbshipit-source-id: 9464c37408f7bd7c9c4a90ceffb04d9f0ca7a494
2020-09-23 22:22:35 +00:00
|
|
|
TEST_F(SstFileReaderTest, ReadOptionsOutOfScope) {
|
|
|
|
// Repro a bug where the SstFileReader depended on its configured ReadOptions
|
|
|
|
// outliving it.
|
|
|
|
options_.comparator = test::Uint64Comparator();
|
|
|
|
std::vector<std::string> keys;
|
|
|
|
for (uint64_t i = 0; i < kNumKeys; i++) {
|
|
|
|
keys.emplace_back(EncodeAsUint64(i));
|
|
|
|
}
|
|
|
|
CreateFile(sst_name_, keys);
|
|
|
|
|
|
|
|
SstFileReader reader(options_);
|
|
|
|
ASSERT_OK(reader.Open(sst_name_));
|
|
|
|
std::unique_ptr<Iterator> iter;
|
|
|
|
{
|
|
|
|
// Make sure ReadOptions go out of scope ASAP so we know the iterator
|
|
|
|
// operations do not depend on it.
|
|
|
|
ReadOptions ropts;
|
|
|
|
iter.reset(reader.NewIterator(ropts));
|
|
|
|
}
|
|
|
|
iter->SeekToFirst();
|
|
|
|
while (iter->Valid()) {
|
|
|
|
iter->Next();
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2019-03-26 17:15:43 +00:00
|
|
|
TEST_F(SstFileReaderTest, ReadFileWithGlobalSeqno) {
|
|
|
|
std::vector<std::string> keys;
|
|
|
|
for (uint64_t i = 0; i < kNumKeys; i++) {
|
|
|
|
keys.emplace_back(EncodeAsString(i));
|
|
|
|
}
|
|
|
|
// Generate a SST file.
|
|
|
|
CreateFile(sst_name_, keys);
|
|
|
|
|
|
|
|
// Ingest the file into a db, to assign it a global sequence number.
|
|
|
|
Options options;
|
|
|
|
options.create_if_missing = true;
|
|
|
|
std::string db_name = test::PerThreadDBPath("test_db");
|
|
|
|
DB* db;
|
|
|
|
ASSERT_OK(DB::Open(options, db_name, &db));
|
|
|
|
// Bump sequence number.
|
|
|
|
ASSERT_OK(db->Put(WriteOptions(), keys[0], "foo"));
|
|
|
|
ASSERT_OK(db->Flush(FlushOptions()));
|
|
|
|
// Ingest the file.
|
|
|
|
IngestExternalFileOptions ingest_options;
|
|
|
|
ingest_options.write_global_seqno = true;
|
|
|
|
ASSERT_OK(db->IngestExternalFile({sst_name_}, ingest_options));
|
|
|
|
std::vector<std::string> live_files;
|
|
|
|
uint64_t manifest_file_size = 0;
|
|
|
|
ASSERT_OK(db->GetLiveFiles(live_files, &manifest_file_size));
|
|
|
|
// Get the ingested file.
|
|
|
|
std::string ingested_file;
|
|
|
|
for (auto& live_file : live_files) {
|
|
|
|
if (live_file.substr(live_file.size() - 4, std::string::npos) == ".sst") {
|
|
|
|
if (ingested_file.empty() || ingested_file < live_file) {
|
|
|
|
ingested_file = live_file;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
ASSERT_FALSE(ingested_file.empty());
|
|
|
|
delete db;
|
|
|
|
|
|
|
|
// Verify the file can be open and read by SstFileReader.
|
|
|
|
CheckFile(db_name + ingested_file, keys, true /* check_global_seqno */);
|
|
|
|
|
|
|
|
// Cleanup.
|
|
|
|
ASSERT_OK(DestroyDB(db_name, options));
|
|
|
|
}
|
|
|
|
|
2020-02-20 20:07:53 +00:00
|
|
|
} // namespace ROCKSDB_NAMESPACE
|
2018-11-27 20:59:27 +00:00
|
|
|
|
2020-03-17 17:59:18 +00:00
|
|
|
#ifdef ROCKSDB_UNITTESTS_WITH_CUSTOM_OBJECTS_FROM_STATIC_LIBS
|
|
|
|
extern "C" {
|
|
|
|
void RegisterCustomObjects(int argc, char** argv);
|
|
|
|
}
|
|
|
|
#else
|
|
|
|
void RegisterCustomObjects(int /*argc*/, char** /*argv*/) {}
|
|
|
|
#endif // !ROCKSDB_UNITTESTS_WITH_CUSTOM_OBJECTS_FROM_STATIC_LIBS
|
|
|
|
|
2018-11-27 20:59:27 +00:00
|
|
|
int main(int argc, char** argv) {
|
2020-03-17 17:59:18 +00:00
|
|
|
ROCKSDB_NAMESPACE::port::InstallStackTraceHandler();
|
2018-11-27 20:59:27 +00:00
|
|
|
::testing::InitGoogleTest(&argc, argv);
|
2020-03-17 17:59:18 +00:00
|
|
|
RegisterCustomObjects(argc, argv);
|
2018-11-27 20:59:27 +00:00
|
|
|
return RUN_ALL_TESTS();
|
|
|
|
}
|
|
|
|
|
2018-11-29 18:49:07 +00:00
|
|
|
#else
|
|
|
|
#include <stdio.h>
|
|
|
|
|
|
|
|
int main(int /*argc*/, char** /*argv*/) {
|
2018-12-13 22:12:02 +00:00
|
|
|
fprintf(stderr,
|
|
|
|
"SKIPPED as SstFileReader is not supported in ROCKSDB_LITE\n");
|
2018-11-29 18:49:07 +00:00
|
|
|
return 0;
|
|
|
|
}
|
|
|
|
|
2018-11-27 20:59:27 +00:00
|
|
|
#endif // ROCKSDB_LITE
|