文章 2024-04-08 来自:开发者社区

面试题: Mysql索引结构,为什么要用b+树?

面试题: Mysql索引结构,为什么要用b+树? MySQL索引结构与基本原理 什么是索引? 在数据库管理系统中,索引是一种数据结构,用于快速定位和访问数据库表中的特定记录。它类似于书籍的目录,可以帮助数据库系统快速定位到数据所在的位置,而不必扫描整个数据表。MyS...

面试题: Mysql索引结构,为什么要用b+树?
文章 2022-06-13 来自:开发者社区

面试官:为什么Mysql索引用B+树,而Mongodb索引用B树?

前言如果面试官问的是,为什么Mysql中Innodb的索引结构采取B+树?这个问题时,给自己留一条后路,不要把B树喷的一文不值。因为网上有些答案是说,B树不适合做文件存储系统的索引结构。如果按照那种答法,自己就给自己挖了一个坑,很难收场。这里的Mysql指的是Innodb的存储引擎下的索引结构,其他存储引擎我们暂时不讨论。B树和B+树开头,我们先回忆一下,B树和B+树的结构以及特点,如下所示:B....

面试官:为什么Mysql索引用B+树,而Mongodb索引用B树?

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

数据库

数据库领域前沿技术分享与交流

+关注
相关镜像