python对文件加载到内存进行索引缓存

前几天写了一个函数,加载文件到内存里进行查找(扔到数据库里有点慢,不想那么搞)。

数据是格式规范的数据,用'|'分隔,按列进行索引:

比如,我们对以下数据进行索引:

1|2|3

#comment

a|bc

可以选择使用第一列索引:

>>> index_file(('1|2|3', 'a|b|c', ' # a comment line '), vertical_sep,  '/' , 0)
{'1': ['1', '2', '3'], 'a': ['a', 'b', 'c']}


使用第一列和第三列作为索引:
>>> index_file(('1|2|3', 'a|b|c', ' # a comment line '), vertical_sep,  '/' , 0,2)
{'a/c': ['a', 'b', 'c'], '1/3': ['1', '2', '3']}


唯一的问题是索引和数据是绑定在一起的,遇上需要对某个文件建多个索引时,会有多个数据副本。 不过,这也可以很容易修改。


在github上查看源代码

写这个函数还遇上了一个问题:在list作为dict的key,使用dict的keys()方法时,in操作符居然是线性查找。StackOverflow的问题解释在这里:

http://stackoverflow.com/questions/10205969/why-in-operator-with-tuple-as-a-key-in-python-so-slow

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值