Моделювання та оптимізація паралельного доступу до інформації файлів баз даних для багатопроцесорних ЕОМ

Abstract

В статті розглянуто метод m-паралельного послідовного перегляду та два варіанти методу m-паралельного блочного пошуку, орієнтовані на їх використання в багатопроцесорних системах для пошуку інформації у файлах баз даних. Досліджено ефективність цих методів для відомих законів розподілу ймовірностей звертання до записів. За критерій ефективності взято математичне сподівання кількості паралельних порівнянь, необхідних для пошуку запису у файлі. Проведено порівняльний аналіз ефективності методів і для кожного розглянутого закону розподілу ймовірностей звертання до записів визначено свій найкращий метод. Побудовано оптимальні стратегії пошуку записів в послідовних файлах, які зберігаються у зовнішній пам’яті багатопроцесорної ЕОМ. За критерій оптимальності прийнято математичне сподівання загального часу, необхідного для пошуку запису у файлі.