MySQL: the mathematics behind fulltext index
Posted by mustapha under MySQL[2] Comments | No Trackbacks
Did you ever wonder how the MySQL fulltext indexing works? I mean the mathematics behind MySQL's fulltext index feature. At the Epsilon-Delta weblog there is an article by Ted Dziuba entitled "Dissecting MySQL Fulltext Indexing" that explains the mathematics behind Fulltext searching and what it can and cannot do.
Fulltext Indexing is a method by which MySQL quantifies the relevance of textual entries to an input query. The concept is similar to the way Google quantifies the importance of pages on the web with PageRank. However, in the context of a database, the requirements of the method are a little different.