模式匹配的redis键

发布于 2025-01-21 00:33:37 字数 875 浏览 0 评论 0原文

我有一个问题，要在redis键中进行模式匹配。目前，我正在存储一组订阅，其中键是不同事件的组合。例如，如果订阅作为

s1- {event：created，userId：1234，stateId：xyz}

存储在缓存中以匹配为（在创建键之前对事件进行排序）

）事件：创建＃stateId：xyz＃用户ID：1234 = {s1}

现在可以有其他事件可以订阅此确切的组合。但是，如果事件发生在三个属性中的任何一个中，则将与它们的所有键相匹配。示例

event:created#stateId:xyz#userId:1234 = {S1,S2,S3}
event:started#stateId:xyz#userId:1234 = {S4,S5,S6}
event:created#stateId:abc#userId:1234 = {S7,S8,S9}

以下是事件和订阅图。

event:created -> S1,S2,S3,S7,S8,S9
event:started -> S4,S5,S6
state:xyz -> S1,S2,S3,S4,S5,S6
userId:1234 -> S1,S2,S3,S4,S5,S6,S7,S8,S9
stateId:abc and userId:1234 -> S1,S2,S3,S4,S5,S6,S7,S8,S9

我尝试使用模式匹配使用Redis上的扫描，但是由于我的缓存可能会有很多条目，因此需要很长时间，并且扫描需要O（n）时间。

知道我如何有效地做到这一点？也许通过在Redis中使用二级结构，例如树或其他东西？还是我应该看的任何其他重新数据结构？

谢谢

原文

I have a question regarding doing pattern matching in Redis keys. Currently, I am storing a set of subscriptions, where keys are composite of different events. For example, if a subscription comes in as

S1 - {event:created, userId:1234, stateId:xyz}

It's stored in cache for matching as (events are sorted before creating the key)

event:created#stateId:xyz#userId:1234 = {S1}

Now there can be other events that can subscribe to this exact combination. But if an event comes if any of the three attributes, it will be matched with all the keys to which they are a substring. Example

event:created#stateId:xyz#userId:1234 = {S1,S2,S3}
event:started#stateId:xyz#userId:1234 = {S4,S5,S6}
event:created#stateId:abc#userId:1234 = {S7,S8,S9}

The following will be the event and subscription chart.

event:created -> S1,S2,S3,S7,S8,S9
event:started -> S4,S5,S6
state:xyz -> S1,S2,S3,S4,S5,S6
userId:1234 -> S1,S2,S3,S4,S5,S6,S7,S8,S9
stateId:abc and userId:1234 -> S1,S2,S3,S4,S5,S6,S7,S8,S9

I tried using a SCAN on Redis with a pattern match, but it takes a long time as my cache can have a lot of entries, and SCAN takes O(N) time.

Any idea how I can do this efficiently? Maybe by using a secondary structure in Redis like a Tree or something? Or any other Redis data structure I should look at?

Thanks

分享到QQ

分享到微博