使用多组类型项进行图形数据库建模
Rik*_*son 5 modeling neo4j graph-databases
在现实世界的问题中,我有一些箱子,套装和物品.目标是用正好类型的一个项目(T1-T3)填充每个强制仓,并用任何正确类型的数量项(T4-T5)填充可选仓.这些集合可以包括任何类型的项目.因此,集合可以包括相同强制类型的项目,这是一个问题.我正在尝试建模,以便遍历图表对应于有效地拾取集合和项目.但是(如第一张图片中所示)只要一组碰巧包含两个相同类型的强制项,它就会失败.
这些集合强制选择其中一个相同类型的强制项目以及其他项目.
一个直接的解决方案是将每个集合包括相同类型的强制项目,并为每个冲突项目创建一个新集合,包括所有其他没有冲突的项目.但是,集合的数量随着冲突的数量呈指数增长.
欢迎任何建模建议,想法或评论!