ClickHouse/dbms/include/DB/Interpreters/Set.h

112 lines
4.3 KiB
C
Raw Normal View History

2012-08-22 20:29:01 +00:00
#pragma once
#include <set>
2012-08-23 23:49:28 +00:00
#include <statdaemons/Stopwatch.h>
#include <Yandex/logger_useful.h>
2012-08-23 23:49:28 +00:00
#include <DB/Core/ColumnNumbers.h>
#include <DB/Common/Arena.h>
2012-08-23 23:49:28 +00:00
#include <DB/DataStreams/IBlockInputStream.h>
2012-08-22 20:29:01 +00:00
#include <DB/Parsers/IAST.h>
#include <DB/Interpreters/HashSet.h>
2012-08-23 23:49:28 +00:00
#include <DB/Interpreters/AggregationCommon.h>
#include <DB/Columns/ColumnConst.h>
#include <DB/Columns/ColumnArray.h>
2012-08-22 20:29:01 +00:00
namespace DB
{
/** Структура данных для реализации выражения IN.
*/
2012-08-23 22:40:51 +00:00
class Set
2012-08-22 20:29:01 +00:00
{
2012-08-23 22:40:51 +00:00
public:
2012-08-23 20:22:44 +00:00
Set() : type(EMPTY), log(&Logger::get("Set")) {}
bool empty() { return type == EMPTY; }
/** Создать множество по потоку блоков (для подзапроса). */
void create(BlockInputStreamPtr stream);
2012-08-24 19:42:03 +00:00
/** Создать множество по выражению (для перечисления в самом запросе).
* types - типы того, что стоит слева от IN.
* node - это список значений: 1, 2, 3 или список tuple-ов: (1, 2), (3, 4), (5, 6).
*/
void create(DataTypes & types, ASTPtr node);
2012-08-23 20:22:44 +00:00
/** Для указанных столбцов блока проверить принадлежность их значений множеству.
* Записать результат в столбец в позиции result.
*/
void execute(Block & block, const ColumnNumbers & arguments, size_t result, bool negative) const;
2012-08-23 20:22:44 +00:00
private:
2012-08-22 20:29:01 +00:00
/** Разные структуры данных, которые могут использоваться для проверки принадлежности
* одного или нескольких столбцов значений множеству.
*/
typedef std::set<Row> SetGeneric;
typedef HashSet<UInt64> SetUInt64;
typedef HashSet<StringRef, StringRefHash, StringRefZeroTraits> SetString;
typedef HashSet<UInt128, UInt128Hash, UInt128ZeroTraits> SetHashed;
2012-08-23 20:22:44 +00:00
2012-08-22 20:29:01 +00:00
/// Наиболее общий вариант. Самый медленный. На данный момент, не используется.
SetGeneric generic;
/// Специализация для случая, когда есть один числовой ключ (не с плавающей запятой).
SetUInt64 key64;
/// Специализация для случая, когда есть один строковый ключ.
SetString key_string;
Arena string_pool;
2012-08-22 20:29:01 +00:00
/** Сравнивает 128 битные хэши.
* Если все ключи фиксированной длины, влезающие целиком в 128 бит, то укладывает их без изменений в 128 бит.
* Иначе - вычисляет SipHash от набора из всех ключей.
2012-08-22 20:29:01 +00:00
* (При этом, строки, содержащие нули посередине, могут склеиться.)
2012-08-23 20:22:44 +00:00
*/
2012-08-22 20:29:01 +00:00
SetHashed hashed;
enum Type
{
EMPTY = 0,
GENERIC = 1,
KEY_64 = 2,
KEY_STRING = 3,
HASHED = 4,
};
Type type;
bool keys_fit_128_bits;
Sizes key_sizes;
2012-08-23 22:40:51 +00:00
/** Типы данных, из которых было создано множество.
* При проверке на принадлежность множеству, типы проверяемых столбцов должны с ними совпадать.
*/
DataTypes data_types;
2012-08-23 20:22:44 +00:00
Logger * log;
static Type chooseMethod(const DataTypes & key_types, bool & keys_fit_128_bits, Sizes & key_sizes);
2012-08-23 23:49:28 +00:00
/// Если в левой части IN стоит массив. Проверяем, что хоть один элемент массива лежит в множестве.
void executeConstArray(const ColumnConstArray * key_column, ColumnUInt8::Container_t & vec_res, bool negative) const;
void executeArray(const ColumnArray * key_column, ColumnUInt8::Container_t & vec_res, bool negative) const;
/// Если в левой части набор столбцов тех же типов, что элементы множества.
void executeOrdinary(const ConstColumnPlainPtrs & key_columns, ColumnUInt8::Container_t & vec_res, bool negative) const;
2012-08-23 23:49:28 +00:00
/** Вывести в лог информацию о скорости создания множества.
*/
void logProfileInfo(Stopwatch & watch, IBlockInputStream & in, size_t entries);
2012-08-22 20:29:01 +00:00
};
typedef SharedPtr<Set> SetPtr;
}