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