列表

详情


58. 请你说说数据库的索引是什么结构,为什么不用哈希表

回答思路

得分点 B+树、内存资源 标准回答 MySQL中的索引B+树实现的; 哈希表的查询效率的确最高,时间复杂度O(1),但是它要求将所有数据载入内存,而数据库存储的数据量级可能会非常大,全部载入内存基本上是不可能实现的; B+树可以分段加载需要的节点数据,可以在内存资源有限的前提下,极大提高查询效率

上一题