mysql 优化 经验汇总

https://cs.usfca.edu
cs.usfca.edu/~galles/visualization/bst.html

二叉树:小的插入左边,大的插入右边
红黑树:平衡二叉树
B-Tree: 横向存放更多的节点数据(data)

B+tree: 16/(8+6)=1170b,节点从左到右依次递增,非叶子节点不存储数据,只放索引

聚集索引:索引和数据文件放在同一个文件里
非聚集索引:索引和数据文件放在不同的文件里

myi
myd

rowid 隐藏列,mysql引擎自己维护,会占用数据库资源
整型比较大小,字符串逐个字符比较

innodb
myisam

索引是排好序的数据结构
表是排行序的数据文件
O(1)时间复杂度
hash:一维数组+链表,hash冲突问题,不支持范围,支持==, in

联合索引的存储

单字段索引和联合索引
联合索引最左匹配原则

非叶子节点会默认加载到内存,方便提供效率,

1.b树和b+树数据的区别?
b+非叶子节不包含数据,b树所有节点上包含数据
存储树的高度,横向存储数据的长度 16(n)=2000万数据

90% 单表走索引

表关联底层逻辑:NLJ BLJ

db扩容比web应用扩容难得多,所有逻辑从大sql里抽取到c#代码里完成

Original: https://www.cnblogs.com/csj007523/p/16246914.html
Author: 大树2
Title: mysql 优化 经验汇总

原创文章受到原创版权保护。转载请注明出处:https://www.johngo689.com/8202/

转载文章受原作者版权保护。转载请注明原作者出处!

(0)

大家都在看

免费咨询
免费咨询
扫码关注
扫码关注
联系站长

站长Johngo!

大数据和算法重度研究者!

持续产出大数据、算法、LeetCode干货,以及业界好资源!

2022012703491714

微信来撩,免费咨询:xiaozhu_tec

分享本页
返回顶部