数据库笔记

、索引

1、聚集索引-非聚集索引

异同：

表记录的排列顺序和与索引的排列顺序是否一致

聚集索引：

一致，就像表记录是拼音排序，索引也是a-z，查询快，修改慢。

非聚集索引：

不一致，就像索引是笔画排序，查询慢，修改快。

2、B树和B+树

B树：每个节点都存储key和data，所有节点组成这棵树，并且叶子节点指针为nul，叶子结点不包含任何关键字信息。

B+树：所有的叶子结点中包含了全部关键字的信息，及指向含有这些关键字记录的指针，且叶子结点本身依关键字的大小自小而大的顺序链接，所有的非终端结点可以看成是索引部分，结点中仅含有其子树根结点中最大（或最小）关键字。 (而 B 树的非终节点也包含需要查找的有效信息)