Сравнительный анализ машинной организации древовидных структур

Анализируются способы хранения массивов в банках данных иерархического типа. Проведен качественный анализ и сравнение индексно-последовательного, рандомизационного и динамического подхода к машинной организации массивов с точки зрения оценки «в среднем» и по «наихудшему» случаю. Описаны в эквивалентных терминах методы хранения массивов системы IMS/2 и динамический метод. Для этих методов получены и сопоставлены аналитические оценки временных характеристик для операций случайного (единичный запрос) и пакетного (групповой запрос) поиска и извлечения записей на классе информационных деревьев. Качественные и аналитические результаты позволяют обосновать преимущества динамического метода для широкого класса информационных задач.