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

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

ГРНТИ	РУБ
	4
	6

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


Нет сведений об экземплярах
Держатели документа:
Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): -661186-209184)

Шифр в сводном ЭК: 4a6616d2f9de3c48b6e604b10e71ab4e

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