Побудова оптимальних стратегій вибору інформації у послідовних файлах баз даних за використання методу m-паралельного блочного пошуку
Розглядається використання методу m-паралельного блочного пошуку для відшукання записів у впорядкованих файлах баз даних, які зберігаються у зовнішній пам’яті багатопроцесорної ЕОМ. Із використанням методу m-паралельного блочного пошуку будуються оптимальні стратегії пошуку для таких законів розподі...
Gespeichert in:
| Veröffentlicht in: | Фізико-математичне моделювання та інформаційні технології |
|---|---|
| Datum: | 2010 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України
2010
|
| Online Zugang: | https://nasplib.isofts.kiev.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 |
nasplib_isofts_kiev_ua-123456789-22476 |
|---|---|
| record_format |
dspace |
| spelling |
Цегелик, Г. Лісовець, В. 2011-06-22T21:06:11Z 2011-06-22T21:06:11Z 2010 Побудова оптимальних стратегій вибору інформації у послідовних файлах баз даних за використання методу m-паралельного блочного пошуку / Г. Цегелик, В. Лісовець // Фіз.-мат. моделювання та інформ. технології. — 2010. — Вип. 12. — С. 161-169. — Бібліогр.: 9 назв. — укр. 1816-1545 https://nasplib.isofts.kiev.ua/handle/123456789/22476 004.272.26 Розглядається використання методу 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-параллельного блочного поиска достаточно существенно зависят от закона распределения вероятностей обращения к записям. uk Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України Фізико-математичне моделювання та інформаційні технології Побудова оптимальних стратегій вибору інформації у послідовних файлах баз даних за використання методу m-паралельного блочного пошуку Construction of the optimal strategies of information searching in sequential files of database in the case of m-parallel block record browsing method Построение оптимальных стратегий выбора информации в последовательных файлах баз данных с использованием метода m-параллельного блочного поиска Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Побудова оптимальних стратегій вибору інформації у послідовних файлах баз даних за використання методу m-паралельного блочного пошуку |
| spellingShingle |
Побудова оптимальних стратегій вибору інформації у послідовних файлах баз даних за використання методу m-паралельного блочного пошуку Цегелик, Г. Лісовець, В. |
| title_short |
Побудова оптимальних стратегій вибору інформації у послідовних файлах баз даних за використання методу m-паралельного блочного пошуку |
| title_full |
Побудова оптимальних стратегій вибору інформації у послідовних файлах баз даних за використання методу m-паралельного блочного пошуку |
| title_fullStr |
Побудова оптимальних стратегій вибору інформації у послідовних файлах баз даних за використання методу m-паралельного блочного пошуку |
| title_full_unstemmed |
Побудова оптимальних стратегій вибору інформації у послідовних файлах баз даних за використання методу m-паралельного блочного пошуку |
| title_sort |
побудова оптимальних стратегій вибору інформації у послідовних файлах баз даних за використання методу m-паралельного блочного пошуку |
| author |
Цегелик, Г. Лісовець, В. |
| author_facet |
Цегелик, Г. Лісовець, В. |
| publishDate |
2010 |
| language |
Ukrainian |
| container_title |
Фізико-математичне моделювання та інформаційні технології |
| publisher |
Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України |
| format |
Article |
| title_alt |
Construction of the optimal strategies of information searching in sequential files of database in the case of m-parallel block record browsing method Построение оптимальных стратегий выбора информации в последовательных файлах баз данных с использованием метода m-параллельного блочного поиска |
| description |
Розглядається використання методу 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-параллельного блочного поиска достаточно существенно зависят от закона распределения вероятностей обращения к записям.
|
| issn |
1816-1545 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/22476 |
| citation_txt |
Побудова оптимальних стратегій вибору інформації у послідовних файлах баз даних за використання методу m-паралельного блочного пошуку / Г. Цегелик, В. Лісовець // Фіз.-мат. моделювання та інформ. технології. — 2010. — Вип. 12. — С. 161-169. — Бібліогр.: 9 назв. — укр. |
| work_keys_str_mv |
AT cegelikg pobudovaoptimalʹnihstrategíiviboruínformacííuposlídovnihfailahbazdanihzavikoristannâmetodumparalelʹnogobločnogopošuku AT lísovecʹv pobudovaoptimalʹnihstrategíiviboruínformacííuposlídovnihfailahbazdanihzavikoristannâmetodumparalelʹnogobločnogopošuku AT cegelikg constructionoftheoptimalstrategiesofinformationsearchinginsequentialfilesofdatabaseinthecaseofmparallelblockrecordbrowsingmethod AT lísovecʹv constructionoftheoptimalstrategiesofinformationsearchinginsequentialfilesofdatabaseinthecaseofmparallelblockrecordbrowsingmethod AT cegelikg postroenieoptimalʹnyhstrategiivyborainformaciivposledovatelʹnyhfailahbazdannyhsispolʹzovaniemmetodamparallelʹnogobločnogopoiska AT lísovecʹv postroenieoptimalʹnyhstrategiivyborainformaciivposledovatelʹnyhfailahbazdannyhsispolʹzovaniemmetodamparallelʹnogobločnogopoiska |
| first_indexed |
2025-12-07T20:07:23Z |
| last_indexed |
2025-12-07T20:07:23Z |
| _version_ |
1850881389093715968 |