索引相关的数据结构

陈建1115 个月前
索引·索引相关的数据结构
数据结构与算法笔记：高级篇 - 索引：如何在海量数据中快速查找某个数据？在 B+ 树章节，我们讲了 MySQL 数据库索引的实现原理。MySQL 底层依赖 B+ 树这种数据结构。那类似 Redis 这样的 Key-Value 数据库中的索引是怎么实现的呢？底层依赖的又是什么数据结构？