roottttt level
获赞
127
粉丝
55
关注
7
看过 TA
49
武汉大学
2019
Java
IP属地:未知
10101010
私信
关注
2018-03-14 23:47
已编辑
武汉大学 Java
如题,面试时遇到了这样一个数据库问题,以下是我的思考和疑惑: 主键也是一种索引,普通索引一般使用B-Tree结构来实现,查找时间复杂度是O(log n)级别的, 然而不知道主键查询是扫描全表呢?还是像b-tree一样有特别的数据结构支持呢? 还是说,在数据量小的时候,主键查询会比索引查询快,而数据量大的时候,索引查询优势很大? 谢谢~~
promise_sunshine:他的问题应该是主键索引查找快,还是二级索引快?感觉这个问题应该分引擎回答,如果是MyISAM中,主键索引和二级索引是一样快的,在InnoDB中,主键索引快,因为二级索引找到主键后,还要在主键索引中再找一遍,
投递美团等公司10个岗位 >
0 点赞 评论 收藏
分享
2018-02-26 20:30
已编辑
武汉大学 Java
如题。
HellomyOffer:嘴上说是不会 但其实是会
投递阿里巴巴等公司10个岗位 >
0 点赞 评论 收藏
分享
2018-01-02 09:38
已编辑
武汉大学 Java
如题,谢谢各位啦!
Asim0v:java可以去阿里、美团、滴滴、京东
投递腾讯等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务