Оптимальні стратегії паралельного пошуку інформації у послідовних файлах баз даних
Loading...
Files
Date
2008
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Національного університету "Львівська політехніка"
Abstract
Будуються оптимальні стратегії пошуку записів у послідовних файлах, які зберігаються у зовнішній пам’яті багатопроцесорної ЕОМ, для таких законів розподілу ймовірностей звертання до записів, як рівномірний, “бінарний”, Зіпфа та узагальнений,
частковим випадком якого є розподіл, який наближено задовольняє правило “80 – 20”. За критерій ефективності взято математичне сподівання загального часу, необхідного для пошуку запису у файлі. Optimal strategist of record searching in sequenced files stored in external memory is made for different probability distribution of record request frequency (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 effectiveness.
Description
Keywords
Citation
Лісовець В. Я. Оптимальні стратегії паралельного пошуку інформації у послідовних файлах баз даних / В. Я. Лісовець, Г. Г. Цегелик // Вісник Національного університету "Львівська політехніка". – 2008. – № 631 : Інформаційні системи та мережі. – С. 207-211. – Бібліографія: 10 назв.