2018年11月10日

redis 系列7 数据结构之跳跃表

摘要： 一.概述 跳跃表(skiplist)是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。在大部分情况下，跳跃表的效率可以和平衡树（关系型数据库的索引就是平衡树结构）相媲美，并且因为跳跃表的实现比平衡树要来得更为简单，所以有不少程序使用跳跃表来代替平衡树。 R 阅读全文

posted @ 2018-11-10 16:57 花阴偷移 阅读(723) 评论(0) 推荐(0)

导航