mirror of
https://gitee.com/milvus-io/milvus.git
synced 2024-12-03 12:29:36 +08:00
525 lines
16 KiB
Go
525 lines
16 KiB
Go
// Copyright (C) 2019-2020 Zilliz. All rights reserved.
|
|
//
|
|
// Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance
|
|
// with the License. You may obtain a copy of the License at
|
|
//
|
|
// http://www.apache.org/licenses/LICENSE-2.0
|
|
//
|
|
// Unless required by applicable law or agreed to in writing, software distributed under the License
|
|
// is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express
|
|
// or implied. See the License for the specific language governing permissions and limitations under the License.
|
|
|
|
package querynode
|
|
|
|
import (
|
|
"encoding/binary"
|
|
"log"
|
|
"math"
|
|
"testing"
|
|
|
|
"github.com/golang/protobuf/proto"
|
|
"github.com/stretchr/testify/assert"
|
|
|
|
"github.com/zilliztech/milvus-distributed/internal/proto/commonpb"
|
|
"github.com/zilliztech/milvus-distributed/internal/proto/milvuspb"
|
|
)
|
|
|
|
//-------------------------------------------------------------------------------------- constructor and destructor
|
|
func TestSegment_newSegment(t *testing.T) {
|
|
collectionID := UniqueID(0)
|
|
collectionMeta := genTestCollectionMeta(collectionID, false)
|
|
|
|
collection := newCollection(collectionMeta.ID, collectionMeta.Schema)
|
|
assert.Equal(t, collection.ID(), collectionID)
|
|
|
|
segmentID := UniqueID(0)
|
|
segment := newSegment(collection, segmentID, defaultPartitionID, collectionID, segmentTypeGrowing)
|
|
assert.Equal(t, segmentID, segment.segmentID)
|
|
deleteSegment(segment)
|
|
deleteCollection(collection)
|
|
}
|
|
|
|
func TestSegment_deleteSegment(t *testing.T) {
|
|
collectionID := UniqueID(0)
|
|
collectionMeta := genTestCollectionMeta(collectionID, false)
|
|
|
|
collection := newCollection(collectionMeta.ID, collectionMeta.Schema)
|
|
assert.Equal(t, collection.ID(), collectionID)
|
|
|
|
segmentID := UniqueID(0)
|
|
segment := newSegment(collection, segmentID, defaultPartitionID, collectionID, segmentTypeGrowing)
|
|
assert.Equal(t, segmentID, segment.segmentID)
|
|
|
|
deleteSegment(segment)
|
|
deleteCollection(collection)
|
|
}
|
|
|
|
//-------------------------------------------------------------------------------------- stats functions
|
|
func TestSegment_getRowCount(t *testing.T) {
|
|
collectionID := UniqueID(0)
|
|
collectionMeta := genTestCollectionMeta(collectionID, false)
|
|
|
|
collection := newCollection(collectionMeta.ID, collectionMeta.Schema)
|
|
assert.Equal(t, collection.ID(), collectionID)
|
|
|
|
segmentID := UniqueID(0)
|
|
segment := newSegment(collection, segmentID, defaultPartitionID, collectionID, segmentTypeGrowing)
|
|
assert.Equal(t, segmentID, segment.segmentID)
|
|
|
|
ids := []int64{1, 2, 3}
|
|
timestamps := []uint64{0, 0, 0}
|
|
|
|
const DIM = 16
|
|
const N = 3
|
|
var vec = [DIM]float32{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16}
|
|
var rawData []byte
|
|
for _, ele := range vec {
|
|
buf := make([]byte, 4)
|
|
binary.LittleEndian.PutUint32(buf, math.Float32bits(ele))
|
|
rawData = append(rawData, buf...)
|
|
}
|
|
bs := make([]byte, 4)
|
|
binary.LittleEndian.PutUint32(bs, 1)
|
|
rawData = append(rawData, bs...)
|
|
var records []*commonpb.Blob
|
|
for i := 0; i < N; i++ {
|
|
blob := &commonpb.Blob{
|
|
Value: rawData,
|
|
}
|
|
records = append(records, blob)
|
|
}
|
|
|
|
offset, err := segment.segmentPreInsert(N)
|
|
assert.Nil(t, err)
|
|
assert.GreaterOrEqual(t, offset, int64(0))
|
|
|
|
err = segment.segmentInsert(offset, &ids, ×tamps, &records)
|
|
assert.NoError(t, err)
|
|
|
|
rowCount := segment.getRowCount()
|
|
assert.Equal(t, int64(N), rowCount)
|
|
|
|
deleteSegment(segment)
|
|
deleteCollection(collection)
|
|
}
|
|
|
|
func TestSegment_getDeletedCount(t *testing.T) {
|
|
collectionID := UniqueID(0)
|
|
collectionMeta := genTestCollectionMeta(collectionID, false)
|
|
|
|
collection := newCollection(collectionMeta.ID, collectionMeta.Schema)
|
|
assert.Equal(t, collection.ID(), collectionID)
|
|
|
|
segmentID := UniqueID(0)
|
|
segment := newSegment(collection, segmentID, defaultPartitionID, collectionID, segmentTypeGrowing)
|
|
assert.Equal(t, segmentID, segment.segmentID)
|
|
|
|
ids := []int64{1, 2, 3}
|
|
timestamps := []uint64{0, 0, 0}
|
|
|
|
const DIM = 16
|
|
const N = 3
|
|
var vec = [DIM]float32{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16}
|
|
var rawData []byte
|
|
for _, ele := range vec {
|
|
buf := make([]byte, 4)
|
|
binary.LittleEndian.PutUint32(buf, math.Float32bits(ele))
|
|
rawData = append(rawData, buf...)
|
|
}
|
|
bs := make([]byte, 4)
|
|
binary.LittleEndian.PutUint32(bs, 1)
|
|
rawData = append(rawData, bs...)
|
|
var records []*commonpb.Blob
|
|
for i := 0; i < N; i++ {
|
|
blob := &commonpb.Blob{
|
|
Value: rawData,
|
|
}
|
|
records = append(records, blob)
|
|
}
|
|
|
|
offsetInsert, err := segment.segmentPreInsert(N)
|
|
assert.Nil(t, err)
|
|
assert.GreaterOrEqual(t, offsetInsert, int64(0))
|
|
|
|
err = segment.segmentInsert(offsetInsert, &ids, ×tamps, &records)
|
|
assert.NoError(t, err)
|
|
|
|
var offsetDelete = segment.segmentPreDelete(10)
|
|
assert.GreaterOrEqual(t, offsetDelete, int64(0))
|
|
|
|
err = segment.segmentDelete(offsetDelete, &ids, ×tamps)
|
|
assert.NoError(t, err)
|
|
|
|
var deletedCount = segment.getDeletedCount()
|
|
// TODO: assert.Equal(t, deletedCount, len(ids))
|
|
assert.Equal(t, deletedCount, int64(0))
|
|
|
|
deleteCollection(collection)
|
|
}
|
|
|
|
func TestSegment_getMemSize(t *testing.T) {
|
|
collectionID := UniqueID(0)
|
|
collectionMeta := genTestCollectionMeta(collectionID, false)
|
|
|
|
collection := newCollection(collectionMeta.ID, collectionMeta.Schema)
|
|
assert.Equal(t, collection.ID(), collectionID)
|
|
|
|
segmentID := UniqueID(0)
|
|
segment := newSegment(collection, segmentID, defaultPartitionID, collectionID, segmentTypeGrowing)
|
|
assert.Equal(t, segmentID, segment.segmentID)
|
|
|
|
ids := []int64{1, 2, 3}
|
|
timestamps := []uint64{0, 0, 0}
|
|
|
|
const DIM = 16
|
|
const N = 3
|
|
var vec = [DIM]float32{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16}
|
|
var rawData []byte
|
|
for _, ele := range vec {
|
|
buf := make([]byte, 4)
|
|
binary.LittleEndian.PutUint32(buf, math.Float32bits(ele))
|
|
rawData = append(rawData, buf...)
|
|
}
|
|
bs := make([]byte, 4)
|
|
binary.LittleEndian.PutUint32(bs, 1)
|
|
rawData = append(rawData, bs...)
|
|
var records []*commonpb.Blob
|
|
for i := 0; i < N; i++ {
|
|
blob := &commonpb.Blob{
|
|
Value: rawData,
|
|
}
|
|
records = append(records, blob)
|
|
}
|
|
|
|
offset, err := segment.segmentPreInsert(N)
|
|
assert.Nil(t, err)
|
|
assert.GreaterOrEqual(t, offset, int64(0))
|
|
|
|
err = segment.segmentInsert(offset, &ids, ×tamps, &records)
|
|
assert.NoError(t, err)
|
|
|
|
var memSize = segment.getMemSize()
|
|
assert.Equal(t, memSize, int64(2785280))
|
|
|
|
deleteSegment(segment)
|
|
deleteCollection(collection)
|
|
}
|
|
|
|
//-------------------------------------------------------------------------------------- dm & search functions
|
|
func TestSegment_segmentInsert(t *testing.T) {
|
|
collectionID := UniqueID(0)
|
|
collectionMeta := genTestCollectionMeta(collectionID, false)
|
|
|
|
collection := newCollection(collectionMeta.ID, collectionMeta.Schema)
|
|
assert.Equal(t, collection.ID(), collectionID)
|
|
segmentID := UniqueID(0)
|
|
segment := newSegment(collection, segmentID, defaultPartitionID, collectionID, segmentTypeGrowing)
|
|
assert.Equal(t, segmentID, segment.segmentID)
|
|
|
|
ids := []int64{1, 2, 3}
|
|
timestamps := []uint64{0, 0, 0}
|
|
|
|
const DIM = 16
|
|
const N = 3
|
|
var vec = [DIM]float32{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16}
|
|
var rawData []byte
|
|
for _, ele := range vec {
|
|
buf := make([]byte, 4)
|
|
binary.LittleEndian.PutUint32(buf, math.Float32bits(ele))
|
|
rawData = append(rawData, buf...)
|
|
}
|
|
bs := make([]byte, 4)
|
|
binary.LittleEndian.PutUint32(bs, 1)
|
|
rawData = append(rawData, bs...)
|
|
var records []*commonpb.Blob
|
|
for i := 0; i < N; i++ {
|
|
blob := &commonpb.Blob{
|
|
Value: rawData,
|
|
}
|
|
records = append(records, blob)
|
|
}
|
|
|
|
offset, err := segment.segmentPreInsert(N)
|
|
assert.Nil(t, err)
|
|
assert.GreaterOrEqual(t, offset, int64(0))
|
|
|
|
err = segment.segmentInsert(offset, &ids, ×tamps, &records)
|
|
assert.NoError(t, err)
|
|
deleteSegment(segment)
|
|
deleteCollection(collection)
|
|
}
|
|
|
|
func TestSegment_segmentDelete(t *testing.T) {
|
|
collectionID := UniqueID(0)
|
|
collectionMeta := genTestCollectionMeta(collectionID, false)
|
|
|
|
collection := newCollection(collectionMeta.ID, collectionMeta.Schema)
|
|
assert.Equal(t, collection.ID(), collectionID)
|
|
|
|
segmentID := UniqueID(0)
|
|
segment := newSegment(collection, segmentID, defaultPartitionID, collectionID, segmentTypeGrowing)
|
|
assert.Equal(t, segmentID, segment.segmentID)
|
|
|
|
ids := []int64{1, 2, 3}
|
|
timestamps := []uint64{0, 0, 0}
|
|
|
|
const DIM = 16
|
|
const N = 3
|
|
var vec = [DIM]float32{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16}
|
|
var rawData []byte
|
|
for _, ele := range vec {
|
|
buf := make([]byte, 4)
|
|
binary.LittleEndian.PutUint32(buf, math.Float32bits(ele))
|
|
rawData = append(rawData, buf...)
|
|
}
|
|
bs := make([]byte, 4)
|
|
binary.LittleEndian.PutUint32(bs, 1)
|
|
rawData = append(rawData, bs...)
|
|
var records []*commonpb.Blob
|
|
for i := 0; i < N; i++ {
|
|
blob := &commonpb.Blob{
|
|
Value: rawData,
|
|
}
|
|
records = append(records, blob)
|
|
}
|
|
|
|
offsetInsert, err := segment.segmentPreInsert(N)
|
|
assert.Nil(t, err)
|
|
assert.GreaterOrEqual(t, offsetInsert, int64(0))
|
|
|
|
err = segment.segmentInsert(offsetInsert, &ids, ×tamps, &records)
|
|
assert.NoError(t, err)
|
|
|
|
var offsetDelete = segment.segmentPreDelete(10)
|
|
assert.GreaterOrEqual(t, offsetDelete, int64(0))
|
|
|
|
err = segment.segmentDelete(offsetDelete, &ids, ×tamps)
|
|
assert.NoError(t, err)
|
|
|
|
deleteCollection(collection)
|
|
}
|
|
|
|
func TestSegment_segmentSearch(t *testing.T) {
|
|
collectionID := UniqueID(0)
|
|
collectionMeta := genTestCollectionMeta(collectionID, false)
|
|
|
|
collection := newCollection(collectionMeta.ID, collectionMeta.Schema)
|
|
assert.Equal(t, collection.ID(), collectionID)
|
|
|
|
segmentID := UniqueID(0)
|
|
segment := newSegment(collection, segmentID, defaultPartitionID, collectionID, segmentTypeGrowing)
|
|
assert.Equal(t, segmentID, segment.segmentID)
|
|
|
|
ids := []int64{1, 2, 3}
|
|
timestamps := []uint64{0, 0, 0}
|
|
|
|
const DIM = 16
|
|
const N = 3
|
|
var vec = [DIM]float32{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16}
|
|
var rawData []byte
|
|
for _, ele := range vec {
|
|
buf := make([]byte, 4)
|
|
binary.LittleEndian.PutUint32(buf, math.Float32bits(ele))
|
|
rawData = append(rawData, buf...)
|
|
}
|
|
bs := make([]byte, 4)
|
|
binary.LittleEndian.PutUint32(bs, 1)
|
|
rawData = append(rawData, bs...)
|
|
var records []*commonpb.Blob
|
|
for i := 0; i < N; i++ {
|
|
blob := &commonpb.Blob{
|
|
Value: rawData,
|
|
}
|
|
records = append(records, blob)
|
|
}
|
|
|
|
offset, err := segment.segmentPreInsert(N)
|
|
assert.Nil(t, err)
|
|
assert.GreaterOrEqual(t, offset, int64(0))
|
|
|
|
err = segment.segmentInsert(offset, &ids, ×tamps, &records)
|
|
assert.NoError(t, err)
|
|
|
|
dslString := "{\"bool\": { \n\"vector\": {\n \"vec\": {\n \"metric_type\": \"L2\", \n \"params\": {\n \"nprobe\": 10 \n},\n \"query\": \"$0\",\"topk\": 10 \n } \n } \n } \n }"
|
|
|
|
var searchRawData []byte
|
|
for _, ele := range vec {
|
|
buf := make([]byte, 4)
|
|
binary.LittleEndian.PutUint32(buf, math.Float32bits(ele))
|
|
searchRawData = append(searchRawData, buf...)
|
|
}
|
|
placeholderValue := milvuspb.PlaceholderValue{
|
|
Tag: "$0",
|
|
Type: milvuspb.PlaceholderType_FloatVector,
|
|
Values: [][]byte{searchRawData},
|
|
}
|
|
|
|
placeholderGroup := milvuspb.PlaceholderGroup{
|
|
Placeholders: []*milvuspb.PlaceholderValue{&placeholderValue},
|
|
}
|
|
|
|
placeHolderGroupBlob, err := proto.Marshal(&placeholderGroup)
|
|
if err != nil {
|
|
log.Print("marshal placeholderGroup failed")
|
|
}
|
|
|
|
searchTimestamp := Timestamp(1020)
|
|
plan, err := createPlan(*collection, dslString)
|
|
assert.NoError(t, err)
|
|
holder, err := parseSearchRequest(plan, placeHolderGroupBlob)
|
|
assert.NoError(t, err)
|
|
placeholderGroups := make([]*searchRequest, 0)
|
|
placeholderGroups = append(placeholderGroups, holder)
|
|
|
|
searchResults := make([]*SearchResult, 0)
|
|
matchedSegments := make([]*Segment, 0)
|
|
|
|
searchResult, err := segment.segmentSearch(plan, placeholderGroups, []Timestamp{searchTimestamp})
|
|
assert.Nil(t, err)
|
|
|
|
searchResults = append(searchResults, searchResult)
|
|
matchedSegments = append(matchedSegments, segment)
|
|
|
|
///////////////////////////////////
|
|
inReduced := make([]bool, len(searchResults))
|
|
numSegment := int64(len(searchResults))
|
|
err2 := reduceSearchResults(searchResults, numSegment, inReduced)
|
|
assert.NoError(t, err2)
|
|
err = fillTargetEntry(plan, searchResults, matchedSegments, inReduced)
|
|
assert.NoError(t, err)
|
|
marshaledHits, err := reorganizeQueryResults(plan, placeholderGroups, searchResults, numSegment, inReduced)
|
|
assert.NoError(t, err)
|
|
hitsBlob, err := marshaledHits.getHitsBlob()
|
|
assert.NoError(t, err)
|
|
|
|
var placeHolderOffset int64 = 0
|
|
for index := range placeholderGroups {
|
|
hitBlobSizePeerQuery, err := marshaledHits.hitBlobSizeInGroup(int64(index))
|
|
assert.NoError(t, err)
|
|
hits := make([][]byte, 0)
|
|
for _, len := range hitBlobSizePeerQuery {
|
|
hits = append(hits, hitsBlob[placeHolderOffset:placeHolderOffset+len])
|
|
placeHolderOffset += len
|
|
}
|
|
}
|
|
|
|
deleteSearchResults(searchResults)
|
|
deleteMarshaledHits(marshaledHits)
|
|
///////////////////////////////////
|
|
|
|
plan.delete()
|
|
holder.delete()
|
|
deleteSegment(segment)
|
|
deleteCollection(collection)
|
|
}
|
|
|
|
//-------------------------------------------------------------------------------------- preDm functions
|
|
func TestSegment_segmentPreInsert(t *testing.T) {
|
|
collectionID := UniqueID(0)
|
|
collectionMeta := genTestCollectionMeta(collectionID, false)
|
|
|
|
collection := newCollection(collectionMeta.ID, collectionMeta.Schema)
|
|
assert.Equal(t, collection.ID(), collectionID)
|
|
|
|
segmentID := UniqueID(0)
|
|
segment := newSegment(collection, segmentID, defaultPartitionID, collectionID, segmentTypeGrowing)
|
|
assert.Equal(t, segmentID, segment.segmentID)
|
|
|
|
const DIM = 16
|
|
const N = 3
|
|
var vec = [DIM]float32{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16}
|
|
var rawData []byte
|
|
for _, ele := range vec {
|
|
buf := make([]byte, 4)
|
|
binary.LittleEndian.PutUint32(buf, math.Float32bits(ele))
|
|
rawData = append(rawData, buf...)
|
|
}
|
|
bs := make([]byte, 4)
|
|
binary.LittleEndian.PutUint32(bs, 1)
|
|
rawData = append(rawData, bs...)
|
|
var records []*commonpb.Blob
|
|
for i := 0; i < N; i++ {
|
|
blob := &commonpb.Blob{
|
|
Value: rawData,
|
|
}
|
|
records = append(records, blob)
|
|
}
|
|
|
|
offset, err := segment.segmentPreInsert(N)
|
|
assert.Nil(t, err)
|
|
assert.GreaterOrEqual(t, offset, int64(0))
|
|
|
|
deleteSegment(segment)
|
|
deleteCollection(collection)
|
|
}
|
|
|
|
func TestSegment_segmentPreDelete(t *testing.T) {
|
|
collectionID := UniqueID(0)
|
|
collectionMeta := genTestCollectionMeta(collectionID, false)
|
|
|
|
collection := newCollection(collectionMeta.ID, collectionMeta.Schema)
|
|
assert.Equal(t, collection.ID(), collectionID)
|
|
|
|
segmentID := UniqueID(0)
|
|
segment := newSegment(collection, segmentID, defaultPartitionID, collectionID, segmentTypeGrowing)
|
|
assert.Equal(t, segmentID, segment.segmentID)
|
|
|
|
ids := []int64{1, 2, 3}
|
|
timestamps := []uint64{0, 0, 0}
|
|
|
|
const DIM = 16
|
|
const N = 3
|
|
var vec = [DIM]float32{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16}
|
|
var rawData []byte
|
|
for _, ele := range vec {
|
|
buf := make([]byte, 4)
|
|
binary.LittleEndian.PutUint32(buf, math.Float32bits(ele))
|
|
rawData = append(rawData, buf...)
|
|
}
|
|
bs := make([]byte, 4)
|
|
binary.LittleEndian.PutUint32(bs, 1)
|
|
rawData = append(rawData, bs...)
|
|
var records []*commonpb.Blob
|
|
for i := 0; i < N; i++ {
|
|
blob := &commonpb.Blob{
|
|
Value: rawData,
|
|
}
|
|
records = append(records, blob)
|
|
}
|
|
|
|
offsetInsert, err := segment.segmentPreInsert(N)
|
|
assert.Nil(t, err)
|
|
assert.GreaterOrEqual(t, offsetInsert, int64(0))
|
|
|
|
err = segment.segmentInsert(offsetInsert, &ids, ×tamps, &records)
|
|
assert.NoError(t, err)
|
|
|
|
var offsetDelete = segment.segmentPreDelete(10)
|
|
assert.GreaterOrEqual(t, offsetDelete, int64(0))
|
|
|
|
deleteSegment(segment)
|
|
deleteCollection(collection)
|
|
}
|
|
|
|
func TestSegment_segmentLoadFieldData(t *testing.T) {
|
|
collectionID := UniqueID(0)
|
|
collectionMeta := genTestCollectionMeta(collectionID, false)
|
|
|
|
collection := newCollection(collectionMeta.ID, collectionMeta.Schema)
|
|
assert.Equal(t, collection.ID(), collectionID)
|
|
|
|
segmentID := UniqueID(0)
|
|
partitionID := UniqueID(0)
|
|
segment := newSegment(collection, segmentID, partitionID, collectionID, segmentTypeSealed)
|
|
assert.Equal(t, segmentID, segment.segmentID)
|
|
assert.Equal(t, partitionID, segment.partitionID)
|
|
|
|
const N = 16
|
|
var ages = []int32{1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16}
|
|
err := segment.segmentLoadFieldData(101, N, ages)
|
|
assert.NoError(t, err)
|
|
|
|
deleteSegment(segment)
|
|
deleteCollection(collection)
|
|
}
|