标签:# ElasticSearch

一种基于 LOUDS 编码的压缩字典树

最近在学习 ElasticSearch 的 FST 索引结构发现,它的底层实现结构依然有对象头指针的开销,如果能把这部分开销去掉,压缩率还能再上一层楼。于是经过调研发现一类叫“简洁数据结构”的结构,实现了占用极小查询高效。遂深入探索,于是就有了这篇文章。