memgraph/include/storage/indexes/impl/unique_ordered_index.hpp
Kruno Tomola Fabro b2ce3d58a4 Added cleaner.
Added multithreading to dbms.
Skiplist now supports emplace insert.
2016-08-30 00:45:07 +01:00

41 lines
1.3 KiB
C++

#pragma once
#include "storage/indexes/index_base.hpp"
#include "data_structures/concurrent/concurrent_set.hpp"
template <class T, class K>
class UniqueOrderedIndex : public IndexBase<T, K>
{
public:
// typedef T value_type;
// typedef K key_type;
// Created with the database
UniqueOrderedIndex(Order order);
UniqueOrderedIndex(Order order, tx::Transaction const &t);
// Insert's value.
// nonunique => always succeds.
bool insert(IndexRecord<T, K> &&value) final;
// Returns iterator which returns valid records in range.
// ordered==None => doesn't guarantee any order of submitting records.
std::unique_ptr<IteratorBase<const typename T::accessor_t>>
for_range(DbAccessor &t, Border<K> from = Border<K>(),
Border<K> to = Border<K>()) final;
// Same as for_range just whith known returned iterator.
auto for_range_exact(DbAccessor &t, Border<K> from = Border<K>(),
Border<K> to = Border<K>());
// Removes for all transactions obsolete Records.
// Cleaner has to call this method when he decideds that it is time for
// cleaning. Id must be id of oldest active transaction.
void clean(const Id &id) final;
private:
ConcurrentSet<IndexRecord<T, K>> set;
};