Elon Zero的博客

两万字的数据库面试题，不看绝对后悔MySQL新学知识点记录数据库面试题收集聚集索引与辅助索引覆盖索引联合索引在B+树上的结构主键索引和辅助索引的区别（MyISAM和InnoDB）干货：mysql索引的数据结构MySQL基础知识MySQL中B+Tree索引原理MySQL常见的两种存储引擎：MyISAM与InnoDB的爱恨情仇...

意向锁的缘由假设事务 A 锁住了表T里的一行记录，这时候，你执行了一个 DDL 语句，想给这张表加个字段，这时候需要锁表吧？但是由于表里有一行记录被锁住了，所以这时候锁表时会 block。那 Mysql 在锁表时，怎么判断表里有没有记录被锁住呢？最简单暴力的，遍历整张表，遍历每行记录，遇到一个锁，就说明表里加锁了。这样做可以，但是很傻，性能很差，高性能的 Mysql，不允许这样的做法存在。...

B+树和 B 树的区别 插入节点怎么分裂B+Tree 相对于 B-Tree 有几点不同：非叶子节点只存储键值信息。所有叶子节点之间都有一个链指针。数据记录都存放在叶子节点中。B+ Tree 更适合用来做存储索引：B+ 数的磁盘读写代价更低B+ 数的查询效率更加稳定B+ 数更有利于对数据库的扫描（范围查询）插入节点怎么分裂有人建议给每张表都建一个自增主键，这样做有什么优...

一、基本概念1.主键、外键、超键、候选键超键：在关系中能唯一标识元组的属性集称为关系模式的超键。一个属性可以为作为一个超键，多个属性组合在一起也可以作为一个超键。超键包含候选键和主键。候选键：是最小超键，即没有冗余元素的超键。主键：数据库表中对储存数据对象予以唯一和完整标识的数据列或属性的组合。一个数据列只能有一个主键，且主键的取值不能缺失，即不能为空值（Null）。外键：在一个表中存在...

B+树 索引的本质就是B+树在数据库中的实现。B+索引在数据库中有一个特点是高扇出性，因此在数据库中，B+树的盖度一般都在 2~4层，这也就是说查找某一键值的行记录时最多只需要 2到4次IO， 这倒不错。因为当前一般的机械硬盘每秒至少可以做100次IO，2~4 次的IO意味查询时间只需 0.02 ~ 0.04 秒。数据库中的B+树索引可以分为聚集索引 (clustered index) 和辅...

覆盖索引覆盖索引（covering index）指只需要从辅助索引中就可以得到查询记录，而不需要查询聚集索引中的记录。使用覆盖索引的一个好处是辅助索引不包含整行记录的所有信息，故其大小远小于聚集索引，因此可以减少大量IO操作。对于InnoDB存储引擎的辅助索引而言，由于其包含了主键信息，因此其叶子节点存放的数据为(primary key1, primary key2, … key1, key2...

告诫大家想弄懂一些知识，真的得看书，书是成体系的，而且比一般博客靠谱多了，关于题目这么问题，看了很多博客都是错的，简直误导我等菜鸟！！！联合索引联合索引是指对表上的多个列进行索引。举例：以下代码创建了一张 t 表，并且索引 idx_a_b 是联合索引，联合的列为 (a, b) 。CREATE TABLE t{ a INT, b INT, PRIMARY KEY (a), KEY...

什么是 Redis ？Redis，全称 Remote Dictionary Server，是一个基于内存的高性能 Key-Value 数据库。Redis 有什么优点？1、速度快因为数据存在内存中，类似于 HashMap ，HashMap 的优势就是查找和操作的时间复杂度都是O (1) 。2、支持丰富数据类型支持 String ，List，Set，Sorted Set，Hash 。3、...

1. MyISAM索引实现：1）主键索引：MyISAM引擎使用B+Tree作为索引结构，叶节点的data域存放的是数据记录的地址。下图是MyISAM主键索引的原理图：​ （图myisam1）这里设表一共有三列，假设我们以Col1为主键，图my...

数据库架构数据库架构可以分为存储文件系统和程序实例两大块，而程序实例根据不同的功能又可以分为如下小模块。索引模块常见的问题有：为什么要使用索引什么样的信息能成为索引索引的数据结构密集索引和稀疏索引的区别为什么要使用索引全表扫描：数据库存储用块或者页存储，全表扫描时，需要将整个表加载到缓存中，当数据量很小的时候，缓存可以一次加载所有数据量，全表扫描就会比较快，而当数据量很大...

转自：http://blog.csdn.net/u013235478/article/details/50625677B+树索引是B+树在数据库中的一种实现，是最常见也是数据库中使用最为频繁的一种索引。B+树中的B代表平衡（balance），而不是二叉（binary），因为B+树是从最早的平衡二叉树演化而来的。在讲B+树之前必须先了解二叉查找树、平衡二叉树（AVLTree）和平衡多...