简单谈谈Mysql索引与redis跳表

摘要 面试时，交流有关mysql索引问题时，发现有些人能够涛涛不绝的说出B+树和B树，平衡二叉树的区别，却说不出B+树和hash索引的区别。这种一看就知道是死记硬背，没有理解索引的本质。本文旨在剖析这背后的原理，欢迎留言探讨 问题 如果对以下问题感到困惑或一知半解，请继续看下去，相信本文一定会对你有帮助 mysql 索引如何实现 mysql 索引结构B+树与hash有何区别。分别适用于什么场景 数据库的索引还能有其他实现吗 redis跳表是如何实现的 跳表和B+树，LSM树有和区别呢 解析 首先为什么要把mysql索引和redis跳表放在一起讨论呢，因为他们解决的都是同一种