Python 如何搜索 hash/list 中的 json 数据

[keroppi]

hash 的结构示例：

key: users
name: openid
value: json.dumps({ status: 2})

怎么快速搜索例如 users.xxxx.status == 2 这种条件的数据？

[Zhuzhuchenyan]

开箱即用的方法应该是不存在的。
要想避免 O(n)的查询复杂度的话，万变不离其宗的方法就是加索引，比较简单的就是加个对于 status 的倒排索引

倒排索引的 key 就是 status 的值，如下例子
[1] => {user1, user2, ...}
[2] => {user3, user4, .....}

[imn1]

1.网上有 nested dict 2 1dim 或者 flatten dict 的代码，我忘了出处了，搜搜吧
转为一维后就容易搜了

2.如果已经知道“路径”，有个包叫 jsonpath ，用类似 xpath 方式搜索 json

3.types 有个类 Simplenamespace ，把 dict[key] 转为 dict.key 形式，不过只能转一层，嵌套就自己写个递归吧

4. json 是字符串，可用正则，这是另类思维

[MoYi123]

我有点看不懂你举的例子是怎么样一个数据结构.

python3.10 出的模式匹配,应该能用来做这个.

[MoYi123]

objs = [
____{"key": "users", "value": {"status": 2}, "name": "openid"},
____{"key": "users", "value": {"status": 3}, "name": "openid"}
]
for obj in objs:
____match obj:
________case {"value": {"status": 2}}:
____________print(obj)

[ClericPy]

如果猜错了, 那就当我没说

排名有先后
jmespath
objectpath
jsonpath-rw
Jsonpath

[dongcidaci]

递归，dfs

[shm7]

如果格式固定，为什么不试试 named tuple