如何解决数据结构最适合诸如 Item can not be Shiped to a specific postalCode 之类的规则
我有一个运输限制表,其中包含以下规则:
产品类别:“套房”不能运送到“格鲁吉亚”,
ProductClass:'Body Spray' 和 Hazmat:True 不能运送到 Postal Code:322001
产品类别:“婴儿玩具”不能运送到“美国”,
我们有一个规则,例如,我不能将任何物品运送到“亚利桑那州”。
ProductClass、Hazmat 和 ShippingMethod 是一组(零个或多个属性可以有值)。
同样的方式邮政编码,州,国家是另一组(每个规则只会填充一个值)。
这是配置/静态数据,它会很大(超过 10k 条规则)
RuleId | 产品类别 | 危险品 | 发货方式 | 邮政编码 | 状态 | 国家 |
---|---|---|---|---|---|---|
1 | 西装 | 格鲁吉亚 | ||||
2 | 身体喷雾 | 真的 | 322001 | |||
3 | 身体喷雾 | 322009 | ||||
4 | 婴儿玩具 | 美国 | ||||
5 | 枪 | 佛罗里达 | ||||
6 | 空气 | 夏威夷 | ||||
7 | 亚利桑那州 |
现在我收到了 3 件商品的订单,例如:
Item1:产品类别“西装”,危险品:假,运输方式:“ByAir”,邮政编码:322002,状态:“德克萨斯”
Item2:产品类别“枪支”,危险品:假,运输方式:“ByAir”,邮政编码:322009,状态:“德克萨斯”
Item3:产品类别“婴儿玩具”,危险品:假,运输方式:“ByAir”,邮政编码:322011,州:“佛罗里达”
期望是一个订单可以包含 5 到 15 个项目。
当我收到订单时(在我的示例中,我收到了 3 件商品的订单),我需要运行上面配置的所有这些限制规则,如果某个商品有一个/多个限制规则匹配,则需要记录它们。
在 Java 中实现这一目标的最佳算法是什么。
解决方法
鉴于限制表有 10k 个项目,第一个问题是您预计需要处理多少个订单。
如果这个数字比较小,那么就运行每一项,看看是否有符合你需要的行。
然而,如果这个数字非常大,那么事先做一些预处理并将限制表转换成一些更容易检查项目的数据结构是有意义的。
(我)想到的第一个数据结构是一个嵌套对象,它包含一个列作为属性。 然后那些持有更多嵌套对象,另一列作为属性。
本质上,这将允许每一行检查对象中的许多属性,而不是在包含 10k 个项目的数组中查找一行。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。