Skip to content

Методы повышения скорости поиска информации в базах данных Константин Кудрявцев und Александр Коротк

Скачать книгу Методы повышения скорости поиска информации в базах данных Константин Кудрявцев und Александр Коротк doc

Постоянно повышающиеся требования удовлетворяются как за счет совершенствования аппаратных средств, так и с помощью применения новых алгоритмов и структур данных. Можно видеть, что разработанный алгоритм, основанный на двойной сортировке, превосходит все другие сравниваемые алгоритмы в отношении числа доступов к узлам при выполнении запроса число доступов к узлам при использовании разработанного алгоритма меньше, что означает более высокую скорость поиска.

В первой главе проведен анализ основных алгоритмов и структур данных, служащих для поиска пространственных данных, а также для нечеткого поиска в наборах строк.

При этом нагрузки на базы данных БД постоянно возрастают. Survey of radial velocities in the zodiacal dust cloud ISBN: Во второй главе предлагается методика поиска ключевых слов в полнотекстовых базах данных на основе подхода аналогичного построению дискретного вейвлет-преобразования и сглаживания по методу скользящего среднего.

txt, djvu, rtf, PDF

Актуальность темы Информационные технологии интенсивно развиваются в современном мире и охватывают всё новые виды деятельности человека. Дипломный проект 84 стр. Добавить файл к заказу. Третья глава посвящена разработке алгоритма, позволяющего существенно сократить время вычисления расстояния Левенштейна с пороговым значением. Всего по теме диссертации опубликовано 12 печатных работ [] в том числе 5 статьи в журналах, рекомендованных ВАК РФ для публикации основных результатов работы [].

Если есть изменения, вступающие Если строку 1 разбить на непересекающихся фрагментов и из этих фрагментов не будет присутствовать в 2, то это означает что расстояние Левенштейна между строками 1 и составляет не менее.

Диапазон заполняемых ячеек в строке определяется динамически на основании значений предыдущей строки, таким образом, достигается более полное отсечение необязательных вычислений. Solitons are the most recent and perhaps the most remarkable part of the revolution in telecommunications technology. Основы информатики, общие работы.