Elasticsearch(存储/索引/查询)
对于数据存储组件我们再进一步分析,当前各类数据存储组件的设计是为满足不同场景下数据存储的需求,
提供不同的数据模型抽象,以及面向在线和离线的不同的优化偏向。
分布式实时分析搜索引擎,优点包括:
查询近实时
内存消耗小,搜索速度快
可扩展性强(ES 集群架构演变)
高可用
数据结构
FST(Finite State Transducer)
这种数据结构适用于文本查询。通过对词典中单词前缀和后缀的重复利用,压缩存储空间,压缩比率一般在
3~20 倍之间。O( len ( str )) 的查询时间复杂度。范围搜索,前缀搜索比传统的 hashmap 有明显优势
BDK Tree
适用于数值型,地理信息( geo )等多维度数据类型。当 K=1, 二叉搜索树,查询复杂度 log(N)
评论0
最新资源