EN | RU    
Издательство научно-технической литературы
Поиск по сайту:

На главную»

Контакты»

Журналы»

Новости»

Оформление статей»

Реклама в журналах»

Обратная связь»

Книги»

О фирме»



 реклама



Приборы и системы. Управление, контроль, диагностика

Аннотация к статье
<< Назад
Оптимизационная задача построения отображения на адресное пространство для модели хранения данных с константным временем поиска
ЯКОВЛЕВ А.В. ПОЛЯКОВ Д.В. МОСКВИЧЁВА Т.И. ДИДРИХ В.Е.

Одной из эффективных, с точки зрения доступа к данным, моделей является адресный массив. В таких массивах поиск элемента осуществляется за константное время путем вычисления адреса объекта на основе его значения. Вместе с тем, в
реальных условиях, характеризующихся большими объемами данных в информационных массивах такая модель практически не применима, что ограничивает ее использование. На практике широкое распространение получили модели с большим
(логарифмическим) временем доступа к элементам, но не требующие выделения значительных объемов дополнительной памяти. В работе ставится оптимизационная задача формирования отображения множества хранимых объектов на адресное
пространство, адаптирующегося к неравномерности распределения хранимых данных. Представленные в работе алгоритмы позволяют реализовать, предложенные модели, в виде программного обеспечения для различных предметных областей,
например, в геоинформационных системах, критичных к вычислительным ресурсам.
Ключевые слова: поиск данных, хранение данных, биективная функция, неравномерность распределения хранимых данных, множество хранимых элементов, адресный массив, асимптотическая сложность.

Контактная информация: E-mail: itizi@bk.ru

Стр. 36-41.

 разделы

«О журнале

«Архив журнала

«Тематическая направленность журнала

«Правила оформления статей

«Этапы рассмотрения и публикации статей

«Правила рецензирования статей

«Редакционная и профессиональная этика

«Обнаружение плагиата

«Редакция и редакционная коллегия

«Новости журнала


 журналы
...................................
Приборы и системы. Управление, контроль, диагностика
...................................
Приборостроение и средства автоматизации. Энциклопедический справочник
...................................
Промышленные АСУ и контроллеры
...................................
Экологические системы и приборы
...................................
Авиакосмическое приборостроение
...................................
Инженерная физика
...................................
История науки и техники
...................................
Музыка и время
...................................
Нотный альбом
...................................
Музыковедение
...................................
Бюллетень Главного ботанического сада
...................................
Всеобщая история
...................................
Справочник инженера
...................................
Прикладная физика и математика
...................................
Известия академии инженерных наук им. А.М. Прохорова
...................................

Последние новости:

Выставки по автоматизации и электронике «ПТА-Урал 2018» и «Электроника-Урал 2018» состоятся в Екатеринбурге

Открыта электронная регистрация на выставку Дефектоскопия / NDT St. Petersburg

Открыта регистрация на 9-ю Международную научно-практическую конференцию «Строительство и ремонт скважин — 2018»

ExpoElectronica и ElectronTechExpo 2018: рост площади экспозиции на 19% и новые формы контент-программы

Тематика и состав экспозиции РЭП на выставке "ChipEXPO - 2018"

   Rambler's Top100 Rambler's Top100         


    Система управления разработана в: ananskikh.ru
© Издательство "НАУЧТЕХЛИТИЗДАТ", 2005-2022