18、MySQL索引主要使用的两种数据结构是什么？

本文主要是介绍18、MySQL索引主要使用的两种数据结构是什么？，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

哈希索引，对于哈希索引来说，底层的数据结构肯定是哈希表，因此在绝大多数需求为单条记录查询的时候，可以选择哈希索引，查询性能最快；其余大部分场景，建议选择BTree索引

BTree索引，Mysql的BTree索引使用的是B树中的B+Tree，BTREE索引就是一种将索引值按一定的算法，存入一个树形的数据结构中（二叉树），每次查询都是从树的入口root开始，依次遍历node，获取leaf。

但对于主要的两种存储引擎（MyISAM和InnoDB）的实现方式是不同的。

这篇关于18、MySQL索引主要使用的两种数据结构是什么？的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！