摘要: 索引的常见模型有哈希表、有序数组和搜索树。 哈希表:一种以 KV 存储数据的结构,只适合等值查询,不适合范围查询。 有序数组:只适用于静态存储引擎,涉及到插入的时候比较麻烦。可以参考 Java 中的 ArrayList。 搜索树:按照数据结构中的二叉树来存储数据,不过此时是 N 叉树(B+树)。广泛 阅读全文
posted @ 2021-01-04 17:34 Abserver 阅读(87) 评论(0) 推荐(0)