即时通信 好友关系 怎么设计？

Question

1、用户需要发送一条消息给一个好友，服务器收到之后怎么去判断这个是不是他的好友？总不能每次都要去数据库检索之后再确认吧。如果实现将已登录用户的好友信息全部储存在内存，那以什么方式储存在服务器内存里？链表合不合适，怎么去设计？

小弟没C币，大神支支招！谢谢

Answer 1

这个有点大，简单说下，可以通过redis，或者memcached(推荐redis)缓存好友关系，然后新添加好友的时候就更新redis，或者每次用户登录的时候就从服务器去取好友关系保存到用户本地。这样就可以避免每次都要去查数据库。当然链表也是可以的。