一、前言 哈喽，大家周末好，我是小董。昨晚的《校招分享会》你们去听了嘛？录播链接==>校招分享会。感谢CSDN的各位工作人员给自己安排这样的一次直播，非常感谢！！！另外，昨晚去看直播的小伙伴们，在此，我也要说一声抱歉，由于自己最近公司业务较忙，没有给大家准备太多的文档干货，之后一定会给大家补上的。 二、昨晚分享会的主要内容 ①介绍自身经历②分享读书内容，如何从众多书中选出最适合的，避免在垃圾书上浪费太多时间...
MySQL系列-物理存储结构和索引算法 系列文章说明 MySQL系列文章包含了软件安装、具体使用、备份恢复等内容，主要用于记录个人的学习笔记，主要使用的MySQL版本为5.7.28，服务器系统版本为CentOS 7.5。本章节内容物理存储结构和索引算法。 物理存储结构 物理存储结构 扇区机械硬盘结构如下：每个磁道上一个弧段被称之为一个扇区（图见绿色部分）。扇区是磁盘的最小组成单元，通常是512字节。（由于不断提高磁盘的大小，部分厂商设定...
前言 面试官：MySQL索引的存储结构是什么？ 面试者：是B+树。 面试官：为什么不是B树、二叉树、哈希表？ 面试者：%……&（&……（懵逼中） 面试官：MySQL有哪几种索引？ 面试者：主键索引、唯一索引、联合索引、普通索引。 面试官：什么是聚簇索引、非聚簇索引、覆盖索引、索引下推、最左原则？ 面试者：%……&（&……（懵逼中） 接下来我们就通过了解B+树去全面解决这几个问题。 一、B+树的数据结构 树的概念我的就赘述了，其他文...
《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 关于LSM树 LSM树，即日志结构合并树(Log-Structured Merge-Tree)。其实它并不属于一个具体的数据结构，它更多是一种数据结构的设计思想。大多NoSQL数据库核心思想都是基于LSM来做的，只是具体的实现不同。所以本来不打算列入该系列，但是有朋友留...
11 表结构表是关于特定实体的数据集合，这也是关系型数据库的核心。 在InnoDB中，表都是根据主键顺序组织存放的，这种存储方式的表成为索引组织表。 所有数据都被逻辑的存放在一个空间中，称之为表空间 tablespace。 表空间又由段 segment, 区 extent, 页page 组成。 页在一些文档中有时也称之为块 block。 一个区一般为1M，一个页总是16KB，即一个区一共有64个连续的页。 InnoDB中数据是按行进行存放的。每个页存放的行是有硬性规...