ClickHouse/dbms/include/DB/Storages/StorageReplicatedMergeTree.h

385 lines
17 KiB
C
Raw Normal View History

2014-03-21 13:42:14 +00:00
#pragma once
#include <DB/Storages/IStorage.h>
#include <DB/Storages/MergeTree/MergeTreeData.h>
#include <DB/Storages/MergeTree/MergeTreeDataMerger.h>
#include <DB/Storages/MergeTree/MergeTreeDataWriter.h>
#include <DB/Storages/MergeTree/MergeTreeDataSelectExecutor.h>
2014-10-15 01:22:06 +00:00
#include <DB/Storages/MergeTree/ReplicatedMergeTreeLogEntry.h>
2014-04-04 10:37:33 +00:00
#include <DB/Storages/MergeTree/ReplicatedMergeTreePartsExchange.h>
2014-10-15 01:22:06 +00:00
#include <DB/Storages/MergeTree/ReplicatedMergeTreeCleanupThread.h>
#include <DB/Storages/MergeTree/ReplicatedMergeTreeRestartingThread.h>
#include <DB/Storages/MergeTree/AbandonableLockInZooKeeper.h>
2014-07-28 09:53:57 +00:00
#include <DB/DataTypes/DataTypesNumberFixed.h>
2014-03-21 19:17:59 +00:00
#include <zkutil/ZooKeeper.h>
2014-04-04 10:37:33 +00:00
#include <zkutil/LeaderElection.h>
2014-04-03 11:48:28 +00:00
#include <statdaemons/threadpool.hpp>
2014-03-21 13:42:14 +00:00
namespace DB
{
2014-03-21 19:17:59 +00:00
/** Движок, использующий merge-дерево и реплицируемый через ZooKeeper.
*/
2014-03-21 13:42:14 +00:00
class StorageReplicatedMergeTree : public IStorage
{
public:
2014-03-21 19:17:59 +00:00
/** Если !attach, либо создает новую таблицу в ZK, либо добавляет реплику в существующую таблицу.
*/
2014-03-21 13:42:14 +00:00
static StoragePtr create(
const String & zookeeper_path_,
const String & replica_name_,
2014-03-21 19:17:59 +00:00
bool attach,
2014-05-08 07:12:01 +00:00
const String & path_, const String & database_name_, const String & name_,
NamesAndTypesListPtr columns_,
const NamesAndTypesList & materialized_columns_,
const NamesAndTypesList & alias_columns_,
const ColumnDefaults & column_defaults_,
2014-03-22 14:44:44 +00:00
Context & context_,
2014-03-21 13:42:14 +00:00
ASTPtr & primary_expr_ast_,
const String & date_column_name_,
2014-04-08 07:58:53 +00:00
const ASTPtr & sampling_expression_, /// nullptr, если семплирование не поддерживается.
2014-03-21 13:42:14 +00:00
size_t index_granularity_,
2014-11-22 02:22:30 +00:00
MergeTreeData::Mode mode_,
const String & sign_column_, /// Для Collapsing режима.
const Names & columns_to_sum_, /// Для Summing режима.
2014-03-21 13:42:14 +00:00
const MergeTreeSettings & settings_ = MergeTreeSettings());
2014-04-25 13:55:15 +00:00
void shutdown() override;
~StorageReplicatedMergeTree() override;
2014-03-21 13:42:14 +00:00
2014-03-21 19:17:59 +00:00
std::string getName() const override
2014-03-21 13:42:14 +00:00
{
return "Replicated" + data.getModePrefix() + "MergeTree";
}
2014-04-04 12:47:57 +00:00
std::string getTableName() const override { return table_name; }
2014-03-21 19:17:59 +00:00
bool supportsSampling() const override { return data.supportsSampling(); }
bool supportsFinal() const override { return data.supportsFinal(); }
bool supportsPrewhere() const override { return data.supportsPrewhere(); }
2014-03-21 13:42:14 +00:00
const NamesAndTypesList & getColumnsListImpl() const override { return data.getColumnsListNonMaterialized(); }
2014-03-21 13:42:14 +00:00
NameAndTypePair getColumn(const String & column_name) const override
2014-07-28 09:53:57 +00:00
{
if (column_name == "_replicated") return NameAndTypePair("_replicated", new DataTypeUInt8);
return data.getColumn(column_name);
}
bool hasColumn(const String & column_name) const override
2014-07-28 09:53:57 +00:00
{
if (column_name == "_replicated") return true;
return data.hasColumn(column_name);
}
2014-03-21 13:42:14 +00:00
BlockInputStreams read(
const Names & column_names,
ASTPtr query,
const Settings & settings,
QueryProcessingStage::Enum & processed_stage,
size_t max_block_size = DEFAULT_BLOCK_SIZE,
2014-03-21 19:17:59 +00:00
unsigned threads = 1) override;
2014-03-21 13:42:14 +00:00
2014-03-21 19:17:59 +00:00
BlockOutputStreamPtr write(ASTPtr query) override;
2014-03-21 13:42:14 +00:00
2014-05-08 08:03:03 +00:00
bool optimize() override;
2014-07-16 08:58:59 +00:00
void alter(const AlterCommands & params, const String & database_name, const String & table_name, Context & context) override;
void dropPartition(const Field & partition, bool detach, const Settings & settings) override;
void attachPartition(const Field & partition, bool unreplicated, bool part, const Settings & settings) override;
void fetchPartition(const Field & partition, const String & from, const Settings & settings) override;
void freezePartition(const Field & partition, const Settings & settings) override;
2014-08-07 09:23:55 +00:00
2014-03-21 19:17:59 +00:00
/** Удаляет реплику из ZooKeeper. Если других реплик нет, удаляет всю таблицу из ZooKeeper.
*/
2014-03-21 13:42:14 +00:00
void drop() override;
void rename(const String & new_path_to_db, const String & new_database_name, const String & new_table_name) override;
2014-07-28 14:33:30 +00:00
2014-04-12 15:49:36 +00:00
bool supportsIndexForIn() const override { return true; }
2014-07-22 13:49:52 +00:00
/// Добавить кусок в очередь кусков, чьи данные нужно проверить в фоновом потоке.
void enqueuePartForCheck(const String & name);
MergeTreeData & getData() { return data; }
MergeTreeData * getUnreplicatedData() { return unreplicated_data.get(); }
/** Для системной таблицы replicas. */
struct Status
{
bool is_leader;
bool is_readonly;
bool is_session_expired;
UInt32 future_parts;
UInt32 parts_to_check;
String zookeeper_path;
String replica_name;
String replica_path;
Int32 columns_version;
UInt32 queue_size;
UInt32 inserts_in_queue;
UInt32 merges_in_queue;
2014-11-08 23:55:24 +00:00
UInt32 queue_oldest_time;
UInt64 log_max_index;
UInt64 log_pointer;
UInt8 total_replicas;
UInt8 active_replicas;
};
/// Получить статус таблицы. Если with_zk_fields = false - не заполнять поля, требующие запросов в ZK.
void getStatus(Status & res, bool with_zk_fields = true);
2014-03-21 13:42:14 +00:00
private:
2014-04-02 07:59:43 +00:00
friend class ReplicatedMergeTreeBlockOutputStream;
friend class ReplicatedMergeTreeRestartingThread;
2014-10-15 01:22:06 +00:00
friend class ReplicatedMergeTreeCleanupThread;
friend class ReplicatedMergeTreeLogEntry;
friend class FuturePartTagger;
2014-04-02 07:59:43 +00:00
2014-10-15 01:22:06 +00:00
typedef ReplicatedMergeTreeLogEntry LogEntry;
2014-08-05 13:49:44 +00:00
typedef LogEntry::Ptr LogEntryPtr;
typedef std::list<LogEntryPtr> LogEntries;
2014-03-21 13:42:14 +00:00
2014-04-04 12:47:57 +00:00
typedef std::set<String> StringSet;
2014-07-21 10:05:56 +00:00
typedef std::list<String> StringList;
2014-04-04 12:47:57 +00:00
2014-03-22 14:44:44 +00:00
Context & context;
2014-05-13 10:10:26 +00:00
zkutil::ZooKeeperPtr zookeeper;
2014-03-22 14:44:44 +00:00
2014-05-13 11:24:04 +00:00
/// Если true, таблица в офлайновом режиме, и в нее нельзя писать.
bool is_read_only = false;
2014-05-26 11:40:22 +00:00
/// Каким будет множество активных кусков после выполнения всей текущей очереди.
ActiveDataPartSet virtual_parts;
2014-04-04 12:47:57 +00:00
2014-04-07 15:45:46 +00:00
/** Очередь того, что нужно сделать на этой реплике, чтобы всех догнать. Берется из ZooKeeper (/replicas/me/queue/).
* В ZK записи в хронологическом порядке. Здесь - не обязательно.
2014-03-21 13:42:14 +00:00
*/
LogEntries queue;
2014-08-05 13:49:44 +00:00
std::mutex queue_mutex;
2014-03-21 13:42:14 +00:00
2014-04-07 15:45:46 +00:00
/** Куски, которые появятся в результате действий, выполняемых прямо сейчас фоновыми потоками (этих действий нет в очереди).
* Использовать под залоченным queue_mutex.
*/
StringSet future_parts;
2014-07-21 10:05:56 +00:00
/** Куски, для которых нужно проверить одно из двух:
* - Если кусок у нас есть, сверить, его данные с его контрольными суммами, а их с ZooKeeper.
* - Если куска у нас нет, проверить, есть ли он (или покрывающий его кусок) хоть у кого-то.
*/
StringSet parts_to_check_set;
StringList parts_to_check_queue;
std::mutex parts_to_check_mutex;
2014-07-21 10:05:56 +00:00
Poco::Event parts_to_check_event;
String database_name;
2014-04-04 12:47:57 +00:00
String table_name;
2014-03-21 13:42:14 +00:00
String full_path;
String zookeeper_path;
String replica_name;
2014-03-22 14:44:44 +00:00
String replica_path;
/** /replicas/me/is_active.
*/
zkutil::EphemeralNodeHolderPtr replica_is_active_node;
2014-07-10 10:16:50 +00:00
/** Версия ноды /columns в ZooKeeper, соответствующая текущим data.columns.
* Читать и изменять вместе с data.columns - под TableStructureLock.
*/
int columns_version = -1;
2014-03-21 19:17:59 +00:00
/** Является ли эта реплика "ведущей". Ведущая реплика выбирает куски для слияния.
2014-03-21 13:42:14 +00:00
*/
2014-04-14 10:19:33 +00:00
bool is_leader_node = false;
2014-03-21 13:42:14 +00:00
2014-03-22 14:44:44 +00:00
InterserverIOEndpointHolderPtr endpoint_holder;
2014-03-21 13:42:14 +00:00
MergeTreeData data;
MergeTreeDataSelectExecutor reader;
MergeTreeDataWriter writer;
2014-04-04 10:37:33 +00:00
MergeTreeDataMerger merger;
2014-04-03 08:47:59 +00:00
ReplicatedMergeTreePartsFetcher fetcher;
2014-04-04 10:37:33 +00:00
zkutil::LeaderElectionPtr leader_election;
2014-03-21 13:42:14 +00:00
2014-04-24 10:20:02 +00:00
/// Для чтения данных из директории unreplicated.
std::unique_ptr<MergeTreeData> unreplicated_data;
std::unique_ptr<MergeTreeDataSelectExecutor> unreplicated_reader;
2014-05-08 08:03:03 +00:00
std::unique_ptr<MergeTreeDataMerger> unreplicated_merger;
std::mutex unreplicated_mutex; /// Для мерджей и удаления нереплицируемых кусков.
2014-04-24 10:20:02 +00:00
2014-07-21 10:05:56 +00:00
/// Потоки:
2014-07-15 15:51:27 +00:00
2014-04-03 11:48:28 +00:00
/// Поток, следящий за обновлениями в логах всех реплик и загружающий их в очередь.
std::thread queue_updating_thread;
2014-07-15 14:37:49 +00:00
zkutil::EventPtr queue_updating_event = zkutil::EventPtr(new Poco::Event);
2014-04-03 11:48:28 +00:00
2014-07-02 12:30:38 +00:00
/// Задание, выполняющее действия из очереди.
BackgroundProcessingPool::TaskHandle queue_task_handle;
2014-04-03 11:48:28 +00:00
2014-04-04 10:37:33 +00:00
/// Поток, выбирающий куски для слияния.
std::thread merge_selecting_thread;
2014-07-02 10:16:49 +00:00
Poco::Event merge_selecting_event;
2014-08-07 09:23:55 +00:00
std::mutex merge_selecting_mutex; /// Берется на каждую итерацию выбора кусков для слияния.
2014-07-02 10:16:49 +00:00
2014-07-15 14:37:49 +00:00
/// Поток, удаляющий старые куски, записи в логе и блоки.
2014-10-15 01:22:06 +00:00
std::unique_ptr<ReplicatedMergeTreeCleanupThread> cleanup_thread;
2014-04-04 10:37:33 +00:00
/// Поток, обрабатывающий переподключение к ZooKeeper при истечении сессии.
std::unique_ptr<ReplicatedMergeTreeRestartingThread> restarting_thread;
2014-04-24 08:27:39 +00:00
2014-07-15 15:51:27 +00:00
/// Поток, следящий за изменениями списка столбцов в ZooKeeper и обновляющий куски в соответствии с этими изменениями.
2014-07-10 10:16:50 +00:00
std::thread alter_thread;
zkutil::EventPtr alter_thread_event = zkutil::EventPtr(new Poco::Event);
2014-07-21 10:05:56 +00:00
/// Поток, проверяющий данные кусков.
std::thread part_check_thread;
2014-07-16 08:58:59 +00:00
/// Событие, пробуждающее метод alter от ожидания завершения запроса ALTER.
zkutil::EventPtr alter_query_event = zkutil::EventPtr(new Poco::Event);
2014-03-21 13:42:14 +00:00
Logger * log;
2014-04-25 13:55:15 +00:00
/// Нужно ли завершить фоновые потоки (кроме restarting_thread).
2014-04-14 10:19:33 +00:00
volatile bool shutdown_called = false;
2014-07-04 13:59:05 +00:00
Poco::Event shutdown_event;
2014-03-21 13:42:14 +00:00
StorageReplicatedMergeTree(
const String & zookeeper_path_,
const String & replica_name_,
2014-03-21 19:17:59 +00:00
bool attach,
2014-05-08 07:12:01 +00:00
const String & path_, const String & database_name_, const String & name_,
NamesAndTypesListPtr columns_,
const NamesAndTypesList & materialized_columns_,
const NamesAndTypesList & alias_columns_,
const ColumnDefaults & column_defaults_,
2014-03-22 14:44:44 +00:00
Context & context_,
2014-03-21 13:42:14 +00:00
ASTPtr & primary_expr_ast_,
const String & date_column_name_,
const ASTPtr & sampling_expression_,
size_t index_granularity_,
2014-11-22 02:22:30 +00:00
MergeTreeData::Mode mode_,
const String & sign_column_,
const Names & columns_to_sum_,
2014-03-21 13:42:14 +00:00
const MergeTreeSettings & settings_ = MergeTreeSettings());
2014-03-21 19:17:59 +00:00
/// Инициализация.
2014-03-22 14:44:44 +00:00
/** Создает минимальный набор нод в ZooKeeper.
*/
2014-08-11 14:00:24 +00:00
void createTableIfNotExists();
2014-05-26 18:14:52 +00:00
/** Создает реплику в ZooKeeper и добавляет в очередь все, что нужно, чтобы догнать остальные реплики.
*/
2014-03-22 14:44:44 +00:00
void createReplica();
2014-03-21 19:17:59 +00:00
2014-03-21 13:42:14 +00:00
/** Проверить, что список столбцов и настройки таблицы совпадают с указанными в ZK (/metadata).
* Если нет - бросить исключение.
*/
2014-08-12 12:41:39 +00:00
void checkTableStructure(bool skip_sanity_checks, bool allow_alter);
2014-03-21 13:42:14 +00:00
/** Проверить, что множество кусков соответствует тому, что в ZK (/replicas/me/parts/).
* Если каких-то кусков, описанных в ZK нет локально, бросить исключение.
* Если какие-то локальные куски не упоминаются в ZK, удалить их.
* Но если таких слишком много, на всякий случай бросить исключение - скорее всего, это ошибка конфигурации.
*/
2014-07-10 08:40:59 +00:00
void checkParts(bool skip_sanity_checks);
2014-03-21 13:42:14 +00:00
2014-05-26 11:40:22 +00:00
/// Положить все куски из data в virtual_parts.
void initVirtualParts();
2014-04-09 15:52:47 +00:00
2014-04-08 17:45:21 +00:00
/** Проверить, что чексумма куска совпадает с чексуммой того же куска на какой-нибудь другой реплике.
* Если ни у кого нет такого куска, ничего не проверяет.
* Не очень надежно: если две реплики добавляют кусок почти одновременно, ни одной проверки не произойдет.
* Кладет в ops действия, добавляющие данные о куске в ZooKeeper.
* Вызывать под TableStructureLock.
2014-04-08 17:45:21 +00:00
*/
2014-09-29 20:26:46 +00:00
void checkPartAndAddToZooKeeper(const MergeTreeData::DataPartPtr & part, zkutil::Ops & ops, String name_override = "");
2014-04-08 17:45:21 +00:00
2014-07-22 13:49:52 +00:00
/// Убирает кусок из ZooKeeper и добавляет в очередь задание скачать его. Предполагается это делать с битыми кусками.
void removePartAndEnqueueFetch(const String & part_name);
2014-07-21 10:05:56 +00:00
2014-04-04 10:37:33 +00:00
/// Выполнение заданий из очереди.
2014-03-21 19:17:59 +00:00
/** Кладет в queue записи из ZooKeeper (/replicas/me/queue/).
2014-03-21 13:42:14 +00:00
*/
void loadQueue();
/** Копирует новые записи из логов всех реплик в очередь этой реплики.
2014-07-15 14:37:49 +00:00
* Если next_update_event != nullptr, вызовет это событие, когда в логе появятся новые записи.
2014-03-21 13:42:14 +00:00
*/
2014-07-15 14:37:49 +00:00
void pullLogsToQueue(zkutil::EventPtr next_update_event = nullptr);
2014-03-21 13:42:14 +00:00
2014-04-07 15:45:46 +00:00
/** Можно ли сейчас попробовать выполнить это действие. Если нет, нужно оставить его в очереди и попробовать выполнить другое.
* Вызывается под queue_mutex.
2014-03-21 13:42:14 +00:00
*/
2014-04-07 15:45:46 +00:00
bool shouldExecuteLogEntry(const LogEntry & entry);
2014-03-21 13:42:14 +00:00
2014-04-03 11:48:28 +00:00
/** Выполнить действие из очереди. Бросает исключение, если что-то не так.
2014-07-18 15:41:04 +00:00
* Возвращает, получилось ли выполнить. Если не получилось, запись нужно положить в конец очереди.
2014-04-03 11:48:28 +00:00
*/
2014-07-18 15:41:04 +00:00
bool executeLogEntry(const LogEntry & entry, BackgroundProcessingPool::Context & pool_context);
2014-04-03 11:48:28 +00:00
2014-08-08 08:28:13 +00:00
void executeDropRange(const LogEntry & entry);
bool executeAttachPart(const LogEntry & entry); /// Возвращает false, если куска нет, и его нужно забрать с другой реплики.
2014-08-05 13:49:44 +00:00
2014-07-21 10:05:56 +00:00
/** Обновляет очередь.
2014-03-21 13:42:14 +00:00
*/
2014-04-03 11:48:28 +00:00
void queueUpdatingThread();
2014-03-21 13:42:14 +00:00
2014-07-02 12:30:38 +00:00
/** Выполняет действия из очереди.
2014-03-21 13:42:14 +00:00
*/
2014-07-02 12:30:38 +00:00
bool queueTask(BackgroundProcessingPool::Context & context);
2014-03-21 19:17:59 +00:00
2014-04-04 10:37:33 +00:00
/// Выбор кусков для слияния.
2014-04-07 15:45:46 +00:00
void becomeLeader();
2014-07-21 10:05:56 +00:00
/** Выбирает куски для слияния и записывает в лог.
2014-04-04 10:37:33 +00:00
*/
void mergeSelectingThread();
2014-07-21 10:05:56 +00:00
/** Делает локальный ALTER, когда список столбцов в ZooKeeper меняется.
2014-07-15 15:51:27 +00:00
*/
void alterThread();
2014-07-21 10:05:56 +00:00
/** Проверяет целостность кусков.
*/
void partCheckThread();
2014-03-21 19:17:59 +00:00
/// Обмен кусками.
2014-04-08 17:45:21 +00:00
/** Возвращает пустую строку, если куска ни у кого нет.
2014-04-03 11:48:28 +00:00
*/
2014-04-08 17:45:21 +00:00
String findReplicaHavingPart(const String & part_name, bool active);
2014-04-03 11:48:28 +00:00
/** Скачать указанный кусок с указанной реплики.
* Если to_detached, то кусок помещается в директорию detached.
2014-04-03 11:48:28 +00:00
*/
void fetchPart(const String & part_name, const String & replica_path, bool to_detached = false);
2014-08-07 09:23:55 +00:00
AbandonableLockInZooKeeper allocateBlockNumber(const String & month_name);
/** Дождаться, пока все реплики, включая эту, выполнят указанное действие из лога.
* Если одновременно с этим добавляются реплики, может не дождаться добавленную реплику.
*/
2014-08-08 08:28:13 +00:00
void waitForAllReplicasToProcessLogEntry(const LogEntry & entry);
2014-10-15 01:22:06 +00:00
2014-10-18 17:37:55 +00:00
/** Дождаться, пока указанная реплика выполнит указанное действие из лога.
*/
void waitForReplicaToProcessLogEntry(const String & replica_name, const LogEntry & entry);
2014-10-15 01:22:06 +00:00
/// Преобразовать число в строку формате суффиксов автоинкрементных нод в ZooKeeper.
static String padIndex(UInt64 index)
{
String index_str = toString(index);
return std::string(10 - index_str.size(), '0') + index_str;
}
2014-03-21 13:42:14 +00:00
};
}