二维表n*m转一维表n*1

版权声明:本文为博主原创文章,转载请注明出处,谢谢! https://blog.csdn.net/Binbin_IT/article/details/78289146
在工作中遇到这样一个问题:我要存贮玩家以及他们所关注的boss到公共表,现在公共表行数受限,一般会保持在1024行以下,而现在的情况是一个服承载800人,boss数量在40个左右,一个人关注的boss无上限,那么极限情况下要存下这些数据需要800*40=32000行,很明显这样存储无法达到要求。

我想了以下几种方案
1. 列1: playerid ,列2:boss1,boss2.... 这样可以解决行的问题,但是增加和取消关注都将面临字符串查找和解析等问题,且效率低下,字段长度也成问题。

2.列1:bossid ,  列2:player1,player2... 问题同1

3.分表法,即一个boss一张表,这样基本可以满足需求,唯一的缺点就是表太多

最后在回家的路上想到了一个比较完美的解决方案,那就是位操作。
4.列1:playerid  列2:64位整数。 一个boss占用一位,那么就可以记录64个boss。
关注boss使用‘|’操作cur=cur | target。
取消关注 cur = cur & (~target)
此方法只在扩展boss数量上存在问题,但是基本解决了工作需求。如果boss数量较多可以采用多段的方式,即再增加一列扩展64个boss。

这种方式将n*m结构转换成了n*1的结构,对于同类问题都可使用该方法处理。

该文章同步新浪博客:

猜你喜欢

转载自blog.csdn.net/Binbin_IT/article/details/78289146
今日推荐