feat: introduce vector type (#4964)

* feat: introduce vector type

Signed-off-by: Zhenchi <zhongzc_arch@outlook.com>

* test: fix prepared stmt

Signed-off-by: Zhenchi <zhongzc_arch@outlook.com>

* test: add grpc test

Signed-off-by: Zhenchi <zhongzc_arch@outlook.com>

* test: parse vector value

Signed-off-by: Zhenchi <zhongzc_arch@outlook.com>

* test: column to row

Signed-off-by: Zhenchi <zhongzc_arch@outlook.com>

* test: sqlness

Signed-off-by: Zhenchi <zhongzc_arch@outlook.com>

* fix: merge issue

Signed-off-by: Zhenchi <zhongzc_arch@outlook.com>

* refactor: add check for bytes size

Signed-off-by: Zhenchi <zhongzc_arch@outlook.com>

* Update tests/cases/standalone/common/types/vector/vector.sql

Co-authored-by: Ruihang Xia <waynestxia@gmail.com>

* chore: update proto

Signed-off-by: Zhenchi <zhongzc_arch@outlook.com>

* chore: simplify cargo

Signed-off-by: Zhenchi <zhongzc_arch@outlook.com>

* chore: address comment

Signed-off-by: Zhenchi <zhongzc_arch@outlook.com>

---------

Signed-off-by: Zhenchi <zhongzc_arch@outlook.com>
Co-authored-by: Ruihang Xia <waynestxia@gmail.com>
This commit is contained in:
Zhenchi
2024-11-12 16:28:44 +08:00
committed by GitHub
parent 84aa5b7b22
commit d616bd92ef
32 changed files with 1109 additions and 120 deletions

View File

@@ -25,6 +25,7 @@ use api::v1::{
RowDeleteRequest, RowInsertRequest, Rows, SemanticType, Value,
};
use common_base::BitVec;
use datatypes::prelude::ConcreteDataType;
use datatypes::vectors::VectorRef;
use snafu::prelude::*;
use snafu::ResultExt;
@@ -53,6 +54,7 @@ fn encode_string_to_jsonb_binary(value_data: ValueData) -> Result<ValueData> {
/// Prepares row insertion requests by converting any JSON values to binary JSONB format.
pub fn preprocess_row_insert_requests(requests: &mut Vec<RowInsertRequest>) -> Result<()> {
for request in requests {
validate_rows(&request.rows)?;
prepare_rows(&mut request.rows)?;
}
@@ -62,6 +64,7 @@ pub fn preprocess_row_insert_requests(requests: &mut Vec<RowInsertRequest>) -> R
/// Prepares row deletion requests by converting any JSON values to binary JSONB format.
pub fn preprocess_row_delete_requests(requests: &mut Vec<RowDeleteRequest>) -> Result<()> {
for request in requests {
validate_rows(&request.rows)?;
prepare_rows(&mut request.rows)?;
}
@@ -102,6 +105,58 @@ fn prepare_rows(rows: &mut Option<Rows>) -> Result<()> {
Ok(())
}
fn validate_rows(rows: &Option<Rows>) -> Result<()> {
let Some(rows) = rows else {
return Ok(());
};
for (col_idx, schema) in rows.schema.iter().enumerate() {
let column_type =
ColumnDataTypeWrapper::try_new(schema.datatype, schema.datatype_extension.clone())
.context(ColumnDataTypeSnafu)?
.into();
let ConcreteDataType::Vector(d) = column_type else {
return Ok(());
};
for row in &rows.rows {
let value = &row.values[col_idx].value_data;
if let Some(data) = value {
validate_vector_col(data, d.dim)?;
}
}
}
Ok(())
}
fn validate_vector_col(data: &ValueData, dim: u32) -> Result<()> {
let data = match data {
ValueData::BinaryValue(data) => data,
_ => {
return InvalidInsertRequestSnafu {
reason: "Expecting binary data for vector column.".to_string(),
}
.fail();
}
};
let expected_len = dim as usize * std::mem::size_of::<f32>();
if data.len() != expected_len {
return InvalidInsertRequestSnafu {
reason: format!(
"Expecting {} bytes of data for vector column, but got {}.",
expected_len,
data.len()
),
}
.fail();
}
Ok(())
}
pub fn columns_to_rows(columns: Vec<Column>, row_count: u32) -> Result<Rows> {
let row_count = row_count as usize;
let column_count = columns.len();
@@ -236,6 +291,7 @@ fn push_column_to_rows(column: Column, rows: &mut [Row]) -> Result<()> {
interval_month_day_nano_values
),
(Decimal128, Decimal128Value, decimal128_values),
(Vector, BinaryValue, binary_values),
);
Ok(())
@@ -264,12 +320,7 @@ pub fn column_schema(
) -> Result<Vec<ColumnSchema>> {
columns
.iter()
.map(|(column_name, vector)| {
let (datatype, datatype_extension) =
ColumnDataTypeWrapper::try_from(vector.data_type().clone())
.context(ColumnDataTypeSnafu)?
.to_parts();
.map(|(column_name, _vector)| {
let column_schema = table_info
.meta
.schema
@@ -278,6 +329,11 @@ pub fn column_schema(
msg: format!("unable to find column {column_name} in table schema"),
})?;
let (datatype, datatype_extension) =
ColumnDataTypeWrapper::try_from(column_schema.data_type.clone())
.context(ColumnDataTypeSnafu)?
.to_parts();
Ok(ColumnSchema {
column_name: column_name.clone(),
datatype: datatype as i32,
@@ -322,7 +378,7 @@ fn semantic_type(table_info: &TableInfo, column: &str) -> Result<SemanticType> {
#[cfg(test)]
mod tests {
use api::v1::column::Values;
use api::v1::SemanticType;
use api::v1::{SemanticType, VectorTypeExtension};
use common_base::bit_vec::prelude::*;
use super::*;
@@ -356,30 +412,57 @@ mod tests {
}),
..Default::default()
},
Column {
column_name: String::from("col3"),
datatype: ColumnDataType::Vector.into(),
semantic_type: SemanticType::Field.into(),
null_mask: vec![],
values: Some(Values {
binary_values: vec![vec![0; 4], vec![1; 4], vec![2; 4]],
..Default::default()
}),
datatype_extension: Some(ColumnDataTypeExtension {
type_ext: Some(TypeExt::VectorType(VectorTypeExtension { dim: 1 })),
}),
..Default::default()
},
];
let row_count = 3;
let result = columns_to_rows(columns, row_count);
let rows = result.unwrap();
assert_eq!(rows.schema.len(), 2);
assert_eq!(rows.schema.len(), 3);
assert_eq!(rows.schema[0].column_name, "col1");
assert_eq!(rows.schema[0].datatype, ColumnDataType::Int32 as i32);
assert_eq!(rows.schema[0].semantic_type, SemanticType::Field as i32);
assert_eq!(rows.schema[1].column_name, "col2");
assert_eq!(rows.schema[1].datatype, ColumnDataType::String as i32);
assert_eq!(rows.schema[1].semantic_type, SemanticType::Tag as i32);
assert_eq!(rows.schema[2].column_name, "col3");
assert_eq!(rows.schema[2].datatype, ColumnDataType::Vector as i32);
assert_eq!(rows.schema[2].semantic_type, SemanticType::Field as i32);
assert_eq!(
rows.schema[2].datatype_extension,
Some(ColumnDataTypeExtension {
type_ext: Some(TypeExt::VectorType(VectorTypeExtension { dim: 1 }))
})
);
assert_eq!(rows.rows.len(), 3);
assert_eq!(rows.rows[0].values.len(), 2);
assert_eq!(rows.rows[0].values.len(), 3);
assert_eq!(rows.rows[0].values[0].value_data, None);
assert_eq!(
rows.rows[0].values[1].value_data,
Some(ValueData::StringValue(String::from("value1")))
);
assert_eq!(
rows.rows[0].values[2].value_data,
Some(ValueData::BinaryValue(vec![0; 4]))
);
assert_eq!(rows.rows[1].values.len(), 2);
assert_eq!(rows.rows[1].values.len(), 3);
assert_eq!(
rows.rows[1].values[0].value_data,
Some(ValueData::I32Value(42))
@@ -388,13 +471,21 @@ mod tests {
rows.rows[1].values[1].value_data,
Some(ValueData::StringValue(String::from("value2")))
);
assert_eq!(
rows.rows[1].values[2].value_data,
Some(ValueData::BinaryValue(vec![1; 4]))
);
assert_eq!(rows.rows[2].values.len(), 2);
assert_eq!(rows.rows[2].values.len(), 3);
assert_eq!(rows.rows[2].values[0].value_data, None);
assert_eq!(
rows.rows[2].values[1].value_data,
Some(ValueData::StringValue(String::from("value3")))
);
assert_eq!(
rows.rows[2].values[2].value_data,
Some(ValueData::BinaryValue(vec![2; 4]))
);
// wrong type
let columns = vec![Column {
@@ -441,4 +532,37 @@ mod tests {
let row_count = 3;
assert!(columns_to_rows(columns, row_count).is_err());
}
#[test]
fn test_validate_vector_row_success() {
let data = ValueData::BinaryValue(vec![0; 4]);
let dim = 1;
assert!(validate_vector_col(&data, dim).is_ok());
let data = ValueData::BinaryValue(vec![0; 8]);
let dim = 2;
assert!(validate_vector_col(&data, dim).is_ok());
let data = ValueData::BinaryValue(vec![0; 12]);
let dim = 3;
assert!(validate_vector_col(&data, dim).is_ok());
}
#[test]
fn test_validate_vector_row_fail_wrong_type() {
let data = ValueData::I32Value(42);
let dim = 1;
assert!(validate_vector_col(&data, dim).is_err());
}
#[test]
fn test_validate_vector_row_fail_wrong_length() {
let data = ValueData::BinaryValue(vec![0; 8]);
let dim = 1;
assert!(validate_vector_col(&data, dim).is_err());
let data = ValueData::BinaryValue(vec![0; 4]);
let dim = 2;
assert!(validate_vector_col(&data, dim).is_err());
}
}