mirror of
https://gitee.com/milvus-io/milvus.git
synced 2024-12-01 19:39:21 +08:00
632 lines
14 KiB
Go
632 lines
14 KiB
Go
// Licensed to the LF AI & Data foundation under one
|
|
// or more contributor license agreements. See the NOTICE file
|
|
// distributed with this work for additional information
|
|
// regarding copyright ownership. The ASF licenses this file
|
|
// to you 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 datanode
|
|
|
|
import (
|
|
"context"
|
|
"crypto/rand"
|
|
"errors"
|
|
"sync"
|
|
"testing"
|
|
"time"
|
|
|
|
memkv "github.com/milvus-io/milvus/internal/kv/mem"
|
|
"github.com/milvus-io/milvus/internal/proto/internalpb"
|
|
"github.com/milvus-io/milvus/internal/util/retry"
|
|
"github.com/stretchr/testify/assert"
|
|
"github.com/stretchr/testify/require"
|
|
"go.uber.org/atomic"
|
|
)
|
|
|
|
type emptyFlushTask struct{}
|
|
|
|
func (t *emptyFlushTask) flushInsertData() error {
|
|
return nil
|
|
}
|
|
|
|
func (t *emptyFlushTask) flushDeleteData() error {
|
|
return nil
|
|
}
|
|
|
|
type errFlushTask struct{}
|
|
|
|
func (t *errFlushTask) flushInsertData() error {
|
|
return errors.New("mocked error")
|
|
}
|
|
|
|
func (t *errFlushTask) flushDeleteData() error {
|
|
return errors.New("mocked error")
|
|
}
|
|
|
|
func TestOrderFlushQueue_Execute(t *testing.T) {
|
|
counter := atomic.Int64{}
|
|
finish := sync.WaitGroup{}
|
|
|
|
size := 1000
|
|
finish.Add(size)
|
|
q := newOrderFlushQueue(1, func(*segmentFlushPack) {
|
|
counter.Inc()
|
|
finish.Done()
|
|
})
|
|
|
|
q.init()
|
|
ids := make([][]byte, 0, size)
|
|
for i := 0; i < size; i++ {
|
|
id := make([]byte, 10)
|
|
rand.Read(id)
|
|
ids = append(ids, id)
|
|
}
|
|
|
|
wg := sync.WaitGroup{}
|
|
wg.Add(2 * size)
|
|
for i := 0; i < size; i++ {
|
|
go func(id []byte) {
|
|
q.enqueueDelFlush(&emptyFlushTask{}, &DelDataBuf{}, &internalpb.MsgPosition{
|
|
MsgID: id,
|
|
})
|
|
wg.Done()
|
|
}(ids[i])
|
|
go func(id []byte) {
|
|
q.enqueueInsertFlush(&emptyFlushTask{}, map[UniqueID]string{}, map[UniqueID]string{}, false, false, &internalpb.MsgPosition{
|
|
MsgID: id,
|
|
})
|
|
wg.Done()
|
|
}(ids[i])
|
|
}
|
|
wg.Wait()
|
|
finish.Wait()
|
|
|
|
assert.EqualValues(t, size, counter.Load())
|
|
}
|
|
func TestOrderFlushQueue_Order(t *testing.T) {
|
|
counter := atomic.Int64{}
|
|
finish := sync.WaitGroup{}
|
|
|
|
size := 1000
|
|
finish.Add(size)
|
|
resultList := make([][]byte, 0, size)
|
|
q := newOrderFlushQueue(1, func(pack *segmentFlushPack) {
|
|
counter.Inc()
|
|
resultList = append(resultList, pack.pos.MsgID)
|
|
finish.Done()
|
|
})
|
|
|
|
q.init()
|
|
ids := make([][]byte, 0, size)
|
|
for i := 0; i < size; i++ {
|
|
id := make([]byte, 10)
|
|
rand.Read(id)
|
|
ids = append(ids, id)
|
|
}
|
|
|
|
wg := sync.WaitGroup{}
|
|
wg.Add(size)
|
|
for i := 0; i < size; i++ {
|
|
q.enqueueDelFlush(&emptyFlushTask{}, &DelDataBuf{}, &internalpb.MsgPosition{
|
|
MsgID: ids[i],
|
|
})
|
|
q.enqueueInsertFlush(&emptyFlushTask{}, map[UniqueID]string{}, map[UniqueID]string{}, false, false, &internalpb.MsgPosition{
|
|
MsgID: ids[i],
|
|
})
|
|
wg.Done()
|
|
}
|
|
wg.Wait()
|
|
finish.Wait()
|
|
|
|
assert.EqualValues(t, size, counter.Load())
|
|
|
|
require.Equal(t, size, len(resultList))
|
|
for i := 0; i < size; i++ {
|
|
assert.EqualValues(t, ids[i], resultList[i])
|
|
}
|
|
}
|
|
|
|
func TestRendezvousFlushManager(t *testing.T) {
|
|
kv := memkv.NewMemoryKV()
|
|
|
|
size := 1000
|
|
var counter atomic.Int64
|
|
finish := sync.WaitGroup{}
|
|
finish.Add(size)
|
|
m := NewRendezvousFlushManager(&allocator{}, kv, newMockReplica(), func(pack *segmentFlushPack) {
|
|
counter.Inc()
|
|
finish.Done()
|
|
}, emptyFlushAndDropFunc)
|
|
|
|
ids := make([][]byte, 0, size)
|
|
for i := 0; i < size; i++ {
|
|
id := make([]byte, 10)
|
|
rand.Read(id)
|
|
ids = append(ids, id)
|
|
}
|
|
|
|
wg := sync.WaitGroup{}
|
|
wg.Add(size)
|
|
for i := 0; i < size; i++ {
|
|
m.flushDelData(nil, 1, &internalpb.MsgPosition{
|
|
MsgID: ids[i],
|
|
})
|
|
m.flushBufferData(nil, 1, true, false, &internalpb.MsgPosition{
|
|
MsgID: ids[i],
|
|
})
|
|
wg.Done()
|
|
}
|
|
wg.Wait()
|
|
finish.Wait()
|
|
|
|
assert.EqualValues(t, size, counter.Load())
|
|
}
|
|
|
|
func TestRendezvousFlushManager_Inject(t *testing.T) {
|
|
kv := memkv.NewMemoryKV()
|
|
|
|
size := 1000
|
|
var counter atomic.Int64
|
|
finish := sync.WaitGroup{}
|
|
finish.Add(size)
|
|
var packMut sync.Mutex
|
|
packs := make([]*segmentFlushPack, 0, size+3)
|
|
m := NewRendezvousFlushManager(&allocator{}, kv, newMockReplica(), func(pack *segmentFlushPack) {
|
|
packMut.Lock()
|
|
packs = append(packs, pack)
|
|
packMut.Unlock()
|
|
counter.Inc()
|
|
finish.Done()
|
|
}, emptyFlushAndDropFunc)
|
|
|
|
ti := newTaskInjection(1, func(*segmentFlushPack) {})
|
|
m.injectFlush(ti, 1)
|
|
<-ti.injected
|
|
ti.injectDone(true)
|
|
|
|
ids := make([][]byte, 0, size)
|
|
for i := 0; i < size; i++ {
|
|
id := make([]byte, 10)
|
|
rand.Read(id)
|
|
ids = append(ids, id)
|
|
}
|
|
|
|
wg := sync.WaitGroup{}
|
|
wg.Add(size)
|
|
for i := 0; i < size; i++ {
|
|
m.flushDelData(nil, 1, &internalpb.MsgPosition{
|
|
MsgID: ids[i],
|
|
})
|
|
m.flushBufferData(nil, 1, true, false, &internalpb.MsgPosition{
|
|
MsgID: ids[i],
|
|
})
|
|
wg.Done()
|
|
}
|
|
wg.Wait()
|
|
finish.Wait()
|
|
|
|
assert.EqualValues(t, size, counter.Load())
|
|
|
|
finish.Add(2)
|
|
id := make([]byte, 10)
|
|
rand.Read(id)
|
|
id2 := make([]byte, 10)
|
|
rand.Read(id2)
|
|
rand.Read(id)
|
|
m.flushBufferData(nil, 2, true, false, &internalpb.MsgPosition{
|
|
MsgID: id,
|
|
})
|
|
m.flushBufferData(nil, 3, true, false, &internalpb.MsgPosition{
|
|
MsgID: id2,
|
|
})
|
|
|
|
ti = newTaskInjection(2, func(pack *segmentFlushPack) {
|
|
pack.segmentID = 4
|
|
})
|
|
m.injectFlush(ti, 2, 3)
|
|
|
|
go func() {
|
|
<-ti.injected
|
|
ti.injectDone(true)
|
|
}()
|
|
m.flushDelData(nil, 2, &internalpb.MsgPosition{
|
|
MsgID: id,
|
|
})
|
|
m.flushDelData(nil, 3, &internalpb.MsgPosition{
|
|
MsgID: id2,
|
|
})
|
|
|
|
finish.Wait()
|
|
assert.EqualValues(t, size+2, counter.Load())
|
|
assert.EqualValues(t, 4, packs[size].segmentID)
|
|
|
|
finish.Add(1)
|
|
rand.Read(id)
|
|
|
|
m.flushBufferData(nil, 2, false, false, &internalpb.MsgPosition{
|
|
MsgID: id,
|
|
})
|
|
ti = newTaskInjection(1, func(pack *segmentFlushPack) {
|
|
pack.segmentID = 5
|
|
})
|
|
go func() {
|
|
<-ti.injected
|
|
ti.injectDone(false) // inject fail, segment id shall not be changed to 5
|
|
}()
|
|
m.injectFlush(ti, 2)
|
|
|
|
m.flushDelData(nil, 2, &internalpb.MsgPosition{
|
|
MsgID: id,
|
|
})
|
|
finish.Wait()
|
|
assert.EqualValues(t, size+3, counter.Load())
|
|
assert.EqualValues(t, 4, packs[size+1].segmentID)
|
|
|
|
}
|
|
|
|
func TestRendezvousFlushManager_getSegmentMeta(t *testing.T) {
|
|
memkv := memkv.NewMemoryKV()
|
|
replica := newMockReplica()
|
|
fm := NewRendezvousFlushManager(NewAllocatorFactory(), memkv, replica, func(*segmentFlushPack) {
|
|
}, emptyFlushAndDropFunc)
|
|
|
|
// non exists segment
|
|
_, _, _, err := fm.getSegmentMeta(-1, &internalpb.MsgPosition{})
|
|
assert.Error(t, err)
|
|
|
|
replica.newSegments[-1] = &Segment{}
|
|
replica.newSegments[1] = &Segment{}
|
|
|
|
// injected get part/coll id error
|
|
_, _, _, err = fm.getSegmentMeta(-1, &internalpb.MsgPosition{})
|
|
assert.Error(t, err)
|
|
// injected get schema error
|
|
_, _, _, err = fm.getSegmentMeta(1, &internalpb.MsgPosition{})
|
|
assert.Error(t, err)
|
|
}
|
|
|
|
func TestRendezvousFlushManager_waitForAllFlushQueue(t *testing.T) {
|
|
kv := memkv.NewMemoryKV()
|
|
|
|
size := 1000
|
|
var counter atomic.Int64
|
|
var finish sync.WaitGroup
|
|
finish.Add(size)
|
|
m := NewRendezvousFlushManager(&allocator{}, kv, newMockReplica(), func(pack *segmentFlushPack) {
|
|
counter.Inc()
|
|
finish.Done()
|
|
}, emptyFlushAndDropFunc)
|
|
|
|
ids := make([][]byte, 0, size)
|
|
for i := 0; i < size; i++ {
|
|
id := make([]byte, 10)
|
|
rand.Read(id)
|
|
ids = append(ids, id)
|
|
}
|
|
|
|
for i := 0; i < size; i++ {
|
|
m.flushDelData(nil, 1, &internalpb.MsgPosition{
|
|
MsgID: ids[i],
|
|
})
|
|
}
|
|
|
|
var finished bool
|
|
var mut sync.RWMutex
|
|
signal := make(chan struct{})
|
|
|
|
go func() {
|
|
m.waitForAllFlushQueue()
|
|
mut.Lock()
|
|
finished = true
|
|
mut.Unlock()
|
|
close(signal)
|
|
}()
|
|
|
|
mut.RLock()
|
|
assert.False(t, finished)
|
|
mut.RUnlock()
|
|
|
|
for i := 0; i < size/2; i++ {
|
|
m.flushBufferData(nil, 1, true, false, &internalpb.MsgPosition{
|
|
MsgID: ids[i],
|
|
})
|
|
}
|
|
|
|
mut.RLock()
|
|
assert.False(t, finished)
|
|
mut.RUnlock()
|
|
|
|
for i := size / 2; i < size; i++ {
|
|
m.flushBufferData(nil, 1, true, false, &internalpb.MsgPosition{
|
|
MsgID: ids[i],
|
|
})
|
|
}
|
|
|
|
timeout := time.NewTimer(time.Second)
|
|
select {
|
|
case <-timeout.C:
|
|
t.FailNow()
|
|
case <-signal:
|
|
}
|
|
|
|
mut.RLock()
|
|
assert.True(t, finished)
|
|
mut.RUnlock()
|
|
}
|
|
|
|
func TestRendezvousFlushManager_dropMode(t *testing.T) {
|
|
t.Run("test drop mode", func(t *testing.T) {
|
|
kv := memkv.NewMemoryKV()
|
|
|
|
var mut sync.Mutex
|
|
var result []*segmentFlushPack
|
|
signal := make(chan struct{})
|
|
|
|
m := NewRendezvousFlushManager(&allocator{}, kv, newMockReplica(), func(pack *segmentFlushPack) {
|
|
}, func(packs []*segmentFlushPack) {
|
|
mut.Lock()
|
|
result = packs
|
|
mut.Unlock()
|
|
close(signal)
|
|
})
|
|
|
|
halfMsgID := []byte{1, 1, 1}
|
|
m.flushBufferData(nil, -1, true, false, &internalpb.MsgPosition{
|
|
MsgID: halfMsgID,
|
|
})
|
|
|
|
m.startDropping()
|
|
// half normal, half drop mode, should not appear in final packs
|
|
m.flushDelData(nil, -1, &internalpb.MsgPosition{
|
|
MsgID: halfMsgID,
|
|
})
|
|
|
|
target := make(map[int64]struct{})
|
|
for i := 1; i < 11; i++ {
|
|
target[int64(i)] = struct{}{}
|
|
m.flushBufferData(nil, int64(i), true, false, &internalpb.MsgPosition{
|
|
MsgID: []byte{1},
|
|
})
|
|
m.flushDelData(nil, int64(i), &internalpb.MsgPosition{
|
|
MsgID: []byte{1},
|
|
})
|
|
}
|
|
|
|
m.notifyAllFlushed()
|
|
|
|
<-signal
|
|
mut.Lock()
|
|
defer mut.Unlock()
|
|
|
|
output := make(map[int64]struct{})
|
|
for _, pack := range result {
|
|
assert.NotEqual(t, -1, pack.segmentID)
|
|
output[pack.segmentID] = struct{}{}
|
|
_, has := target[pack.segmentID]
|
|
assert.True(t, has)
|
|
}
|
|
assert.Equal(t, len(target), len(output))
|
|
})
|
|
t.Run("test drop mode with injection", func(t *testing.T) {
|
|
kv := memkv.NewMemoryKV()
|
|
|
|
var mut sync.Mutex
|
|
var result []*segmentFlushPack
|
|
signal := make(chan struct{})
|
|
|
|
m := NewRendezvousFlushManager(&allocator{}, kv, newMockReplica(), func(pack *segmentFlushPack) {
|
|
}, func(packs []*segmentFlushPack) {
|
|
mut.Lock()
|
|
result = packs
|
|
mut.Unlock()
|
|
close(signal)
|
|
})
|
|
|
|
halfMsgID := []byte{1, 1, 1}
|
|
m.flushBufferData(nil, -1, true, false, &internalpb.MsgPosition{
|
|
MsgID: halfMsgID,
|
|
})
|
|
|
|
injFunc := func(pack *segmentFlushPack) {
|
|
pack.segmentID = 100
|
|
}
|
|
for i := 1; i < 11; i++ {
|
|
it := newTaskInjection(1, injFunc)
|
|
m.injectFlush(it, int64(i))
|
|
<-it.Injected()
|
|
it.injectDone(true)
|
|
}
|
|
|
|
m.startDropping()
|
|
// half normal, half drop mode, should not appear in final packs
|
|
m.flushDelData(nil, -1, &internalpb.MsgPosition{
|
|
MsgID: halfMsgID,
|
|
})
|
|
|
|
for i := 1; i < 11; i++ {
|
|
m.flushBufferData(nil, int64(i), true, false, &internalpb.MsgPosition{
|
|
MsgID: []byte{1},
|
|
})
|
|
m.flushDelData(nil, int64(i), &internalpb.MsgPosition{
|
|
MsgID: []byte{1},
|
|
})
|
|
}
|
|
|
|
m.notifyAllFlushed()
|
|
|
|
<-signal
|
|
mut.Lock()
|
|
defer mut.Unlock()
|
|
|
|
for _, pack := range result {
|
|
assert.NotEqual(t, -1, pack.segmentID)
|
|
assert.Equal(t, int64(100), pack.segmentID)
|
|
}
|
|
})
|
|
|
|
}
|
|
|
|
func TestRendezvousFlushManager_close(t *testing.T) {
|
|
kv := memkv.NewMemoryKV()
|
|
|
|
size := 1000
|
|
var counter atomic.Int64
|
|
finish := sync.WaitGroup{}
|
|
finish.Add(size)
|
|
m := NewRendezvousFlushManager(&allocator{}, kv, newMockReplica(), func(pack *segmentFlushPack) {
|
|
counter.Inc()
|
|
finish.Done()
|
|
}, emptyFlushAndDropFunc)
|
|
|
|
ids := make([][]byte, 0, size)
|
|
for i := 0; i < size; i++ {
|
|
id := make([]byte, 10)
|
|
rand.Read(id)
|
|
ids = append(ids, id)
|
|
}
|
|
|
|
wg := sync.WaitGroup{}
|
|
wg.Add(size)
|
|
for i := 0; i < size; i++ {
|
|
m.flushDelData(nil, 1, &internalpb.MsgPosition{
|
|
MsgID: ids[i],
|
|
})
|
|
m.flushBufferData(nil, 1, true, false, &internalpb.MsgPosition{
|
|
MsgID: ids[i],
|
|
})
|
|
wg.Done()
|
|
}
|
|
wg.Wait()
|
|
finish.Wait()
|
|
m.close()
|
|
|
|
assert.EqualValues(t, size, counter.Load())
|
|
}
|
|
|
|
func TestFlushNotifyFunc(t *testing.T) {
|
|
ctx := context.Background()
|
|
rcf := &RootCoordFactory{}
|
|
|
|
replica, err := newReplica(ctx, rcf, 1)
|
|
require.NoError(t, err)
|
|
|
|
dataCoord := &DataCoordFactory{}
|
|
flushingCache := newCache()
|
|
dsService := &dataSyncService{
|
|
collectionID: 1,
|
|
replica: replica,
|
|
dataCoord: dataCoord,
|
|
flushingSegCache: flushingCache,
|
|
}
|
|
notifyFunc := flushNotifyFunc(dsService, retry.Attempts(1))
|
|
|
|
t.Run("normal run", func(t *testing.T) {
|
|
assert.NotPanics(t, func() {
|
|
notifyFunc(&segmentFlushPack{
|
|
insertLogs: map[UniqueID]string{1: "/dev/test/id"},
|
|
statsLogs: map[UniqueID]string{1: "/dev/test/id-stats"},
|
|
deltaLogs: []*DelDataBuf{{filePath: "/dev/test/del"}},
|
|
flushed: true,
|
|
})
|
|
})
|
|
})
|
|
|
|
t.Run("pack has error", func(t *testing.T) {
|
|
assert.Panics(t, func() {
|
|
notifyFunc(&segmentFlushPack{
|
|
err: errors.New("mocked pack error"),
|
|
})
|
|
})
|
|
})
|
|
|
|
t.Run("datacoord Save fails", func(t *testing.T) {
|
|
dataCoord.SaveBinlogPathNotSuccess = true
|
|
assert.Panics(t, func() {
|
|
notifyFunc(&segmentFlushPack{})
|
|
})
|
|
})
|
|
|
|
t.Run("datacoord call error", func(t *testing.T) {
|
|
dataCoord.SaveBinlogPathError = true
|
|
assert.Panics(t, func() {
|
|
notifyFunc(&segmentFlushPack{})
|
|
})
|
|
})
|
|
}
|
|
|
|
func TestDropVirtualChannelFunc(t *testing.T) {
|
|
ctx := context.Background()
|
|
rcf := &RootCoordFactory{}
|
|
replica, err := newReplica(ctx, rcf, 1)
|
|
require.NoError(t, err)
|
|
|
|
dataCoord := &DataCoordFactory{}
|
|
flushingCache := newCache()
|
|
dsService := &dataSyncService{
|
|
collectionID: 1,
|
|
replica: replica,
|
|
dataCoord: dataCoord,
|
|
flushingSegCache: flushingCache,
|
|
vchannelName: "vchan_01",
|
|
}
|
|
dropFunc := dropVirtualChannelFunc(dsService, retry.Attempts(1))
|
|
t.Run("normal run", func(t *testing.T) {
|
|
replica.addNewSegment(2, 1, 10, "vchan_01", &internalpb.MsgPosition{
|
|
ChannelName: "vchan_01",
|
|
MsgID: []byte{1, 2, 3},
|
|
Timestamp: 10,
|
|
}, nil)
|
|
assert.NotPanics(t, func() {
|
|
dropFunc([]*segmentFlushPack{
|
|
{
|
|
segmentID: 1,
|
|
insertLogs: map[UniqueID]string{1: "/dev/test/id"},
|
|
statsLogs: map[UniqueID]string{1: "/dev/test/id-stats"},
|
|
deltaLogs: []*DelDataBuf{{filePath: "/dev/test/del"}},
|
|
pos: &internalpb.MsgPosition{
|
|
ChannelName: "vchan_01",
|
|
MsgID: []byte{1, 2, 3},
|
|
Timestamp: 10,
|
|
},
|
|
},
|
|
{
|
|
segmentID: 1,
|
|
insertLogs: map[UniqueID]string{1: "/dev/test/id_2"},
|
|
statsLogs: map[UniqueID]string{1: "/dev/test/id-stats-2"},
|
|
deltaLogs: []*DelDataBuf{{filePath: "/dev/test/del-2"}},
|
|
pos: &internalpb.MsgPosition{
|
|
ChannelName: "vchan_01",
|
|
MsgID: []byte{1, 2, 3},
|
|
Timestamp: 30,
|
|
},
|
|
},
|
|
})
|
|
})
|
|
})
|
|
t.Run("datacoord drop fails", func(t *testing.T) {
|
|
dataCoord.DropVirtualChannelNotSuccess = true
|
|
assert.Panics(t, func() {
|
|
dropFunc(nil)
|
|
})
|
|
})
|
|
|
|
t.Run("datacoord call error", func(t *testing.T) {
|
|
|
|
dataCoord.DropVirtualChannelNotSuccess = false
|
|
dataCoord.DropVirtualChannelError = true
|
|
assert.Panics(t, func() {
|
|
dropFunc(nil)
|
|
})
|
|
})
|
|
|
|
}
|