http://blog.csdn.net/tonyxf121/article/details/8393545 B+/-Tree原理 B-Tree介绍 B-Tree是一种多路搜索树（并不是二叉的）： 1.定义任意非叶子结点最多只有M个儿子；且M>2； 2.根结点的儿子数为[2, M]； 3.除根结点以外的非叶子结点的儿子数为[M/2, M]； 4.每个结点存放至少M/2-1（取上整）和至多M-1个关键字；（至少2个关键字） 5.非叶子结点的关键字个数=指向儿子的指针个数-1； 6.非叶子...
TABLE tb_geo( id INT PRIMARY KEY AUTO_INCREMENT, NAME VARCHAR(128) NOT NULL, pnt POINT NOT NULL, SPATIAL INDEX `spatIdx` (`pnt`) <!-- 1、创建表时创建空间索引 --> )ENGINE=MYISAM DEFAULT CHARSET=utf8; <!-- 数据库表引擎设置为 MYISAM--><!-- 2、已经存在的表上创建索引 --> <!-- ALTER TABLE tb_geo ADD SPATIAL INDEX spatIdx(pnt); --><!-- 3、使用CREATE INDEX语句创建索引，语法如下 --> <!-- CREATE SPATIAL IND...
有时间再补充清楚，暂时先大致记录一下 数据大约有60万，查询条件是某一歌手没有删除且不等于当前歌曲然后按点击从高到底排序取前11条。 结果相同的语句对于不同的歌手，查询时间差别却很大，有个歌手有2万多条数据，却只有0.02秒，一个歌手只有1000多条数据，却用了1.2秒，索引是都有的， 其中手机版的查询语句是某一个歌手的12条数据，不管怎么查都很快。 后来根据删除，歌手，点击这三个字段建了索引，结果速度变快了，1.2秒的也...
索引是快速搜索的关键。MySQL索引的建立对于MySQL的高效运行是很重要的。下面介绍几种常见的MySQL索引类型。 在数据库表中，对字段建立索引可以大大提高查询速度。假如我们创建了一个 mytable表： CREATE TABLE mytable( ID INT NOT NULL, username VARCHAR(16) NOT NULL ); 我们随机向里面插入了10000条记录，其中有一条：5555, admin。 在查找username="admin"的记录 SELECT * FROM mytable WHERE username=‘admin‘;时，如果...
一、 优化概述MySQL数据库是常见的两个瓶颈是CPU和I/O的瓶颈，CPU在饱和的时候一般发生在数据装入内存或从磁盘上读取数据时候。磁盘I/O瓶颈发生在装入数据远大于内存容量的时候，如果应用分布在网络上，那么查询量相当大的时候那么平瓶颈就会出现在网络上，我们可以用mpstat, iostat, sar和vmstat来查看系统的性能状态。 除了服务器硬件的性能瓶颈，对于MySQL系统本身，我们可以使用工具来优化数据库的性能，通常有三种：使用索引，...
前言 前面我们提到MySQL的加锁，锁是作用于索引的。那么本篇文章说下索引。 聚簇索引(Clustered Indexes) InnoDB存储引擎的数据组织方式,是聚簇索引表：完整的记录,存储在主键索引中,通过主键索引,就可以获取记录所有的列. 每个InnoDB的表有一个特殊的索引称之为聚簇索引,每行的数据就是存储在聚簇索引中.通常,聚簇索引和主键同义. 当你在你的表上面定义一个主键时,InnoDB将其作为聚簇索引.建议为你的表都创建一个主键.如果没有唯...
table T (id int,name varchar(64) );总数据量如下:mysql> select count(*) from T; +----------+ | count(*) | +----------+ | 175152 | +----------+ 1 row in set (0.00 sec)按照名称进行模糊匹配执行结果如下，用时0.29秒：mysql> select count(*) from T where (name like ‘%玻璃奶瓶%‘); +----------+ | count(*) | +----------+ | 712 | +----------+ 1 row in set (0.29 sec)mysql> select id, name from T wher...
最左前缀原理与相关优化高效使用索引的首要条件是知道什么样的查询会使用到索引，这个问题和B+Tree中的“最左前缀原理”有关，下面通过例子说明最左前缀原理。这里先说一下联合索引的概念。在上文中，我们都是假设索引只引用了单个的列，实际上，MySQL中的索引可以以一定顺序引用多个列，这种索引叫做联合索引，一般的，一个联合索引是一个有序元组<a1, a2, …, an>，其中各个元素均为数据表的一列，实际上要严格定义索引需要用到关...
TABLE `T` (....FULLTEXT KEY `title_fc` (`titleindex`),FULLTEXT KEY `shortname_fc` (`shortnameindex`) ) ENGINE=InnoDB AUTO_INCREMENT=50962041 DEFAULT CHARSET=utf8 创建了两个全文索引，但是在查找的时候，却出现如下这样的错误。mysql> SELECT count(1) as count FROM T a WHERE 1 = 1 AND MATCH (a.titleindex) AGAINST (‘"5YeM 5Yqo"‘ IN BOOLEAN MODE ); +-------+ | count | +-------+ | 70 | +-------+ 1 row...
索引是加速查询的主要手段，特别对于涉及多个表的查询更是如此。本节中，将介绍索引的作用、特点，以及创建和删除索引的语法。 13.4.1 使用索引优化查询索引是快速定位数据的技术，首先通过一个示例来了解其含义及作用，详细的介绍请参考第14章。1．索引示例假设对于10.3节所建的表，各个表上都没有索引，数据的排列也没有规律，如表13.3所示。表13.3 没有索引的students表si...
这是 MySQL数据库性能优化专题 系列的第三篇文章：MySQL 数据库性能优化之索引优化索引为什么能提高数据访问性能?很多人只知道索引能够提高数据库的性能，但并不是特别了解其原理，其实我们可以用一个生活中的示例来理解。我们让一位不太懂计算机的朋友去图书馆确认一本叫做《MySQL性能调优与架构设计》的书是否在藏，这样对他说：“请帮我借一本计算机类的数据库书籍，是属于 MySQL 数据库范畴的，叫做《MySQL性能调优与架构设计》...
)）来进行检索，可以理解为检索能力最强的那个索引来检索， 另外一个利用不上了，这样效果就不如多列索引了。 但是多列索引的利用也是需要条件的，如果不是按照索引最左边列 "last name" 开始查找，则无法使用索引。 例如：以下形式的查询语句能够利用上多列索引： SELECT * FROM test WHERE last_name=‘Widenius‘;SELECT * FROM test WHERE last_name=‘Widenius‘ AND first_name=‘Michael‘;SELECT * FROM test WHERE last_n...
hash:hsah索引在mysql比较少用,他以把数据的索引以hash形式组织起来,因此当查找某一条记录的时候,速度非常快.当时因为是hash结构,每个键只对应一个值,而且是散列的方式分布.所以他并不支持范围查找和排序等功能.B+树:b+tree 是mysql使用最频繁的一个索引数据结构,数据结构以平衡树的形式来组织,因为是树型结构,所以更适合用来处理排序,范围查找等功能.相对hash索 引,B+树在查找单条记录的速度虽然比不上hash索引,但是因为更适合排序...
/*索引*/ /*索引设计原则 1.尽量选择唯一性索引 2.为经常需要order by,group by,distinct,union的字段设置索引 3.为常作为查询条件的字段设置索引 4.限制索引的数目 5.尽量使用数据量少的索引，索引值长，查询慢 6.尽量使用前缀来索引 7.删除不再使用的索引，或者很少使用的索引 */ /*一般来说，应该在这些列上创建索引，例如： 第一、在经常需要搜索的列上，可以加快搜索的速度； 第二、在作为主键的列上，强制该列...
SELECT * 2 FROM TABLE_NAME 3 WHERE NAME = ‘SMITH‘;这里引用了索引NAME来寻找‘SMITH‘的位置：在找到了位置以后，数据就能迅速地从表里检索出来。 如果没有索引，在执行同样这个查询时，数据库就会进行全表扫描了，也就是说表里的每行数据都会被读取来获取NAME字段等于‘SMITH’的记录。 三.举例带入 例如，有3个未索引的表t1、t2、t3，分别只包含列c1、c2、c3，每个表分别含有1000行数据组成，指为1～1000的数值，查找对应值...