B+树,多叉平衡树,是红黑树的改良,红黑树,又叫平衡二叉树,但是B+树的层数低,分支多,除最底层外,其他索引没有data数据,存更多的索引能引导更多的数据,叶子结点存储了完整的表里行的索引,非叶子结点都是冗余索引。假设元素节点16k,根节点就可存1170个索引,那么,如果高度为3的树都放满,保守假设,叶子结点中的索引一个1k(包含data),所以最底层一个节点就放16个索引,总共可以放16*1170*1170≈2000wk(20G)的磁盘数据。所以,千万级别的数据库加了索引就会优化很多。
上一篇Windows 10下mysql 64位 安装
下一篇sqli-labs lesson 7-10 (文件导出,布尔盲注,延时注入)
sql查询语句for xml path语法
python数据库网络邮箱
SQL 中的语法顺序与执行顺序
SqlServer:处理字符串charindex
MySQL的or/in/union与索引优化
SQL 存储过程 :根据ID获取不包含自身和子项的项目
selenium-网站demo学习- java.lang.IllegalAccessError ,java.lang.NoClassDefFoundError,还有没找到driver的
Lvs+keepalived+mysql(主主复制)