Виктор Дан - ИВЦ - жаркое лето 81-го

– Анатолий Петрович, пусть сначала расскажут об организации данных, например, массива спецификаций, – вмешался Давиденко.

– Каждая спецификация оформлена как отдельный файл, – ответила за всех Петренко.

– Тогда все понятно! Вы знаете средний размер спецификации? Вы снимали такую статистику?

– Нет! А зачем?

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

– У меня свой каталог файлов, где хранится номер физического блока начала файла конкретной спецификации, – не сдавалась Екатерина.

– Это только увеличивает накладные расходы. Кто разрабатывал постановку задачи разузлования? – спросил Давиденко.

– Мое бюро, – ответила Есина. – Но мы определили только структуру записи и общие требования. Физическая структура задана программистами.

– Понятно. Главное вы отдали на откуп программистам. Для окончательного решения мне нужно поработать с Екатериной над конкретным алгоритмом. Поэтому предлагаю совещание закрыть.

– Виталий Семенович, мне нужно решение уже сегодня. У нас сорваны все сроки разработки, – подал голос Бриль.

– Решение будет сегодня. Насколько я знаю, вы работаете над задачей разузлования более полугода. Полдня можно потерпеть.

Бриль поморщился.

– С восьми утра сегодня – это уже ваши проблемы, – добавил Бриль.

Ковтенко растянул губы в язвительной усмешке.

Рабочий стол Виталия временно разместили прямо в машинном зале, пока ремонтировали комнату на втором этаже. Сидеть в кабинете вместе с Брилем Виталий отказался. Будут постоянно отвлекать посетители начальника и звонки.

– Садитесь! – Виталий предложил стул Екатерине.

– Можно, я приглашу мужа. Он мне помогал в разработке блок-схемы программы. Боюсь, я что-нибудь упущу и вечером не смогу ему толком рассказать.

– Приглашайте!

Екатерина позвонила мужу по телефону. Она не стала вдаваться в детали, просто пригласила обсудить алгоритм с новым замом по разработке.

– Будет через пятнадцать минут.

– Подождем.

– Понимаете, это моя первая программа. Спросить не у кого. Все ребята у нас из первого выпуска системотехников ХИРЭ. А там и преподаватели не знакомы с обработкой данных. Все они специалисты по автоматике и автоматическому управлению.

– Могли бы почитать литературу. Например, работу Джадда «Работа с файлами». Она переведена на русский язык.

– Нужно еще знать, что прочитать.

– Нужно работать с литературой, прежде чем изобретать велосипед. В мире пятнадцать лет работают с последовательными файлами, в частности, с ленточными. Уже выработаны принципы проектирования эффективных систем обработки. Нужно, чтобы все немедленно познакомились с этой книгой.

Появился высокий красивый парень. Екатерина тоже была не дурна собой: высокая, красивое лицо, карие глаза, ровные ноги. Пожалуй, несколько плоская фигура.

Она представила мужа Давиденко:

– Так какие проблемы с алгоритмом вы обнаружили? – самоуверенным тоном спросил Алексей.

– Физическая организация данных выбрана неверно. Записи всех спецификаций должны быть в одном файле, упорядоченном по обозначению спецификации. Кроме того, нужно раскрывать сразу пакет приборов, а не один. Главный принцип эффективной работы с последовательными файлами гласит, что за один просмотр файла нужно выбирать максимальный объем информации. Если изделия имеют до пятнадцати уровней вхождения (в среднем десять), то десять просмотров неизбежны. Идентификатор прибора должен быть в каждой записи выходного файла, тогда соответствующая сортировка позволит распечатать или разрезать выходной файл на части как угодно. Хотя и дальнейшую обработку тоже целесообразно выполнять пакетом. Эффективность еще выше, из-за того что многие спецификации входят в несколько приборов. Наконец, я сомневаюсь в целесообразности построения трехуровневого индекса. Индексы эффективны только при прямом доступе к блокам данных или записям.

– О боже! Это значит, нужно все выбросить и начать заново