weixin_37705192的博客

B树是一种多路自平衡搜索树，它类似普通的二叉树，但是B书允许每个节点有更多的子节点。B树示意图如下：Paste_Image.pngB树的特点：（1）所有键值分布在整个树中（2）任何关键字出现且只出现在一个节点中（3）搜索有可能在非叶子节点结束（4）在关键字全集内做一次查找，性能逼近二分查找算法B+树是B树的变体，也是一种多路平衡查找树，B+树的示意图为：Paste_...

1. 主键 超键 候选键 外键1）超键(super key) ：在关系中能唯一标识元组的属性集称为关系模式的超键2）候选键(candidate key)：不含有多余属性的超键称为候选键3）主键(primary key)：用户选作元组标识的一个候选键程序主键4）外键(foreign key)：如果关系模式R1中的某属性集不是R1的主键，而是另一个关系R2的主键则该属性集是关系模式R1...