Vladimir "Dair" Lebedev-Schmidthof (dair_spb) wrote,
Vladimir "Dair" Lebedev-Schmidthof
dair_spb

практическая задача по программированию


Есть много (миллион) юникодных строк, каждая, допустим, до 64Kb размером (общий размер получается 64Гб, в память не влезает стопудово).
Задача — сделать быстрый поиск по подстроке. Без всяких регекспов, просто по подстроке.

Что это? RDBMS? И что сверху? Хитрый индекс? Какой? Кастомное решение? Ещё что-то? Я теряюсь.
Tags: software development
Subscribe

  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

  • 14 comments