InnoDB索引与算法
2018-05-29 19:09:53 小德 MySQL 浏览766
一、写在前面    B+tree B  表示平衡,B+树索引不能通过给定键值得具体行,只能找到数据行所在的页,然后把页读入到内存,再内存中进行查找。所有节点按键值大小顺序放入同一层叶子节点上,由各叶子节点指针进行连接。    B+tree索引可以分为聚集索引和辅助索引,都是B+tree,叶子节点存放所有的数据,辅助索引不同的地方在于,叶子节点存放的不是一整行的信息。平衡二叉 ...
InnoDB逻辑存储结构
2018-05-29 17:19:41 小德 MySQL 浏览764
   一、 索引组织表(index organized):        表根据主键顺序组织存放,成为索引组织表。如果没有创建主键,则优先选择第一个Unique NOT NULL 字段;如果没有InnoDB则会自动创建一个6个字节的大小指针。数据即是索引,索引即是数据。    I ...
InnoDB引擎文件解析
2018-05-29 15:52:49 小德 MySQL 浏览751
一、参数文件       告诉MySQL实例启动是在哪里找到数据库文件,并且指定某些初始化参数,这些参数定义内存结构的大小等设置。二、日志文件        记录影响MySQL数据库的各种类型活动:&nbs ...
InnoDB储存引擎
2018-05-29 11:48:06 小德 MySQL 浏览722
一、InnoDB体系结构  后台线程(*n):            |           多线程模型负责处理不同任务:MasterThread :缓冲池数据异步刷新到磁盘,脏页刷新,合并插入缓冲,UNDO页回收;    &nb ...
mysql体系结构和存储引擎
2018-05-29 10:53:40 小德 MySQL 浏览701
一、数据库和实例    数据库:是文件的集合(一般老说是二进制文件,frm,MYD,MYI ibd为后缀),依靠某种数据模型存放在二级存储器中的数据集合;    数据库实例:后台线程一级一个共享内存区组成。是程序,是位于用户和OS之间的一层数据管理软件,用户对数据库数据的任何操作,包括数据库定义,数据查询,数据维护,数据运行控制都在数据库实例下进行的,应用程序只有通过数据库实例才和数据库打交道;& ...
二叉树翻转之PHP实现
2018-05-27 23:20:47 小德 算法 浏览746
二叉树翻转又称照镜子,PHP实现如下思路:输入根节点,将根节点的左右节点翻转,再递归左右节点,退出条件,输入节点为空<?php class Node {     public $left = null;     public $right = null;    ...
二叉树遍历之PHP实现
2018-05-27 22:40:31 小德 算法 浏览668
<?php class Node {     public $left = null;     public $right = null;     public $value = null; } $a = new Node(); $b  ...