技术栈
bkd
scl、
8 个月前
学习
·
elasticsearch
·
lucene
·
bkd
ElasticSearch学习篇10_Lucene数据存储之BKD动态磁盘树
基础的数据结构如二叉树衍生的的平衡二叉搜索树通过左旋右旋调整树的平衡维护数据,靠着二分算法能满足一维度数据的logN时间复杂度的近似搜索。对于大规模多维度数据近似搜索,Lucene采用一种BKD结构,该结构能很好的空间利用率和性能。 本片博客主要学习常见的多维数据搜索数据结构以及BKD结构搜索过程以及原理。