空间索引技术在58搜索中的落地实践 – BKD技术原理深入剖析
Source :
mp.weixin.qq.com
Author :
丁斌
一直以来，在涉及搜索引擎的空间数据检索、空间数值数据查询或范围查询问题领域，BKD或BKD-Tree技术作为空间索引技术的重要方面，一直是被讨论的一个绕不开的热门话题。在网络上有关BKD的技术文章或博客、贴文，虽然也有一些，然而多是言之不精，浅谈辄止，良莠不齐，让很多想学习、掌握BKD技术要点和技术内幕的人不得其法，徘徊在困惑迷茫的新手之路上。着眼于此，本文正是这样一篇全面、深入讲述BKD前世今生、技术内幕和算法本质的技术文章，力求呈现细胞级的深刻论述表达，演绎透彻流畅的算法思想理解脉络，通篇辅以详实的算法伪代码展现，力求达到"理解后即可实践", 全在这一篇文章。关于BKD技术，只看这一篇就足够了。
