存不存这样的数据结构?能按多个属性值进行搜索?

[mengzhuo]

比如有类似下列的数据

{service: {version:1, methods:[a,b,c]}}

使其可以按多(或一)个属性值进行搜索该类数据,特别是methods也可以按单个或多个搜索
例如:
version=1&methods=a


我想过

1. hash整个搜索条件(service+version+methods),但是觉得实在是太弱智了,而且没办法做多种条件搜索....

2. 也想过多个hash组做搜索service/version/methods都做索引,这样确实可以多种条件搜索了,但是要维护对多组索引做原子操作,而且写的时候还得锁定,要不然数据读出来时就是脏的...

所以在这里求各位大大指导,跪谢

最后用了树+多索引的方案，虽然update,delete的时候得锁着……

[hourui]

mongodb

[billlee]

你需要一个现成的数据库

[mengzhuo]

@billlee
@hourui

我知道数据库，但是不想在这么简单的程序里整个数据库的依赖出来。

[kurtis]

underscore

[mengzhuo]

@kurtis

不是JS
是Python啊……我明明发在Python下的

[pandada8]

sqlite

[marklrh]

B+ tree啊...