今天,我们发布了一个插件,允许客户使用具有Amazon DynamoDB作为后端存储层的Titan图形引擎。它打开了享受图88为关系为中心的用例带来的价值的可能性,而不用担心管理底层存储。.

关系的重要性

关系是物理世界和虚拟世界的一个基本方面。例如,现代应用程序需要快速导航人、城市和公共交通站点的物理世界中的连接,以及搜索术语、社交帖子和遗传密码的虚拟世界。PosialStudioStudioApple应用程序需要高效的方法来存储、遍历和查询这些关系。社交媒体应用程序浏览朋友、照片、视频、页面和追随者之间的关系。在供应链管理中,机场、仓库和零售通道之间的连接对成本和时间优化至关重要。类似地,关系在许多其他用例中是必不可少的,比如金融建模、风险分析、基因组研究、搜索、游戏等等。传统上,这些连接存储在关系型betway88体育场网中,每个对象类型需要自己的表。当使用关系型betway88体育场网时,遍历关系需要昂贵的表JOIN操作,随着表大小和查询复杂度的增加,导致显著增加的延迟。.

进入图形BayWay88

图形BayWay88是属于NoSQL家族的,并对存储和遍历关系进行了优化。图由顶点、边和相关的属性组成。每个顶点包含属性和边的列表,它们表示与其他顶点的关系。该结构被优化用于快速关系查询和遍历,而不需要昂贵的表连接操作。.

通过这种方式,图可以扩展到数十亿个顶点和边,同时允许对图的任何子集进行有效的查询和遍历,这些子集具有一致的低延迟,并且不会与整个图的大小成比例地增长。这对于许多涉及访问和遍历大图的小子集的用例来说是一个重要的好处。一个具体的例子是基于用户朋友的购买兴趣生成产品推荐,其中相关的社交连接是整个网络的一个小子集。另一个例子是在一个庞大的物流系统中跟踪库存,其中只有一个子集的位置与特定的项目相关。对亚马逊来说,大规模追踪库存的挑战不仅是理论上的,而且是非常真实的。.

Amazon图88

像许多AWS的创新一样,为可伸缩的图表betway88体育官网构建解决方案的愿望来自亚马逊的零售业务。亚马逊运营着世界上最大的履行网络之一,我们需要优化我们的系统,以快速准确地跟踪大量库存的流动。这需要一个BETWAY 88,可以快速地为给定的项目或订单遍历物流历史。图形ByWay88是一个理想的任务,因为它们可以很容易地存储和检索每一个项目的物流历史。.

我们选择右图引擎的标准是:

  1. 支持一个包含数十亿个顶点和边的图的能力。.
  2. 能够随着目录中新项目的加速步伐以及公司不断扩大的履行网络中的新对象和位置而扩展。.

在评估了不同的技术之后,我们决定使用Titan,一个为创建和查询大型图形而优化的分布式图形引擎。TITAN有一个可插入的存储体系结构,使用现有的NoSQL L BETWAY 88作为数据的底层存储。虽然基于Titan的解决方案很好地满足了我们的需求,但是团队很快发现自己必须投入越来越多的时间来准备、管理和扩展Titan后面的betway88体育场网络集群,而不是专注于优化实现发明的原始任务。跟踪。.

因此,这个想法诞生于一个健壮、高可用性和可伸缩的后端解决方案,它不需要管理大量存储层的负担。正如我以前所写的,我相信DynamoDB是满足这种需求的自然选择,在不影响规模、可用性、耐久性或性能的前提下提供灵活性和最小的操作开销。利用TITAN的灵活架构,我们创建了一个插件,它使用TynDoDB作为TITAN的存储后端。泰坦与DynDoDB的结合现在为亚马逊的实现网络提供了一个多兆字节的数据集。.

与你分享

今天,我们很高兴通过释放客户的努力,将这一努力的成果带给客户。GITHUB上TITAN插件的DynDoDB存储后端.该插件为每个Titan后端表提供了灵活的数据模型,允许应用程序员为简单性(单项模型)或可伸缩性(多项模型)进行优化。.

单项模型使用单个DyDoDB项目来存储顶点的边缘和属性。在DynamoDB中,顶点ID作为项的散列键存储,顶点属性和边缘标识符是属性名,顶点属性值和边缘属性值存储在相应的属性值中。虽然单项数据模型更简单,但是由于DynamoDB的400KB项大小限制,您应该只对具有相当低的顶点度和每个顶点的小数属性的图使用它。.

对于具有较高顶点度的图,多项模型使用多个DynamoDB项来存储单个顶点的属性和边。在多项数据模型中,顶点ID保持DynamoDB散列键,但是与单项模型不同,每个列都成为它自己的项中的范围键。每个列值存储在它自己的属性中。虽然需要更多的写入来初始加载图表,但多项目模型允许您存储大图而不限制顶点度数。.

亚马逊需要一个无麻烦、可扩展的泰坦解决方案并不是唯一的。我们的许多客户告诉我们,他们使用Titan作为可伸缩的图解决方案,但是设置和管理底层存储是耗时的工作。他们中的一些人参与了预览程序的插件,并兴奋地卸载他们的图形存储管理到AWS。Brian Sweatt,Adgigy技术顾问,解释说:

“在AdAg.,我们存储有关广告商和发布商的数据,以及关于查看我们的报价并与之交互的客户的交易数据。这些利益相关者之间的关系很自然地适合于betway88race官网,并且我们计划利用我们在Titan和Groovy方面的经验为我们的下一代广告目标平台。亚马逊在Titan和DynamoDB之间的集成将使我们能够做到这一点,而无需花费时间来设置和管理存储集群,这对于一个敏捷、快速增长的初创企业来说是不费脑子的。“

另一位客户表示,AWS可以更容易地分析数据中的大量数据和关系图。据美国宇航局喷气推进实验室首席技术官Tom Soderstrom说:

“我们已经开始在JPL上广泛使用图形ByWay88,并在这些机器上运行深刻的机器学习。Titan over DynamoDB的开源插件将帮助我们将用例扩展到更大的数据集,同时在完全管理的NoSQL betway88体育场中享受云计算的威力。看到AWS将DynamoDB与开放源码项目(如Elasticsearch和Titan)集成,同时开放源码集成,令人兴奋。“

把一切结合在一起

当构建以关系为中心的应用程序(例如社交网络或主数据管理)或现有应用程序的以关系为中心的辅助用例(例如用于匹配游戏中的玩家的推荐引擎或用于支付系统的欺诈检测)时,图betway88体育官网是一个直观和有效的方式,以实现快速性能的规模,并应在您的betway88体育官网选项名单。随着Titan的DynamoDB存储后端的启动,您不再需要担心如何管理Titan图的存储层,使得管理甚至像我们在Amazon所拥有的那样非常大的图变得容易。我很高兴听到你是如何利用图表BETWAY 88为您的应用程序。请在下面的评论部分分享你的想法。.

有关TITAN的DydioDB存储后端插件的更多信息,请参见Jeff Barr的博客以及泰坦Amazon DyoDoc存储后端主题在Amazon DealODB

评论

博客评论迪斯科