golang sortedset 实现(基于redis skiplist)

最新推荐文章于 2024-06-14 09:46:21 发布
最新推荐文章于 2024-06-14 09:46:21 发布
阅读量5.4k 收藏
点赞数 1
分类专栏： 算法 golang 跳跃表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yueguanghaidao/article/details/46640333
版权
本文介绍了一个将Redis的SortedSet移植到Golang的实现，名为go-zset，可在GitHub找到。该库的使用方式类似Redis命令，但未包含持久化功能。在另一项目cham中，作者提供了基于JSON格式的持久化方案，通过fork进程来实现，以弥补没有内置RDB格式的不足。测试用例展示了如何使用这个库。
摘要由CSDN通过智能技术生成

在游戏中排行榜是很常见的需求，之前一直使用的是redis的sortedset，刚好看到一个lua的实现，于是就移植到golang版本，github地址：https://github.com/Skycrab/go-zset，使用方法和redis 的cli命令基本一致。

     使用了cgo封装，skiplist的实现基本和redis的一致，虽然cgo用起来很方便，但涉及到C中回调go时比较费事，

感觉还不如lua来得清爽。

        go-zet并没有提供持久化的方法，我在https://github.com/Skycrab/cham/blob/master/lib/zset/zset.go中提供了持久化。主要是没有好的持久化方案，不像redis使用rdb格式。在cham中，和redis一样，fork后写文件，

只不过我使用的是json格式。<

最低0.47元/天 解锁文章
yueguanghaidao
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Redis中zset的golang实现
渣渣笔记
10-27 1765
zset初衷是在不用Redis的前提下实现排行榜 项目地址https://github.com/XanthusL/zsetInstallationgo get -u github.com/XanthusL/zsetUsageRemoved RWLock in the SortedSet. Just implement it yourself if you need.s := zset.New(
sortedset:在Golang中实现的有序集合，在添加搜索删除时具有O（log（N））时间复杂度
05-03
Golang中的排序集 Sorted Set是一种数据结构，其灵感来自Redis。 它允许通过键或分数快速访问。 财产 类型 描述 key string 节点的标识符。 它在集合中必须是唯一的。 value interface {} 与此节点关联的值 score int64 分数是为了取排序的排序集。 可以重复。 集合中的每个节点都与一个key相关联。 尽管key s是唯一的，但score s可以重复。 节点从低分到高分按顺序而不是顺序排序。 如果分数相同，则该节点按其字典顺序按其键进行排序。 集合中的每个节点都与rank关联， rank表示节点在排序后的集合中的位置。 等级是基于1的，也就是说，等级1是得分最低的节点。 Sorted Set是在内部基于跳过列表和哈希图实现的。 使用排序集，您可以以非常快的方式（与节点数的对数成正比的时间）添加，删除或更新节点。 您还可
Golang中使用跳表实现 SortedSet
金戈鐡馬
04-28 204
实现ZRange命令最简单的数据结构是有序链表:在有序链表上实现命令需要进行end次查询, 即时间复杂度为O(n)跳表的优化思路是添加上层链表，上层链表中会跳过一些节点。如图所示:在有两层的跳表中，搜索的时间复杂度降低为了O(n / 2)。以此类推在有 log2(n) 层的跳表中，搜索元素的时间复杂度为O(log n)。// 对外的元素抽象Element // 元素的名称和 scorebackward *Node // 后向指针。
发现Golang中的宝藏：Sorted Set数据结构库
最新发布
gitblog_00046的博客
06-14 238
发现Golang中的宝藏：Sorted Set数据结构库 sortedsetAn ordered collection implemented in Golang with O(log(N)) time complexity on adding / searching / removing项目地址:https://gitcode.com/gh_mirrors/sor/sortedset 在追求高...
golang: 使用 sort 来排序
热门推荐
weixin_41918841的博客
09-29 3万+
golang sort package: https://golang.org/src/sort sort 操作的对象通常是一个 slice，需要满足三个基本的接口，并且能够使用整数来索引 // A type, typically a collection, that satisfies sort.Interface can be // sorted by the routines in ...
Golang中的Set
umgsai的专栏
06-11 473
Set
Golang sort排序
记事本
01-21 1123
在程序开发中，不可避免的需要给数据集进行排序，如果在语言级别不提供支持的话，我们则需要自己写算法进行数据的处理，麻烦还不一定高效。 幸好Golang在标准包中，官方有提供sort包中Sort()函数提供排序功能。并且天然支持[]int，[]float64，[]string切片的排序查找功能，并且也能够实现对自定义类型集合的排序。 下面我们先来看下golang中Sort函数的结构是什么样的。 func Sort(data Interface) { n := data.Len() quickSort(dat
icu:golang开发的基于Beego框架写的聊天室和h5小游戏
05-28
比如 Redis,MySQL连接池的使用，"github.com/garyburd/redigo/redis" 的所有用法（String,Hash,List,Set,SortedSet,SCAN,SSCAN等等） 因此该项目没有特别处理前端样式，主要精力也只放在后端的代码开发上 当然也希望...
基于redis分布式锁框架redisson（^_^)
jaryle的专栏
07-01 3058
什么是Redisson Redisson是一个在Redis的基础上实现的Java驻内存数据网格（In-Memory Data Grid）。它不仅提供了一系列的分布式的Java常用对象，还提供了许多分布式服务。其中包括(BitSet, Set, Multimap, SortedSet, Map, List, Queue, BlockingQueue, Deque, BlockingDeque, S...
Golang实现Set
sunriseYJP的博客
01-05 1298
Golang实现Set
Golang中Set类型的实现方法示例详解
12-26
前言 本篇主要给大家讲述了如何利用Go语言的语法特性实现Set类型的数据结构，分享出来供大家参考学习，话不多说了，来一起看看详细的介绍吧。 需求 对于Set类型的数据结构，其实本质上跟List没什么多大的区别。无非是Set不能含有重复的Item的特性，Set有初始化、Add、Clear、Remove、Contains等操作。接下来看具体的实现方式分析吧。 实现 仍然按照已有的编程经验来联想如何实现基本Set功能，在Java中很容易知道HashSet的底层实现是HashMap，核心的就是用一个常量来填充Map键值对中的Value选项。除此之外，重点关注Go中Map的数据结构，Key是不允许重
Go-golang-set-Go的线程安全的和非线程安全的高性能集
08-14
golang-set - Go的线程安全的和非线程安全的高性能集
Redis之SortedSet（有序集合）总结
08-14
Redis中SortedSet（有序集合）的个人总结
go语言 set
Claroja
01-01 927
go中没有实现set 可以用map的key来代替 使用go get -u gopkg.in/fatih/set.v0 package main import ( "fmt" "gopkg.in/fatih/set.v0" ) /*set并集 交集 差集计算示例*/ func main() { a := set.New(set.ThreadSafe) a.Ad...
Golang 实现 set 集合，变相实现 切片去重、排序 功能
weixin_30470857的博客
08-25 315
Java 中的集合(set)去重很方便，PHP 中的数组值去重，就更加方便，一个函数搞定：array_unique()，Golang 中就比较苦逼了，官方没有提供对“切片去重”的功能，而项目中，又经常用到这个功能，，我们可以模拟 Java 集合的功能，实现 Golang 版集合的同时，顺便把 去重 和 排序 做了，它的主要实现原理是：利用 map 数据 不允许键重名 的特点，参考代码如下...
【语言知识】golang--set数据结构
weixin_41198062的博客
04-19 1919
set数据结构 借助map实现 golang中没有set数据结构，一般是通过map实现，因为map的key值是不能重复的 示例 type empty struct { } // golang中的set数据类型 func MakeGolangSet(){ // 首先，空结构体内存消耗为0，其它数据结构如布尔值等均存在内存消耗 var e empty fmt.Printf("empty struct memory is %v\n", unsafe.Sizeof(e)) fmt.Printf("b
【golang】Go实现set类型
小辣抓
04-19 1万+
【golang】Go实现set类型 如何实现set Go中是不提供Set类型的，Set是一个集合，其本质就是一个List，只是List里的元素不能重复。 Go提供了map类型，但是我们知道，map类型的key是不能重复的，因此，我们可以利用这一点，来实现一个set。那value呢？value我们可以用一个常量来代替，比如一个空结构体，实际上空结构体不占任何内存，使用空结构体，能够帮我们节...
推荐一款高性能的Go语言集合库：golang-set
gitblog_00092的博客
05-10 516
推荐一款高性能的Go语言集合库：golang-set 项目地址:https://gitcode.com/deckarep/golang-set 如果你是Go语言开发者并怀念Python中的集合并集操作，那么这款名为golang-set的开源项目绝对值得你关注。该项目由Deckarep开发，提供了一个类似Python的集合接口，弥补了Go语言标准库中没有内置集合类型的缺憾。 1、项目介绍 go...
golang 实现redis分布式锁
05-02
实现 Redis 分布式锁的基本思路是利用 Redis 的 SETNX 命令（SET if Not eXists）实现。SETNX 命令会在 key 不存在的情况下，将 key 的值设为 value，如果 key 已经存在，则不做任何操作。 以下是一个简单的 Golang 实现 Redis 分布式锁的代码示例： ```go package redislock import ( "fmt" "time" "github.com/go-redis/redis/v7" ) type RedisLock struct { redisClient *redis.Client key string value string expiration time.Duration } func NewRedisLock(redisClient *redis.Client, key, value string, expiration time.Duration) *RedisLock { return &RedisLock{ redisClient: redisClient, key: key, value: value, expiration: expiration, } } func (r *RedisLock) Lock() (bool, error) { success, err := r.redisClient.SetNX(r.key, r.value, r.expiration).Result() if err != nil { return false, err } return success, nil } func (r *RedisLock) Unlock() error { err := r.redisClient.Del(r.key).Err() if err != nil { return err } return nil } ``` 在上面的代码中，NewRedisLock 函数用于创建一个 RedisLock 实例，需要传入 Redis 客户端、锁的 key、锁的值、锁的过期时间。Lock 方法用于尝试获取锁，如果获取成功，返回 true，否则返回 false。Unlock 方法用于释放锁。 以下是一个简单的使用示例： ```go package main import ( "fmt" "time" "github.com/go-redis/redis/v7" "github.com/yourusername/redislock" ) func main() { redisClient := redis.NewClient(&redis.Options{ Addr: "localhost:6379", DB: 0, }) lock := redislock.NewRedisLock(redisClient, "my-lock", "my-value", 10*time.Second) success, err := lock.Lock() if err != nil { fmt.Println("failed to acquire lock:", err) return } if !success { fmt.Println("lock is already held by another process") return } defer lock.Unlock() // Do some work } ``` 在上面的示例中，我们创建了一个 Redis 客户端，并且创建了一个 RedisLock 实例。然后，我们调用 Lock 方法尝试获取锁，如果获取成功，就可以进行一些需要加锁的操作。最后，我们调用 Unlock 方法释放锁。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值