【研究生复试】计算机&软件工程&人工智能研究生复试——资料整理（速记版）——数据库

1、JAVA
2、计算机网络
3、计算机体系结构
4、数据库
5、计算机租场原理
6、软件工程
7、大数据
8、英文 自我介绍

4. 数据库

1. B+树相对于B树的区别及优势

• B树中有重复元素，B树没有重复元素
• B树种每个节点都存储了key和data，B+树内节点去掉了其中指向数据(data record)的指针，使得每个节点中可以存放更多的key，意味着树的高度可以被压缩
• B+树的叶子节点是链表形式，可以更方便的进行顺序遍历。而B树相邻的元素可能在内存中不相 邻，所以缓存命中性没有B+树好。
• B+树查找更稳定，都是从根节点到叶节点
• 

2、聚簇索引和非聚簇索引

聚簇索引（一级索引）：

将数据存储与索引放到了一块，索引结构的叶子节点保存了行数据物理有序，叶子节点保存了数据

mysql中聚簇索引的设定: 聚簇索引默认是主键，如果表中没有定义主键，InnoDB 会选择一个唯一的非空索引代替。如果没有这样的索引，InnoDB 会隐式定义一个主键来作为聚簇索引。
Inno