qq_61091907的博客

原创 请求响应，MySql

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