Redi中s的跳表和数据库中的B+tree的区别

Redis的跳表和数据库中的B+tree的区别：

MySQL中的B+数和Redis跳表都是用来存储有序数据的数据结构，但是它们有些关键的区别，使用场景和用途各有优势。

1. 结构差异：B+树是一种多路搜索树，每个结点有多个子节点，二跳表是一种基于链表的数据结构，每个节点只有一个下一个节点，但是可以有多个快速通道指向后面的节点。
2. 空间利用率：B+树的磁盘读写操作通常是以页为基本单位的（通常是4K）为单位，每个节点存储多个键值对，可以更好的利用磁盘空间，减少I/O操作，而跳表的空间利用率比较低。
3. 插入和删除操作：跳表的插入和删除操作比较简单，时间复杂度为 logn，并不需要像B+树那样进行复杂的节点分裂和合并操作。
4. 范围查询：B+树所有的叶子结点形成了一个有序链表，因此非常适合范围查找，而跳表也可以，但是效率低。

因此，B+树和跳表不能简单的互换，在需要大量进行磁盘I/O操作和范围查询的场景（如数据库的索引）中B+树是更好的选择，而在主要进行内存操作，并且需要频繁的插入删除的场景中（Redis中）跳表更有优势。

MySQL为什么是B+树而不是跳表？
MySQL数据库是持久化数据库，即是存储在磁盘上的，因此查询是需要更少的I/0操作，且MySQL是读多写少的场景，显然B+树更适合

Redis 的 ZSet 为什么使用跳表而不是B+树?
Redis 是内存存储，不存在 IO 的瓶颈，所以跳表的层数的耗时可以忽略不计，而且插入数据时不需要开销以平衡数据结构（写多）。