2023-09-12 20:26:03 +00:00
|
|
|
mod helpers;
|
|
|
|
mod parse;
|
|
|
|
use crate::helpers::new_ds;
|
|
|
|
use parse::Parse;
|
|
|
|
use surrealdb::dbs::Session;
|
|
|
|
use surrealdb::err::Error;
|
|
|
|
use surrealdb::sql::Value;
|
|
|
|
|
|
|
|
#[tokio::test]
|
|
|
|
async fn select_where_mtree_knn() -> Result<(), Error> {
|
|
|
|
let sql = r"
|
|
|
|
CREATE pts:1 SET point = [1,2,3,4];
|
|
|
|
CREATE pts:2 SET point = [4,5,6,7];
|
|
|
|
CREATE pts:3 SET point = [8,9,10,11];
|
|
|
|
DEFINE INDEX mt_pts ON pts FIELDS point MTREE DIMENSION 4;
|
|
|
|
LET $pt = [2,3,4,5];
|
|
|
|
SELECT id, vector::distance::euclidean(point, $pt) AS dist FROM pts WHERE point <2> $pt;
|
|
|
|
SELECT id FROM pts WHERE point <2> $pt EXPLAIN;
|
|
|
|
";
|
|
|
|
let dbs = new_ds().await?;
|
|
|
|
let ses = Session::owner().with_ns("test").with_db("test");
|
|
|
|
let res = &mut dbs.execute(sql, &ses, None).await?;
|
|
|
|
assert_eq!(res.len(), 7);
|
|
|
|
//
|
|
|
|
for _ in 0..5 {
|
|
|
|
let _ = res.remove(0).result?;
|
|
|
|
}
|
|
|
|
let tmp = res.remove(0).result?;
|
|
|
|
let val = Value::parse(
|
|
|
|
"[
|
|
|
|
{
|
|
|
|
id: pts:1,
|
|
|
|
dist: 2f
|
|
|
|
},
|
|
|
|
{
|
|
|
|
id: pts:2,
|
|
|
|
dist: 4f
|
|
|
|
}
|
|
|
|
]",
|
|
|
|
);
|
|
|
|
assert_eq!(format!("{:#}", tmp), format!("{:#}", val));
|
|
|
|
let tmp = res.remove(0).result?;
|
|
|
|
let val = Value::parse(
|
|
|
|
"[
|
|
|
|
{
|
|
|
|
detail: {
|
|
|
|
plan: {
|
|
|
|
index: 'mt_pts',
|
|
|
|
operator: '<2>',
|
|
|
|
value: [2,3,4,5]
|
|
|
|
},
|
|
|
|
table: 'pts',
|
|
|
|
},
|
|
|
|
operation: 'Iterate Index'
|
|
|
|
}
|
|
|
|
]",
|
|
|
|
);
|
|
|
|
assert_eq!(format!("{:#}", tmp), format!("{:#}", val));
|
|
|
|
Ok(())
|
|
|
|
}
|
2023-10-26 21:33:06 +00:00
|
|
|
|
|
|
|
#[tokio::test]
|
|
|
|
async fn delete_update_mtree_index() -> Result<(), Error> {
|
|
|
|
let sql = r"
|
|
|
|
CREATE pts:1 SET point = [1,2,3,4];
|
|
|
|
CREATE pts:2 SET point = [4,5,6,7];
|
|
|
|
CREATE pts:3 SET point = [2,3,4,5];
|
|
|
|
DEFINE INDEX mt_pts ON pts FIELDS point MTREE DIMENSION 4;
|
|
|
|
CREATE pts:4 SET point = [8,9,10,11];
|
|
|
|
DELETE pts:2;
|
|
|
|
UPDATE pts:3 SET point = [12,13,14,15];
|
|
|
|
LET $pt = [2,3,4,5];
|
|
|
|
SELECT id, vector::distance::euclidean(point, $pt) AS dist FROM pts WHERE point <5> $pt ORDER BY dist;
|
|
|
|
";
|
|
|
|
let dbs = new_ds().await?;
|
|
|
|
let ses = Session::owner().with_ns("test").with_db("test");
|
|
|
|
let res = &mut dbs.execute(sql, &ses, None).await?;
|
|
|
|
assert_eq!(res.len(), 9);
|
|
|
|
//
|
|
|
|
for _ in 0..8 {
|
|
|
|
let _ = res.remove(0).result?;
|
|
|
|
}
|
|
|
|
let tmp = res.remove(0).result?;
|
|
|
|
let val = Value::parse(
|
|
|
|
"[
|
|
|
|
{
|
|
|
|
dist: 2f,
|
|
|
|
id: pts:1
|
|
|
|
},
|
|
|
|
{
|
|
|
|
dist: 12f,
|
|
|
|
id: pts:4
|
|
|
|
},
|
|
|
|
{
|
|
|
|
dist: 20f,
|
|
|
|
id: pts:3
|
|
|
|
}
|
|
|
|
]",
|
|
|
|
);
|
|
|
|
assert_eq!(format!("{:#}", tmp), format!("{:#}", val));
|
|
|
|
Ok(())
|
|
|
|
}
|
2023-11-13 16:11:38 +00:00
|
|
|
|
|
|
|
#[tokio::test]
|
|
|
|
async fn index_embedding() -> Result<(), Error> {
|
|
|
|
let sql = r#"
|
2023-11-21 21:25:00 +00:00
|
|
|
DEFINE INDEX idx_mtree_embedding ON Document FIELDS items.embedding MTREE DIMENSION 4 DIST MANHATTAN;
|
2023-11-13 16:11:38 +00:00
|
|
|
CREATE ONLY Document:1 CONTENT {
|
|
|
|
"items": [
|
|
|
|
{
|
|
|
|
"content": "apple",
|
|
|
|
"embedding": [
|
|
|
|
0.009953570552170277, -0.02680361643433571, -0.018817437812685966,
|
|
|
|
-0.08697346597909927
|
|
|
|
]
|
|
|
|
}
|
|
|
|
]
|
|
|
|
};
|
|
|
|
"#;
|
|
|
|
|
|
|
|
let dbs = new_ds().await?;
|
|
|
|
let ses = Session::owner().with_ns("test").with_db("test");
|
|
|
|
let res = &mut dbs.execute(sql, &ses, None).await?;
|
|
|
|
assert_eq!(res.len(), 2);
|
|
|
|
//
|
|
|
|
let _ = res.remove(0).result?;
|
|
|
|
//
|
|
|
|
let tmp = res.remove(0).result?;
|
|
|
|
let val = Value::parse(
|
|
|
|
"{
|
|
|
|
id: Document:1,
|
|
|
|
items: [
|
|
|
|
{
|
|
|
|
content: 'apple',
|
|
|
|
embedding: [
|
|
|
|
0.009953570552170277f,
|
|
|
|
-0.02680361643433571f,
|
|
|
|
-0.018817437812685966f,
|
|
|
|
-0.08697346597909927f
|
|
|
|
]
|
|
|
|
}
|
|
|
|
]
|
|
|
|
}",
|
|
|
|
);
|
|
|
|
assert_eq!(format!("{:#}", tmp), format!("{:#}", val));
|
|
|
|
Ok(())
|
|
|
|
}
|