Many developers treat full text search engines like black boxes. They store data there and expect query results, but don’t wonder what’s going on inside. The complexity of these databases seems to be beyond the abilities of ordinary mortals. However, the algorithms used to implement full-text search are not so difficult to understand.
In my presentation I will show how full-text search indices work by showing them in short code fragments. I will guide you through text analysis, index building and querying, showing you how to make full text search engines fast and precise.
Starting from this lecture, you will know not only how full-text indexes work, but also how to use them in non-trivial applications.