Лісовець, В. Я.Цегелик, Г. Г.2010-12-092010-12-092010Лісовець В. Я. Порівняльний аналіз двох підходів до побудови оптимальних стратегій пошуку інформації у файлах баз даних для багатопроцесорних ЕОМ / В. Я. Лісовець, Г. Г. Цегелик // Вісник Національного університету "Львівська політехніка". – 2010. – № 673 : Інформаційні системи та мережі. – С. 135-145. – Бібліографія: 9 назв.https://ena.lpnu.ua/handle/ntb/6719The comparing effectiveness of the two variant of building the optimal search strategies is analyzed with using of the method of m-parallel block search in ordered files of database which stored in external memory of multiprocessor system for different probability distribution of record request frequency. The mathematical expectation of total time needed for search of a record in file is taken as a criterion of optimality.Виконано порівняльний аналіз двох підходів до побудови оптимальних стратегій пошуку записів з використанням методу m-паралельного блочного пошуку у послідовних упорядкованих файлах баз даних, які зберігаються у зовнішній пам’яті багатопроцесорної ЕОМ, для різних законів розподілу ймовірностей звертання до записів. За критерій оптимальності взято математичне сподівання загального часу, необхідного для пошуку запису у файлі.uaбагатопроцесорні системиm-паралельний пошукблочний пошукбази данихmultiprocessor systemsm-parallel searchblock searchdatabaseArticle