feature: Supprot DELETE Statement

[konghaiya]

We need to support delete statement to improve capabilities

Functional decomposition

• #344
• #345
• #347
• #348

[konghaiya]

Current industry status

Database types that support column storage	Whether delete is supported	remarks
MariaDB ColumnStore	Yes
SQL Server	Yes
Oracle In-Memory Column Store	Yes
MySQL HeatWave	No	It is mainly used as an auxiliary engine and supports DML synchronization
TiFlash	No	It is mainly used as an auxiliary engine and supports DML synchronization
PolarDBIn-Memory Column Index	Yes
openGauss	Yes
ClickHouse	Yes	Nonstandard delete operation

[konghaiya]

Summary of delete schemes for column storage

Database types that support column storage	Underlying storage structure	Delete policy
MariaDB ColumnStore	Fixed size data block + Metadata	Mark delete
SQL Server	Column storage index + row group + column segment	Mark delete
PolarDB In-Memory Column Index	Column storage index + RowGroup+DataPack+ metadata	Mark delete
openGauss	DataPack + Metadata	Mark delete
ClickHouse	Orderly storage + partitioned packets	New partition replace

[konghaiya]

Implementation flowchart of delete function of Tianmu engine

[konghaiya]

• #451