Mysql详解--知识整理

【持续更新，自己整理用】
B-Tree 与 B+Tree

• B树索引最通俗易懂的介绍 - xiaohouye - 博客园 (cnblogs.com)
• B树非叶子节点由关键字+ 数据组成，所以遍历过程中就能获取到数据。而B+树的节点都会出现在叶子节点，非叶子节点只有关键字，数据全部在叶子节点。并且叶子节点间有指针连接
• 在计算机中磁盘存储数据最小单元是扇区，一个扇区的大小是 512 字节，而文件系统（例如XFS/EXT4）他的最小单元是块，一个块的大小是 4k，而对于我们的 InnoDB 存储引擎也有自己的最小储存单元——页（Page），一个页的大小是 16K。
• 为什么关系型数据库B+Tree来存储数据：【1.B-Tree每个节点需要存储（关键字+数据），而B+Tree只存储关键字；每个页的大小有限，所以同一个页中，B+Tree能存储更多的数据。2.B+Tree 可以通过找到关键字数据后，通过遍历链表方便的找到指定范围内的关键字】
• InnoDB也有页的概念，默认页的大小为16K,即每次读取数据时是4*4K。。数据库页的分裂如下：1-10的数据原本存储在Page1中，只有一个页，后来因为添加了11，一个页装不下了，需要分裂。分裂是将原来的页复制到一个新的页，然后将原来的页设置为根节点，成为了不存放数据，而是只存放关键字的页，然后再新建一个页放多出来的那个11。分裂后有了3个页。
• 将原来根节点的数据复制到新的一页，而不是直接创建一个新的页作为根节点，是因为：如果是重新创建根结点，那根结点存储的物理地址可能经常会变，不利于查找。并且在innodb中根结点是会预读到内存中的，所以结点的物理地址固定会比较好！

原文转载：http://www.shaoqun.com/a/494533.html

patpat：https://www.ikjzd.com/w/1079.html

新蛋：https://www.ikjzd.com/w/79

抢注商标：https://www.ikjzd.com/w/1053

【持续更新，自己整理用】B-Tree与B+TreeB树索引最通俗易懂的介绍-xiaohouye-博客园(cnblogs.com)B树非叶子节点由关键字+数据组成，所以遍历过程中就能获取到数据。而B+树的节点都会出现在叶子节点，非叶子节点只有关键字，数据全部在叶子节点。并且叶子节点间有指针连接在计算机中磁盘存储数据最小单元是扇区，一个扇区的大小是512字节，而文件系统（例如XFS/EXT4）他的最小
美森：美森
krazy：krazy
珠海圆明新园现在还要门票吗？：珠海圆明新园现在还要门票吗？
风筝与樱花 重庆中央公园尽享春游乐趣：风筝与樱花 重庆中央公园尽享春游乐趣
7月16日Shopee平台佣金上调，各位卖家要重算成本和利润了！：7月16日Shopee平台佣金上调，各位卖家要重算成本和利润了！