Redis中的跳跃表与字典表比较（redis跳跃表与字典表）

Redis是一种运行于内存中的高速缓存数据库，可以为网络应用提供极快的读/写访问能力。Redis中的跳跃表和字典表都是强大的数据结构，它们在Redis中有着千丝万缕的关系，有了它们，Redis就能够快速高效地支持客户端对数据的操作，提高数据库的查询速度。

跳跃表，也叫索引表，它是Redis中一种有序的字典数据结构，通过多层指针索引表示，可以支持快速搜索与插入、删除操作。它的核心就是通过“跳跃”的方式快速定位到要定位的值，因而大大提高了查找的效率，典型的比如应用在Redis的有序集合，就是用它实现的。

而字典表，又称为哈希表，是Redis中一种键值对数据结构，它可以把任意值关联到一个键上，这个值可以是一个字符串，也可以是一组整数，甚至是一个字典或者一个列表等等，它的实现是通过“哈希算法”的，往里边插元素的时候，就是把新的值添加到已经存在的哈希桶里。

这两种数据结构在性能方面有着相当的优势，然而也有明显的不同：

1、查找的复杂度不同：字典表在查找某个键值时，只需要计算一次哈希，就能直接定位到对应的值，效率很高；而跳跃表在查找某个值时，则需要逐层索引，循环遍历到最终指定的元素上，效率略低。

2、插入删除复杂度不同：跳跃表在插入、删除元素时，需要重新构建所有的指针链表，时间复杂度较高；而字典表则只需要从原有的哈希桶中添加或删除元素，复杂度极低。

跳跃表和字典表有着各自的性能优势和敏感度，它们兼顾空间和时间复杂度，能够支撑应用的快速查询和快速修改能力，确保 Redis的性能。