MAMAIMAI的博客

目录 引言 常见索引的模型 哈希表 引言 在日常工作中我们经常会接触到数据库索引，比如一个SQL执行起来很慢，经过分析后，你可能会说"添加个索引"之类的解决方案，那到底什么是索引呢？ 索引：简单来说就像书的目录一样(面试的时候不要这么说)，其实索引更是一种提高数据查询效率的数据结构 常见索引的模型 提高读写的数据结构很多，这里有三种比较简单的数据结构，分别是哈希表，有序数组和搜索树 哈希表 哈希表是一种key - value形式的数据结构，哈希表是基于哈希函数建立的一种表，如下图 .

MySQL 底层依赖的是 B+ 树这种数据结构。 那类似 Redis 这样的 Key-Value 数据库中的索引，又是怎么实现的呢？底层依赖的又是什么数据结构呢？ 索引这种常用的技术解决思路，底层往往会依赖哪些数据结构。同时，通过索引这个应用场景，你学过过或者知道几种支持动态集合的数据结构呢？ 为什么会使用到索引？ 在实际的软件开发中，业务纷繁复杂，功能千变万化，但是，万变不离其宗。如果抛开这些业务和功能的外壳，其实它们的本质都可以抽象为“对数据的存储和计算”。对应到数据结构和算法中，那“存储”需要