本文由最简单的二叉搜索树BST，平衡查找树AVL，红黑树等比较简单的常用数据结构入手，由浅入深过渡到B-树和B+树

当我们发现SQL执行很慢的时候，自然而然想到的就是加索引。对于范围查询，索引的底层结构就是B+树。今天我们一起来学习一下B+树哈~ 树跟数组、链表、堆栈一样，是一种数据结构。它由有限个节点，组成具有层次关系的集合。因为它看起来像一棵树，所以得其名。一颗普通的树如下: B-树，也…

这是我参与11月更文挑战的第17天，活动详情查看：2021最后一次更文挑战 一、什么是树？ 树是一种数据结构，它是由n(n≥1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵

本文使用mdnice排版-END-

本文撇开一些非常苦涩、难以理解的概念来讲讲二叉树，仅入门观看(或复习).... 一般的树是有很多很多个分支的，分支下又有很多很多个分支，如果在程序中研究这个会非常麻烦。因为本来树就是非线性的，而我们计算机的内存是线性存储的，太过复杂的话我们无法设计出来的。 二叉树的意思就是说：…

啧啧，面试官又开始为难人了，Redis做缓存难道不香吗，非要问我还能做什么。 当代孔乙己有木有，非要问茴香豆中“茴”字的四种写法。

接着之前的SDS结构，这篇我们开始介绍Hash结构(￣∇￣)/🎉 Hash数据结构 看过前面的介绍，大家应该知道 Redis 的 Hash 结构的底层实现在 6 和 7 是不同的

从这篇开始，我们结合源码依次解析下String、Hash、List、Set、ZSet这五大数据结构，先看下object.c中各个类型的数据结构的编码映射和定义

为了便于操作，Redis采用了`redisObject`结构来统一5种不同的数据类型（下图绿色部分），这样所有的数据类型就可以以相同的形式在函数间传递而不用使用特定的类型结构。