 |
реклама |
|
|
|
|
|
|
Приборы и системы. Управление, контроль, диагностика Аннотация к статье << Назад
Оптимизационная задача построения отображения на адресное пространство для модели хранения данных
с константным временем поиска |
ЯКОВЛЕВ А.В.
ПОЛЯКОВ Д.В.
МОСКВИЧЁВА Т.И.
ДИДРИХ В.Е.
Одной из эффективных, с точки зрения доступа к данным, моделей является адресный массив. В таких массивах поиск элемента осуществляется за константное время путем вычисления адреса объекта на основе его значения. Вместе с тем, в
реальных условиях, характеризующихся большими объемами данных в информационных массивах такая модель практически не применима, что ограничивает ее использование. На практике широкое распространение получили модели с большим
(логарифмическим) временем доступа к элементам, но не требующие выделения значительных объемов дополнительной памяти. В работе ставится оптимизационная задача формирования отображения множества хранимых объектов на адресное
пространство, адаптирующегося к неравномерности распределения хранимых данных. Представленные в работе алгоритмы позволяют реализовать, предложенные модели, в виде программного обеспечения для различных предметных областей,
например, в геоинформационных системах, критичных к вычислительным ресурсам.
Ключевые слова: поиск данных, хранение данных, биективная функция, неравномерность распределения хранимых данных, множество хранимых элементов, адресный массив, асимптотическая сложность.
Контактная информация: E-mail: itizi@bk.ru
Стр. 36-41. |
|
|
|
Последние новости:
Выставки по автоматизации и электронике «ПТА-Урал 2018» и «Электроника-Урал 2018» состоятся в Екатеринбурге Открыта электронная регистрация на выставку Дефектоскопия / NDT St. Petersburg Открыта регистрация на 9-ю Международную научно-практическую конференцию «Строительство и ремонт скважин — 2018» ExpoElectronica и ElectronTechExpo 2018: рост площади экспозиции на 19% и новые формы контент-программы Тематика и состав экспозиции РЭП на выставке "ChipEXPO - 2018" |