这是一个创建于 4018 天前的主题，其中的信息可能已经有所发展或是发生改变。
应用场景就是 游戏中玩家与玩家ＰＫ， 排名低的人如果赢了，就直接插入到排名高的人前面。
相应受影响的人排名都后移。
https://github.com/yueyoum/redis-lua-scripts
在github中有详细说明。
也欢迎大家提供不同解决办法！
相应受影响的人排名都后移。
https://github.com/yueyoum/redis-lua-scripts
在github中有详细说明。
也欢迎大家提供不同解决办法！
 |
1
keakon 2013-05-21 23:20:38 +08:00
有个东西叫 sorted set……
|
 |
2
swulling 2013-05-21 23:29:11 +08:00
Redis自带的数据结构很好用
|
 |
3
yueyoum OP |
 |
6
HowardMei 2013-05-22 00:30:17 +08:00 via Android
玩家视为cache item，记 pk 胜者为 hit:1 败者为 miss:0
剩下工作就是改造 lru/mru 算法。大致思路，感觉可行，不妨试试。 |
|
7
yueyoum OP @swulling
什么问题 我在github里已经描述清楚了 而且我上面的回复也说了， 我的第一版就是基于 zset 的， 并且 他们的排名不是按照 score的， 没有积分， 只要你赢了， 你的排名就比对手高。 比如 初始排名： A B C D E F 第一轮 F 赢了 A， F A B C D E 第二轮 B 赢了 F， B F A C D E 第三轮 D 赢了 A，B F D A C E 我刚开始就是 给他们一个 虚拟积分， 每个人都有个初始积分 但这样发现实现起来并不优雅，而且结果不是100%准确 你就用 zset 实现一下，大概说说操作步骤？ 因为我用zset没实现好。 |
|
8
keakon 2013-05-22 15:23:16 +08:00
@yueyoum
redis 127.0.0.1:6379> ZADD rank 1 a (integer) 1 redis 127.0.0.1:6379> ZADD rank 2 b (integer) 1 redis 127.0.0.1:6379> ZADD rank 3 c (integer) 1 redis 127.0.0.1:6379> ZADD rank 4 d (integer) 1 redis 127.0.0.1:6379> ZADD rank 5 e (integer) 1 redis 127.0.0.1:6379> ZRANGE rank 0 -1 1) "a" 2) "b" 3) "c" 4) "d" 5) "e" redis 127.0.0.1:6379> ZSCORE rank e "5" redis 127.0.0.1:6379> ZSCORE rank b "2" redis 127.0.0.1:6379> ZADD rank 2 e (integer) 0 redis 127.0.0.1:6379> ZADD rank 5 b (integer) 0 redis 127.0.0.1:6379> ZRANGE rank 0 -1 1) "a" 2) "e" 3) "c" 4) "d" 5) "b" 因为你是用 eval，能保证事务性，我就不写 watch 的代码了。 |
|
9
keakon 2013-05-22 15:30:59 +08:00
看错了，不需要交换位置，只是提前的话是没法保证 score 唯一的=。=
|
|
10
swulling 2013-05-22 17:53:49 +08:00
假如 A:10 B:9 C:8 D:7
B和D PK输掉，则让D的score在A和B之间，比如9.5 但是假如用户量较多，层层PK到了double的精度极限后，就需要做局部或者全局的稀疏 但lz的方法每次PK都需要遍历，性能上肯定不如用score偶尔做稀疏来的好 |
|
11
yueyoum OP @swulling 我的第一版就是和你这个差不多的办法，因为这种是最容易想到的。
但这种办法需要每隔一段时间对数据进行维护，太麻烦 list+hash 在更新排名的时候 比 zset 要耗时， 但取排名是 O(1) 的复杂度， 比 zset 的O(log(N)) 要好点。 额，不过也就这点好处………… |
 |
14
est 2013-05-22 21:34:00 +08:00
redis本身实现就是linkde list。直接watch一下RPOP 然后 LINSERT ... BEFORE ... 即可。
|
Select Language