菜鸟不会飞

     Mysql作为关系型数据库的一种，它的开源免费特性以及支持百万级存储性能，备受互联网公司的喜爱，我个人在做研究生的项目以及去互联网公司实习的期间，大部分接触的也都是基于Mysql作为底层数据的存储，CRUD用的比较多，稍微复杂一点就是多条查询，各种内外连接以及group by操作，对于Mysql数据库原理特性以及底层机制的研究不够深入，因此，本篇文章主要是研究Mysql原理特性。（文章中...

     文件系统和数据库系统中常用的B/B+ 树，他通过对每个节点存储个数的扩展，使得对连续的数据能够进行较快的定位和访问，能够有效减少查找时间，提高存储的空间局部性从而减少IO操作。       看了很多讲B树和B+树的文章，大多都是围绕各自的特性讲的，第一，树中每个结点最多含有m个孩子（m>=2）；第二，……我也是从这些文章里弄懂了各种树的联系与区别，要真写，我可能还不如人家写得好...

本篇主要是针对博主在牛客上做的一些比较有意思的sql题进行的总结：题1：获取所有非manager的员工emp_noCREATE TABLE `dept_manager` (`dept_no` char(4) NOT NULL,`emp_no` int(11) NOT NULL,`from_date` date NOT NULL,`to_date` date NOT NULL,P...

转载自：伯乐专栏作者/玻璃猫，微信公众号 - 梦见 漫画：什么是b+树这一次我们来介绍 B+ 树。一个m阶的B树具有如下几个特征：1.根结点至少有两个子女。2.每个中间节点都包含k-1个元素和k个孩子，其中 m/2 <= k <= m3.每一个叶子节点都包含k-1个元素，其中 m/2 <= k <= m4.所有的叶子结点都位于同一层。...

B+树的相关特点在前面的几篇博客已经介绍完毕了，在这篇博客中重点介绍一下B+树的插入和删除操作。1、B+树如下所示：我们先来看一个B+树，其高度为2，每页可存放4条记录可以看出，所有记录都在叶节点中，并且是顺序存放的，如果我们从最左边的叶节点开始顺序遍历，可以得到所有键值的顺序排序：5、10、15、20、25、30、50、55、60、65、75、80、85、90。 2、B+...

         前面几篇关于数据库底层磁盘文件读取，数据库索引实现细节进行了深入的研究，但是没有串联起来的讲解为什么数据库索引会采用B树和B+树而不是其他的数据结构，例如平衡二叉树、链表等，因此，本文打算从数据库文件存储以及读取说起，讲解数据库索引的由来。     我们以抛出问题的形式开始讲解：（1）数据库文件存储的方式     数据库文件存储都是以磁盘文件存储在系统中的，这也是数据...

这篇文章主要是就在公司实习的时候，对SQL优化工作作出的一些整理。    在公司实习的时候，导师分配了SQL慢查询优化的任务，任务是这样的：每周从平台中导出生产数据库的慢查询文件进行分析。进行SQL优化的手段也主要是修改SQL写法，或者新增索引。    现在从记录项目中的一点点做起。    （1）数据库中设置SQL慢查询      一、第一步.开启mysql慢查询      方...