1.B树简介B树是一种多路平衡搜索树。它由二叉树变换而来的。定义如下：1.1每个节点最多有m1个关键字1.2根节点最少有1个关键字1.3非根节点至少有m/2个关键字1.4每个节点的关键字都是按照从小到大的顺序排列，每个关键字的左子树中的关键字都小于它，而右子树中所有关键字都大于它。1.5所有的叶子节点都处于同

聚簇索引数据库表的索引从数据存储方式上可以分为聚簇索引和非聚簇索引（又叫二级索引）两种。Innodb的聚簇索引在同一个BTree中保存了索引列和具体的数据，在聚簇索引中，实际的数据保存在叶子页中，中间的节点页保存指向下一层页面的指针。“聚簇”的意思是数据行被按照一定顺序一个个紧密地排列在一起存储。一个表只能有一个聚簇索引，因为在一个表中数据的

教材学习总结一点浅见，不足之处还请谅解。正则表达式：正则表达式是一个String对象的字符序列，该字符序列中含有具有特殊意义的字符，这些特殊字符称作正则表达式的元字符。链表：由若干个称作结点的对象组成的一种数据结构，用于动态的减少或增加数据项。String类是final类，也即意味着String类不能被继承，并且它的成员方法都默认为f

教材学习总结一点浅见，不足之处还请谅解。正则表达式：正则表达式是一个String对象的字符序列，该字符序列中含有具有特殊意义的字符，这些特殊字符称作正则表达式的元字符。链表：由若干个称作结点的对象组成的一种数据结构，用于动态的减少或增加数据项。String类是final类，也即意味着String类不能被继承，并且它的成员方法都默认为f