thevar1able/ClickHouse
1
0
Fork 0
mirror of https://github.com/ClickHouse/ClickHouse.git synced 2024-11-22 07:31:57 +00:00
Code Issues Packages Projects Releases Wiki Activity

dbms: lowered memory usage of huge ORDER BY with small LIMIT [#METR-2944].

Browse Source
This commit is contained in:
Alexey Milovidov 2014-12-15 07:13:33 +03:00
parent da86564110
commit f4ea556a30
2 changed files with 6 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
dbms/include/DB/Interpreters/sortBlock.h
View File

@ -15,7 +15,7 @@ void sortBlock(Block & block, const SortDescription & description, size_t limit
* Сортировка стабильная. Это важно для сохранения порядка записей в движке CollapsingMergeTree
* - так как на основе порядка записей определяется, удалять ли или оставлять группы строчек при коллапсировании.
* Не поддерживаются collations. Не поддерживается частичная сортировка.
*/
*/
void stableSortBlock(Block & block, const SortDescription & description);
}

5
dbms/src/DataStreams/PartialSortingBlockInputStream.cpp
View File

@ -11,6 +11,11 @@ Block PartialSortingBlockInputStream::readImpl()
{
Block res = children.back()->read();
sortBlock(res, description, limit);
if (limit && res.rowsInFirstColumn() > limit)
for (size_t i = 0, size = res.columns(); i < size; ++i)
res.getByPosition(i).column = res.getByPosition(i).column->cut(0, limit);
return res;
}