索引 官方介绍索引是帮助MySQL高效获取数据的数据结构。笔者理解索引相当于一本书的目录，通过目录就知道要的资料在哪里， 不用一页一页查阅找出需要的资料。 唯一索引(unique index) 强调唯一，就是索引值必须唯一。 创建索引： create unique index 索引名 on 表名(列名); alter table 表名 add unique index 索引名 (列名); 删除索引： drop index 索引名 on 表名; alter table 表名 drop index 索引名; 主键 主键就是唯一索引的...
摘要 本篇介绍下Mysql的InnoDB索引相关知识，从各种树到索引原理到存储的细节。 InnoDB是Mysql的默认存储引擎(Mysql5.5.5之前是MyISAM，文档)。本着高效学习的目的，本篇以介绍InnoDB为主，少量涉及MyISAM作为对比。 这篇文章是我在学习过程中总结完成的，内容主要来自书本和博客(参考文献会给出)，过程中加入了一些自己的理解，描述不准确的地方烦请指出。 1 各种树形结构 本来不打算从二叉搜索树开始，因为网上已经有太多相关文章...
/a datadir=/data/ndb" /etc/my.cnfshell> /usr/local/mysql/scripts/mysql_install_db --user=root --basedir=/usr/local/mysql --datadir=/data/ndbshell> chown mysql:mysql -R /data/ndb//data/sql节点配置---(154/155/156/157)shell> cd /usr/local/mysql/bin/shell> cp ndb_mgm* /usr/local/bin/shell> vim /etc/my.cnf-------------------------[mysql_cluster]ndb-connectstring=10.10.54.154[mysqld]datadir=/data/ndbndb...
Mysql索引实现：B-tree，B是balance，一般用于数据库的索引。使用B-tree结构可以显著减少定位记录时所经历的中间过程，从而加快存取速度。而B+tree是B-tree的一个变种，MySQL就普遍使用B+tree实现其索引结构。 一般来说，索引本身也很大，不可能全部存储在内存中，因此索引往往以索引文件的形式存储的磁盘上。这样的话，索引查找过程中就要产生磁盘I/O消耗，相对于内存存取，I/O存取的消耗要高几个数量级，所以评价一个数据结构...
1 2 3 4 5 6 7 8 9 10 11 12 13 14 BTree_Search(node, key) { if(node == null) return null; foreach(node.key) { if(node.key[i] == key) return node.data[i]; if(node.key[i] > key) return BTree_Search(point[i]->node); } return BTree_Search(point[i+1]->node); } data = BTree_Search(root, my_key);关于B-Tree有一系列有趣的性质，例如一个度为d的B-Tree，设其索引N个key，...
代码如下: mysql>SHOW MASTER STATUS； 4. 释放锁： 代码如下: mysql> UNLOCK TABLES； 方法二： 一个可选择的方法是，转储主服务器的SQL来代替前面步骤中的二进制复制。要这样做，你可以在主服务器上使用mysqldump –master-data，以后装载SQL转储到到你的从服务器。然而，这比进行二进制复制速度慢。 六、其他注意事项 1.不能从使用新二进制日志格式的主服务器向使用旧二进制日志格式的从服务器复制。2.升级从服务器时，应先关闭...
最近在研究MySQL的复制及各种高可用架构，发现基本都是基于主从复制的组合。而主从复制是基于binary log的， 故这里就详细介绍下基于binary log event（二进制日志事件）复制的原理。主从复制有实现两种方法:传统复制方式（基于server_id）和GTID（全局事务ID）。（MySQL5.6以后支持） 二、原理详解 1.简单来说（三个线程三个步骤）: 1）主服务器Master将数据库的改变写入二进制日志文件，并维护一个等待从服务器连接的线程bin...
MySQL数据库备份分为逻辑备份和物理备份两大类，犹豫到底用那种备份方式的时候先了解下它们的差异：逻辑备份的特点是：直接生成SQL语句，在恢复的时候执行备份的SQL语句实现数据库数据的重现。物理备份的特点是：拷贝相关数据文件。这二种备份差异 ：逻辑备份其备份、还原慢，但备份文件占用的空间小；物理备份其备份还原快，备份文件占用空间大。到底选择那种备份方式，具体根据自己的实际情况，如需要的是热备还是冷备？数据量大...
PHP教程有好几天都没有给大家带来关于PHP方面的知识啦，今天补上啊!本文这要讲述的是：MySql数据库索引原理，希望能对大家带来帮助!第一部分主要从数据结构及算法理论层面讨论MySQL数据库索引的数理基础。第二部分结合MySQL数据库中InnoDB数据存储引擎中索引的架构实现讨论聚集索引、非聚集索引及覆盖索引等话题。第三部分讨论MySQL中高性能使用索引的策略。一、数据结构及算法理论Innodb存储引擎实现索引的数据结构是B+树，下面介...
今天主要介绍的MySQL版本是5.6以后，官方已经默认innodb为默认的存储引擎，几乎99%的场景都可以用innodb引擎。innodb索引引擎实现的数据结构是B+树，B并不是代表二叉树，而是代表的平衡，注意：B+树索引能够找到的只是被查找数据行所在的页，然后数据库通过把页读入内存，再内存中进行查找然后查到数据。 B+树的新特性：所有的记录都是在叶子节点，并且顺序排放，一般来说B+树的插入必须是连续的排放，叶子节点是以页为单位，如果数...
1、三个线程 MYSQL复制是从主服务器复制到一个或多个从服务器的异步过程，在主服务器与从服务器之间实现整个复制过程主要由三个线程来实现，其中一个线程I\O在主服务器器端，另两个线程（SQL线程和I\O线程）在从服务器端 2、实现过程 首先要在主服务器上打开MySQL的Binary Log（产生二进制日志文件），因为整个复制过程实际上就是从服务器从主服务器端获取该日志，然后在自身上将二进制文件解析为SQL语句并完全顺序地执行SQL语句 所...
本文转至：http://blog.csdn.net/cug_jiang126com/article/details/49824471 在mysqldump过程中，之前其实一直不是很理解为什么加了--single-transaction就能保证innodb的数据是完全一致的，而myisam引擎无法保证，必须加--lock-all-tables，前段时间抽空详细地查看了整个mysqldump过程。 理解master-data和--dump-slave --master-data=2表示在dump过程中记录主库的binlog和pos点，并在dump文件中注释掉这一行； --master-data=1表...
摘要：第一部分：基础知识 第二部分：MYISAM和INNODB索引结构 1、 简单介绍B-tree B+ tree树 2、 MyisAM索引结构 3、 Annode索引结构 4、 MyisAM索引与InnoDB索引相比较 第三部分：MYSQL优化 1、表数据类型选择 2、sql语句优化 (1) 最左前缀原则 (1.1) 能正确的利用索引 (1.2) 不能正确的利用索引 (1.3) 如果一个查询where子句中确实不需要password列，那就用“补洞”。 (1.4) like (2) Order by 优化 (2.1) filesort优...
通常超过100，因此树高非常小，通常不超过3，所以访问磁盘次数就少。红黑树的话树高相对来说就大些，所以访问磁盘相对来说多点，当然还有其他的一些原因，具体在http://blog.jobbole.com/24006/有讲。 然后mysql实现索引的一层是在MyISAM或者InnoDB。这两个是个什么东西呢。然后是时候上这张图了： （以下引自http://www.cnblogs.com/yjf512/archive/2012/02/06/2339496.html） 这事Mysqlserver的体系结构，Mysql是由SQL接口，解析...
假设表结构和SQL语句如下： CREATE TABLE t1(id int, col1 varchar(64), col2 varchar(64), col3 varchar(64), PRIMARY KEY(id),key(col1,col2)); SELECT col1,col2,col3 FROM t1 WHERE col1>100 ORDER BY col2; a. 常规排序 从表t1中获取满足WHERE条件的记录 对于每条记录，将记录的主键+排序键(id,col2)取出放入sort buffer 如果sort buffer可以存放所有满足条件的(id,col2)对，则进行排序；否则sort buffer满后，进行排序并固化...