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

• Видавець: Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України
• Дата: 2010
• Автори: Цегелик, Г., Лісовець, В.
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України 2010
• Назва видання: Фізико-математичне моделювання та інформаційні технології
• Онлайн доступ: http://dspace.nbuv.gov.ua/handle/123456789/22476
• Цитувати: Побудова оптимальних стратегій вибору інформації у послідовних файлах баз даних за використання методу m-паралельного блочного пошуку / Г. Цегелик, В. Лісовець // Фіз.-мат. моделювання та інформ. технології. — 2010. — Вип. 12. — С. 161-169. — Бібліогр.: 9 назв. — укр.

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