mirror of
https://gitee.com/milvus-io/milvus.git
synced 2024-12-05 05:18:52 +08:00
f745d7f489
Signed-off-by: Congqi Xia <congqi.xia@zilliz.com> Signed-off-by: Congqi Xia <congqi.xia@zilliz.com>
432 lines
12 KiB
Go
432 lines
12 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"
|
|
"errors"
|
|
"path"
|
|
"strconv"
|
|
"time"
|
|
|
|
"github.com/milvus-io/milvus/internal/common"
|
|
"github.com/milvus-io/milvus/internal/log"
|
|
"github.com/milvus-io/milvus/internal/proto/datapb"
|
|
"github.com/milvus-io/milvus/internal/proto/etcdpb"
|
|
"github.com/milvus-io/milvus/internal/storage"
|
|
"github.com/milvus-io/milvus/internal/util/metautil"
|
|
"go.uber.org/zap"
|
|
"golang.org/x/sync/errgroup"
|
|
)
|
|
|
|
var (
|
|
errUploadToBlobStorage = errors.New("upload to blob storage wrong")
|
|
errDownloadFromBlobStorage = errors.New("download from blob storage wrong")
|
|
)
|
|
|
|
type downloader interface {
|
|
// donload downloads insert-binlogs, stats-binlogs, and, delta-binlogs from blob storage for given paths.
|
|
// The paths are 1 group of binlog paths generated by 1 `Serialize`.
|
|
//
|
|
// errDownloadFromBlobStorage is returned if ctx is canceled from outside while a downloading is inprogress.
|
|
// Beware of the ctx here, if no timeout or cancel is applied to this ctx, this downloading may retry forever.
|
|
download(ctx context.Context, paths []string) ([]*Blob, error)
|
|
}
|
|
|
|
type uploader interface {
|
|
// upload saves InsertData and DeleteData into blob storage, stats binlogs are generated from InsertData.
|
|
//
|
|
// errUploadToBlobStorage is returned if ctx is canceled from outside while a uploading is inprogress.
|
|
// Beware of the ctx here, if no timeout or cancel is applied to this ctx, this uploading may retry forever.
|
|
upload(ctx context.Context, segID, partID UniqueID, iData []*InsertData, dData *DeleteData, meta *etcdpb.CollectionMeta) (*segPaths, error)
|
|
uploadInsertLog(ctx context.Context, segID, partID UniqueID, iData *InsertData, meta *etcdpb.CollectionMeta) (map[UniqueID]*datapb.FieldBinlog, map[UniqueID]*datapb.FieldBinlog, error)
|
|
uploadDeltaLog(ctx context.Context, segID, partID UniqueID, dData *DeleteData, meta *etcdpb.CollectionMeta) ([]*datapb.FieldBinlog, error)
|
|
}
|
|
|
|
type binlogIO struct {
|
|
storage.ChunkManager
|
|
allocatorInterface
|
|
}
|
|
|
|
var _ downloader = (*binlogIO)(nil)
|
|
var _ uploader = (*binlogIO)(nil)
|
|
|
|
func (b *binlogIO) download(ctx context.Context, paths []string) ([]*Blob, error) {
|
|
var (
|
|
err = errStart
|
|
vs [][]byte
|
|
)
|
|
|
|
g, gCtx := errgroup.WithContext(ctx)
|
|
g.Go(func() error {
|
|
for err != nil {
|
|
select {
|
|
|
|
case <-gCtx.Done():
|
|
log.Warn("ctx done when downloading kvs from blob storage")
|
|
return errDownloadFromBlobStorage
|
|
|
|
default:
|
|
if err != errStart {
|
|
log.Warn("downloading failed, retry in 50ms", zap.Strings("paths", paths))
|
|
<-time.After(50 * time.Millisecond)
|
|
}
|
|
vs, err = b.MultiRead(ctx, paths)
|
|
}
|
|
}
|
|
return nil
|
|
})
|
|
|
|
if err := g.Wait(); err != nil {
|
|
return nil, err
|
|
}
|
|
|
|
rst := make([]*Blob, len(vs))
|
|
for i := range rst {
|
|
rst[i] = &Blob{Value: vs[i]}
|
|
}
|
|
|
|
return rst, nil
|
|
}
|
|
|
|
func (b *binlogIO) uploadSegmentFiles(
|
|
ctx context.Context,
|
|
CollectionID UniqueID,
|
|
segID UniqueID,
|
|
kvs map[string][]byte) error {
|
|
var err = errStart
|
|
for err != nil {
|
|
select {
|
|
case <-ctx.Done():
|
|
log.Warn("ctx done when saving kvs to blob storage",
|
|
zap.Int64("collectionID", CollectionID),
|
|
zap.Int64("segmentID", segID),
|
|
zap.Int("number of kvs", len(kvs)))
|
|
return errUploadToBlobStorage
|
|
default:
|
|
if err != errStart {
|
|
log.Warn("save binlog failed, retry in 50ms",
|
|
zap.Int64("collectionID", CollectionID),
|
|
zap.Int64("segmentID", segID))
|
|
<-time.After(50 * time.Millisecond)
|
|
}
|
|
err = b.MultiWrite(ctx, kvs)
|
|
}
|
|
}
|
|
return nil
|
|
}
|
|
|
|
type segPaths struct {
|
|
inPaths []*datapb.FieldBinlog
|
|
statsPaths []*datapb.FieldBinlog
|
|
deltaInfo []*datapb.FieldBinlog
|
|
}
|
|
|
|
func (b *binlogIO) upload(
|
|
ctx context.Context,
|
|
segID, partID UniqueID,
|
|
iDatas []*InsertData,
|
|
dData *DeleteData,
|
|
meta *etcdpb.CollectionMeta) (*segPaths, error) {
|
|
|
|
var (
|
|
p = &segPaths{} // The returns
|
|
kvs = make(map[string][]byte) // Key values to store in minIO
|
|
|
|
insertField2Path = make(map[UniqueID]*datapb.FieldBinlog) // FieldID > its FieldBinlog
|
|
statsField2Path = make(map[UniqueID]*datapb.FieldBinlog) // FieldID > its statsBinlog
|
|
)
|
|
|
|
for _, iData := range iDatas {
|
|
tf, ok := iData.Data[common.TimeStampField]
|
|
if !ok || tf.RowNum() == 0 {
|
|
log.Warn("binlog io uploading empty insert data",
|
|
zap.Int64("segmentID", segID),
|
|
zap.Int64("collectionID", meta.GetID()),
|
|
)
|
|
continue
|
|
}
|
|
|
|
blobs, inpaths, statspaths, err := b.genInsertBlobs(iData, partID, segID, meta)
|
|
if err != nil {
|
|
log.Warn("generate insert blobs wrong",
|
|
zap.Int64("collectionID", meta.GetID()),
|
|
zap.Int64("segmentID", segID),
|
|
zap.Error(err))
|
|
return nil, err
|
|
}
|
|
|
|
for k, v := range blobs {
|
|
kvs[k] = v
|
|
}
|
|
|
|
for fID, path := range inpaths {
|
|
tmpBinlog, ok := insertField2Path[fID]
|
|
if !ok {
|
|
tmpBinlog = path
|
|
} else {
|
|
tmpBinlog.Binlogs = append(tmpBinlog.Binlogs, path.GetBinlogs()...)
|
|
}
|
|
insertField2Path[fID] = tmpBinlog
|
|
}
|
|
|
|
for fID, path := range statspaths {
|
|
tmpBinlog, ok := statsField2Path[fID]
|
|
if !ok {
|
|
tmpBinlog = path
|
|
} else {
|
|
tmpBinlog.Binlogs = append(tmpBinlog.Binlogs, path.GetBinlogs()...)
|
|
}
|
|
statsField2Path[fID] = tmpBinlog
|
|
}
|
|
}
|
|
|
|
for _, path := range insertField2Path {
|
|
p.inPaths = append(p.inPaths, path)
|
|
}
|
|
|
|
for _, path := range statsField2Path {
|
|
p.statsPaths = append(p.statsPaths, path)
|
|
}
|
|
|
|
// If there are delta binlogs
|
|
if dData.RowCount > 0 {
|
|
k, v, err := b.genDeltaBlobs(dData, meta.GetID(), partID, segID)
|
|
if err != nil {
|
|
log.Warn("generate delta blobs wrong",
|
|
zap.Int64("collectionID", meta.GetID()),
|
|
zap.Int64("segmentID", segID),
|
|
zap.Error(err))
|
|
return nil, err
|
|
}
|
|
|
|
kvs[k] = v
|
|
p.deltaInfo = append(p.deltaInfo, &datapb.FieldBinlog{
|
|
FieldID: 0, // TODO: Not useful on deltalogs, FieldID shall be ID of primary key field
|
|
Binlogs: []*datapb.Binlog{{
|
|
EntriesNum: dData.RowCount,
|
|
LogPath: k,
|
|
LogSize: int64(len(v)),
|
|
}},
|
|
})
|
|
}
|
|
|
|
err := b.uploadSegmentFiles(ctx, meta.GetID(), segID, kvs)
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
return p, nil
|
|
}
|
|
|
|
// genDeltaBlobs returns key, value
|
|
func (b *binlogIO) genDeltaBlobs(data *DeleteData, collID, partID, segID UniqueID) (string, []byte, error) {
|
|
dCodec := storage.NewDeleteCodec()
|
|
|
|
blob, err := dCodec.Serialize(collID, partID, segID, data)
|
|
if err != nil {
|
|
return "", nil, err
|
|
}
|
|
|
|
k, err := b.genKey(collID, partID, segID)
|
|
if err != nil {
|
|
return "", nil, err
|
|
}
|
|
|
|
key := path.Join(b.ChunkManager.RootPath(), common.SegmentDeltaLogPath, k)
|
|
|
|
return key, blob.GetValue(), nil
|
|
}
|
|
|
|
// genInsertBlobs returns kvs, insert-paths, stats-paths
|
|
func (b *binlogIO) genInsertBlobs(data *InsertData, partID, segID UniqueID, meta *etcdpb.CollectionMeta) (map[string][]byte, map[UniqueID]*datapb.FieldBinlog, map[UniqueID]*datapb.FieldBinlog, error) {
|
|
inCodec := storage.NewInsertCodec(meta)
|
|
inlogs, statslogs, err := inCodec.Serialize(partID, segID, data)
|
|
if err != nil {
|
|
return nil, nil, nil, err
|
|
}
|
|
|
|
var (
|
|
kvs = make(map[string][]byte, len(inlogs)+len(statslogs))
|
|
inpaths = make(map[UniqueID]*datapb.FieldBinlog)
|
|
statspaths = make(map[UniqueID]*datapb.FieldBinlog)
|
|
)
|
|
|
|
notifyGenIdx := make(chan struct{})
|
|
defer close(notifyGenIdx)
|
|
|
|
generator, err := b.idxGenerator(len(inlogs)+len(statslogs), notifyGenIdx)
|
|
if err != nil {
|
|
return nil, nil, nil, err
|
|
}
|
|
|
|
for _, blob := range inlogs {
|
|
// Blob Key is generated by Serialize from int64 fieldID in collection schema, which won't raise error in ParseInt
|
|
fID, _ := strconv.ParseInt(blob.GetKey(), 10, 64)
|
|
k := metautil.JoinIDPath(meta.GetID(), partID, segID, fID, <-generator)
|
|
key := path.Join(b.ChunkManager.RootPath(), common.SegmentInsertLogPath, k)
|
|
|
|
value := blob.GetValue()
|
|
fileLen := len(value)
|
|
|
|
kvs[key] = value
|
|
inpaths[fID] = &datapb.FieldBinlog{
|
|
FieldID: fID,
|
|
Binlogs: []*datapb.Binlog{{LogSize: int64(fileLen), LogPath: key, EntriesNum: blob.RowNum}},
|
|
}
|
|
}
|
|
|
|
for _, blob := range statslogs {
|
|
// Blob Key is generated by Serialize from int64 fieldID in collection schema, which won't raise error in ParseInt
|
|
fID, _ := strconv.ParseInt(blob.GetKey(), 10, 64)
|
|
|
|
k := metautil.JoinIDPath(meta.GetID(), partID, segID, fID, <-generator)
|
|
key := path.Join(b.ChunkManager.RootPath(), common.SegmentStatslogPath, k)
|
|
|
|
value := blob.GetValue()
|
|
fileLen := len(value)
|
|
|
|
kvs[key] = value
|
|
statspaths[fID] = &datapb.FieldBinlog{
|
|
FieldID: fID,
|
|
Binlogs: []*datapb.Binlog{{LogSize: int64(fileLen), LogPath: key, EntriesNum: blob.RowNum}},
|
|
}
|
|
}
|
|
|
|
return kvs, inpaths, statspaths, nil
|
|
}
|
|
|
|
func (b *binlogIO) idxGenerator(n int, done <-chan struct{}) (<-chan UniqueID, error) {
|
|
|
|
idStart, _, err := b.allocIDBatch(uint32(n))
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
|
|
rt := make(chan UniqueID)
|
|
go func(rt chan<- UniqueID) {
|
|
for i := 0; i < n; i++ {
|
|
select {
|
|
case <-done:
|
|
close(rt)
|
|
return
|
|
case rt <- idStart + UniqueID(i):
|
|
}
|
|
}
|
|
close(rt)
|
|
}(rt)
|
|
|
|
return rt, nil
|
|
}
|
|
|
|
func (b *binlogIO) uploadInsertLog(
|
|
ctx context.Context,
|
|
segID UniqueID,
|
|
partID UniqueID,
|
|
iData *InsertData,
|
|
meta *etcdpb.CollectionMeta) (map[UniqueID]*datapb.FieldBinlog, map[UniqueID]*datapb.FieldBinlog, error) {
|
|
var (
|
|
insertField2Path = make(map[UniqueID]*datapb.FieldBinlog)
|
|
statsField2Path = make(map[UniqueID]*datapb.FieldBinlog)
|
|
)
|
|
|
|
tf, ok := iData.Data[common.TimeStampField]
|
|
if !ok || tf.RowNum() == 0 {
|
|
log.Warn("binlog io uploading empty insert data",
|
|
zap.Int64("segmentID", segID),
|
|
zap.Int64("collectionID", meta.GetID()),
|
|
)
|
|
return nil, nil, nil
|
|
}
|
|
|
|
kvs, inpaths, statspaths, err := b.genInsertBlobs(iData, partID, segID, meta)
|
|
if err != nil {
|
|
log.Warn("generate insert blobs wrong",
|
|
zap.Int64("collectionID", meta.GetID()),
|
|
zap.Int64("segmentID", segID),
|
|
zap.Error(err))
|
|
return nil, nil, err
|
|
}
|
|
|
|
for fID, path := range inpaths {
|
|
tmpBinlog, ok := insertField2Path[fID]
|
|
if !ok {
|
|
tmpBinlog = path
|
|
} else {
|
|
tmpBinlog.Binlogs = append(tmpBinlog.Binlogs, path.GetBinlogs()...)
|
|
}
|
|
insertField2Path[fID] = tmpBinlog
|
|
}
|
|
|
|
for fID, path := range statspaths {
|
|
tmpBinlog, ok := statsField2Path[fID]
|
|
if !ok {
|
|
tmpBinlog = path
|
|
} else {
|
|
tmpBinlog.Binlogs = append(tmpBinlog.Binlogs, path.GetBinlogs()...)
|
|
}
|
|
statsField2Path[fID] = tmpBinlog
|
|
}
|
|
|
|
err = b.uploadSegmentFiles(ctx, meta.GetID(), segID, kvs)
|
|
if err != nil {
|
|
return nil, nil, err
|
|
}
|
|
return insertField2Path, statsField2Path, nil
|
|
}
|
|
|
|
func (b *binlogIO) uploadDeltaLog(
|
|
ctx context.Context,
|
|
segID UniqueID,
|
|
partID UniqueID,
|
|
dData *DeleteData,
|
|
meta *etcdpb.CollectionMeta) ([]*datapb.FieldBinlog, error) {
|
|
var (
|
|
deltaInfo = make([]*datapb.FieldBinlog, 0)
|
|
kvs = make(map[string][]byte)
|
|
)
|
|
|
|
if dData.RowCount > 0 {
|
|
k, v, err := b.genDeltaBlobs(dData, meta.GetID(), partID, segID)
|
|
if err != nil {
|
|
log.Warn("generate delta blobs wrong",
|
|
zap.Int64("collectionID", meta.GetID()),
|
|
zap.Int64("segmentID", segID),
|
|
zap.Error(err))
|
|
return nil, err
|
|
}
|
|
|
|
kvs[k] = v
|
|
deltaInfo = append(deltaInfo, &datapb.FieldBinlog{
|
|
FieldID: 0, // TODO: Not useful on deltalogs, FieldID shall be ID of primary key field
|
|
Binlogs: []*datapb.Binlog{{
|
|
EntriesNum: dData.RowCount,
|
|
LogPath: k,
|
|
LogSize: int64(len(v)),
|
|
}},
|
|
})
|
|
} else {
|
|
return nil, nil
|
|
}
|
|
|
|
err := b.uploadSegmentFiles(ctx, meta.GetID(), segID, kvs)
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
|
|
return deltaInfo, nil
|
|
}
|