索引的数据结构（Hash、B+Tree）

一. 索引的数据结构分类 Hash B+Tree 二. Hash 无序的Hash表 【特点介绍】：虽然无序的Hash表可以快速的精确查询，但是不支持范围查询。若索引采用无序的Hash表，需扫描全部的数据，导致查询速度很慢； 【使用场景】：等值查询，即Key—Value场景，如：Redis； 有序的Hash表 【特点介绍】：有序的Hash表适合查询静态数据。当进行增、删、改数据时候就会改变其结构。如

>>阅读原文<<