快速搜索出找到朋友的路径

作者研究国外SNS交友网络,对朋友处理感兴趣。设计了朋友表,包含memberid、friendid、datecreated字段。要实现通过谁认识谁的功能,判断谁是第几层朋友及找到对方的路径,结果显示如a->b->c,朋友圈限制在四层之内。
最近看了很多国外的sns交友网络,感觉都满有意思,研究了半天有点心得,但对他的朋友的处理比较感兴趣!

比如有这样一张表friend有memberid,friendid,datecreated 三个字段,我估计朋友列表的字段这样就够了

memberid是你的编号,friendid是朋友的编号

比如有这样的数据

22,23,2004-12-11
22,24,2004-12-11
22,25,2004-12-11
22,26,2004-12-11
22,27,2004-12-11
22,28,2004-12-11
22,29,2004-12-11
22,30,2004-12-11

......按我这样设计估计他的朋友这张表数据量一大估计很大

现在要实现这样的一个功能,就是,你通过谁认识谁,比如b是为我的第一层朋友,c是b的第一层朋友,d是c的第一层朋友

我就可以通过a ->b ->c->d,依此类推,但是要有有条件,如果c是我的第一层朋友,那在他的第二层朋友之内就要过滤,

就是如何通过一个方法判断谁是我的第几朋友,并且通过什么样的路径找到他(结果显示如a->b->c之类的),有几种就显示几种,朋友圈是限制在四层朋友之内!

转载于:https://www.cnblogs.com/yanminqiang/archive/2005/01/12/90378.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值