Заключение - Динамическое хеширование

Хеширование, которое родилось еще в середине прошлого века, активно используется в наши дни везде, где требуется произвести быструю выборку данных. Появились новые методы хеширования, новые модификации алгоритмов, написанных ранее. По мнению Дональда Кнута ([3], стр. 586), наиболее важным открытием в области хеширования со времен 70 годов, вероятно, является линейное хеширование Витольда Литвина [18]. Линейное хеширование, которое не имеет ничего общего с классической технологией линейной адресации, позволяет многим хеш-адресам расти и/или выступать в поли вставляемых и удаляемых элементов. Линейное хеширование может также использоваться для огромных баз данных, распределенных между разными узлами в сети.

Разумеется, методы и сферы применения хеширования не ограничиваются тем, что представлено в этой работе. Не вдаваясь в строгий анализ эффективности, были рассмотрены только базовые, наиболее известные методы. Помимо них можно отметить полиномиальное хеширование (М. Ханан и др., 1963), упорядоченное хеширование (О. Амбль, 1973), линейное хеширование (В. Литвин, 1980). Подробнее о методах хеширования см. [3, 6, 7, 19--22].

Похожие статьи

• Введение - Динамическое хеширование

  С хешированием мы сталкиваемся едва ли не на каждом шагу: при работе с браузером (список Web-ссылок), текстовым редактором и переводчиком (словарь),...

• Расширяемое хеширование (extendible hashing) - Динамическое хеширование

  Расширяемое хеширование близко к динамическому. Этот метод также предусматривает изменение размеров блоков по мере роста базы данных, но это...

• Применение хеширования - Динамическое хеширование

  Одно из побочных применений хеширования состоит в том, что оно создает своего рода слепок, "отпечаток пальца" для сообщения, текстовой строки, области...

• Удаление элементов хеш-таблицы - Динамическое хеширование

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

• Разрешение коллизий - Динамическое хеширование

  Составление хеш-функции - это не вся работа, которую предстоит выполнить программисту, реализующему поиск на основе хеширования. Кроме этого, необходимо...

• Заключение - Инженерно-техническая защита информации организации ООО "ТерраИнкогнито"

  В данной курсовой работе было проведено исследование предприятия "ТерраИнкогнито". В исследование вошло оценка информации, обрабатываемой в процессе...

• Заключение - Построение моделей базы данных предприятия

  Данная работа представляет один из возможных вариантов создания базы данных для детской танцевальной школы. В ней отражены основные объекты и взаимосвязи...

• АНАЛИЗ ПОЧТОВОЙ СЛУЖБЫ, ЗАКЛЮЧЕНИЕ - Пассивная подготовка к испытанию на проникновение к Интернет-ресурсу

  С данных, полученных с сайта whois1.ru видно, что имеется почтовый сервер mx. yandex. ru. Данные сервиса 1whois. ru дают информацию: Рисунок 18....

• Заключение - Интеллектуальный анализ данных, который способствует поддержке маркетинга в компании

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

• Заключение - Разработка мобильного приложения расчета и учета оплаты коммунальных услуг

  Смартфон интерфейс мобильный приложение В результате проведенной работы были рассмотрены существующие мобильные ОС и изучены особенности и архитектура...

• ЗАКЛЮЧЕНИЕ - Проектирование базы данных и создание онлайн заявки на оказание услуг (на примере АСБ "Беларусбанк")

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

• Заключение - Разработка программного средства, позволяющего оптимизировать SQL-скрипты

  Оптимизация потребления ресурсов (хранение данных, ресурсы CPU) - важная задача при реализации ETL-процессов. Чем больше ресурсов системы будет свободно,...

• Заключение, Список литературы - Транспортная задача линейного проектирования

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

• Заключение, Список литературы - Разработка программного обеспечения для реализации и тестирования алгоритма нахождения частых множеств в транзакционных данных вертикального формата

  В данной работе была затронута актуальная, интенсивно развивающаяся область методов анализа данных. Был рассмотрен новый подход к кластеризации. В рамках...

• Заключение - Методика моделирования основных процессов разработки программного обеспечения

  В рамках данной работы был рассмотрен процесс разработки ПО как части учебных проектов в НИУ ВШЭ - Пермь. Учебные проекты отличаются от реальных,...

• Заключение - Управление проектами как часть системы менеджмента предприятия

  Управления проектами - важная и актуальная дисциплина, позволяющая организовать выполнение разнообразных работ и проконтролировать результаты. В условиях...

• Заключение, Список литературы - Использование методов линейного программирования

  После проведенных вычислений, в первой задаче, на нахождение значения переменных, обеспечивающие минимизацию целевой функции, мы получили следующие...

• Заключение, Список использованных источников - Разработка видеолекций по программированию С++

  Целью работы была разработка видеолекций для студентов по теме "Объектно-ориентированное программирование на языке C++". Видеолекция является незаменимым...

• Заключение - Разработка программы для реализации редактора временных графов синхронизации

  Результатом выполнения задания является реализованный редактор временных графов синхронизации (класс временных сетей Петри), соответствующий задачам,...

• Заключение - Разработка покерного робота

  В рамках данной работы были решены следующие задачи: - получение и интерпретации информации из покерного клиента PokerTime; - реализация метода Билла...

• Заключение - Создание модели хранилища данных

  В проделанной работе были продемонстрированы навыки владения основными понятиями и методами, связанными с концепцией хранилищ данных (ETL, BI, data...

• Заключение - Автоматизация деятельности отдела продаж в логистической компании

  Объектом исследования в выпускной квалификационной работе является компания ООО "Румянцево". Компания предлагает своим клиентам три вида услуг: входящая...

• Заключение - Разработка интерфейса базы данных (на примере потребностей охранного предприятия ООО "Пересвет")

  В процессе выполнения дипломной работы было проведено ознакомление с принципами построения баз данных. Мною изучена СУБД "MS SQL Server", которая на...

• Заключение - Линейное программирование

  В данной дипломной работе мною были освоены навыки решения задач линейного программирования геометрическим методом. Для этого я изучил теоретические...

• ЗАКЛЮЧЕНИЕ - Разработка модели программно-аппаратной защиты на предприятии

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

• Заключение, Список литературы - Инфологическая модель базы данных телекомуникационной компании

  В любой организации, как большой, так и маленькой, возникает проблема такой организации управления данными, которая обеспечила бы наиболее эффективную...

• ЗАКЛЮЧЕНИЕ, СПИСОК ЛИТЕРАТУРЫ - Анализ алгоритма Лемпеля-Зива

  В данной курсовой работе был подробно рассмотрен один из алгоритмов Лемпеля-Зива (LZW) для упаковки-распаковки произвольных данных. В процессе изучения...

• Заключение - Шифрование данных

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

• ЗАКЛЮЧЕНИЕ - Разработка программы на языке C++, реализующей игру "Морской бой"

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

• ЗАКЛЮЧЕНИЕ - Администрирование параллельных процессов

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

• Заключение, Список литературы - Исследование метода обратного распространения ошибки для обучения нейронной сети

  Разработанная программа соответствует заданным на этапе проектирования требованиям. Во время работы над программой были изучены функций языка С#,...

• Заключение - Автоматизация регрессионного тестирования

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

• Заключение - Разработка программной системы управления контентом портала с архивом конструкторской документации

  В результате проведенной работы были спроектированы и реализованы модули редактора и вебсайта. Были решены поставленные в работе задачи в полном объеме....

• Заключение, Литература - Разработка автоматизированной системы формирования заказов ООО "Евротехноторг"

  В данном дипломном проекте на тему "Разработка автоматизированной системы формирования заказов ООО "Евротехноторг"" было разработано программное...

• ЗАКЛЮЧЕНИЕ, СПИСОК ЛИТЕРАТУРЫ - Разработка системы регистрации новых пользователей

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

• Рекомендации к оформлению презентаций, Схема презентации., Титульный слайд, Введение (план презентации), Основная часть, Заключение (выводы), Список использованных источников - Структура презентации

  Схема презентации. Титульный слайд Презентация начинается со слайда, содержащего название работы (доклада) и имена авторов. Эти элементы обычно...

• Вывод к курсовой работе., Заключение - Исследование методов описания, анализа и моделирования технологических процессов в производстве ЭВМ

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

• Заключение - Обзор проблематики и теоретических основ электронного документооборота

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

• Заключение - Система управления базами данных

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

• Заключение - Модели серверов баз данных

  База данных помогает систематизировать и хранить информацию из определенной предметной области, облегчает доступ к данным, поиск и предоставление...

Заключение - Динамическое хеширование

Предыдущая | Следующая