Redis是key-value类型的内存数据库,通过key直接取数据虽然很方便,对于条件查询的支持远不如DB。虽然可以通过scan全表扫描,但比较麻烦也不够高效,于是通过以下方案简单处理一般情况的条件查询。

思路:Domain单独存放,再通过建立条件索引关联id,通过id获取Domain。

Domain主体

1.value类型:一个domain一个key

key = domainName:domainId

value = domain

优点:方便单独操作,设置过期时间。

缺点:数据量较大时通过multiGet效率略低。不支持部分更新。

2.hash类型:一个domain一个key

key = domainName:domainId

value = domainMap

优点:方便单独操作,设置过期时间。支持部分更新。(spring-data-redis实现)

缺点:数据量较大时通过multiGet效率略低。

3.hash类型:所有domain以id为hash key存在一个hash结构里

key = domainName

hashKey = domainId

value = domain

优点:数据量较大时效率较高。

缺点:不能单独设置过期时间。

单条件查询

通过建立辅助索引实现条件查询,以倒排索引的形式存redis。

1.set类型: 字段辅助索引,根据字段值生成倒排索引,存放所有对应的domainId。

key = domainName:field:fieldValue

value = domainIdSet

优点:实现简单。(spring-data-redis实现)

缺点:只能精确匹配。

2.set类型: 实现模糊查询。缓存字段所有值,再通过#1查到所有domainId去查询

key = domainName:field

value = fieldValueSet

优点:实现模糊查询。

缺点:增加复杂度只为实现模糊查询。

3.zset类型:实现排序。排序缓存所有值。

key = domainName:field

value = domainId

score = hash(fieldValue)

优点:实现排序。

缺点:增加复杂度只为实现排序。

多条件查询

按单个条件获取对应domainIds,再将所有条件对应的domainIds按照and或者or取交集和并集(intersect & union)。时间复杂度为O(M*N),M为条件个数,N为单个条件下domain个数最小值。(spring-data-redis实现)

spring-data-redis实现

总结:在redis里做条件查询吃力不讨好,但很多时候全量数据都保存在redis里以提升性能。此方案通过建立主要条件索引过滤大部分数据,小部分数据在内存完成过滤分页,基本能适应小规格数据查询,大量数据复杂查询还是老老实实交给DB吧。

Logo

为开发者提供学习成长、分享交流、生态实践、资源工具等服务,帮助开发者快速成长。

更多推荐