在数据库之中如果简历索引的列区分度不高(如所有行的这一列的值都一样),那进行包含这个值的范围查找的时候会找到树中第一个叶子节点,也就是左下节点,然后沿着叶子结点的指针挨个遍历,也就退化成了链表查询。 面试官的逻辑应该是让你从优化链表查询的想法引入跳表和B+树。
1 5

相关推荐

三斤大芒果:切图仔过年回去天塌了
点赞 评论 收藏
分享
joe2333:怀念以前大家拿华为当保底的日子
点赞 评论 收藏
分享
牛客网
牛客企业服务