摘要： MySQL架构原理之体系架构 - 池塘里洗澡的鸭子 - 博客园 (cnblogs.com)中简单介绍了MySQL的系统文件层，其中包含了数据文件。那么InnoDB的数据文件是如何分类并存储的呢？ 一、InnoDB文件存储结构 InnoDB数据文件存储结构分为： 一个ibd数据文件-->Segment 阅读全文

摘要： 如下图示，为InnoDB线程模型示意图： 1、IO Thread 在InnoDB中使用了大量的AIO(Async IO)来做读写处理，这样可以极大提高数据库的性能。其提供了write/read/insert buffer/log Thread。 2、Purge Thread 事务提交之后，其使用的u 阅读全文

摘要： 所谓运行机制即MySQL内部就如生产车间如何进行生产的。如下图： 1、建立连接，通过客户端/服务器通信协议与MySQL建立连接。MySQL客户端与服务端的通信方式是"半双工"。对于每一个MySQL的连接，时刻都有一个线程状态来标识这个连接正在做什么。 通信机制： 线程状态： show process 阅读全文

摘要： MySQL是最流行的关系型数据库软件之一，由于其体量小、速度快、开源免费、简单易用、维护成本低等，在季军架构中易于扩展、高可用等优势，深受开发者和企业的欢迎，在互联网行业广泛使用。 其系统架构如下： MySQL Server架构自顶向下大致可以分网络连接层、服务层、存储引擎层和系统文件层。 1、网络 阅读全文

摘要： 基数排序是一种借助于多关键码排序的思想，是将单关键码按基数分成“多关键码”进行排序的方法。它的排序思想不是通过关键码之间的比较而是通过多次的“分配”和“收集”来完成的。 1、多关键码排序 举个大家都很熟悉的扑克牌的例子：扑克牌中的52张牌，可按花色和面值分成两个属性，设其大小关系为： 花色：梅花 < 阅读全文

摘要： 归并排序的思想是将几个相邻的有序表合并成一个总的有序表，下面主要讨论二路归并排序。 1、两个有序表的合并 二路归并排序的基本操作是将两个相邻的有序表合并为一个有序表。下面是将两个顺序存储的有序表合并为一个有序表的算法： 设两个有限子表R[s]……R[m]和R[m+1]……R[t]，将两个有序子表合并 阅读全文

摘要： 选择排序主要是每一趟从待排序列中选取一个关键码最小的记录，也即第1趟从n个记录中选取关键码最小的记录，第2趟从剩下的n-1个记录中选取关键码最小的记录知道整个序列的记录选完。这样，由选取记录的顺序便得到按关键码有序的序列。 1、简单选择排序 简单选择排序的过程为：第1趟，从n个记录中找出关键码最小的 阅读全文

摘要： 交换排序的基本思想是：排序表中两个记录关键码的进行比较，若与排序要求相逆，则将二者进行交换知道没有反序的记录为止。 1、冒泡排序 设排序表为R[1]……R[n]，对n个记录的排序表进行冒泡排序(Bubble Sort)的过程是：第1趟，从第1个记录开始到第n个记录，对n-1对相邻的两个记录关键码进行 阅读全文

摘要： 插入排序的基本思想是：每次将一个待排序的记录，按其关键字的大小插入到它前面已经排好序的子表的适当位置；直到全部记录插入完成，整个表有序为止。 1、直接插入排序 直接插入排序是一种简单的插入排序方法，其基本思想为：在R1至Ri-1长度为i-1的子表已经有序的情况下，将Ri插入得到R1至Ri长度为i的子 阅读全文

摘要： 树结构查找就是将查找表按照某种规律建成树结构。因为构建的树结构是按某种规律建立的，所以查找过程也遵循这种规律可以获得较高的查找效率。下面介绍两种二叉树： 一、二叉排序树 1、二叉排序树的定义 二叉排序树(Binary Sort Tree)或者是一棵空树或者是具有下列性质的二叉树： 1）若左子树不空， 阅读全文