gb_trees和lists的访问效率相差很大

阅读更多

一个gb_trees和一个lists都有100000条字符串数据，随机访问其中的10000条的耗时比较：
gb_tree list
44729 36419632
46661 36989767
46241 36982256
单位：ms

访问速度差不多相差3个数量级级级。。。。。

使用的随机访问函数
lists:nth(random:uniform(100000,List)
gb_trees:get(random:uniform(100000,Tree)


发现下gb_trees是用一个turple保存的数据，一个例子：
Tree = {2,{a,"A",nil,{b,"B",nil,nil}}}

这个tuple保持了两个(key,value)对：(a,"A")和(b,"B")

为什么lists的随机访问速度比tuple慢这么多呢？