第２６卷第３期 ２０１３年９月 山西青年管理干部学院学报 Ｊｏｕｒｎａｌ ｏｆ Ｓｈａｎｘｉ Ｃｏｌｌｅｇｅ ｆｏｒ Ｙｏｕｔｈ Ａｄｍｉｎｉｓｔｒａｔｏｒｓ Ｖｏ１．２６ Ｎｏ．３ Ｓｅｐ．，２０１３ 【计算机应用】 移动社交网络中的数据库应用 尤惠芬 （山西青年职业学院，山西太原０３００３２） 摘要：数据库在移动社交网络中发挥着重要的作用。在移动社交网络中，常见的数据库管理系统有ＭｙＳＱＬ、ＳＱＬＬｉｔｅ和 Ｎｅｏ４ｊ等，它们各自在移动社交网络中，既有优势又有不足。只采用其中一种单一的数据库，无法满足移动社交网络对大量 数据的处理需求，因此可以采取多数据库融合的思路解决这一问题。 关键词：移动社交网络；ＳＱＬｉｔｅ；ＭｙＳＱＬ；Ｈａｓｈ—ｍａｐ；Ｎｅｏ４ｊ；数据库 中图分类号：ＴＰ３１１．１３ 文献标识码：Ａ 文章编号：１００８—８９９７（２０１３）０３—０１０６—０３ 一、国内社交网络的发展状况与趋势 （注册）个人资料 Ｎａｍｅ：ｊａｎｅ Ｐｒｏ：ｓｔｕｄｅｎｔ Ｓｅｘ：ｍａｎ Ａｇｅ：２０ 社交网络一ｓＮｓ，英文全称为Ｓｏｃｉａｌ Ｎｅｔｗｏｒｋ Ｓｉｔｅ，专指旨在 帮助人们建立社会性网络的互联网应用服务。其理论基础是哈 佛大学的理学教授Ｓｔａｍｌｅｙ Ｍｉｌｇｒａｍ创立的六度分割理论。按该 Ｌｉｋｅ：ｄｏｇ 理论引述，每个个体的社交圈都可以不断放大，最后形成一个大 型网络一社会网络（Ｓｏｃｉａｌ ＮｅｔＷｏｒｋｉｎｇ）。随着计算机网络技术的 发展，网络用户迅猛递增，以Ｆａｃｅｂｏｏｋ为代表的国外ＳＮＳ如雨 后春笋般纷纷涌现，迅速风靡全球。受此影响，国内以交友为主 的博客社区一５１．ｃｏｍ和学生社区－－ｘｉａｏｎｅｉ．ｃｏｍ为开端，先后涌 现出开心网、豆瓣网、同学网、占座网以及ＱＱ空间等大型ＳＮＳ 聊天记录 Ｊａｎｃｅ：ｈｅｔｌｏ ｅｖｅｒｙｏｎｅ Ｓｍｉｔｈ：ｗｅｌｃｏｍｅ Ｎａｎｃｙ： ‘‘。‘。 成员列表， Ｊａｎｃｅ Ｍａｒｔｙ Ｓｍｉｔｈ Ｎａｎｅｖ 天室一 社区。同时，国内移动通信技术的飞速发展，以及手机用户的爆 炸式增长，又促使通过手机上网的方式得到普及，使社交网络借 助移动终端设备的发展，转变为移动社交网络，迎来了自身发展 的黄金阶段。 天室二 图１数据结构与关系模型 管理需求。但是，对于稀疏矩阵数据值为空的属性项，ＭｙＳＱＬ需 要开辟同样的内存空间，不能有效地优化内存。同时，ＭｙＳＱＬ对 二、移动社交网中的数据关系 移动社交网络作为社交网络新的发展阶段，同样是大量数 据的载体，通过其主要的业务功能分析，我们可以得到最广泛的 数据，以及复杂的数据关系（如图ｌ所示）。 １．ＭｙＳＱＬ 于网络数据模型的操作，也显得不够灵活。例如：采用单向关系 对用户进行好友推荐，其ＳＱＬ语句如下： ——ｓｅｌｅｃｔ ｄｉｓｔｉｎｃｔ ｆｒｉｅｎｄｌｄ ｆｒｏｍ ｔａｂｌｅｆｒｉｅｎｄｓ ＿ｗｈｅｒｅ ｕｓｅｒＩｄ ｉｎ（ｓｅｌｅｃｔ ｆｉｅｎｄｌｒｄ ｆｒｏｍ ｔａｂｌｅ＿ｆｒｉｅｎｄｓ ｗｈｅｒｅ ｕｓｅｒｌｄ＝Ｊａｎｅ） ——ｓｅｌｅｃｔ ｄｉｓｔｉｎｃｔ ｕｓｅｒＩｄ ｆｒｏｍ ｔａｂｌｅｆｉｒｅｎｄｓ ＿在移动社交网络中，数据量不仅庞大，而且结构多异，不仅 需要处理结构化的数据，还需要处理非结构化、半结构化的数 据。 ｗｈｅｒｅ ｆｒｉｅｎｄｌｄ ｉｎ（ｓｅｌｅｃｔ ｕｓｅｒｌｄ ｆｒｏｍ ｔａｂｌｅ＿ｆｒｉｅｎｄｓ ｗｈｅｒｅ ｆｒｉｅｎｄｌｄ＝Ｊａｎｅ） 使用关系型数据库管理系统ＭｙＳＱＬ存储数据快速、灵活， 由于采用了单向朋友关系存储好友，指定的ＩＤ可能在 ｕｓｅｒＩｄ列中，也可能在ｆｒｉｅｎｄｌｄ列中，因此需要进行两次查询才 允许用户存储记录文件和图像，足以满足移动社交网络的信息 收稿日期：２０１３—０６—２５ 作者简介：尤惠芬（１９８４一），女，山西忻州人，山西青年职业学院讲师。 １０６ 能完成好友推荐。其间进行了多次的全表遍历和条件判断，若需 要根据好友关系权值来进行推荐，还需要进行多表连接查询，这 样操作繁琐，耗时较多。 ２．ＮｏＳＱＬ数据库——Ｎｅｏ４ｉ 关系型数据库管理系统ＭｙＳＱＬ（￣Ｈ图２所示），使用结构化 查询语言ＳＱＬ进行查询等操作，用户非常方便。但在处理半结 构化及网络图形数据时还存在很大的不足。 ＼ ／ 、 ■ －＿－＿＿＿／ 图２ Ｎｅｏ４ｊ的简单结构 ＮｏＳＱＬ是非关系型数据存储的广义定义，存储数据不需要 固定格式的表结构，不存在类似多表连接的操作，存取超大型数 据时具有关系型数据库无法比拟的性能优势。Ｎｅｏ４ｊ作为 ＮｏＳＱＬ中的一员，是面向网络的数据库，将结构化数据存储在 网络上而不是表中。网络是一个灵活的数据结构，可以应用更加 敏捷和快速的开发模式。 Ｎｅｏ４ｊ的基元是节点（ｎｏｄｅｓ）、关系（ｒｅｌａｔｉｏｎｓｈｉｐｓ）、属性 （ｐｒｏｐｅｒｔｉｅｓ），通过这３个基元可以完整的描述任意一个用户的 情况。在关系（ｒｅｌａｔｉｏｎｓｈｉｐｓ）上赋予属性，可以灵活扩展其网络模 型；对于节点（ｎｏｄｅｓ）的属性，可以随时增删，从而有效地解决存 储半结构化、非结构化数据时浪费内存的问题，通过其独有的深 度（ｄｅｅｐ）遍历接１３，可以快速找到不同关系关联下的任意深度 节点。 下面，以近百万级的数据集为例，测试Ｎｅｏ４ｊ的性能优势： 该数据集有节点：２６５２１４关系边：４２００４５，以０—１表示节 点０、１之间的存在关系。分别将数据集导入ＭｙＳＱＬ和Ｎｅｏ４ｊ 中形成数据表格和网络数据模型（如表１所示）。 表１关系表与非关系的网络模型 ｏｕｔＶ ｉｎｔＶ 始点 终点 ０ １ ０ ＝＞＞ １ Ｏ ４ ０ ＝＞＞ ４ Ｏ ５ ０ ＝＞＞ ５ Ｏ ８ Ｏ ＝＞＞ ８ Ｏ １１ ０ ＝＞＞ １１ ０ ２０ ０ ＝＞＞ ２０ ０ ４８ ０ ＝＞＞ ４８ １ ０ １３０ Ｏ ＝＞＞ １３０ 导人数据库后，分别对两者进行深度遍历（等同于查找好友 的好友等），截取０－２４９这２５０个节点进行测试研究，得到的结 果（如表２所示）。 表２ Ｎｅｏ４ｊ与ＭｙＳＱＬ测试结果对比 Ｎｅｏ４ｊ Ｄｅｐｔｈ 用时／ｍｓ 返回节点数节点／ｍｓ 节点／ｍｓ ｌ １７２ １２ｌ９ ７．０８７ ２ ２３５ ２７４１ １１．６６４ ３ ３７５ ６３０７ １６．８１９ ４ ６５０ １３０１４ ２０．０２２ ＭｙＳＱＬ Ｄｅｐｔｈ 用时／ｍｓ 返回节点数节 Ｋ／ｍｓ ＭｙＳＱＬ １ ２４５７９ １２１９ ０．Ｏ４５ ２ ９４０３０ ２７４１ ０．０２９ ３ １６６３１１ ６３０７ ０．０３８ ４ ２４２３２５ １３０１４ ０．０５４ 通过上表可以看到，对于大型数据集，Ｎｅｏ４ｊ有着关系数据 库无法比拟的优势：遍历速度快，结构简单，可优化半结构化、非 结构化数据的存储，节约内存，同时可对网络数据进行复杂的操 作，代码简单，灵活性大，可扩展性强。 ３．ＳＱＬｉｔｅ ＳＱＬｉｔｅ，是一款轻型的数据库，是遵守ＡＣＩＤ的关联式数据 库管理系统，它的设计目标是嵌入式的，目前在很多嵌入式产品 中已应用。ＳＱＬｉｔｅ它占用资源非常低，在嵌入式设备中，只需要 几百ＫＢ的内存，与ＭｙＳＱＬ相比，它的运行速度更快，这对于像 手机终端这种对内存要求极高的移动设备来说非常适合。目前， 在Ａｎｄｆｉｏｄ、Ｗｉｎｄｏｗｓ Ｍｏｂｌｅ、Ｓｙｍｂｉａｎ、Ｐａｌｍ等知名手机操作系统 都支持ＳＱＬｉｔｅ。 在移动社交网络中，无论在服务端还是客户移动终端， ＳＱＬｉｔｅ都能高效的处理、存储数据。终端将ＳＱＬｉｔｅ作为数据容 器可以充分发挥ＳＱＬｉｔｅ单一数据文件的优势，有效地提高了运 行效率，节省了内存，精简了代码。假设注册或是登陆操作相应 的数据为｛用户名，密码｝，有以下三种处理方式： － 方法一：特殊数据格式处理。创建数据格式，以ＪＳＯＮ为例， 佣户名：ａｄｍｉｎ；密码：ａｄｍｉｎ；１，则可方便的通过ＪＳＯＮ格式的 ｇｅｔ（）方法获取用户名、密码等信息，再将ＪＳＯＮ数据以文件方式 存储。 方法二：文件处理。从文件中读取数据，按约定规则使用正 则表达式解析字符串，例如以空格分隔开字符串“ａｄｍｉｎ ａｄｍｉｎ”， 分别获得了用户名和密码等信息。 方法三：ＳＱＬｉｔｅ数据库处理。虽然连接数据库需要消耗时 间，但是文件的打开、读取同样消耗时间，数据格式有创建和处 理的麻烦，ＳＱＬｉｔｅ直接提取、存储需要的数据属性，不需要创建 数据格式，大大简便了操作，也节约了内存。 随着移动终端操作系统的发展，更多的数据处理、存储将会 移至终端设备，ＳＱＬｉｔｅ将会处理更多更复杂的数据，减轻服务端 的负载，缩短请求一响应的间隔。 ４．Ｈａｓｈ—ｍａｐ Ｈａｓｈ—ｍａｐ作为实现ｉａｖａ．ｕｔｉｌ．Ｍａｐ接口的实现类，按“键一 值”进行快速存取，与关系型数据库模型表中的“字段一属性”关 系有着类似的功能。由于这种特性，开辟一个新的ｍａｐ内存空 １０７ 间，以“ｋｅｙ—ｖａｌｕｅ”关系存取数据，相当于在关系数据库中建立单 属性数据表。与数据库相比，它的缺点是只能是单一的“键一值” 对，没有良好的扩展性和灵活性，同时不能保证数据的持久性， 一表４ Ｈａｓｈ—ｍａｐ中的存储 ａ・ｕｓｅｒ－ｍａｐ ｂ．ｒｏｏｍ－ｍａｐ 旦该片内存区域被新的对象覆盖，数据将丢失。其优点是操作 Ｋｅｙ Ｊａｎｅ Ｎａｎｃｙ Ｃａｎｄｙ ｖａｌｕｅ Ｒｏｏｍ１ Ｒｏｏｍｌ Ｒｏｏｍ２ Ｋｅｙ Ｒｏｏｍ１ Ｖａｌｕｅ（１ｉｓｔ） Ｊａｎｅ Ｓｍｉｔｈ Ｎａｎｃｙ 简单、快速，对于简单的操作可节省连接数据库的时间。在移动 社交网络中，若没有对数据的持久性做要求，可以使用Ｈａｓｈ— ｍａｐ，从而提高响应速率，简化操作。如前面描述的聊天组成员 Ｓｍｉｔｈ Ｒｏｏｍ１ Ｍａｒｒｙ 管理，没有持久性要求，数据量小，按一般的数据库处理，则需要 建立对应的数据库表格（如表３所示）。 表３数据库中的表格 ６ｌｅ ｒｏｏｍｌ Ｍａｒｒｖ Ｓｍｉｔｈ Ｎａｎｃｙ ｌ Ｔｏｍ Ｒｏｏｍ２ Ｒｏｏｍ２ Ｔｂｍ ｌ…・ ； Ｃａｎｄｙ Ｓｔｅｖｅｎ ｌｅ ｒｏｏｍ２ Ｓｔｅｖｅｎ Ｃａｎｄｙ Ｒｏｏｍ—ｍａｐ中ｋｅｙ＝ｒｏｏｍｌ的ｖａｌｕｅ增加“Ｊａｎｅ”，在Ｒｏｏｍ—ｍａｐ中 索引ｋｅｙ获得ｖａｌｕｅ（Ｌｉｓｔ），为该组当前聊天成员列表。 三、多数据库综合运用，改善数据处理 随着移动社交网络发展阶段的来临，用户量几何递增，如何 选择数据库管理系统高效地处理大量的复杂数据就成为制约移 动社交网络发展的关键。通过以上对ＭｙＳＱＬ、ＳＱＬｉｔｅ、Ｎｅｏ４ｊ和 聊天者加入、退出聊天组，都需要连接数据库相应的数据 表，进行增删的处理，聊天组取消、建立同样需要连接数据库建 立、删除相应表格。而采用Ｈａｓｈ—ｍａｐ形式进行处理，以ｋｅｙ作 Ｈａｓｈ—ｍａｐ四种数据库分析比较，发现以上四种数据库在不同的 场景下，能够体现出各自不同的优点，只要开发人员综合、灵活 索引，只需一次建立两片ｍａｐ内存区域，根据相应的ｋｅｙ索引 对ｖａｌｕｅ进行数据的处理（如表４所示）。 地加以运用，一定能够有效地改善移动社交网络中的数据处理。 当加入聊天组时，在Ｕｓｅｒ—ｍａｐ中插入“Ｊａｎｅ—ｒｏｏｍ１”，同时 ［参［１］吴考文献］ 昕．中国ＳＮＳ社交网络服务的经营现状及商业前景［Ｊ］．商场现代化，２０１０，２４卷 ［２］丁艺明．社交网数据库技术分析［Ｊ］．程序员，２０１０（７）． ［３］ＭｙＳＱＬ ＶＳ Ｎｅｏ４ｊ ｏｎ ａ Ｌａｒｇｅ—Ｓｃａｌｅ Ｇｒａｐｈ Ｔｒａｖｅｒｓａ１．Ｍａｒｋｏ Ａ．Ｒｏｄｒｉｇｕｅｚ，Ｍａｒｃｈ ２９，２０１０． ［４］ＳＱＬｉｔｅ中文社区［ＥＢ／０Ｌ］．ｈｔｔｐ：／／ｗｗｗ．ｓｑｌｉｔｅ．ｃｏｎｒ．ｃｎ． ［５］杨丰盛．ＡＮＤＲＯＩＤ应用开发揭秘［Ｍ］．北京：机械工业出版社，２０１０． Ｔｈｅ Ａｐｐｌｉｃａｔｉｏｎ ｏｆ Ｄａｔａｂａｓｅ ｉｎ Ｍｏｂｉｌｅ Ｓｏｃｉａｌ Ｎｅｔｗｏｒｋ ＹＯＵ Ｈｕｉ－ｆｅｎ （Ｓｈａｎｘｉ Ｙｏｕｔｈ Ｖｏｃａｔｉｏｎａｌ Ｃｏｌｌｅｇｅ，Ｔａｉｙｕａｎ，０３００３２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｄａｔａｂａｓｅ ｐｌａｙｓ ａｎ ｉｍｐｏｒｔａｎｔ ｒｏｌｅ ｉｎ Ｍｏｂｉｌｅ Ｓｏｃｉａｌ Ｎｅｔｗｏｒｋ．Ｔｈｅ ｕｓｕａｌｌｙ ｕｓｅｄ ｄａｔａｂａｓｅ ｍａｎａｇｅｍｅｎｔ ｓｙｓｔｅｍｓ ｉｎｃｌｕｄｅ ＭｙＳＱＬ， ＳＱＬＬｉｔｅ，Ｎｅｏ４ｊ，ａｎｄ ＳＯ ｏｎ．Ａｌｌ ｔｈｅｓｅ ｓｙｓｔｅｍｓ ｈａｖｅ ｂｏｔｈ ａｄｖａｎｔａｇｅｓ ａｎｄ ｄｉｓａｄｖａｎｔａｇｅｓ．Ｂｙ ａｐｐｌｙｉｎｇ ａｎｙ ｓｉｎｇｌｅ ｏｎｅ ｓｙｓｔｅｍ，ｗｅ ｃａｎ ｎｏｔ ｐｒｏｃｅｓｓ ＳＯ ｍａｎｙ ｄａｔａ Ｏｌｌ Ｍｏｂｉｌｅ Ｓｏｃｉａｌ Ｎｅｔｗｏｒｋ．Ｔｈｅｒｅｆｏｒｅ，ｗｅ ｃａｎ ｃｏｍｂｉｎｅ ｔｈｅｍ ｔｏｇｅｔｈｅｒ ｔｏ ｓｏｌｖｅ ｔｈｅ ｐｒｏｂｌｅｍ． Ｋｅｙ ｗｏｒｄｓ：Ｍｏｂｉｌｅ Ｓｏｃｉａｌ Ｎｅｔｗｏｒｋ；ＳＱＬＬｉｔｅ；ＭｙＳＱＬ；Ｈａｓｈ－ｍａｐ；Ｎｅｏ４ｊ；ｄａｔａｂａｓｅ （责任编辑：刘伟） １０８
