Полное описание

Оптимизационная задача построения отображения на адресное пространство для модели хранения данных с константным временем поиска / А. В. Яковлев, Д. В. Поляков, Т. И. Москвичёва, В. Е. Дидрих. - Текст : непосредственный // Приборы и системы. Упр., контроль, диагностика. - 2013. - № 12. - С. 36--41. - Библиогр.: 4 назв.
(Шифр в БД У2403/2013/12)

ГРНТИ	РУБ
	4
	6

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


Имеются экземпляры в отделах: всего 1 : ХРЦ (1)
Свободны: ХРЦ (1)

Заказать издание
Заказ фрагмента документа ₽