Arkadaşlar regexp ve like kullanımlarından bahsetmişler zaten.
Benim naçizane tavsiyem RDMS denilen ilişkisel veritabanı yapılarını incelemeniz.
MySql ilişkisel bir veritabanı ve verilerinizi bölerek parça parça tutmanız için geliştirilmiş bir yapısı var.

Tabii sizin tuttuğunuz gibi serialize edilmiş verileri de tutabilir, hatta engine kısmını uygun şekilde seçip full-text arama da yapabilirsiniz AMA bu pense ile vida sıkmaya çalışmak gibi olur.

Verileriniz ilişkisel veritabanına uymuyorsa başka veritabanlarını inceleyip kullanmanız performans ve kullanılabilirlik açısından daha faydalı olabilir.