MAMAIMAI的博客

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

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