一对多:在多的一方添加字段
多对多:需要一张中间表来维护多表之间的关系
事务
B+Tree (多路平衡搜索树)
二叉树:一个节点只能存储一个key
B+Tree: 每一个节点可以存储多个key,一个节点存储了N个key就有N个指针,指针分别指向下一个存盘块,磁盘块在数据库中也叫页,页是数据库进行磁盘管理的最小单位,一个页大小为16kb
上面的节点成为非叶子节点,下面的节点成为子节点
非叶子节点:仅仅起到索引数据,查找数据的作用,并不保存具体数据。
叶子数据:保存数据,所有的key都会出现在叶子节点