e5a1b727c0
Summary: While GC, blob DB use optimistic transaction to delete or replace the index entry in LSM, to guarantee correctness if there's a normal write writing to the same key. However, the previous implementation doesn't call SetSnapshot() nor use GetForUpdate() of transaction API, instead it do its own sequence number checking before beginning the transaction. A normal write can sneak in after the sequence number check and overwrite the key, and the GC will delete or relocate the old version of the key by mistake. Update the code to property use GetForUpdate() to check the existing index entry. After the patch the sequence number store with each blob record is useless, So I'm considering remove the sequence number from blob record, in another patch. Closes https://github.com/facebook/rocksdb/pull/2703 Differential Revision: D5589178 Pulled By: yiwu-arbug fbshipit-source-id: 8dc960cd5f4e61b36024ba7c32d05584ce149c24
169 lines
5.5 KiB
C++
169 lines
5.5 KiB
C++
// 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
|
|
|
|
#include "utilities/blob_db/blob_log_reader.h"
|
|
|
|
#include <cstdio>
|
|
#include "rocksdb/env.h"
|
|
#include "util/coding.h"
|
|
#include "util/crc32c.h"
|
|
#include "util/file_reader_writer.h"
|
|
|
|
namespace rocksdb {
|
|
namespace blob_db {
|
|
|
|
Reader::Reader(std::shared_ptr<Logger> info_log,
|
|
unique_ptr<SequentialFileReader>&& _file)
|
|
: info_log_(info_log), file_(std::move(_file)), buffer_(), next_byte_(0) {
|
|
backing_store_.resize(kBlockSize);
|
|
}
|
|
|
|
Reader::~Reader() {}
|
|
|
|
Status Reader::ReadHeader(BlobLogHeader* header) {
|
|
assert(file_.get() != nullptr);
|
|
assert(next_byte_ == 0);
|
|
Status status =
|
|
file_->Read(BlobLogHeader::kHeaderSize, &buffer_, GetReadBuffer());
|
|
next_byte_ += buffer_.size();
|
|
if (!status.ok()) return status;
|
|
|
|
if (buffer_.size() != BlobLogHeader::kHeaderSize) {
|
|
return Status::IOError("EOF reached before file header");
|
|
}
|
|
|
|
status = header->DecodeFrom(buffer_);
|
|
return status;
|
|
}
|
|
|
|
Status Reader::ReadRecord(BlobLogRecord* record, ReadLevel level,
|
|
uint64_t* blob_offset) {
|
|
record->Clear();
|
|
buffer_.clear();
|
|
backing_store_[0] = '\0';
|
|
|
|
Status status =
|
|
file_->Read(BlobLogRecord::kHeaderSize, &buffer_, GetReadBuffer());
|
|
next_byte_ += buffer_.size();
|
|
if (!status.ok()) return status;
|
|
if (buffer_.size() != BlobLogRecord::kHeaderSize) {
|
|
return Status::IOError("EOF reached before record header");
|
|
}
|
|
|
|
status = record->DecodeHeaderFrom(buffer_);
|
|
if (!status.ok()) {
|
|
return status;
|
|
}
|
|
|
|
uint32_t header_crc = 0;
|
|
uint32_t blob_crc = 0;
|
|
size_t crc_data_size = BlobLogRecord::kHeaderSize - 2 * sizeof(uint32_t);
|
|
header_crc = crc32c::Extend(header_crc, buffer_.data(), crc_data_size);
|
|
|
|
uint64_t kb_size = record->GetKeySize() + record->GetBlobSize();
|
|
if (blob_offset != nullptr) {
|
|
*blob_offset = next_byte_ + record->GetKeySize();
|
|
}
|
|
switch (level) {
|
|
case kReadHdrFooter:
|
|
file_->Skip(kb_size);
|
|
next_byte_ += kb_size;
|
|
status =
|
|
file_->Read(BlobLogRecord::kFooterSize, &buffer_, GetReadBuffer());
|
|
next_byte_ += buffer_.size();
|
|
if (!status.ok()) return status;
|
|
if (buffer_.size() != BlobLogRecord::kFooterSize) {
|
|
return Status::IOError("EOF reached before record footer");
|
|
}
|
|
|
|
status = record->DecodeFooterFrom(buffer_);
|
|
return status;
|
|
|
|
case kReadHdrKeyFooter:
|
|
record->ResizeKeyBuffer(record->GetKeySize());
|
|
status = file_->Read(record->GetKeySize(), &record->key_,
|
|
record->GetKeyBuffer());
|
|
next_byte_ += record->key_.size();
|
|
if (!status.ok()) return status;
|
|
if (record->key_.size() != record->GetKeySize()) {
|
|
return Status::IOError("EOF reached before key read");
|
|
}
|
|
|
|
header_crc =
|
|
crc32c::Extend(header_crc, record->key_.data(), record->GetKeySize());
|
|
header_crc = crc32c::Mask(header_crc);
|
|
if (header_crc != record->header_cksum_) {
|
|
return Status::Corruption("Record Checksum mismatch: header_cksum");
|
|
}
|
|
|
|
file_->Skip(record->GetBlobSize());
|
|
next_byte_ += record->GetBlobSize();
|
|
|
|
status =
|
|
file_->Read(BlobLogRecord::kFooterSize, &buffer_, GetReadBuffer());
|
|
next_byte_ += buffer_.size();
|
|
if (!status.ok()) return status;
|
|
if (buffer_.size() != BlobLogRecord::kFooterSize) {
|
|
return Status::IOError("EOF reached during footer read");
|
|
}
|
|
|
|
status = record->DecodeFooterFrom(buffer_);
|
|
return status;
|
|
|
|
case kReadHdrKeyBlobFooter:
|
|
record->ResizeKeyBuffer(record->GetKeySize());
|
|
status = file_->Read(record->GetKeySize(), &record->key_,
|
|
record->GetKeyBuffer());
|
|
next_byte_ += record->key_.size();
|
|
if (!status.ok()) return status;
|
|
if (record->key_.size() != record->GetKeySize()) {
|
|
return Status::IOError("EOF reached before key read");
|
|
}
|
|
|
|
header_crc =
|
|
crc32c::Extend(header_crc, record->key_.data(), record->GetKeySize());
|
|
header_crc = crc32c::Mask(header_crc);
|
|
if (header_crc != record->header_cksum_) {
|
|
return Status::Corruption("Record Checksum mismatch: header_cksum");
|
|
}
|
|
|
|
record->ResizeBlobBuffer(record->GetBlobSize());
|
|
status = file_->Read(record->GetBlobSize(), &record->blob_,
|
|
record->GetBlobBuffer());
|
|
next_byte_ += record->blob_.size();
|
|
if (!status.ok()) return status;
|
|
if (record->blob_.size() != record->GetBlobSize()) {
|
|
return Status::IOError("EOF reached during blob read");
|
|
}
|
|
|
|
blob_crc =
|
|
crc32c::Extend(blob_crc, record->blob_.data(), record->blob_.size());
|
|
blob_crc = crc32c::Mask(blob_crc);
|
|
if (blob_crc != record->checksum_) {
|
|
return Status::Corruption("Blob Checksum mismatch");
|
|
}
|
|
|
|
status =
|
|
file_->Read(BlobLogRecord::kFooterSize, &buffer_, GetReadBuffer());
|
|
next_byte_ += buffer_.size();
|
|
if (!status.ok()) return status;
|
|
if (buffer_.size() != BlobLogRecord::kFooterSize) {
|
|
return Status::IOError("EOF reached during blob footer read");
|
|
}
|
|
|
|
status = record->DecodeFooterFrom(buffer_);
|
|
return status;
|
|
default:
|
|
assert(0);
|
|
return status;
|
|
}
|
|
}
|
|
|
|
} // namespace blob_db
|
|
} // namespace rocksdb
|
|
#endif // ROCKSDB_LITE
|