想自己做一个聊天室网站项目,因此会遇到问题:如何存储所有用户的好友列表,思考了很久,在网上看了很多帖子,最终在下图(来自于网址:https://www.cnblogs.com/xhen/p/12715264.html)这个帖子中得到了灵感,非常感谢这位作者!!!!!
我想出的解决方案如下:
针对于我的项目,我已经有一个用户信息表,现在新建一张表专门保存用户之间的好友关系的表实时插入、删除和维护每一对用户之间的好友关系。表中字段为用户id,用户一个好友的id,以及其他必要属性,每一条记录中,用户id的值<好友id的值。两种id都可以设置为用户信息表的外键要注意的是id需要是可排序的并且在用户信息表中有唯一约束,但是在本好友关系表中id值都可重复,且不必有序。
本存储方案运用无向图的邻接矩阵存储结构思想。