jmlqqs的博客

聚集（clustered）索引，也叫聚簇索引定义：数据行的物理顺序与列值（一般是主键的那一列）的逻辑顺序相同，一个表中只能拥有一个聚集索引。注：第一列的地址表示该行数据在磁盘中的物理地址，后面三列才是我们SQL里面用的表里的列，其中id是主键，建立了聚集索引。合上面的表格就可以理解这句话了吧：数据行的物理顺序与列值的顺序相同，如果我们查询id比较靠后的数据，那么这行数据的地址在磁盘中的物理地址也会比较靠后。而且由于物理排列方式与聚集索引的顺序相同，所以也就只能建立一个聚集索引了。聚集索引实际存放

1.ArrayList解说ArrayList初始长度为0（这里以jdk1.8为例），是一个Object类型的空数组，如下当第一次调用add后，长度变为10当数组首次扩容的10个空间用完需要扩容后，会第二次走grow方法来扩容（每次扩容为1.5倍）总的来说：ArrayList初始大小为10，每次1.5倍进行扩容；它的底层是用数组实现的，所以查询速度相对LinkedList要快。ArrayList的扩容主要发生在向ArrayList集合中添加元素的时候。由add()方法的分析可知添

1.什么是聚集索引和非聚集索引 ？（聚簇索引和非聚簇索引）聚集还是非聚集指的是B+Tree 叶结点存的是指针还是数据记录MyISAM索引和数据分离，使用的是非聚集索引InnoDB数据文件就是索引文件，主键索引就是聚集索引（1）MyISAM引擎 默认是非聚集索引图解：在叶结点里面存储的是指向数据的指针，如叶结点5中存储的0x6A，指针指向的数据的表文件也就是数据文件，这里索引文件和数据文件是两个文件，所以说它是非聚集的。① 非聚集索引文件存储方式CREATE TABLE myisam_tabl

很早之前就想写一篇关于红黑树的文章，但是由于担心自己理解的不透彻，就一直不敢下笔。于是在重新看了很多篇文章和资料之后，决定彻彻底底的把红黑树搞清楚。也希望让你在面试中游刃有余。OK，废话不多说，开始今天的文章。整篇文章的思路是这样的，红黑树其实就是一种数据结构，设计它的目的就是为了高效地进行增删改查，所以我们文章的顺序也会按照这个思路来进行。我们先从二叉查找树逐渐引入到红黑树，然后再详细的讲解。你如果看过其他文章想必也一定清楚，红黑树比较麻烦，希望你有点耐心，认真理解每一张图再往下分析。一、二叉查找树