标签：数据结构

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

为什么使用跳表 跳表是（skip list） Redis 实现 sorted set 使用的数据结构，是一种平衡数据结构，其中常用的数据结构有：B 树，AVL…