mirror of
https://github.com/openimsdk/open-im-server.git
synced 2025-11-05 11:52:10 +08:00
247 lines
6.4 KiB
Plaintext
247 lines
6.4 KiB
Plaintext
package redis
|
|
|
|
import (
|
|
"context"
|
|
"errors"
|
|
"fmt"
|
|
"github.com/dtm-labs/rockscache"
|
|
"github.com/google/uuid"
|
|
"github.com/openimsdk/open-im-server/v3/pkg/common/storage/cache/cachekey"
|
|
"github.com/openimsdk/open-im-server/v3/pkg/common/storage/database"
|
|
"github.com/openimsdk/open-im-server/v3/pkg/msgprocessor"
|
|
"github.com/openimsdk/tools/errs"
|
|
"github.com/redis/go-redis/v9"
|
|
"strconv"
|
|
"time"
|
|
)
|
|
|
|
var errLock = errors.New("lock failed")
|
|
|
|
type MallocSeq interface {
|
|
Malloc(ctx context.Context, conversationID string, size int64) ([]int64, error)
|
|
GetMaxSeq(ctx context.Context, conversationID string) (int64, error)
|
|
GetMinSeq(ctx context.Context, conversationID string) (int64, error)
|
|
SetMinSeq(ctx context.Context, conversationID string, seq int64) error
|
|
}
|
|
|
|
func NewSeqCache1(rdb redis.UniversalClient, mgo database.Seq) MallocSeq {
|
|
opt := rockscache.NewDefaultOptions()
|
|
opt.EmptyExpire = time.Second * 3
|
|
opt.Delay = time.Second / 2
|
|
return &seqCache1{
|
|
rdb: rdb,
|
|
mgo: mgo,
|
|
rocks: rockscache.NewClient(rdb, opt),
|
|
lockExpire: time.Minute * 1,
|
|
seqExpire: time.Hour * 24 * 7,
|
|
minSeqExpire: time.Hour * 1,
|
|
groupMinNum: 1000,
|
|
userMinNum: 100,
|
|
}
|
|
}
|
|
|
|
type seqCache1 struct {
|
|
rdb redis.UniversalClient
|
|
rocks *rockscache.Client
|
|
mgo database.Seq
|
|
lockExpire time.Duration
|
|
seqExpire time.Duration
|
|
minSeqExpire time.Duration
|
|
groupMinNum int64
|
|
userMinNum int64
|
|
}
|
|
|
|
/*
|
|
1
|
|
2
|
|
3
|
|
4
|
|
5
|
|
6
|
|
7
|
|
8
|
|
9
|
|
10
|
|
*/
|
|
|
|
func (s *seqCache1) GetMaxSeq(ctx context.Context, conversationID string) (int64, error) {
|
|
for i := 0; i < 10; i++ {
|
|
res, err := s.rdb.LIndex(ctx, cachekey.GetMallocSeqKey(conversationID), 0).Int64()
|
|
if err == nil {
|
|
return res, nil
|
|
} else if !errors.Is(err, redis.Nil) {
|
|
return 0, errs.Wrap(err)
|
|
}
|
|
|
|
if err := s.mallocSeq(ctx, conversationID, 0, nil); err != nil {
|
|
return 0, err
|
|
}
|
|
}
|
|
return 0, errs.New("get max seq timeout")
|
|
}
|
|
|
|
func (s *seqCache1) unlock(ctx context.Context, key string, owner string) error {
|
|
script := `
|
|
local value = redis.call("GET", KEYS[1])
|
|
if value == false then
|
|
return 0
|
|
end
|
|
if value == ARGV[1] then
|
|
redis.call("DEL", KEYS[1])
|
|
return 1
|
|
end
|
|
return 2
|
|
`
|
|
state, err := s.rdb.Eval(ctx, script, []string{key}, owner).Int()
|
|
if err != nil {
|
|
return errs.Wrap(err)
|
|
}
|
|
switch state {
|
|
case 0:
|
|
return errs.Wrap(redis.Nil)
|
|
case 1:
|
|
return nil
|
|
case 2:
|
|
return errs.New("not the lock holder")
|
|
default:
|
|
return errs.New(fmt.Sprintf("unknown state: %d", state))
|
|
}
|
|
}
|
|
|
|
func (s *seqCache1) initMallocSeq(ctx context.Context, conversationID string, size int64) ([]int64, error) {
|
|
owner := uuid.New().String()
|
|
ok, err := s.rdb.SetNX(ctx, cachekey.GetMallocSeqLockKey(conversationID), owner, s.lockExpire).Result()
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
|
|
seq, err := s.mgo.Malloc(ctx, conversationID, size)
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
seqs := make([]int64, 0, size)
|
|
for i := seq - size + 1; i <= seq; i++ {
|
|
seqs = append(seqs, i)
|
|
}
|
|
return seqs, nil
|
|
}
|
|
|
|
func (s *seqCache1) GetMinSeq(ctx context.Context, conversationID string) (int64, error) {
|
|
return getCache[int64](ctx, s.rocks, cachekey.GetMallocMinSeqKey(conversationID), s.minSeqExpire, func(ctx context.Context) (int64, error) {
|
|
return s.mgo.GetMinSeq(ctx, conversationID)
|
|
})
|
|
}
|
|
|
|
func (s *seqCache1) SetMinSeq(ctx context.Context, conversationID string, seq int64) error {
|
|
if err := s.mgo.SetMinSeq(ctx, conversationID, seq); err != nil {
|
|
return err
|
|
}
|
|
return s.deleteMinSeqCache(ctx, conversationID)
|
|
}
|
|
|
|
func (s *seqCache1) Malloc(ctx context.Context, conversationID string, size int64) ([]int64, error) {
|
|
if size <= 0 {
|
|
return nil, errs.Wrap(errors.New("size must be greater than 0"))
|
|
}
|
|
seqKey := cachekey.GetMallocSeqKey(conversationID)
|
|
lockKey := cachekey.GetMallocSeqLockKey(conversationID)
|
|
for i := 0; i < 10; i++ {
|
|
seqs, err := s.lpop(ctx, seqKey, lockKey, size)
|
|
if err != nil {
|
|
return nil, err
|
|
}
|
|
if len(seqs) < int(size) {
|
|
if err := s.mallocSeq(ctx, conversationID, size, &seqs); err != nil {
|
|
return nil, err
|
|
}
|
|
}
|
|
if len(seqs) >= int(size) {
|
|
return seqs, nil
|
|
}
|
|
}
|
|
return nil, errs.ErrInternalServer.WrapMsg("malloc seq failed")
|
|
}
|
|
|
|
func (s *seqCache1) push(ctx context.Context, seqKey string, seqs []int64) error {
|
|
script := `
|
|
redis.call("DEL", KEYS[1])
|
|
for i = 2, #ARGV do
|
|
redis.call("RPUSH", KEYS[1], ARGV[i])
|
|
end
|
|
redis.call("EXPIRE", KEYS[1], ARGV[1])
|
|
return 1
|
|
`
|
|
argv := make([]any, 0, 1+len(seqs))
|
|
argv = append(argv, s.seqExpire.Seconds())
|
|
for _, seq := range seqs {
|
|
argv = append(argv, seq)
|
|
}
|
|
err := s.rdb.Eval(ctx, script, []string{seqKey}, argv...).Err()
|
|
return errs.Wrap(err)
|
|
}
|
|
|
|
func (s *seqCache1) lpop(ctx context.Context, seqKey, lockKey string, size int64) ([]int64, error) {
|
|
script := `
|
|
local result = redis.call("LRANGE", KEYS[1], 0, ARGV[1]-1)
|
|
if #result == 0 then
|
|
return result
|
|
end
|
|
redis.call("LTRIM", KEYS[1], #result, -1)
|
|
if redis.call("LLEN", KEYS[1]) == 0 then
|
|
redis.call("DEL", KEYS[2])
|
|
end
|
|
return result
|
|
`
|
|
res, err := s.rdb.Eval(ctx, script, []string{seqKey, lockKey}, size).Int64Slice()
|
|
if err != nil {
|
|
return nil, errs.Wrap(err)
|
|
}
|
|
return res, nil
|
|
}
|
|
|
|
func (s *seqCache1) getMongoStepSize(conversationID string, size int64) int64 {
|
|
var num int64
|
|
if msgprocessor.IsGroupConversationID(conversationID) {
|
|
num = s.groupMinNum
|
|
} else {
|
|
num = s.userMinNum
|
|
}
|
|
if size > num {
|
|
num += size
|
|
}
|
|
return num
|
|
}
|
|
|
|
func (s *seqCache1) mallocSeq(ctx context.Context, conversationID string, size int64, seqs *[]int64) error {
|
|
var delMinSeqKey bool
|
|
_, err := getCache[string](ctx, s.rocks, cachekey.GetMallocSeqLockKey(conversationID), s.lockExpire, func(ctx context.Context) (string, error) {
|
|
res, err := s.mgo.Malloc(ctx, conversationID, s.getMongoStepSize(conversationID, size))
|
|
if err != nil {
|
|
return "", err
|
|
}
|
|
delMinSeqKey = res[0] == 1
|
|
if seqs != nil && size > 0 {
|
|
if len(*seqs) > 0 && (*seqs)[len(*seqs)-1]+1 == res[0] {
|
|
n := size - int64(len(*seqs))
|
|
*seqs = append(*seqs, res[:n]...)
|
|
res = res[n:]
|
|
} else {
|
|
*seqs = res[:size]
|
|
res = res[size:]
|
|
}
|
|
}
|
|
if err := s.push(ctx, cachekey.GetMallocSeqKey(conversationID), res); err != nil {
|
|
return "", err
|
|
}
|
|
return strconv.Itoa(int(time.Now().UnixMicro())), nil
|
|
})
|
|
if delMinSeqKey {
|
|
s.deleteMinSeqCache(ctx, conversationID)
|
|
}
|
|
return err
|
|
}
|
|
|
|
func (s *seqCache1) deleteMinSeqCache(ctx context.Context, conversationID string) error {
|
|
return s.rocks.TagAsDeleted2(ctx, cachekey.GetMallocMinSeqKey(conversationID))
|
|
}
|