如何存储社交软件中的「好友、粉丝关系」
用娱乐的方式说编程
hello 兄弟们
我是浩说
现在的社交软件是层出不穷
什么微信、微博、抖音…
其中的社交达人也成了我们的茶余饭后:
“你关注了谁”
“她有多少粉丝”
“这个网红出事了”
“那个人突然爆火”
就像最近的”张同学“
今天咱们就来研究一下:
如何存储社交软件中的「好友、粉丝关系」
01
好友
我们将每个人用蓝色的圆点表示,而其中的一号就是你,
如果有人和你是"好友"关系,那么就用一条线将对方和你连接起来,就像这样:
这就表示你与2、4、6是好友关系。
接着我们来丰富一下别人的"好友关系",同样用连线表示:
这样我们就将每个人的"好友"圈子抽象成了圆点、线,
与圆点连线的其它圆点就是我们各自的"好友"圈子。
1 -> 2、4、6
2 -> 1、3、5
这种表现方式就对应着Java的一种数据结构:
图(Graph)
了解了 图 结构我们再来看一下,如何用它来表示"粉丝、关注"关系。
02
粉丝
与"好友"关系不同的是,"粉丝、关注"是一种单向关系,我虽然关注了你,但你不需要同时关注我这个粉丝。
于是我们需要将 图(Graph) 做一个改造,引入"方向"的概念,叫做 有向图:
在理解了 图 之后,这个有向图就很好理解了吧!
那么对于软件后台来说,如何存储"图"这种数据结构呢?
我们可以从以下两个区域来探讨:
内存(如Redis)
硬盘(数据库)
03
"图"的存储
在内存里可以使用这两种方式:
邻接矩阵 Adjacency Matrix
邻接表 Adjacency List
04
邻接矩阵
Adjacency Matrix
这个邻接矩阵其实就是一个二维数组,我们就用上面的图结构来举例子,避免兄弟们忘记所以这里我再放一次:
我们将两个人的编号作为二维数组(Array[x][y])的下标,若为好友关系,则该坐标位置的值为1,若不是好友,则置为0,
(例:1和2是好友,那么Array[1][2] = 1 )
于是将这个好友圈子的图(graph)结构转换成邻接矩阵存储之后就是这样的:
05
亲密度
说到这里我们不如再延申一下"好友"关系,经常打游戏的兄弟们应该看到过"亲密度"这个概念,你每次和好友打完游戏都会出现类似的提示:”你和某某的亲密度上升了多少,现在为多少“。
想要表示"亲密度",我们直接保存在邻接矩阵对应的坐标值即可:
使用邻接矩阵的存储方式非常"简单粗暴",既方便寻找元素又很好理解,
不过缺点也相当明显,就是浪费内存空间,因为若1和2为好友,那么Array[1][2] 为 1 的同时,势必Array[2][1] 也为 1,
所以我们回看上面的邻接矩阵,以红色对角线划分的两部分其实是对称的,也就是说我们只需要一半空间即可,而另一半是完全重复的,相当于浪费了一半的存储空间!
福利"上菜"
800道大厂面试题
1000道基础面试题
同名公众号"浩说编程",发送数字 “7”
找面试题再也不用东拼西凑
爽到飞起!
06
邻接表
Adjacency List
=邻接表 Adjacency List
邻接表基于数组 + 链表,我们依然用"好友"关系的图来举例
转换为邻接表如下:
邻接表的思路是,在左侧数组中保存每个顶点,每个顶点连接着一条链表用于保存该顶点的所有好友。
以上就是在内存中存储的两种方式。
最后说说硬盘的存储方式吧,对于持久层来说就是单纯的数据库表设计了,最粗暴的方式就是创建一个中间关系表就像这样:
user_id |
frend_id |
1 |
2 |
1 |
4 |
1 |
6 |
2 |
3 |
2 |
5 |
3 |
6 |
4 |
5 |
除此之外,我们还可以选择更专业的非关系型数据库:社交存储的图形数据库,如Neo4J等。
今天我们通过"如何存储「好友、粉丝关系」"这一命题
分别了解了 图 graph 这一数据结构
以及两种存储方式:
邻接矩阵 Adjacency Matrix
邻接表 Adjacency List
兄弟们学到了不妨点赞分享走一波哦!
我们下期继续快乐编程
如何存储社交软件中的「好友、粉丝关系」相关推荐
- 移动端 范围筛选html,移动端多项筛选中的「不限选项」,到底该怎么用?
释放双眼,带上耳机,听听看~! 移动端多项筛选中的不限选项到底该怎么用? 移动端筛选再常见不过了-- 我们在租房时,对于户型.朝向都要要求时会用到多项筛选:我们在找工作时,对薪资和工作经验也会做多项筛 ...
- 大众集团「换舵手」,软件战略从「自研优先」转向开放协作
"我们不能也不想自己开发所有东西,"这是大众集团新任CEO Oliver Blume(仍兼任保时捷CEO)在最近一次公开活动上回答有关软件战略问题的最新表态,"我们需要合 ...
- 大模型中的「罗翔老师」!北大兔展联合团队搞出ChatLaw,发布即登顶热榜,可提供法律咨询...
明敏 发自 凹非寺 量子位 | 公众号 QbitAI 大模型中的"罗翔老师",出现了! 北大团队打造的法律大模型ChatLaw,发布即冲上知乎热搜第一. 它具备大模型能力和充足法律 ...
- 实战 SQL:微信、微博等社交网络中的友好、粉丝关系分析
文章目录 数据结构 好友关系图 粉丝关系图 数据的存储 好友关系分析 查看好友列表 查看共同好友 可能认识的人 最遥远的距离 粉丝关系分析 我的关注 共同关注 我的粉丝 相互粉丝 总结 如今,社交软件 ...
- 如何在 FlowUs、Notion 等笔记软件中使用「番茄工作法」?
在我们的日常生活中,你会接触到各种各样的生产力系统.比如,GTD.艾森豪威尔矩阵.看板,以及一些更为复杂的生产力系统.然而,在经历过各种折腾以后,人们可能会发现自己并不需要多么精巧和复杂的生产力系统, ...
- 将文件中所有数读到一个数组中_「数据结构与算法」将5个文件中的一千万年龄合并到一个新文件中...
现在有5个文件,文件里面分别存储着1千万个用户年龄,并且每个文件中的年龄都是有序的(从小到大),现在需要将这5个文件整合到一个文件中,新文件的内容依然要保持有序(从小到大). 初始化数据 1.数据生成 ...
- “Art-Side艺次元空间+”将携日中之间「龙天无界」联手“蒲公英高级文旅”与“馋艺术空间”赋能古镇
ArtFin艺术饭报道:本拟落地于川沙新镇的"龙天无界"国际艺术和平活动将先落地于浦东新场古镇! 台北"美私奢玩"跨界斜杠派展结束返回后,联手版权猫ipMALL ...
- 有十五个数按由大到小顺序存放在一个数组中_「图形化编程」前导知识-数组(一)...
今天我们来学习一个新的概念-数组.这节课将通过一个小程序讲解数组的基本概念-数组的长度和下标 定义 数组指的是有序元素的集合,数组中的每个元素具有相同的类型,按照顺序排列的形式组织在一起.我们可以把数 ...
- 如何通俗地理解概率论中的「极大似然估计法」?
我们假设硬币有两面,一面是"花",一面是"字". 一般来说,我们都觉得硬币是公平的,也就是"花"和"字"出现的概率是差不 ...
最新文章
- 传说中的WCF(5):数据协定(a)
- vba 日期加一年_VBA究竟值不值得审计学?
- command exec make executable file not found in %PATH%
- 爬虫分页爬取猎聘_想把python爬虫了解透彻吗?一起盘它 ! !
- azure 使用_如何使用JavaScript在Azure上开始使用SignalR
- java webservice 客户端_Java Webservice客户端(最佳方法)
- [Ubuntu] 查看内核和版本号
- SQL Server 中系统表的作用
- C/C++中深浅拷贝(map、vector)与内存释放
- nx显示服务器错误,ug6.0软件打开出现nx许可证错误的解决办法
- 空白页删不掉怎么办,wps怎么删除一页?
- idea 2021版本错误提示反应慢
- 解决yum安装gcc报错:Error: Package: glibc-headers-2.17-317.el7.x86_64
- mongodb for mac安装
- 儿时的小游戏:象狮虎豹狼狗猫鼠
- vbox虚拟机添加硬盘
- 美国第二位CTO Todd Park将离职
- 2022-2027(新版)中国工业5G技术行业发展动态与前景规划分析报告
- 关于身份证号或者手机号,密码 隐藏中间几位数字
- 二十世纪初的心理学时间轴制作