Javascript : more clever way to filter thousands of row against thousands of values

Question

我有两列的行:产品 SKU 和类别 ID我只需要返回与 cat_ids 列表匹配的产品 SKU 和它们的 cat_ids在 SQL 中是:

SELECT SKU,cat_id FROM myTable where cat_id IN(my_huge cat_ids_list)

但我需要在 Javascript 中从选项卡选项卡返回数据中执行此操作。

显然，我可以用两个嵌套循环来完成，但这会导致数百万次比较，而且速度太慢

如果我有 30000 个 SKU，要与 1000 个 cat_id 匹配，最坏的情况是 3000 万次测试。

那么有没有更聪明的算法方法可以更全局地过滤它，而不需要那么多测试？

非常感谢

Answer 1

为您的 cat_id 列表使用哈希集，这为您提供了恒定时间的包含检查。不太熟悉 javascript，但我相信 Set 类型应该可以解决问题。

https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Set