标签：数据结构

前言 **B+树（B Plus Tree）**是 MySQL 数据库索引的底层数据结构，B+树也是一种平衡树和 AVL 树以及红黑树有着同样的性能，不用你说，我知道你肯定又个疑问，为什么数据库要使用 B+树作为数据库索引而不是其他平衡树呢？为什么需要使用 B+树呢…

为什么使用跳表 **跳表是（skip list）**Redis 实现 sorted set 使用的数据结构，是一种平衡数据结构，其中常用的数据结构有：B 树，AVL 树，红黑树等，如果你了解过这些平衡结构，你或许会有个疑问，为什么要使用跳表？想象一下，给你一支笔，一张纸…