Метод m-паралельного послідовного перегляду записів та його використання для пошуку інформації у послідовних файлах баз даних
Запропоновано метод m-паралельного послідовного пошуку записів у файлах баз даних, орієнтований на його використання в багатопроцесорних ЕОМ, і досліджено ефективність цього методу для відомих законів розподілу ймовірностей звертання до записів. За критерій ефективності приймається математичне споді...
Saved in:
| Date: | 2007 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України
2007
|
| Series: | Фізико-математичне моделювання та інформаційні технології |
| Online Access: | http://dspace.nbuv.gov.ua/handle/123456789/21117 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Метод m-паралельного послідовного перегляду записів та його використання для пошуку інформації у послідовних файлах баз даних / В. Лісовець, Г. Цегелик // Фіз.-мат. моделювання та інформ. технології. — 2007. — Вип. 5. — С. 109-118. — Бібліогр.: 4 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | Запропоновано метод m-паралельного послідовного пошуку записів у файлах баз даних, орієнтований на його використання в багатопроцесорних ЕОМ, і досліджено ефективність цього методу для відомих законів розподілу ймовірностей звертання до записів. За критерій ефективності приймається математичне сподівання кількості паралельних порівнянь, необхідних для пошуку запису у файлі. Для цих же законів розподілу ймовірностей досліджується також ефективність використання методу m-паралельного послідовного перегляду для пошуку записів у послідовних файлах. За критерій ефективності приймається математичне сподівання загального часу, необхідного для пошуку запису у файлі. |
|---|