sql >> Databasteknik >  >> RDS >> Mysql

Samhörighet mellan en text och en sökordslista?

Om sökorden alltid förblir desamma kan du skapa ett index över dem som förbättrar sökhastigheten (otroligt). Standarddatastrukturen för att hantera detta är försök men ett mycket bättre (!) alternativ är Aho-Corasick-automaten eller en annan sökalgoritm med flera mönster, t.ex. Horspool med flera mönster (även känd som Wu-Manber-algoritmen).

Slutligen, ett mycket enkelt alternativ är att sammanfoga alla dina sökord med rör (| ) och använd resultatet som ett reguljärt uttryck. Tekniskt sett närmar sig detta Aho-Corasick-automaten och är mycket enklare för dig att implementera.



  1. Vissa NÅGON Aggregerade transformationer är trasiga

  2. Kontrollera om PHP har kompilerats --with-mysql

  3. Hur man använder mysqli persistent anslutning över olika sidor

  4. Hur gör jag databastransaktioner med psycopg2/python db api?