擅长:python、mysql、java
<blockquote>
<p>Looking at nested dictionaries structure, seems to me that a
"hierarchical" approach may speed up the search of the keys. Am I
wrong?</p>
</blockquote>
<p>是:-)</p>
<p>平面dict空间无论大小都有O(1)查找。这就是哈希表作为数据结构如此吸引人的原因。在</p>
<p>添加层次结构只是添加额外的哈希步骤和查找步骤。在</p>
<p>在某些上下文中,容器的大小确实会带来一些缓存局部性的好处,但是在Python中,容器对分散在内存中的对象有引用,因此紧凑性没有多大帮助。在</p>
<p>此外,Python是一种解释语言,因此添加额外的查找层也需要更多的操作码计算。这将淹没紧凑性可能带来的任何好处。在</p>