Побудова оптимальних стратегій вибору інформації у послідовних файлах баз даних за використання методу 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| id |
irk-123456789-22476 |
|---|---|
| record_format |
dspace |
| fulltext |
|
| spelling |
irk-123456789-224762011-06-23T12:05:44Z Побудова оптимальних стратегій вибору інформації у послідовних файлах баз даних за використання методу m-паралельного блочного пошуку Цегелик, Г. Лісовець, В. Розглядається використання методу m-паралельного блочного пошуку для відшукання записів у впорядкованих файлах баз даних, які зберігаються у зовнішній пам’яті багатопроцесорної ЕОМ. Із використанням методу m-паралельного блочного пошуку будуються оптимальні стратегії пошуку для таких законів розподілу ймовірностей звертання до записів, як: рівномірний, «бінарний», Зіпфа й узагальнений, частковим випадком якого є розподіл, що наближено задовольняє правило «80 – 20». За критерій оптимальності взято математичне сподівання загального часу, необхідного для пошуку запису у файлі. Оптимальні стратегії пошуку записів у впорядкованих файлах із використанням розглянутого варіанта методу m-паралельного блочного пошуку доволі суттєво залежить від закону розподілу ймовірностей звертання до записів. The using of m-parallel block record browsing method is considered for field searching in ordered files of database which are stored in external memory of multiprocessors computers. The optimal search strategies are built with using of the method of m-parallel block search for probability distribution of record request frequency as: discrete uniform, binomial, Zipf and generalized the partial case 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 optimality. The optimal search strategies in ordered files with using of considered variant of m-parallel block record browsing method depends essentially on the law of probability distribution. Рассматривается использование метода m-параллельного блочного поиска для поиска записей в упорядоченных файлах баз данных, хранящихся во внешней памяти многопроцессорной ЭВМ. При использовании m-параллельного блочного поиска строятся оптимальные стратегии поиска для таких законов распределения вероятностей обращения к записям, как: равномерный, «бинарный», Зипфа и обобщенный, частным случаем которого является распределение, которое приближенно удовлетворяет правило «80 – 20». В качестве критерия оптимальности принято математическое ожидание общего времени, необходимого для поиска записи в файле. Оптимальные стратегии поиска записей в упорядоченных файлах при использовании рассматриваемого варианта метода m-параллельного блочного поиска достаточно существенно зависят от закона распределения вероятностей обращения к записям. 2010 Article Побудова оптимальних стратегій вибору інформації у послідовних файлах баз даних за використання методу m-паралельного блочного пошуку / Г. Цегелик, В. Лісовець // Фіз.-мат. моделювання та інформ. технології. — 2010. — Вип. 12. — С. 161-169. — Бібліогр.: 9 назв. — укр. 1816-1545 http://dspace.nbuv.gov.ua/handle/123456789/22476 004.272.26 uk Фізико-математичне моделювання та інформаційні технології Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| description |
Розглядається використання методу m-паралельного блочного пошуку для відшукання записів у впорядкованих файлах баз даних, які зберігаються у зовнішній пам’яті багатопроцесорної ЕОМ. Із використанням методу m-паралельного блочного пошуку будуються оптимальні стратегії пошуку для таких законів розподілу ймовірностей звертання до записів, як: рівномірний, «бінарний», Зіпфа й узагальнений, частковим випадком якого є розподіл, що наближено задовольняє правило «80 – 20». За критерій оптимальності взято математичне сподівання загального часу, необхідного для пошуку запису у файлі. Оптимальні стратегії пошуку записів у впорядкованих файлах із використанням розглянутого варіанта методу m-паралельного блочного пошуку доволі суттєво залежить від закону розподілу ймовірностей звертання до записів. |
| format |
Article |
| author |
Цегелик, Г. Лісовець, В. |
| spellingShingle |
Цегелик, Г. Лісовець, В. Побудова оптимальних стратегій вибору інформації у послідовних файлах баз даних за використання методу m-паралельного блочного пошуку Фізико-математичне моделювання та інформаційні технології |
| author_facet |
Цегелик, Г. Лісовець, В. |
| author_sort |
Цегелик, Г. |
| title |
Побудова оптимальних стратегій вибору інформації у послідовних файлах баз даних за використання методу m-паралельного блочного пошуку |
| title_short |
Побудова оптимальних стратегій вибору інформації у послідовних файлах баз даних за використання методу m-паралельного блочного пошуку |
| title_full |
Побудова оптимальних стратегій вибору інформації у послідовних файлах баз даних за використання методу m-паралельного блочного пошуку |
| title_fullStr |
Побудова оптимальних стратегій вибору інформації у послідовних файлах баз даних за використання методу m-паралельного блочного пошуку |
| title_full_unstemmed |
Побудова оптимальних стратегій вибору інформації у послідовних файлах баз даних за використання методу m-паралельного блочного пошуку |
| title_sort |
побудова оптимальних стратегій вибору інформації у послідовних файлах баз даних за використання методу m-паралельного блочного пошуку |
| publisher |
Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України |
| publishDate |
2010 |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/22476 |
| citation_txt |
Побудова оптимальних стратегій вибору інформації у послідовних файлах баз даних за використання методу m-паралельного блочного пошуку / Г. Цегелик, В. Лісовець // Фіз.-мат. моделювання та інформ. технології. — 2010. — Вип. 12. — С. 161-169. — Бібліогр.: 9 назв. — укр. |
| series |
Фізико-математичне моделювання та інформаційні технології |
| work_keys_str_mv |
AT cegelikg pobudovaoptimalʹnihstrategíjviboruínformacííuposlídovnihfajlahbazdanihzavikoristannâmetodumparalelʹnogobločnogopošuku AT lísovecʹv pobudovaoptimalʹnihstrategíjviboruínformacííuposlídovnihfajlahbazdanihzavikoristannâmetodumparalelʹnogobločnogopošuku |
| first_indexed |
2025-07-03T00:17:08Z |
| last_indexed |
2025-07-03T00:17:08Z |
| _version_ |
1836582785813315584 |