Hallo Alexander,

SELECT word FROM word_table WHERE word REGEXP '^e{1,2}dghn$'
(Ein oder zwei 'e's)

SELECT word FROM word_table WHERE word REGEXP '^e+d?g?hn$'
(Mindestens ein 'e', 'd' und 'g' optional)

Diese Abfragen habe ich soweit umgesetzt. Sie sind zwar nicht schneller als die vorherige, dafür spare ich mir das Aussortieren zusätzlicher Zeichen in PHP. Also Ziel erreicht. Jetzt habe ich jedoch noch das Problem, dass mittels eines Jokers ein weiteres Zeichen hinzukommt. Ich habe es mal in WHERE über einen zweiten REGEXP probiert, doch da gingen mir schnell die Ideen aus. Zwischen jeden angegebenen Buchstaben einen Punkt (.) setzen fällt nicht nur wegen der mangelnden Unterstützung von Umlauten aus, sondern auch, weil dann zu viele Unbekannte drin sind. Du hattest bisher sehr gute Ideen, vielleicht hast du hier noch eine weitere.

MfG,
Thomas