2011-03-18 23:37:00 +01:00
|
|
|
// Copyright (c) 2011 The LevelDB Authors. All rights reserved.
|
|
|
|
// Use of this source code is governed by a BSD-style license that can be
|
|
|
|
// found in the LICENSE file. See the AUTHORS file for names of contributors.
|
|
|
|
|
|
|
|
#include "db/table_cache.h"
|
|
|
|
|
|
|
|
#include "db/filename.h"
|
2013-02-25 22:58:34 +01:00
|
|
|
|
2011-03-30 20:35:40 +02:00
|
|
|
#include "leveldb/table.h"
|
2013-02-25 22:58:34 +01:00
|
|
|
#include "leveldb/statistics.h"
|
2011-03-18 23:37:00 +01:00
|
|
|
#include "util/coding.h"
|
|
|
|
|
|
|
|
namespace leveldb {
|
|
|
|
|
|
|
|
static void DeleteEntry(const Slice& key, void* value) {
|
2013-04-05 20:26:46 +02:00
|
|
|
Table* table = reinterpret_cast<Table*>(value);
|
|
|
|
delete table;
|
2011-03-18 23:37:00 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
static void UnrefEntry(void* arg1, void* arg2) {
|
|
|
|
Cache* cache = reinterpret_cast<Cache*>(arg1);
|
|
|
|
Cache::Handle* h = reinterpret_cast<Cache::Handle*>(arg2);
|
|
|
|
cache->Release(h);
|
|
|
|
}
|
|
|
|
|
|
|
|
TableCache::TableCache(const std::string& dbname,
|
|
|
|
const Options* options,
|
2013-03-15 01:00:04 +01:00
|
|
|
const StorageOptions& storage_options,
|
2011-03-18 23:37:00 +01:00
|
|
|
int entries)
|
|
|
|
: env_(options->env),
|
|
|
|
dbname_(dbname),
|
|
|
|
options_(options),
|
2013-03-15 01:00:04 +01:00
|
|
|
storage_options_(storage_options),
|
2013-03-27 19:27:39 +01:00
|
|
|
cache_(NewLRUCache(entries, options->table_cache_numshardbits)) {}
|
2011-03-18 23:37:00 +01:00
|
|
|
|
|
|
|
TableCache::~TableCache() {
|
|
|
|
}
|
|
|
|
|
2013-03-15 01:00:04 +01:00
|
|
|
Status TableCache::FindTable(const EnvOptions& toptions,
|
|
|
|
uint64_t file_number, uint64_t file_size,
|
2012-09-27 10:05:38 +02:00
|
|
|
Cache::Handle** handle, bool* tableIO) {
|
2012-04-17 17:36:46 +02:00
|
|
|
Status s;
|
2011-03-18 23:37:00 +01:00
|
|
|
char buf[sizeof(file_number)];
|
|
|
|
EncodeFixed64(buf, file_number);
|
|
|
|
Slice key(buf, sizeof(buf));
|
2012-04-17 17:36:46 +02:00
|
|
|
*handle = cache_->Lookup(key);
|
2013-02-25 22:58:34 +01:00
|
|
|
if (*handle == nullptr) {
|
|
|
|
if (tableIO != nullptr) {
|
2012-09-27 10:05:38 +02:00
|
|
|
*tableIO = true; // we had to do IO from storage
|
|
|
|
}
|
2011-03-18 23:37:00 +01:00
|
|
|
std::string fname = TableFileName(dbname_, file_number);
|
2013-01-20 11:07:13 +01:00
|
|
|
unique_ptr<RandomAccessFile> file;
|
|
|
|
unique_ptr<Table> table;
|
2013-03-15 01:00:04 +01:00
|
|
|
s = env_->NewRandomAccessFile(fname, &file, toptions);
|
2013-02-25 22:58:34 +01:00
|
|
|
RecordTick(options_->statistics, NO_FILE_OPENS);
|
2011-03-18 23:37:00 +01:00
|
|
|
if (s.ok()) {
|
2013-03-15 01:00:04 +01:00
|
|
|
s = Table::Open(*options_, toptions, std::move(file), file_size, &table);
|
2011-03-18 23:37:00 +01:00
|
|
|
}
|
|
|
|
|
|
|
|
if (!s.ok()) {
|
2013-02-25 22:58:34 +01:00
|
|
|
assert(table == nullptr);
|
|
|
|
RecordTick(options_->statistics, NO_FILE_ERRORS);
|
2011-03-18 23:37:00 +01:00
|
|
|
// We do not cache error results so that if the error is transient,
|
|
|
|
// or somebody repairs the file, we recover automatically.
|
2012-04-17 17:36:46 +02:00
|
|
|
} else {
|
2013-03-04 22:33:16 +01:00
|
|
|
assert(file.get() == nullptr);
|
2013-04-05 20:26:46 +02:00
|
|
|
*handle = cache_->Insert(key, table.release(), 1, &DeleteEntry);
|
2011-03-18 23:37:00 +01:00
|
|
|
}
|
2012-04-17 17:36:46 +02:00
|
|
|
}
|
|
|
|
return s;
|
|
|
|
}
|
2011-03-18 23:37:00 +01:00
|
|
|
|
2012-04-17 17:36:46 +02:00
|
|
|
Iterator* TableCache::NewIterator(const ReadOptions& options,
|
2013-03-15 01:00:04 +01:00
|
|
|
const EnvOptions& toptions,
|
2012-04-17 17:36:46 +02:00
|
|
|
uint64_t file_number,
|
|
|
|
uint64_t file_size,
|
|
|
|
Table** tableptr) {
|
2013-02-25 22:58:34 +01:00
|
|
|
if (tableptr != nullptr) {
|
|
|
|
*tableptr = nullptr;
|
2012-04-17 17:36:46 +02:00
|
|
|
}
|
|
|
|
|
2013-02-25 22:58:34 +01:00
|
|
|
Cache::Handle* handle = nullptr;
|
2013-03-15 01:00:04 +01:00
|
|
|
Status s = FindTable(toptions, file_number, file_size, &handle);
|
2012-04-17 17:36:46 +02:00
|
|
|
if (!s.ok()) {
|
|
|
|
return NewErrorIterator(s);
|
2011-03-18 23:37:00 +01:00
|
|
|
}
|
|
|
|
|
2013-01-20 11:07:13 +01:00
|
|
|
Table* table =
|
2013-04-05 20:26:46 +02:00
|
|
|
reinterpret_cast<Table*>(cache_->Value(handle));
|
2011-03-18 23:37:00 +01:00
|
|
|
Iterator* result = table->NewIterator(options);
|
2013-01-20 11:07:13 +01:00
|
|
|
result->RegisterCleanup(&UnrefEntry, cache_.get(), handle);
|
2013-02-25 22:58:34 +01:00
|
|
|
if (tableptr != nullptr) {
|
2011-03-18 23:37:00 +01:00
|
|
|
*tableptr = table;
|
|
|
|
}
|
|
|
|
return result;
|
|
|
|
}
|
|
|
|
|
2012-04-17 17:36:46 +02:00
|
|
|
Status TableCache::Get(const ReadOptions& options,
|
|
|
|
uint64_t file_number,
|
|
|
|
uint64_t file_size,
|
|
|
|
const Slice& k,
|
|
|
|
void* arg,
|
2012-09-27 10:05:38 +02:00
|
|
|
void (*saver)(void*, const Slice&, const Slice&, bool),
|
|
|
|
bool* tableIO) {
|
2013-02-25 22:58:34 +01:00
|
|
|
Cache::Handle* handle = nullptr;
|
2013-03-15 01:00:04 +01:00
|
|
|
Status s = FindTable(storage_options_, file_number, file_size,
|
|
|
|
&handle, tableIO);
|
2012-04-17 17:36:46 +02:00
|
|
|
if (s.ok()) {
|
2013-01-20 11:07:13 +01:00
|
|
|
Table* t =
|
2013-04-05 20:26:46 +02:00
|
|
|
reinterpret_cast<Table*>(cache_->Value(handle));
|
2012-04-17 17:36:46 +02:00
|
|
|
s = t->InternalGet(options, k, arg, saver);
|
|
|
|
cache_->Release(handle);
|
|
|
|
}
|
|
|
|
return s;
|
|
|
|
}
|
|
|
|
|
2011-03-18 23:37:00 +01:00
|
|
|
void TableCache::Evict(uint64_t file_number) {
|
|
|
|
char buf[sizeof(file_number)];
|
|
|
|
EncodeFixed64(buf, file_number);
|
|
|
|
cache_->Erase(Slice(buf, sizeof(buf)));
|
|
|
|
}
|
|
|
|
|
2011-10-31 18:22:06 +01:00
|
|
|
} // namespace leveldb
|