【问题标题】:Best practices for Edge/Properties management边缘/属性管理的最佳实践
【发布时间】:2021-08-02 01:51:14
【问题描述】:

我正在为涉及许多不同类型的容器和位置的大型库存管理系统实施图形数据库。创建初始布局时,我有 {items} 是“containedBy” {boxes} 是“containedBy” {shelves}。我正在调查的决定涉及预期位置与实际位置。

在我们的库存中,当盒子打开时,预期包含在盒子中的物品可能不存在。这与供应商的上游管理有关。收到清单时,我将在数据库中生成顶点及其边缘,以表示盒子中的项目。打开盒子后,我将在接收过程中更新数据库。我想知道的是:使用“expectedContainedBy”和“containedBy”的边缘来表示可能的和实际的包含是否更好,或者最好使用具有“Present:”属性的单个边缘“containedBy”?真/假”。

我的问题不是从偏好的角度出发,而是从检索和分析的效率出发。我已经对此进行了一些研究,但不确定通过属性搜索一组边是否比通过边标签搜索更有效,或者数据库是否会因拥有这么多边而变得不合理。

编辑澄清: Database 是一个 Azure CosmosDB 图形数据库,使用 Gremlin 作为我们的查询语言。

【问题讨论】:

    标签: database-design gremlin graph-databases


    【解决方案1】:

    不用想太多,我会说我更喜欢带有布尔“present”属性的“containedBy”。这对我来说很自然,当我想到 Gremlin 时,您可能会编写查询这些数据的设计应该使查询保持可读性。

    至于效率,这取决于。如果您只希望每个盒子有十个“containedBy”边,那么我认为在效率方面没有太多需要考虑的事情。另一方面,数以万计的“containedBy”边缘可能是不同的故事。此时,您需要考虑图形数据库的功能以及您打算编写的查询类型。例如,对于一些(大多数?)图,您可能会看到每个“盒子”顶点有数万条边,拥有两个单独的标签会更快。或者,如果您使用像 JanusGraph 这样具有以顶点为中心的索引的图表,您可能会发现在“present”上添加索引可以获得您想要的性能,同时保持单个“containedBy”标签的简洁设计。

    【讨论】:

    • 这将假设每箱最多 50 件左右。
    • 那么我会说您采用更好的方法,即单个“containedBy”标签和“present”标志
    • 与此类似,我们要做的决定是使用边缘上的时间戳来确定项目最后一次在某个位置报告的时间,以确定当前位置,即在项目之间创建边缘和任何相关位置。我们将避免对某个项目的期望,而是只按照实际确认为真实的内容进行。
    【解决方案2】:

    如果我把这个问题翻过来,我会看到一个 Schedule 对象。一个项目链接到一个日程表,并且日程表链接到所有位置,过去、现在和未来,项目曾经、现在和将要存储的位置。这些位置对象(盒子、架子等)都与通过这些位置的所有事物相关联。在项目到达之前,在知道它们将要到达的情况下,可以针对其他活动计划创建计划。你可以向“系统”询问11:15有哪些货架可以存放新品。

    为什么有些蔬菜比其他蔬菜腐烂得更快?您可以查看存储历史记录,看看腐烂的蔬菜是否共享一个共同的存储位置或仓库区域。

    【讨论】:

    • 预定是不可能的。答:另一个系统确定成品的位置。这方面是没有商量余地的。 B:物品需要根据物品的销售情况和状态去不同的地方。也就是说,这是一个非常聪明且经过充分考虑的答案,所以仍然 +1
    猜你喜欢
    • 2011-10-27
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2015-09-02
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多