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

33 lines
1.8 KiB
C++
Raw Normal View History

2012-07-17 20:06:38 +00:00
#pragma once
#include <DB/Core/Block.h>
#include <DB/Core/SortDescription.h>
namespace DB
{
/// Отсортировать один блок по описанию desc. Если limit != 0, то производится partial sort первых limit строк.
void sortBlock(Block & block, const SortDescription & description, size_t limit = 0);
2012-07-17 20:06:38 +00:00
2013-11-29 22:10:15 +00:00
/** Используется только в StorageMergeTree для сортировки данных при INSERT-е.
* Сортировка стабильная. Это важно для сохранения порядка записей в движке CollapsingMergeTree
* - так как на основе порядка записей определяется, удалять ли или оставлять группы строчек при коллапсировании.
* Не поддерживаются collations. Не поддерживается частичная сортировка.
*/
2013-11-29 22:10:15 +00:00
void stableSortBlock(Block & block, const SortDescription & description);
/** То же, что и stableSortBlock, но не сортировать блок, а только рассчитать перестановку значений,
* чтобы потом можно было переставить значения столбцов самостоятельно.
*/
void stableGetPermutation(const Block & block, const SortDescription & description, IColumn::Permutation & out_permutation);
/** Быстро проверить, является ли блок уже отсортированным. Если блок не отсортирован - возвращает false максимально быстро.
* Не поддерживаются collations.
*/
bool isAlreadySorted(const Block & block, const SortDescription & description);
2012-07-17 20:06:38 +00:00
}