标签:数据结构

2 篇文章

浅谈B+树

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

浅谈跳表

Otstar Lin
为什么使用跳表 跳表是(skip list) Redis 实现 sorted set 使用的数据结构,是一种平衡数据结构,其中常用的数据结构有:B 树,AVL…