欢迎您访问 最编程 本站为您分享编程语言代码,编程技术文章!
您现在的位置是: 首页

问:小世界理论在兴国中学的实施情况

最编程 2024-04-19 12:09:44
...

有些人可能不知道行是什么:它是一个像linkedIn等在线网络社区。你可以添加新的联系人,管理这些联系人,搜索新的等等。

整个应用程序都是用Ruby完成的,并且受到了小世界理论的启发,至少可以这么说。

有一个具体的特点,我真的无法想象它是如何做到的。如果您搜索某个人Z,它不在您的联系人列表中,并且您单击Z的配置文件,则显示从您到person Z的所有可能的连接。示例:

  • YOU ->人B -> ->人E -> 人Z -> person M -> person I -> person Z
  • YOU -> person J -> #en3 20# person #EN3#

等。

特别是如果你有很多联系人,也有很多可能的联系。而且这个应用程序速度很快!

所以,我的问题是:这样的特性是如何实现的?它背后是什么样的系统/数据库?我只在mySQL和MSSQL等标准RDMBS方面有经验,我真的无法想象如何在标准数据库系统中执行上述的操作。

是否有任何算法可以帮助计算可能的关系?目前,我正在读一本关于算法的有趣的书,比如计算两件事的相似性等等,所以“小世界理论的实现”对我来说将是非常有趣的。

提前谢谢你的提示。