22.3. Tolerant Search Algorithms

In modern applications it is essential to use efficient algorithms for searching and retrieving data. Back in the early days, many applications offered simple search algorithms where you could look for complete components of a record (columns, cells). In some cases this will be enough. Especially if there is not much data, looking for complete components is just fine. However, if the number of records in your database grows and the data in your database is not always correct, it might be necessary to take a look at more sophisticated ways of searching for data. In this section you will be guided through some simple approaches for performing error-tolerant searching.

You have already learned about regular expressions ...

Get PHP and PostgreSQL: Advanced Web Programming now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.