When a segment filter is performed, mautic run a query like this:
XXX
the field depends on what you search in
and the % depends on whether you chosed contain, begin or end with filter.
Still LIKE is very slow.
INNODB tables support Full text search from mysql 5.6. So it should be very much possible to perform these lookups with full text search instead of a full table search