weixin_42648031的博客

回表的产生是查询的时候使用到了非聚簇索引，而非聚簇索引只存储了数据行的主键，通过非聚簇索引找到主键后，再通过主键去找到最后的数据，应该尽量避免回表。2根节点是黑色 3每个叶子节点都是黑色的空节点。B+树：1、非叶子节点不存储数据，只进行索引 2、所有数据都存储在叶子节点当中 3、每个叶子节点都存有相邻叶子节点的指针 4、叶子节点按照本身关键字从小到大排序。建立如下组合索引(a,b,c)，索引会从最左边开始匹配，a,b,c、a、a,b、a,c都可以命中索引，b,c、b,a,c、c都无法命中索引。

import java.io.BufferedReader;import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.io.IOException;import java.io.In...