06 2023 档案

摘要:为什么MySQL索引更适合B+树而不是二叉树、B树 一 数据库为什么使用B+树 与二叉树相比二叉树相比于顺序查找的确减少了查找次数,但是在最坏情况下,二叉树有可能退化为顺序查找。而且就二叉树本身来说,当数据库的数据量特别大时,其层数也将特别大。二叉树的高度一般是log_2^n,B树的高度是log_t 阅读全文
posted @ 2023-06-29 15:32 等风来う 阅读(9) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示