说三道四技术文摘-感悟人生的经典句子
说三道四 > 文档快照

挑战传统关系型数据库:Facebook图形数据库TAO揭秘

HTML文档下载 WORD文档下载 PDF文档下载
“人的本质是一切社会关系的总和”,社交巨头Facebook可以说是这些社会关系的最大“仓库”。海量数据的一致性和大规模读取操作是其技术难点,传统的关系型数据库模型需要改进,TAO应运而生。

在Facebook上,人们已经形成了一个复杂的社会关系网络,如何去存储、扩展和展示这个网络是Facebook工程师的一大难题。早在几年前,Facebook的工程师就意识到:关系型数据库的老方法,正在逐步降低基础设施和代码的效率。2009年,他们开始设计一种新的数据库体系结构,也就是分布式数据库TAO(The Associations and Objects)。6月25日,Facebook在官方博客上公布了支持其基础设施细节。

Facebook的软件工程师Mark Marchukov在博客中表示他们之所以创建TAO的原因之一在于同时使用MySQL和Memcached读取数据太复杂了。产品工程师要工作在两种完全不同的数据模型之间:大规模的MySQL服务器用关系表存储持久数据,类似数量的缓存数据服务器用来存储SQL查询到的键值对。即便是封装在数据访问库中最常见的操作,也需要产品工程师对系统内部有充分的了解,才能高效地使用memcache-MySQL组合。

TAO的图型架构在信息组织方面类似于Facebook的图搜索工具,它将世界看作由节点(对象,即人、地点和事物)和边(关联,即他们之间的关系)组成的图。随着数据量的增大,保持数据的关系模式变得不再重要,TAO及其对应的API应运而生。


Marchukov认为TAO最大的突破在于实现了图解模型,Facebook的主要工作负载在于读取数据,TAO证明了图数据模型很适合这类查询操作较多的网站。实际上,类似Neo4j的图形数据库一直备受关注,因为它能有效表示人际关系。 

Marchukov 在博客中提到,TAO不仅大规模实现了图数据结构,也使用MySQL实现硬盘上的持久存储,同时要保证数据在各个数据中心的最终一致性,用户才能获取“新鲜事”。


TAO服务运行在大量的服务器集群上,这些分布在不同地理位置的集群构成一个树形网络。有另外的集群用来持久存储对象和对象关联,RAM和闪存实现缓存。这种分层结构在单独进行不同类型的集群扩展时更方便,也能有效利用服务器硬件。

欲知更多细节,请移步Facebook博客。(编译/周小璐 审校/仲浩)

译文相关链接:How Facebook matured its data structure and stepped into the graph world

欢迎关注 @CSDN云计算微博,了解更多云信息。

新平台,新惊喜:记第二届Coding For Fun 创业建议泛滥成灾 实用的不多 腾讯云俱乐部北京站:知名手游商畅谈云时代开发运营策略 LG再战平板市场:将推出8.3英寸平板G Pad 编程语言与工具专题论坛:各类编程语言使用体会分享 淘宝、腾讯、豆瓣、支付宝、网易专家热议大数据分析与BI实战 “创新或灭亡”:Google的80/20只是转移视线的说辞罢了 自动化编排,配合SDN的iMC V7更加开放 [回顾]比尔·盖茨传奇的前半生 IT基础设施与运维论坛:IT基础设施及运维经验分享 记华为HCC2013 Day1:发力高端存储 HCC 2013虚拟化论坛:虚拟化未来发展方向 Windows 8操作系统市场份额增至7.41% Windows 7仍最受欢迎 【开源专访】Sea.js创始人玉伯的前端开发之路 SDCC 2013:阿里周宝方谈“去IOE”战略及实施 百度和高德:最后谁是地图的王者? 【CTO论道】瑞智和康CEO陶建辉:软硬结合是消费电子新潮流 10大高效率原型设计工具 JIRA与敏捷:李小龙教给我们的敏捷开发之道 百度开放云:Light Up The World,与开发者共享云未来 有胆你就来!11个在线编码大赛 CTO如何避免决策失控:第一步-定义角色 后机械硬盘时代,那些引领风骚的闪存初创公司 致远文杰:传统企业如何实现移动化转型? 记华为HCC2013 Day2:SDN开放编程系统OPS打造生态圈 HCC2013:华为FusionCube融合至简,性能至优 已确认Stephen Elop候选微软下任CEO 英语对于软件开发者来说到底有多重要? SDCC 2013中国软件开发者大会成功落幕 新浪微博宋琦:PHP在微博优化中的“大显身手” 8月份浏览器份额:IE浏览器PC端出现反弹 移动端跌出前五 哪能找到一个图书管理系统示例的源代码,谢谢 一个很简单的备份问题!~~~散分!~~~~~~ 用sql语句查询表,如何自动把Null值转换为0或指定值?? 如何屏蔽win2000下的ctrl+alt+del啊? ADO和字符集问题 请问各位大侠,weblogic里部署jsp和javabean的问题 求问有关Datetime和smallDatetime的问题 在jbuild+mb中,MIDlet和displayabel form 有什么区别,? Resin 2.1.0下面怎么配mm.mysql驱动? 关于web下的参数传递问题,向大家请教。 请教计算机网络中的停止等待协议的算法 有谁用过imagelib吗? 怎么用VB调用access内部定义的函数??? NTLDR is missing 请教三个问题 微软的UPDATE页面里某些效果如何实现? 兄弟们,帮帮忙!遇到点麻烦(在线) 谁能给我介绍些专门讨论算法的网站啊~~~~ 一个关于迭代算法的问题。各位老大请帮忙! 关于bioskey(int cmd)键值得一个疑问 能否用java applet做出一个后台数据库系统?哪有例子? 请教各位大虾删除某条记录的问题(100分啊) SQLSERVER 2000狂慢(只在本机上,或者说是本机的sqlserver程序狂慢),求建议和经验? ORACLE 数据库安装的初始密码是什么?立即送分.....呵.. servlet中直接连接mysql 特急!!!谁有Intel Pro\100 VE Connetion 网卡for SCO的驱动???在线等待 如何在虚拟目录下运成servlet生成的class文件 有没有调用winamp皮肤的例子或者控件? 怎么用PHP实现定时备份呀,帮帮忙吧 一般程序中常用的"撤消","重作"两种功能是怎么实现的?内在机制是什么呢? 如何打印位图? 问一个简单的问题,在redhat9下面,你们怎么样用QQ?gcc3.2? 能帮忙看一下这个10行的TBitmap小程序吗? 有几种方法可以给一个CRichEditView加垂直滚动条? VC.NET 是否能够做win2k系统下I/O卡的drive? 如何屏蔽win2000下的ctrl+alt+del啊? 关于sygate设置? c语言中如何连接SQL SEVER 2000数据库?急!!! 急!为什么我的邮件服务器这两天突然收不到外部邮件? 关于Weblogic的配置 关于WEB SERVER的问题 哪有稳定点的免费留言本?我申请了几个了,都出了问题。在线等,测试好用,立即给分!谢谢了! 学生考这个ocp值得吗?好像考的人都是上班的。大家给点建议! 兄弟们,帮帮忙!遇到点麻烦(在线) crystal中怎样对子报表中的字段进行总计 怎样将做好的程序打包? LINUX与XP与SERVER2000的问题 如何清空代理。 高手请进:我的页面的js脚本像抽风一样,有时能正确执行,有时有不行!!!! 谁能帮我看下代码错在哪里? 主  题: 她是我一辈子的天使 “巯基乙醇或者二硫苏糖醇等试剂,有时能帮助稳定酶蛋白的活性”对吗断裂二硫键,但是有文献说可以激活一些酶,那上面这句话对不对 Well,let it pass!Just for now,maybe ...silence is golden.Just do myself!的意思是什么 雾气是怎么形成的啊?如题 导线和线圈是怎样连接的?导线这么细,线圈那么粗,导线和线圈是怎样接在一块的? 两个厚度为d的电极板压在一起(间隔为0)那么它的电容是0还是C=ε s/2dps 一般来说不考虑极板厚度 但是问题里给出厚度了 是不是应该带入公式里.不好意思 刚才只看图没看题题上说 极板厚 雾气是怎么产生的? Why I can not do it有语法错误吗why后面可加it等宾语吗 电容器上的两极都接都同一电极电容器上的两极都接到同一电极上,该电容有何作用?可以去掉这个电容吗? 1.磁感线环绕方向就可以确定磁感应强度方向.2.磁感应强度方向指向N极.3.磁感线方向就是磁感应强度方向.4.磁感线环绕方向与磁感线方向是不一样的.5.知道磁感线环绕方向是不能用左手定则 why not i can do it 电容C1的电极为什么是这样的,也有可能是变化的霸气,看ui的大小了, 人类起源的神话或观点 Why do not want 枭逢鸠 读音读音 怎么读 Bonne AnnéE,Bonne Chance 歌词 if it is not fun why do it 成语“化枭为鸠”的“枭”和下面哪个字读音相同?1.销;2.袅;3.笑如题 有两个面互相平行,其余各面均为平行四边形的几何体是不是棱柱?若不是,求原因.教辅书上的解释不大懂,若是按下图,岂非不合题意?要求各面均为平行四边形,可这两个几何体组合在一起,每个 电灯胆是什么意思呢? “恶”在《枭逢鸠》读什么音,它的另外一个读音在哪一课中出现 有两个面互相平行,其余各面都是平行四边形的几何体不一定是棱柱,那是什么啊!可以帮忙举个反例吗 邓丽欣的电灯胆的中文意思是什么? 搦,麾,秽,枭,臧,旻,渎,盱,眙,槊,鸾,恸,踌躇,鸩,辄,沽,珪 读音,帮帮,给你三千克油 求速讲,为研究静电除尘,有人设计了一个盒状容器,容器侧面是绝缘的透明有机玻璃,它的上下底面是面积A=0.04m2的金属板,间距L=0.05m,当连接到U=2500V的高压电源正负两极时,能在两金属板间产生 奔跑的母亲,1.请从人物描写的角度赏析“那一刻,他忘了向观众致敬,趴在赛道上泪流满面,疯狂的亲吻着大地”这句话。2.文章的结尾:“是的,又是一个体育奇迹,不过缔造者并非职业 粤语 枭 字怎样发音 caught in the rush 电灯胆是什么意思啊? 电磁感应和磁生电有什么区别?有没有更加准确的答案? You didn't show up until just now什么意思 电灯胆是什么意思? 怎么样描写在梦中漆黑的回廊里奔跑啊~句子优美点~在梦里·就是一男生在一个漆黑的回廊,奔跑,两边都是门,跑到是圈状的,我要写下来可是不知道怎么描写~能句子优美点~字数做好多点~ 直径25.4毫米的钢珠从3米高的距离自由落下,怎么计算他的冲击力 电灯胆是虾米意思? 冻结是什么现象 一块长是150米,宽是120米的草坪中间有一个长方形喷水池,喷水池各边距草坪外沿20米.草坪绿化部分的实际面积是多少公顷? 有红黄蓝三色,如果指针转80次停在红色区域的可能性是多少?红:3 黄:2 蓝:3 结冰的现象有哪些? show you it是不是错误的拜托了各位 谢谢show的用法我是记着和give、offer一样的(①give/offer sth. to sb.;②give/offer sb. sth.).请问题目中show you it正确吗,我读着别扭,并且sth.此处是代词.如果错误,那么 给我两条农谚, 那是爱情预知症状吗?前几天借给她一个东西!我忘记了找她要,可是她还记得,我和一个朋友说话的时候,忽然间心跳加快,紧接着她就走来了.我当时愣住了!哇塞我有预知能力!你们说说这是什么 show you it语法对不对show sb sth,后面接的是两个宾格,可以吗?两个代词之间没有to,可以吗? 写出两条农谚 大家有没这一预知现象?就是有时会突然发现眼前这一幕在梦里有梦过这一现象?我问我的朋友们.大家都说有这经历. 奔跑的母亲 母亲的颜色 (>_ 6 胸无理想,枉活一世.三军可夺帅,匹夫不可夺志也.虎瘦雄心在,人穷志不穷.立下凌云志,敢去摘星星.这段话的意思和独立这段话后的体会 burning 啥意思?谁唱的? 祖国母亲 急 历史早已证明了这一点 中的 这一点 具体指什么内容,在文中找句子. 温敏传感器130摄氏度温控电阻值多少用表测量0是不是坏了 一质点的加速度为a=6ti+12t^2j,求质点在任意时刻的速度及运动方程 sister go sister so是什么歌 http://v.youku.com/v_show/id_XMTk1OTE5MTA0.html 灼热丝试验机做实验的时候试验时长是多少? 某质点直线运动方程为x=k1t+k2t^2+k3t^3 求质点在t时刻的加速度 化学分析实验时,鉴定SO3 2-的方法之一是利用SO3 2-的还原性.将亚硫酸根在稀酸中加入适量的碘与蓝色淀粉溶液,会是蓝色褪去,反应为SO3 2-+I2+H2O=SO4 2- +2H+ +2I-(1)若待测液中含有亚硫酸根,会不会 汽车很少使用是否可以延长保养周期 天冬氨酸为活性中心的酶用什么试剂来保护活性?半胱氨酸呢?半胱氨酸是用巯基乙醇么? I bilieve myself,just do it!I bilieve myself,just do it!请问全部是意思 水库水面上方有雾气是怎么形成的 冯小刚好莱坞星光大道留手印 成内地导李克强:中德交流合作给双方带来实实在俄罗斯期待格鲁吉亚新政权对俄友好“美丽中国”图片展在莫斯科举行英国遭遇“飓风级”风暴 已造成至少两美国工业生产9月环比增长0.6%空客呼吁采用经济舱座椅宽度新标准部分城市难完成房价控制目标 四季度楼大学教授称北京房价会涨到每平方米80西班牙外交部召见美国大使 要求其解释\"鞠躬人\"亮相朝韩边界 寓意鞠躬欧盟称将向叙利亚提供8500万欧元人西班牙称监听行为无法接受 敦促美国提韩国陆军前方哨所士兵中枪身亡 军方展卜拉希米抵达叙利亚开始斡旋叙利亚问题联合特使卜拉希米抵达大马士西班牙称监听行为无法接受 敦促美国提袁隆平:终极目标水稻亩产1200公斤曝福建闽侯抽调教师协助拆迁 官方称已多国对美国监听表达不满要求解释 研究西班牙称遭大规模监控难以接受 促美公浙江·静冈乒球赛将举行创新中的主体作用杭嘉湖绍共话都市圈建设美军空袭ISIS靠什么称霸世界篮坛?“早报名医堂”粉丝有机会免费做B超国际局势动荡支撑金价反弹浙江:大货车拦腰撞上公交冲进路边小店萧山机场发现11名来自疫区的旅客百里挑一!浙A牌摇号中签率创新低终于在伊拉克动手缓步上行 整体稳健PTA短期将维持高位震荡狮子座女神,生日快乐A股牛市真的来了?选手叶问好身手和女神金泰熙对戏,选手们疯狂了首诊在社区 转诊去大医院挑别人剩下的两张彩票 杭州彩民刮出2旅客最多可携带两个“充电宝”至少10所中小学要开设国际部
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘