Лісовець, Володимор2010-06-032010-06-032009Лісовець В. Дослідження ефективності методів паралельного пошуку інформації в файлах баз даних / В. Лісовець // Комп'ютерні науки та інженерія : матеріали ІІІ Міжнародної конференції молодих вчених CSE–2009, 14–16 травня 2009 року, Україна, Львів / Національний університет "Львівська політехніка". – Львів : Видавництво Національного університету «Львівська політехніка», 2009. – С. 238–239. – ( Міжнародний молодіжний фестиваль науки «Litteris et Artibus»). – Бібліографія: 8 назв.https://ena.lpnu.ua/handle/ntb/3924The m-parallel method of sequential field searching and two variants of m-parallel bloch field searching method are considered. We research the effectiveness of these methods for different probbility distribution law of field access. The mathematical expectation of number of parallel comparison necessary for field searching in files is taken as a criterion of effectiveness. The effectiveness of the methods is compared and analyzed. Optimal strategy of field searcing in sequenced files stored in external memory of multiprocessing system is made. In this case the mathematical expectation of total time needed for field searching in files is taken as a criterion of effectiveness.uamultiprocessing systemmathematical modelіngparallel searchingdatabaseДослідження ефективності методів паралельного пошуку інформації в файлах баз данихArticle