2012-07-25 19:53:43 +00:00
|
|
|
#pragma once
|
|
|
|
|
|
|
|
#include <queue>
|
2018-06-03 17:43:56 +00:00
|
|
|
|
|
|
|
#include <boost/smart_ptr/intrusive_ptr.hpp>
|
|
|
|
|
2015-09-29 19:19:54 +00:00
|
|
|
#include <common/logger_useful.h>
|
2019-04-19 13:38:25 +00:00
|
|
|
#include <Common/SharedBlockRowRef.h>
|
2012-09-05 19:51:09 +00:00
|
|
|
|
2017-04-01 09:19:00 +00:00
|
|
|
#include <Core/Row.h>
|
|
|
|
#include <Core/SortDescription.h>
|
|
|
|
#include <Core/SortCursor.h>
|
2012-07-25 19:53:43 +00:00
|
|
|
|
2018-06-05 19:46:49 +00:00
|
|
|
#include <IO/WriteHelpers.h>
|
|
|
|
|
2019-01-23 14:48:50 +00:00
|
|
|
#include <DataStreams/IBlockInputStream.h>
|
2012-07-25 19:53:43 +00:00
|
|
|
|
|
|
|
|
|
|
|
namespace DB
|
|
|
|
{
|
|
|
|
|
2016-01-11 21:46:36 +00:00
|
|
|
namespace ErrorCodes
|
|
|
|
{
|
2017-04-01 07:20:54 +00:00
|
|
|
extern const int CORRUPTED_DATA;
|
2016-01-11 21:46:36 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
|
2016-12-15 20:03:21 +00:00
|
|
|
/** Merges several sorted streams into one sorted stream.
|
2012-07-25 19:53:43 +00:00
|
|
|
*/
|
2019-01-23 14:48:50 +00:00
|
|
|
class MergingSortedBlockInputStream : public IBlockInputStream
|
2012-07-25 19:53:43 +00:00
|
|
|
{
|
|
|
|
public:
|
2017-04-01 07:20:54 +00:00
|
|
|
/** limit - if isn't 0, then we can produce only first limit rows in sorted order.
|
|
|
|
* out_row_sources - if isn't nullptr, then at the end of execution it should contain part numbers of each readed row (and needed flag)
|
|
|
|
* quiet - don't log profiling info
|
|
|
|
*/
|
2017-07-04 12:38:53 +00:00
|
|
|
MergingSortedBlockInputStream(
|
2019-02-19 01:47:27 +00:00
|
|
|
const BlockInputStreams & inputs_, const SortDescription & description_, size_t max_block_size_,
|
2019-03-20 16:18:13 +00:00
|
|
|
UInt64 limit_ = 0, WriteBuffer * out_row_sources_buf_ = nullptr, bool quiet_ = false, bool average_block_sizes_ = false);
|
2012-07-25 19:53:43 +00:00
|
|
|
|
2017-04-01 07:20:54 +00:00
|
|
|
String getName() const override { return "MergingSorted"; }
|
2012-07-25 19:53:43 +00:00
|
|
|
|
2017-04-07 19:47:21 +00:00
|
|
|
bool isSortedOutput() const override { return true; }
|
|
|
|
const SortDescription & getSortDescription() const override { return description; }
|
|
|
|
|
2018-04-07 01:46:50 +00:00
|
|
|
Block getHeader() const override { return header; }
|
2018-01-06 18:10:44 +00:00
|
|
|
|
2012-08-14 20:33:37 +00:00
|
|
|
protected:
|
2019-04-01 11:29:31 +00:00
|
|
|
/// Simple class, which allows to check stop condition during merge process
|
|
|
|
/// in simple case it just compare amount of merged rows with max_block_size
|
|
|
|
/// in `count_average` case it compares amount of merged rows with linear combination
|
|
|
|
/// of block sizes from which these rows were taken.
|
2019-03-26 10:23:14 +00:00
|
|
|
struct MergeStopCondition
|
|
|
|
{
|
2019-03-28 11:12:59 +00:00
|
|
|
size_t sum_blocks_granularity = 0;
|
|
|
|
size_t sum_rows_count = 0;
|
2019-03-26 10:23:14 +00:00
|
|
|
bool count_average;
|
|
|
|
size_t max_block_size;
|
|
|
|
|
|
|
|
MergeStopCondition(bool count_average_, size_t max_block_size_)
|
|
|
|
: count_average(count_average_)
|
|
|
|
, max_block_size(max_block_size_)
|
|
|
|
{}
|
|
|
|
|
2019-04-01 11:29:31 +00:00
|
|
|
/// add single row from block size `granularity`
|
2019-03-28 11:12:59 +00:00
|
|
|
void addRowWithGranularity(size_t granularity)
|
2019-03-26 10:23:14 +00:00
|
|
|
{
|
2019-03-28 11:12:59 +00:00
|
|
|
sum_blocks_granularity += granularity;
|
|
|
|
sum_rows_count++;
|
2019-03-26 10:23:14 +00:00
|
|
|
}
|
|
|
|
|
2019-04-01 11:29:31 +00:00
|
|
|
/// check that sum_rows_count is enough
|
2019-03-26 10:23:14 +00:00
|
|
|
bool checkStop() const;
|
2019-04-01 11:29:31 +00:00
|
|
|
|
2019-03-26 11:37:32 +00:00
|
|
|
bool empty() const
|
|
|
|
{
|
2019-03-28 11:12:59 +00:00
|
|
|
return sum_blocks_granularity == 0;
|
2019-03-26 11:37:32 +00:00
|
|
|
}
|
2019-03-26 10:23:14 +00:00
|
|
|
};
|
|
|
|
|
2017-04-01 07:20:54 +00:00
|
|
|
Block readImpl() override;
|
|
|
|
|
|
|
|
void readSuffixImpl() override;
|
|
|
|
|
2018-04-07 01:46:50 +00:00
|
|
|
/// Initializes the queue and the columns of next result block.
|
|
|
|
void init(MutableColumns & merged_columns);
|
2017-04-01 07:20:54 +00:00
|
|
|
|
2017-05-13 22:19:04 +00:00
|
|
|
/// Gets the next block from the source corresponding to the `current`.
|
2017-04-01 07:20:54 +00:00
|
|
|
template <typename TSortCursor>
|
|
|
|
void fetchNextBlock(const TSortCursor & current, std::priority_queue<TSortCursor> & queue);
|
|
|
|
|
|
|
|
|
2018-04-07 01:46:50 +00:00
|
|
|
Block header;
|
|
|
|
|
2017-04-07 19:47:21 +00:00
|
|
|
const SortDescription description;
|
2019-02-19 01:47:27 +00:00
|
|
|
const size_t max_block_size;
|
2019-02-10 15:17:45 +00:00
|
|
|
UInt64 limit;
|
2019-02-19 01:47:27 +00:00
|
|
|
UInt64 total_merged_rows = 0;
|
2017-04-01 07:20:54 +00:00
|
|
|
|
|
|
|
bool first = true;
|
|
|
|
bool has_collation = false;
|
|
|
|
bool quiet = false;
|
2019-03-20 16:18:13 +00:00
|
|
|
bool average_block_sizes = false;
|
2017-04-01 07:20:54 +00:00
|
|
|
|
|
|
|
/// May be smaller or equal to max_block_size. To do 'reserve' for columns.
|
|
|
|
size_t expected_block_size = 0;
|
|
|
|
|
2017-05-13 22:19:04 +00:00
|
|
|
/// Blocks currently being merged.
|
2017-04-01 07:20:54 +00:00
|
|
|
size_t num_columns = 0;
|
|
|
|
std::vector<SharedBlockPtr> source_blocks;
|
|
|
|
|
2019-12-21 22:16:39 +00:00
|
|
|
SortCursorImpls cursors;
|
2017-04-01 07:20:54 +00:00
|
|
|
|
|
|
|
using Queue = std::priority_queue<SortCursor>;
|
2018-08-10 04:02:56 +00:00
|
|
|
Queue queue_without_collation;
|
2017-04-01 07:20:54 +00:00
|
|
|
|
|
|
|
using QueueWithCollation = std::priority_queue<SortCursorWithCollation>;
|
|
|
|
QueueWithCollation queue_with_collation;
|
|
|
|
|
2019-02-05 14:50:25 +00:00
|
|
|
/// Used in Vertical merge algorithm to gather non-PK/non-index columns (on next step)
|
2017-04-01 07:20:54 +00:00
|
|
|
/// If it is not nullptr then it should be populated during execution
|
2017-07-04 12:38:53 +00:00
|
|
|
WriteBuffer * out_row_sources_buf;
|
2017-04-01 07:20:54 +00:00
|
|
|
|
|
|
|
|
2017-05-13 22:19:04 +00:00
|
|
|
/// These methods are used in Collapsing/Summing/Aggregating... SortedBlockInputStream-s.
|
2017-04-01 07:20:54 +00:00
|
|
|
|
2017-05-13 22:19:04 +00:00
|
|
|
/// Save the row pointed to by cursor in `row`.
|
2017-09-15 12:16:12 +00:00
|
|
|
template <typename TSortCursor>
|
2017-04-01 07:20:54 +00:00
|
|
|
void setRow(Row & row, TSortCursor & cursor)
|
|
|
|
{
|
|
|
|
for (size_t i = 0; i < num_columns; ++i)
|
|
|
|
{
|
|
|
|
try
|
|
|
|
{
|
|
|
|
cursor->all_columns[i]->get(cursor->pos, row[i]);
|
|
|
|
}
|
|
|
|
catch (...)
|
|
|
|
{
|
|
|
|
tryLogCurrentException(__PRETTY_FUNCTION__);
|
|
|
|
|
2017-05-13 22:19:04 +00:00
|
|
|
/// Find out the name of the column and throw more informative exception.
|
2017-04-01 07:20:54 +00:00
|
|
|
|
|
|
|
String column_name;
|
|
|
|
for (const auto & block : source_blocks)
|
|
|
|
{
|
|
|
|
if (i < block->columns())
|
|
|
|
{
|
|
|
|
column_name = block->safeGetByPosition(i).name;
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
throw Exception("MergingSortedBlockInputStream failed to read row " + toString(cursor->pos)
|
|
|
|
+ " of column " + toString(i) + (column_name.empty() ? "" : " (" + column_name + ")"),
|
|
|
|
ErrorCodes::CORRUPTED_DATA);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2017-09-15 12:16:12 +00:00
|
|
|
template <typename TSortCursor>
|
2019-04-19 13:38:25 +00:00
|
|
|
void setRowRef(SharedBlockRowRef & row_ref, TSortCursor & cursor)
|
2017-04-01 07:20:54 +00:00
|
|
|
{
|
|
|
|
row_ref.row_num = cursor.impl->pos;
|
|
|
|
row_ref.shared_block = source_blocks[cursor.impl->order];
|
2018-01-29 17:42:19 +00:00
|
|
|
row_ref.columns = &row_ref.shared_block->all_columns;
|
2017-04-01 07:20:54 +00:00
|
|
|
}
|
2016-04-13 03:56:22 +00:00
|
|
|
|
2017-09-15 12:16:12 +00:00
|
|
|
template <typename TSortCursor>
|
2019-04-19 13:38:25 +00:00
|
|
|
void setPrimaryKeyRef(SharedBlockRowRef & row_ref, TSortCursor & cursor)
|
2017-04-01 07:20:54 +00:00
|
|
|
{
|
|
|
|
row_ref.row_num = cursor.impl->pos;
|
|
|
|
row_ref.shared_block = source_blocks[cursor.impl->order];
|
2018-01-29 17:42:19 +00:00
|
|
|
row_ref.columns = &row_ref.shared_block->sort_columns;
|
2017-04-01 07:20:54 +00:00
|
|
|
}
|
2016-04-13 03:56:22 +00:00
|
|
|
|
2012-08-14 20:33:37 +00:00
|
|
|
private:
|
2014-11-08 23:52:18 +00:00
|
|
|
|
2017-05-13 22:19:04 +00:00
|
|
|
/** We support two different cursors - with Collation and without.
|
|
|
|
* Templates are used instead of polymorphic SortCursor and calls to virtual functions.
|
2017-04-01 07:20:54 +00:00
|
|
|
*/
|
|
|
|
template <typename TSortCursor>
|
|
|
|
void initQueue(std::priority_queue<TSortCursor> & queue);
|
2014-11-08 23:52:18 +00:00
|
|
|
|
2017-04-01 07:20:54 +00:00
|
|
|
template <typename TSortCursor>
|
2017-12-15 00:06:56 +00:00
|
|
|
void merge(MutableColumns & merged_columns, std::priority_queue<TSortCursor> & queue);
|
2014-11-08 23:52:18 +00:00
|
|
|
|
2017-04-01 07:20:54 +00:00
|
|
|
Logger * log = &Logger::get("MergingSortedBlockInputStream");
|
2015-01-18 08:25:56 +00:00
|
|
|
|
2017-05-13 22:19:04 +00:00
|
|
|
/// Read is finished.
|
2017-04-01 07:20:54 +00:00
|
|
|
bool finished = false;
|
2012-07-25 19:53:43 +00:00
|
|
|
};
|
|
|
|
|
|
|
|
}
|