Побудова оптимальних стратегій вибору інформації у послідовних файлах баз даних за використання методу m-паралельного блочного пошуку
Розглядається використання методу m-паралельного блочного пошуку для відшукання записів у впорядкованих файлах баз даних, які зберігаються у зовнішній пам’яті багатопроцесорної ЕОМ. Із використанням методу m-паралельного блочного пошуку будуються оптимальні стратегії пошуку для таких законів розподі...
Gespeichert in:
| Datum: | 2010 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України
2010
|
| Schriftenreihe: | Фізико-математичне моделювання та інформаційні технології |
| Online Zugang: | http://dspace.nbuv.gov.ua/handle/123456789/22476 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Побудова оптимальних стратегій вибору інформації у послідовних файлах баз даних за використання методу m-паралельного блочного пошуку / Г. Цегелик, В. Лісовець // Фіз.-мат. моделювання та інформ. технології. — 2010. — Вип. 12. — С. 161-169. — Бібліогр.: 9 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Розглядається використання методу m-паралельного блочного пошуку для відшукання записів у впорядкованих файлах баз даних, які зберігаються у зовнішній пам’яті багатопроцесорної ЕОМ. Із використанням методу m-паралельного блочного пошуку будуються оптимальні стратегії пошуку для таких законів розподілу ймовірностей звертання до записів, як: рівномірний, «бінарний», Зіпфа й узагальнений, частковим випадком якого є розподіл, що наближено задовольняє правило «80 – 20». За критерій оптимальності взято математичне сподівання загального часу, необхідного для пошуку запису у файлі. Оптимальні стратегії пошуку записів у впорядкованих файлах із використанням розглянутого варіанта методу m-паралельного блочного пошуку доволі суттєво залежить від закону розподілу ймовірностей звертання до записів. |
|---|