Непейвода Н.Н. Программирование. Раздел 4

Непейвода Н.Н. Программирование. Страница 424

Многоуровневая расстановка. По существу, это двухступенчатый доступ, т. е. работа с массивом массивов. Эффективность хеширо­вания при этом резко падает. Используется, когда надо привлекать внешнюю память.

Расстановка по составному ключу. Два или более значения ин­дексных полей — составной ключ — дают возможность практиче­ски всегда однозначно выделить значение массива. Можно счи­тать, что здесь используются новые 'большие' значения. Здесь, как правило, может нарушаться равномерность функции расста­новки, тем не менее этот способ зачастую используется.

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

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

(<1) Вырожденный случай 2: размер расстановочного поля равен еди­нице. Это означает, что гроздь — весь массив, и он представляется списком, последовательностью и иным способом. Понятно, что нет смысла в расстановочной функции, но иногда этот вырожден­ный случай возникает на начальных этапах развития большой ба­зы данных, в которой в дальнейшем без расстановки не обойтись.

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

Пусть имеется массив (матрица) следующего вида:

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

Новости

  • 1
  • 2
Prev Next

Ракета "Ангара-А5В" в ближайшее десятилетие не полетит

24.01.2016

Ракета &quot;Ангара-А5В&quot; в ближайшее десятилетие не полетит

Роскосмос не планирует в течение ближайшего десятилетия осуществлять пуск тяжёлой ракеты-носителя А...

Ученые РФ опровергли выводы исследований о вреде ГМО

24.01.2016

Ученые РФ опровергли выводы исследований о вреде ГМО

Исследователи из Института проблем передачи информации (ИППИ РАН) проанализировали несколько самых п...

Летающие "Крокодилы"

24.01.2016

Летающие &quot;Крокодилы&quot;

20 удивительных фактов о боевом вертолете Ми-24.Этот вертолет стал таким же узнаваемым символом сове...

В Аргентине описали новый вид динозавра-гиганта

24.01.2016

О ранее неизвестном виде динозавра, относящемуся к инфраотряду зауроподов, рассказали аргентинские п...

Реклама