一览：本文从零介绍链式存储结构的线性表——单链表。包括以下内容：什么是链式存储存储结构？单链表的结构辨析头结点、头指针等易混淆概念基本的增删改查操作（不带头结点和带头结点）单链表与顺序表的对比线性表的链式存储结构在一文中我们介绍了一种“用曲线连接”的线性表，“曲线”是一种形象化的语言，实际上并不会存在所谓“曲线”的这种东西。所谓“曲线连

Queue：基本上，一个队列就是一个先入先出（FIFO）的数据结构Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Deque接口。Queue的实现1、没有实现的阻塞接口的LinkedList：实现了java.util.Queue接口和java.util

JAVA高级和架构师进阶，微服务架构，亿级高并发，分布式架构，源码剖析系列，项目实战，设计模式实战，数据结构与算法，消息中间件，并发编程多线程，服务器系列，数据库，分布式事务，大型分布式综合电商项目实战等视频教程

Redis简介Redis是一个高性能的keyvalue数据库。支持复杂的数据结构，支持持久化，支持主从集群，支持高可用，支持较大的value存储...Redis是一个nosql，非关系型数据库。Redis与其他keyvalue缓存产品有以下几个特点：Reids是基于内存

Rocksdb作为当下nosql中性能的代表被各个存储组件（mysql、tikv、pmdk、bluestore）作为存储引擎底座，其基于LSMtree的核心存储结构（将随机写通过数据结构转化为顺序写）来提供高性能的写吞吐时保证了读性能。同时大量的并发性配置来降低compaction的影响。

本文主要从TiDB的各类组件为起点，了解它的基础架构，并重点分析它在存储架构方面的设计，探究其如何组织数据，Table中的每行记录是如何在内存和磁盘中进行存储的。