图标
创作项目友邻自述归档留言

标签:数据结构

2 文章
浅谈B+树

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

浅谈跳表

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

1