V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
推荐学习书目
Learn Python the Hard Way
Python Sites
PyPI - Python Package Index
http://diveintopython.org/toc/index.html
Pocoo
值得关注的项目
PyPy
Celery
Jinja2
Read the Docs
gevent
pyenv
virtualenv
Stackless Python
Beautiful Soup
结巴中文分词
Green Unicorn
Sentry
Shovel
Pyflakes
pytest
Python 编程
pep8 Checker
Styles
PEP 8
Google Python Style Guide
Code Style from The Hitchhiker's Guide
mengzhuo
V2EX  ›  Python

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

  •  
  •   mengzhuo · 2014-06-16 23:00:48 +08:00 · 3808 次点击
    这是一个创建于 3842 天前的主题,其中的信息可能已经有所发展或是发生改变。
    比如有类似下列的数据

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

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


    我想过

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

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

    所以在这里求各位大大指导,跪谢
    第 1 条附言  ·  2014-06-17 17:32:28 +08:00
    最后用了树+多索引的方案,虽然update,delete的时候得锁着……
    7 条回复    2014-06-18 07:24:24 +08:00
    hourui
        1
    hourui  
       2014-06-16 23:02:21 +08:00
    mongodb
    billlee
        2
    billlee  
       2014-06-17 13:04:47 +08:00
    你需要一个现成的数据库
    mengzhuo
        3
    mengzhuo  
    OP
       2014-06-17 13:21:59 +08:00
    @billlee
    @hourui

    我知道数据库,但是不想在这么简单的程序里整个数据库的依赖出来。
    kurtis
        4
    kurtis  
       2014-06-17 14:32:30 +08:00
    underscore
    mengzhuo
        5
    mengzhuo  
    OP
       2014-06-17 17:31:24 +08:00
    @kurtis

    不是JS
    是Python啊……我明明发在Python下的
    pandada8
        6
    pandada8  
       2014-06-17 18:46:50 +08:00
    sqlite
    marklrh
        7
    marklrh  
       2014-06-18 07:24:24 +08:00 via iPhone
    B+ tree啊...
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   841 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 23ms · UTC 21:27 · PVG 05:27 · LAX 13:27 · JFK 16:27
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.