Оптимізація m-паралельного блочного пошуку інформації у послідовних файлах баз даних

Abstract

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

The optimal search are built with using of the method of m-parallel block search in ordered files of database for probability distribution of record request frequency as: discrete uniform, binomial, Zipf and generalized the partial occasion of witch is the probability distribution approximately satisfying the rule "80 - 20". The mathematical expectation of total time needed for search of a record in file is taken as a criterion of optimality.