我需要一个在python中非常快的树对象。查找的速度比内存更重要。叶节点就是我想要的值。因此,如果给定state=NY、postion=3、hourOfDay=2和dayOfWeek=3,我需要以速度获得值=100。带*的节点是叶节点。
0) root
1) {state: [NY,LA]}
2) {howOfDay:[1,2,3,4,5], postion:[1,2,3]}
*3) {dayOfWeek:[234]} => value:100
4) {state: [FL,NV,……rest of the states]}
5) {howOfDay:[1,6,7,8,9….23]}
*6) {dayOfWeek:[1,5,6,7]} => value:120在我的数据库中,我的数据看起来像这样,属性是json对象。
parent child attribute value
0 1 state NY,LA
1 2 {howOfDay:[1,2,3,4,5], postion:[1,2,3]}
2 3 dayOfWeek dayOfWeek [2,3,4] 100
0 3 state [FL,NV,……rest of the states]
4 5 howOfDay:[1,6,7,8,9….23]
5 6 dayOfWeek:[1,5,6,7] 120那么,我应该使用什么样的python库和树结构来最好地查找一个值呢?如何将数据转换为最佳的快速查找?
发布于 2013-03-07 17:01:24
如果你更看重速度而不是内存,你可以把你所有的数据放在字典里,使用tuple(state, position, hourOfDay, dayOfWeed)作为键。
data = dict()现在,对于每个leave节点,将数据插入到字典中:
data[state, position, hourOfDay, dayOfWeed] = value然后,使用以下命令访问数据
value = data[state, position, hourOfDay, dayOfWeed]这比任何树遍历都要快,因为它使用哈希字典的底层优化CPython实现。
https://stackoverflow.com/questions/15266818
复制相似问题