摘要: 索引模型: hash,有序数组,搜索树 1,hash: key,value存储。存储结构类似于Java7 的hashmap。 同一节点使用链表的形式存储。适合单个等值查询,不适用于范围查询 2,有序数组:按从大到小有序存储,类似于链表。等值,范围查询使用二分 时间复杂度Olog(N),查询效率搞。但 阅读全文
posted @ 2019-12-24 09:34 影落 阅读(233) 评论(0) 推荐(0) 编辑