一种基于 LOUDS 编码的压缩字典树
最近在学习 ElasticSearch 的 FST 索引结构发现,它的底层实现结构依然有对象头和指针的开销,如果能把这部分开销去掉,压缩率还能再上一层楼。于是经过调研发现一类叫“简洁数据结构”的结构,实现了占用极小且查询高效。遂深入探索,于是就有了这篇文章。
最近在学习 ElasticSearch 的 FST 索引结构发现,它的底层实现结构依然有对象头和指针的开销,如果能把这部分开销去掉,压缩率还能再上一层楼。于是经过调研发现一类叫“简洁数据结构”的结构,实现了占用极小且查询高效。遂深入探索,于是就有了这篇文章。
今天开完产品审议会,Leader 表示让我来负责工作台模块自定义地理查询的功能开发时,已经学完 ES 的地理查询的我当即表示莫得问题👌。可就在我想先同步坐标在写业务代码时才发现,“这个 DataX 怎么同步对象型数据嘞?”🤔
最近,实习时涉及到了在地图上显示客户锚点的需求,想到 ES 有这么个功能可以用,便想来试试。但网上的教程太少了,我自己也是琢磨半点才看懂的,在此分享一下。