SNS社交网络中实时找朋友和朋友链的应用案例.pdfVIP

SNS 社交网络中实时找朋友和朋友链的应用案例 (含部署及JAVA 源代码) 版本：DRAFT 编制：Versant 中国 2010 年11 月 Versant China 上海市昆明路572 号B 区415-419 室 邮箱： info@ 电话： (021) 5172 1968 传真： (021) 5172 1967 网址： P 001 1 背景（Background） 现有关系型数据库中，对系统容错以及分布式处理两个环节在技术实现层面都存在较 为明显的不足。与此对应，Versant 对象数据库本身由于是下一代数据库，因此在上述各 方面有较为明显的优势。本案例就以 SNS 网络应用中，在关系图中找朋友的应用案例为 参考，从分布式数据库和系统容错两个角度，对 Versant 的技术特性以及其所能够为应用 提供的具体能力进行了说明。 本案例基于Versant HPC Demo 2010 （High Performance Computing Demo）的源代 码，要获得相应的源代码，请发送邮件给support@ 。 2 分布式找朋友案例应用场景描述（Senario of Finding Friends ） 为描述问题清楚起见，我们建立了一个在互连网络的社交应用中找朋友的案例。该案 例的业务以及网络环境可以描述如下： 假设某游戏运营商在两个城市上运行着一个分布式的社交网络。每一个注册用户都有 自己的好友列表。两个城市分别是City A 和City B。对于用户而言，城市只是一个属 性，用户可以跨城市寻找其它用户，并将其加为自己的好友。也就是说，城市对于用 户来说是完全透明的。 假设该运营商提供一个找朋友的服务，它能够根据用户输入的两个用户名，找到二者 之间通过哪些朋友可以相互认识，或者二者之间相互是根本不认识的。 U2 U5 U1 U4 U7 U3 U6 找朋友的核心目标是在如上的结构图中，找到U1U2U5U7 这样的路径。 实际的业务困难是： P 002 1） 关系型数据库无法支持分布式数据库，尤其是对于跨节点的数据引用方面，现有关 系型数据库无法建立跨数据库的外键，需要应用来自行解决不同数据库节点的数据 库链接、数据对象拼装以及一致性校验工作。 2 ） 关系型数据库的容错往往存在不足之处，无法保证系统的稳定运行。 3 分布式找朋友的Versant 数据库网络组网结构 在找朋友应用案例背景下，Versant 可以实现基于分布式架构的，同时每一个节点都采 用FTS 服务进行热备的服务。 也就是对应用而言，首先看到的是一个分布式数据库网络，这个数据库网络虽然可能由若 干个节点构成，但是对于应用而言，只需要按照一个节点进行处理即可。具体的数据分布 方式对于应用而言是隐藏的。而从建立一个稳固的数据库网络角度出发，分布式数据库网 络中的每一个节点都可以通过Versant Fault Tolerant Service 进行容错支持。V/FTS 采用 的是完全同步执行的方式，其优势是容错服务不仅仅可以由两台主机构成，而且还可以由 多台主机构成。同时，容错服务的不同主机可以运行在不同操作系统的服务器上，一台机 器的失效对于应用而言是完全透明的。 以下是具体的应用场景的组网结构说明： 假设该游戏运营商在位于同一骨干网络上的两个城市的 IDC 机房中建立了服务器机 群，为找朋友的应用提供服务。机房名分别是 IDC A （位于City A ）和IDC B （位于 City B）。 在两个机房中分别有两组服务器，分别运行着 Versant 数据库服务器和应用服务器 （找朋友应用程序）。两组机房服务器的Versant 数据库服务器按分布式网络构建。 也就是对于应用而言，两个节点（Node A 和 Node B）的数据是透明的。在每一个 Versant 数据库节点中，都由两台 Versant FTS 服务器构成。其中每一组 Versant