Indexing tree-like structures
Trees are everywhere. If you develop an e-commerce shop application, your products will probably be described with the use of categories. The thing about categories is that in most cases they are hierarchical. There are top categories, such as electronics, music, books, and so on. Each of the top level categories can have numerous children categories, such as fiction and science, and those can get even deeper into science fiction, romance, and so on. If you look at the file system, the files and directories are arranged in tree-like structures as well. This book can also be represented as a tree: chapters contain topics and topics are divided into subtopics. So the data around us is arranged into tree-like structures and as you can imagine, Elasticsearch is capable of indexing tree-like structures so that we can represent the data in an easier manner. Let's check how we can navigate through this type of data using path_analyzer
.
Data structure
To begin...