498b235461
Build and test / Build and test AMD64 Ubuntu 22.04 (push) Failing after 0s
Publish Builder / amazonlinux2023 (push) Failing after 1s
Build and test / UT for Go (push) Has been skipped
Publish KRTE Images / KRTE (push) Failing after 1s
Build and test / Integration Test (push) Has been skipped
Build and test / Upload Code Coverage (push) Has been skipped
Publish Builder / rockylinux9 (push) Failing after 1s
Publish Builder / ubuntu22.04 (push) Failing after 0s
Publish Builder / ubuntu24.04 (push) Failing after 0s
Publish Gpu Builder / publish-gpu-builder (push) Failing after 1s
Publish Test Images / PyTest (push) Failing after 0s
Build and test / UT for Cpp (push) Has been cancelled
437 lines
13 KiB
Go
437 lines
13 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 paramtable
|
|
|
|
import (
|
|
"strconv"
|
|
|
|
"github.com/milvus-io/milvus-proto/go-api/v3/schemapb"
|
|
"github.com/milvus-io/milvus/pkg/v3/common"
|
|
"github.com/milvus-io/milvus/pkg/v3/util/funcutil"
|
|
"github.com/milvus-io/milvus/pkg/v3/util/merr"
|
|
"github.com/milvus-io/milvus/pkg/v3/util/metric"
|
|
"github.com/milvus-io/milvus/pkg/v3/util/typeutil"
|
|
)
|
|
|
|
// /////////////////////////////////////////////////////////////////////////////
|
|
// --- common ---
|
|
type AutoIndexConfig struct {
|
|
Enable ParamItem `refreshable:"true"`
|
|
EnableOptimize ParamItem `refreshable:"true"`
|
|
EnableResultLimitCheck ParamItem `refreshable:"true"`
|
|
|
|
IndexParams ParamItem `refreshable:"true"`
|
|
IntVectorIndexParams ParamItem `refreshable:"true"`
|
|
SparseIndexParams ParamItem `refreshable:"true"`
|
|
BinaryIndexParams ParamItem `refreshable:"true"`
|
|
DeduplicateIndexParams ParamItem `refreshable:"true"`
|
|
LargeTopKIndexParams ParamItem `refreshable:"true"`
|
|
EnableDeduplicateIndex ParamItem `refreshable:"true"`
|
|
PrepareParams ParamItem `refreshable:"true"`
|
|
LoadAdaptParams ParamItem `refreshable:"true"`
|
|
ExtraParams ParamItem `refreshable:"true"`
|
|
IndexType ParamItem `refreshable:"true"`
|
|
AutoIndexTypeName ParamItem `refreshable:"true"`
|
|
AutoIndexSearchConfig ParamItem `refreshable:"true"`
|
|
AutoIndexTuningConfig ParamGroup `refreshable:"true"`
|
|
|
|
ScalarAutoIndexEnable ParamItem `refreshable:"true"`
|
|
ScalarAutoIndexParams ParamItem `refreshable:"true"`
|
|
ScalarNumericIndexType ParamItem `refreshable:"true"`
|
|
ScalarIntIndexType ParamItem `refreshable:"true"`
|
|
ScalarVarcharIndexType ParamItem `refreshable:"true"`
|
|
ScalarBoolIndexType ParamItem `refreshable:"true"`
|
|
ScalarFloatIndexType ParamItem `refreshable:"true"`
|
|
ScalarJSONIndexType ParamItem `refreshable:"true"`
|
|
ScalarGeometryIndexType ParamItem `refreshable:"true"`
|
|
ScalarTimestampTzIndexType ParamItem `refreshable:"true"`
|
|
|
|
BitmapCardinalityLimit ParamItem `refreshable:"true"`
|
|
|
|
// two-stage search
|
|
TwoStageSearchEnabled ParamItem `refreshable:"true"`
|
|
TwoStageSearchMinTopk ParamItem `refreshable:"true"`
|
|
TwoStageSearchMinNumSegments ParamItem `refreshable:"true"`
|
|
// global refine
|
|
GlobalRefineEnable ParamItem `refreshable:"true"`
|
|
GlobalRefineMinDimThreshold ParamItem `refreshable:"true"`
|
|
GlobalRefineSearchTopkRatio ParamItem `refreshable:"true"`
|
|
GlobalRefineRefineTopkRatio ParamItem `refreshable:"true"`
|
|
}
|
|
|
|
const (
|
|
DefaultBitmapCardinalityLimit = 100
|
|
)
|
|
|
|
func (p *AutoIndexConfig) init(base *BaseTable) {
|
|
p.Enable = ParamItem{
|
|
Key: "autoIndex.enable",
|
|
Version: "2.2.0",
|
|
DefaultValue: "false",
|
|
PanicIfEmpty: true,
|
|
}
|
|
p.Enable.Init(base.mgr)
|
|
|
|
p.EnableOptimize = ParamItem{
|
|
Key: "autoIndex.optimize",
|
|
Version: "2.4.0",
|
|
DefaultValue: "true",
|
|
PanicIfEmpty: true,
|
|
}
|
|
p.EnableOptimize.Init(base.mgr)
|
|
|
|
p.EnableResultLimitCheck = ParamItem{
|
|
Key: "autoIndex.resultLimitCheck",
|
|
Version: "2.5.0",
|
|
DefaultValue: "true",
|
|
PanicIfEmpty: true,
|
|
}
|
|
p.EnableResultLimitCheck.Init(base.mgr)
|
|
|
|
p.IndexParams = GetIndexParam()
|
|
p.IndexParams.Init(base.mgr)
|
|
|
|
p.SparseIndexParams = ParamItem{
|
|
Key: "autoIndex.params.sparse.build",
|
|
Version: "2.4.5",
|
|
DefaultValue: `{"index_type": "SPARSE_INVERTED_INDEX", "metric_type": "IP"}`,
|
|
Formatter: GetBuildParamFormatter(SparseFloatVectorDefaultMetricType, "autoIndex.params.sparse.build"),
|
|
Export: true,
|
|
}
|
|
p.SparseIndexParams.Init(base.mgr)
|
|
|
|
p.IntVectorIndexParams = ParamItem{
|
|
Key: "autoIndex.params.int8.build",
|
|
Version: "2.6.4",
|
|
DefaultValue: `{"M": 18,"efConstruction": 240,"index_type": "HNSW", "metric_type": "COSINE"}`,
|
|
Formatter: GetBuildParamFormatter(IntVectorDefaultMetricType, "autoIndex.params.int.build"),
|
|
Export: true,
|
|
}
|
|
p.IntVectorIndexParams.Init(base.mgr)
|
|
|
|
p.BinaryIndexParams = ParamItem{
|
|
Key: "autoIndex.params.binary.build",
|
|
Version: "2.4.5",
|
|
DefaultValue: `{"nlist": 1024, "index_type": "BIN_IVF_FLAT", "metric_type": "HAMMING"}`,
|
|
Formatter: GetBuildParamFormatter(BinaryVectorDefaultMetricType, "autoIndex.params.binary.build"),
|
|
Export: true,
|
|
}
|
|
p.BinaryIndexParams.Init(base.mgr)
|
|
|
|
p.DeduplicateIndexParams = ParamItem{
|
|
Key: "autoIndex.params.deduplicate.build",
|
|
Version: "2.5.18",
|
|
DefaultValue: `{"index_type": "MINHASH_LSH", "metric_type": "MHJACCARD"}`,
|
|
Formatter: GetBuildParamFormatter(BinaryVectorDefaultMetricType, "autoIndex.params.deduplicate.build"),
|
|
Export: true,
|
|
}
|
|
p.DeduplicateIndexParams.Init(base.mgr)
|
|
|
|
p.EnableDeduplicateIndex = ParamItem{
|
|
Key: "autoIndex.params.deduplicate.enable",
|
|
Version: "2.5.18",
|
|
DefaultValue: "false",
|
|
PanicIfEmpty: false,
|
|
}
|
|
p.EnableDeduplicateIndex.Init(base.mgr)
|
|
|
|
p.LargeTopKIndexParams = ParamItem{
|
|
Key: "autoIndex.params.largeTopK.build",
|
|
Version: "2.6.14",
|
|
DefaultValue: `{"nlist": 128, "index_type": "IVF_SQ8", "metric_type": "COSINE"}`,
|
|
Formatter: GetBuildParamFormatter(FloatVectorDefaultMetricType, "autoIndex.params.largeTopK.build"),
|
|
Export: true,
|
|
}
|
|
p.LargeTopKIndexParams.Init(base.mgr)
|
|
|
|
p.PrepareParams = ParamItem{
|
|
Key: "autoIndex.params.prepare",
|
|
Version: "2.3.2",
|
|
}
|
|
p.PrepareParams.Init(base.mgr)
|
|
|
|
p.LoadAdaptParams = ParamItem{
|
|
Key: "autoIndex.params.load",
|
|
Version: "2.4.5",
|
|
}
|
|
p.LoadAdaptParams.Init(base.mgr)
|
|
|
|
p.ExtraParams = ParamItem{
|
|
Key: "autoIndex.params.extra",
|
|
Version: "2.2.0",
|
|
}
|
|
p.ExtraParams.Init(base.mgr)
|
|
|
|
p.IndexType = ParamItem{
|
|
Version: "2.2.0",
|
|
Formatter: func(v string) string {
|
|
m := p.IndexParams.GetAsJSONMap()
|
|
if m == nil {
|
|
return ""
|
|
}
|
|
return m[common.IndexTypeKey]
|
|
},
|
|
}
|
|
p.IndexType.Init(base.mgr)
|
|
|
|
p.AutoIndexTypeName = ParamItem{
|
|
Key: "autoIndex.type",
|
|
Version: "2.2.0",
|
|
}
|
|
p.AutoIndexTypeName.Init(base.mgr)
|
|
|
|
p.AutoIndexSearchConfig = ParamItem{
|
|
Key: "autoindex.params.search",
|
|
Version: "2.2.0",
|
|
}
|
|
p.AutoIndexSearchConfig.Init(base.mgr)
|
|
|
|
p.AutoIndexTuningConfig = ParamGroup{
|
|
KeyPrefix: "autoindex.params.tuning.",
|
|
Version: "2.3.0",
|
|
}
|
|
p.AutoIndexTuningConfig.Init(base.mgr)
|
|
|
|
p.ScalarAutoIndexEnable = ParamItem{
|
|
Key: "scalarAutoIndex.enable",
|
|
Version: "2.4.0",
|
|
DefaultValue: "false",
|
|
PanicIfEmpty: true,
|
|
}
|
|
p.ScalarAutoIndexEnable.Init(base.mgr)
|
|
|
|
p.ScalarAutoIndexParams = ParamItem{
|
|
Key: "scalarAutoIndex.params.build",
|
|
Version: "2.4.0",
|
|
DefaultValue: `{"int": "HYBRID","varchar": "HYBRID","bool": "BITMAP", "float": "HYBRID", "json": "HYBRID", "geometry": "RTREE", "timestamptz": "STL_SORT"}`,
|
|
}
|
|
p.ScalarAutoIndexParams.Init(base.mgr)
|
|
|
|
// Deprecated param
|
|
p.ScalarNumericIndexType = ParamItem{
|
|
Version: "2.4.0",
|
|
Formatter: func(v string) string {
|
|
m := p.ScalarAutoIndexParams.GetAsJSONMap()
|
|
if m == nil {
|
|
return ""
|
|
}
|
|
return m["numeric"]
|
|
},
|
|
}
|
|
p.ScalarNumericIndexType.Init(base.mgr)
|
|
|
|
p.ScalarIntIndexType = ParamItem{
|
|
Version: "2.5.0",
|
|
Formatter: func(v string) string {
|
|
m := p.ScalarAutoIndexParams.GetAsJSONMap()
|
|
if m == nil {
|
|
return ""
|
|
}
|
|
return m["int"]
|
|
},
|
|
}
|
|
p.ScalarIntIndexType.Init(base.mgr)
|
|
|
|
p.ScalarFloatIndexType = ParamItem{
|
|
Version: "2.5.0",
|
|
Formatter: func(v string) string {
|
|
m := p.ScalarAutoIndexParams.GetAsJSONMap()
|
|
if m == nil {
|
|
return ""
|
|
}
|
|
return m["float"]
|
|
},
|
|
}
|
|
p.ScalarFloatIndexType.Init(base.mgr)
|
|
|
|
p.ScalarJSONIndexType = ParamItem{
|
|
Version: "2.5.12",
|
|
Formatter: func(v string) string {
|
|
m := p.ScalarAutoIndexParams.GetAsJSONMap()
|
|
if m == nil {
|
|
return ""
|
|
}
|
|
return m["json"]
|
|
},
|
|
}
|
|
p.ScalarJSONIndexType.Init(base.mgr)
|
|
|
|
p.ScalarGeometryIndexType = ParamItem{
|
|
Version: "2.5.16",
|
|
Formatter: func(v string) string {
|
|
m := p.ScalarAutoIndexParams.GetAsJSONMap()
|
|
if m == nil {
|
|
return ""
|
|
}
|
|
return m["geometry"]
|
|
},
|
|
}
|
|
p.ScalarGeometryIndexType.Init(base.mgr)
|
|
|
|
p.ScalarTimestampTzIndexType = ParamItem{
|
|
Version: "2.6.0",
|
|
Formatter: func(v string) string {
|
|
m := p.ScalarAutoIndexParams.GetAsJSONMap()
|
|
if m == nil {
|
|
return ""
|
|
}
|
|
return m["timestamptz"]
|
|
},
|
|
}
|
|
p.ScalarTimestampTzIndexType.Init(base.mgr)
|
|
|
|
p.BitmapCardinalityLimit = ParamItem{
|
|
Key: "scalarAutoIndex.params.bitmapCardinalityLimit",
|
|
Version: "2.5.0",
|
|
DefaultValue: strconv.Itoa(DefaultBitmapCardinalityLimit),
|
|
Export: true,
|
|
}
|
|
p.BitmapCardinalityLimit.Init(base.mgr)
|
|
|
|
p.GlobalRefineEnable = ParamItem{
|
|
Key: "autoIndex.globalRefine.enabled",
|
|
Version: "3.0.0",
|
|
DefaultValue: "false",
|
|
Doc: "Whether to enable global refine for autoIndex",
|
|
Export: true,
|
|
}
|
|
p.GlobalRefineEnable.Init(base.mgr)
|
|
|
|
p.GlobalRefineMinDimThreshold = ParamItem{
|
|
Key: "autoIndex.globalRefine.minDimThreshold",
|
|
Version: "3.0.0",
|
|
DefaultValue: "256",
|
|
Doc: "minimum dimension threshold for global refine, if dim < minDimThreshold, disable global refine",
|
|
Export: true,
|
|
}
|
|
p.GlobalRefineMinDimThreshold.Init(base.mgr)
|
|
|
|
p.GlobalRefineSearchTopkRatio = ParamItem{
|
|
Key: "autoIndex.globalRefine.searchTopkRatio",
|
|
Version: "3.0.0",
|
|
DefaultValue: "0",
|
|
Doc: "search topk ratio for global refine, search search_topk_ratio * topk results per segment, should be >= 1.0, 0 means disabled",
|
|
Export: true,
|
|
}
|
|
p.GlobalRefineSearchTopkRatio.Init(base.mgr)
|
|
|
|
p.GlobalRefineRefineTopkRatio = ParamItem{
|
|
Key: "autoIndex.globalRefine.refineTopkRatio",
|
|
Version: "3.0.0",
|
|
DefaultValue: "0",
|
|
Doc: "refine topk ratio for global refine, truncate to refine_topk_ratio * topk per segment and recompute exact distances, should be >= 1.0, 0 means disabled",
|
|
Export: true,
|
|
}
|
|
p.GlobalRefineRefineTopkRatio.Init(base.mgr)
|
|
|
|
p.ScalarVarcharIndexType = ParamItem{
|
|
Version: "2.4.0",
|
|
Formatter: func(v string) string {
|
|
m := p.ScalarAutoIndexParams.GetAsJSONMap()
|
|
if m == nil {
|
|
return ""
|
|
}
|
|
return m["varchar"]
|
|
},
|
|
}
|
|
p.ScalarVarcharIndexType.Init(base.mgr)
|
|
|
|
p.ScalarBoolIndexType = ParamItem{
|
|
Version: "2.4.0",
|
|
Formatter: func(v string) string {
|
|
m := p.ScalarAutoIndexParams.GetAsJSONMap()
|
|
if m == nil {
|
|
return ""
|
|
}
|
|
return m["bool"]
|
|
},
|
|
}
|
|
p.ScalarBoolIndexType.Init(base.mgr)
|
|
|
|
p.TwoStageSearchEnabled = ParamItem{
|
|
Key: "autoIndex.twoStageSearch.enabled",
|
|
Version: "3.0.0",
|
|
DefaultValue: "false",
|
|
Doc: `Enable two-stage search optimization. When enabled, search first executes filter-only to get actual filter selectivity, then uses this info to optimize search parameters before executing vector search.`,
|
|
Export: true,
|
|
}
|
|
p.TwoStageSearchEnabled.Init(base.mgr)
|
|
|
|
p.TwoStageSearchMinTopk = ParamItem{
|
|
Key: "autoIndex.twoStageSearch.minTopk",
|
|
Version: "3.0.0",
|
|
DefaultValue: "2000",
|
|
Doc: `Minimum topk for two-stage search.`,
|
|
Export: true,
|
|
}
|
|
p.TwoStageSearchMinTopk.Init(base.mgr)
|
|
|
|
p.TwoStageSearchMinNumSegments = ParamItem{
|
|
Key: "autoIndex.twoStageSearch.minNumSegments",
|
|
Version: "3.0.0",
|
|
DefaultValue: "5",
|
|
Doc: `Minimum number of segments for two-stage search.`,
|
|
Export: true,
|
|
}
|
|
p.TwoStageSearchMinNumSegments.Init(base.mgr)
|
|
}
|
|
|
|
func setDefaultIfNotExist(params map[string]string, key string, defaultValue string) {
|
|
_, exist := params[key]
|
|
if !exist {
|
|
params[key] = defaultValue
|
|
}
|
|
}
|
|
|
|
const (
|
|
FloatVectorDefaultMetricType = metric.COSINE
|
|
SparseFloatVectorDefaultMetricType = metric.IP
|
|
BinaryVectorDefaultMetricType = metric.HAMMING
|
|
IntVectorDefaultMetricType = metric.COSINE
|
|
)
|
|
|
|
func SetDefaultMetricTypeIfNotExist(dType schemapb.DataType, params map[string]string) {
|
|
if typeutil.IsDenseFloatVectorType(dType) {
|
|
setDefaultIfNotExist(params, common.MetricTypeKey, FloatVectorDefaultMetricType)
|
|
} else if typeutil.IsSparseFloatVectorType(dType) {
|
|
setDefaultIfNotExist(params, common.MetricTypeKey, SparseFloatVectorDefaultMetricType)
|
|
} else if typeutil.IsBinaryVectorType(dType) {
|
|
setDefaultIfNotExist(params, common.MetricTypeKey, BinaryVectorDefaultMetricType)
|
|
} else if typeutil.IsIntVectorType(dType) {
|
|
setDefaultIfNotExist(params, common.MetricTypeKey, IntVectorDefaultMetricType)
|
|
}
|
|
}
|
|
|
|
func GetBuildParamFormatter(defaultMetricsType metric.MetricType, tag string) func(string) string {
|
|
return func(originValue string) string {
|
|
m, err := funcutil.JSONToMap(originValue)
|
|
if err != nil {
|
|
panic(merr.Wrapf(err, "failed to parse %s config value", tag))
|
|
}
|
|
_, ok := m[common.MetricTypeKey]
|
|
if ok {
|
|
return originValue
|
|
}
|
|
m[common.MetricTypeKey] = defaultMetricsType
|
|
ret, err := funcutil.MapToJSON(m)
|
|
if err != nil {
|
|
panic(merr.Wrapf(err, "failed to convert updated %s map to json", tag))
|
|
}
|
|
return ret
|
|
}
|
|
}
|