-
Notifications
You must be signed in to change notification settings - Fork 791
/
sharding_policy.go
110 lines (93 loc) · 3.55 KB
/
sharding_policy.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
// Copyright (c) 2022 Uber Technologies, Inc.
//
// Permission is hereby granted, free of charge, to any person obtaining a copy
// of this software and associated documentation files (the "Software"), to deal
// in the Software without restriction, including without limitation the rights
// to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
// copies of the Software, and to permit persons to whom the Software is
// furnished to do so, subject to the following conditions:
//
// The above copyright notice and this permission notice shall be included in
// all copies or substantial portions of the Software.
//
// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
// AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
// OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
// THE SOFTWARE.
package nosql
import (
"fmt"
"github.com/dgryski/go-farm"
"github.com/uber/cadence/common/config"
"github.com/uber/cadence/common/log"
"github.com/uber/cadence/common/log/tag"
)
// shardingPolicy holds the configuration for the sharding logic
type shardingPolicy struct {
logger log.Logger
defaultShard string
config config.ShardedNoSQL
hasShardedHistory bool
hasShardedTasklist bool
}
func newShardingPolicy(logger log.Logger, cfg config.ShardedNoSQL) (shardingPolicy, error) {
sp := shardingPolicy{
logger: logger,
defaultShard: cfg.DefaultShard,
config: cfg,
}
err := sp.parse()
if err != nil {
return sp, err
}
return sp, nil
}
func (sp *shardingPolicy) parse() error {
sp.parseHistoryShardMapping()
sp.parseTaskListShardingPolicy()
return nil
}
func (sp *shardingPolicy) parseHistoryShardMapping() {
historyShardMapping := sp.config.ShardingPolicy.HistoryShardMapping
if len(historyShardMapping) == 0 {
return
}
sp.hasShardedHistory = true
}
func (sp *shardingPolicy) parseTaskListShardingPolicy() {
tlShards := sp.config.ShardingPolicy.TaskListHashing.ShardOrder
if len(tlShards) == 0 {
return
}
sp.hasShardedTasklist = true
}
func (sp *shardingPolicy) getHistoryShardName(shardID int) (string, error) {
if !sp.hasShardedHistory {
sp.logger.Debug("Selected default store shard for history shard", tag.StoreShard(sp.defaultShard), tag.ShardID(shardID))
return sp.defaultShard, nil
}
for _, r := range sp.config.ShardingPolicy.HistoryShardMapping {
if shardID >= r.Start && shardID < r.End {
sp.logger.Debug("Selected store shard history shard", tag.StoreShard(r.Shard), tag.ShardID(shardID))
return r.Shard, nil
}
}
return "", &ShardingError{
Message: fmt.Sprintf("Failed to identify store shard for shardID %v", shardID),
}
}
func (sp *shardingPolicy) getTaskListShardName(domainID string, taskListName string, taskType int) string {
if !sp.hasShardedTasklist {
sp.logger.Debug("Selected default store shard for tasklist", tag.StoreShard(sp.defaultShard), tag.WorkflowTaskListName(taskListName))
return sp.defaultShard
}
tlShards := sp.config.ShardingPolicy.TaskListHashing.ShardOrder
tlShardCount := len(tlShards)
hash := farm.Hash32([]byte(domainID+"_"+taskListName)) % uint32(tlShardCount)
shardIndex := int(hash) % tlShardCount
sp.logger.Debug("Selected store shard tasklist", tag.StoreShard(tlShards[shardIndex]), tag.WorkflowTaskListName(taskListName))
return tlShards[shardIndex]
}