Mysql
 sql >> база данни >  >> RDS >> Mysql

Афинитет между текст и списък с ключови думи?

Ако ключовите думи винаги остават същите, можете да създадете индекс върху тях, който подобрява скоростта на търсене (изключително). Стандартната структура на данните за справяне с това е trie но много по-добра (!) алтернатива е автоматът Aho-Corasick или друг алгоритъм за търсене с множество шаблони, като например Horspool с множество шаблони (известен също като алгоритъм на Wu-Manber).

И накрая, много проста алтернатива е да свържете всичките си ключови думи с тръби (| ) и използвайте резултата като регулярен израз. Технически това се доближава до автомата Aho-Corasick и е много по-лесно за внедряване.



  1. Database
  2.   
  3. Mysql
  4.   
  5. Oracle
  6.   
  7. Sqlserver
  8.   
  9. PostgreSQL
  10.   
  11. Access
  12.   
  13. SQLite
  14.   
  15. MariaDB
  1. Размерът на реда е твърде голям (> 8126) мога ли просто да променя InnoDB на MyISAM

  2. Wordpress SQL:вземете категория на публикациите и тагове

  3. Активирайте поддръжката на MySQL InnoDB Storage Engine в инсталацията на XAMPP

  4. Търсачката на думи Scrabble:изграждане на trie, съхраняване на trie, използване на trie?

  5. Как да тестваме таблици, свързани с външни ключове?