# BKD trees, used in Elasticsearch

DevFeed: [BKD trees, used in Elasticsearch](<https://devfeed.tech/articles/bkd-trees-used-in-elasticsearch-39614.md>)

Original publisher: [Read original article](<https://www.gauravsarma.com/posts/2020-05-30_BKD-trees--used-in-Elasticsearch-40e8afd2a1a4>)

Published: 2020-05-30T00:00:00Z

Content type: tutorial

Language: en

Sources: [Gaurav Sarma's Blog](<https://devfeed.tech/sources/gaurav-sarma-s-blog.md>)

Topics: [elasticsearch](<https://devfeed.tech/topics/elasticsearch.md>), [data](<https://devfeed.tech/topics/data.md>), [geospatial](<https://devfeed.tech/topics/geospatial.md>)

Tags: [binary-search](<https://devfeed.tech/tags/binary-search.md>), [data](<https://devfeed.tech/tags/data.md>), [elasticsearch](<https://devfeed.tech/tags/elasticsearch.md>), [geospatial](<https://devfeed.tech/tags/geospatial.md>), [indexes](<https://devfeed.tech/tags/indexes.md>), [searching](<https://devfeed.tech/tags/searching.md>), [trees](<https://devfeed.tech/tags/trees.md>)

## AI overview

This tutorial explains how BKD trees extend binary search tree ideas to support multidimensional search, including geospatial data, and describes their use in Elasticsearch.

## Source excerpt

I had worked on Elasticsearch back in 2015, when it was more known for its text searching capabilities using inverted indexes. As I looked to pick it up again last year for another project, I saw that Elasticsearch had added core support for other data types from text like numbers, IP addresses, geospatial data types, etc...