Метод m-паралельного послідовного перегляду записів та його використання для пошуку інформації у послідовних файлах баз даних
Запропоновано метод m-паралельного послідовного пошуку записів у файлах баз даних, орієнтований на його використання в багатопроцесорних ЕОМ, і досліджено ефективність цього методу для відомих законів розподілу ймовірностей звертання до записів. За критерій ефективності приймається математичне споді...
Збережено в:
| Видавець: | Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України |
|---|---|
| Дата: | 2007 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України
2007
|
| Назва видання: | Фізико-математичне моделювання та інформаційні технології |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/21117 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Цитувати: | Метод m-паралельного послідовного перегляду записів та його використання для пошуку інформації у послідовних файлах баз даних / В. Лісовець, Г. Цегелик // Фіз.-мат. моделювання та інформ. технології. — 2007. — Вип. 5. — С. 109-118. — Бібліогр.: 4 назв. — укр. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-21117 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-211172011-06-15T12:07:25Z Метод m-паралельного послідовного перегляду записів та його використання для пошуку інформації у послідовних файлах баз даних Лісовець, В. Цегелик, Г. Запропоновано метод m-паралельного послідовного пошуку записів у файлах баз даних, орієнтований на його використання в багатопроцесорних ЕОМ, і досліджено ефективність цього методу для відомих законів розподілу ймовірностей звертання до записів. За критерій ефективності приймається математичне сподівання кількості паралельних порівнянь, необхідних для пошуку запису у файлі. Для цих же законів розподілу ймовірностей досліджується також ефективність використання методу m-паралельного послідовного перегляду для пошуку записів у послідовних файлах. За критерій ефективності приймається математичне сподівання загального часу, необхідного для пошуку запису у файлі. The m-parallel method of sequential search of records in a database file is proposed. The method is designed for use in multiprocessors computers. We research the effectiveness of the method for different probability distribution of record request frequency. The mathematical expectation of parallel comparisons number needed for search of a record in file is taken as a criterion of effectiveness. The method effectiveness for record searching in sequential files stored on extermal memory of multiprocessors computers is investigated as well. Предлагается метод m-параллельного последовательного поиска записей в файлах баз данных, ориентированный на его использование в многопроцессорных ЭВМ. Исследуется эффективность этого метода для известных законов распределения вероятностей обращения к записям. В качестве критерия эффективности принимается математическое ожидание количества параллельных сравнений, необходимых для поиска записи в файле. Также исследуется эффективность использования метода m-параллельного последовательного пересмотра для поиска записей в последовательных файлах, содержащихся во внешней памяти многопроцессорных ЭВМ. 2007 Article Метод m-паралельного послідовного перегляду записів та його використання для пошуку інформації у послідовних файлах баз даних / В. Лісовець, Г. Цегелик // Фіз.-мат. моделювання та інформ. технології. — 2007. — Вип. 5. — С. 109-118. — Бібліогр.: 4 назв. — укр. 1816-1545 http://dspace.nbuv.gov.ua/handle/123456789/21117 519.68 uk Фізико-математичне моделювання та інформаційні технології Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| description |
Запропоновано метод m-паралельного послідовного пошуку записів у файлах баз даних, орієнтований на його використання в багатопроцесорних ЕОМ, і досліджено ефективність цього методу для відомих законів розподілу ймовірностей звертання до записів. За критерій ефективності приймається математичне сподівання кількості паралельних порівнянь, необхідних для пошуку запису у файлі. Для цих же законів розподілу ймовірностей досліджується також ефективність використання методу 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 |
2007 |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/21117 |
| citation_txt |
Метод m-паралельного послідовного перегляду записів та його використання для пошуку інформації у послідовних файлах баз даних / В. Лісовець, Г. Цегелик // Фіз.-мат. моделювання та інформ. технології. — 2007. — Вип. 5. — С. 109-118. — Бібліогр.: 4 назв. — укр. |
| series |
Фізико-математичне моделювання та інформаційні технології |
| work_keys_str_mv |
AT lísovecʹv metodmparalelʹnogoposlídovnogopereglâduzapisívtajogovikoristannâdlâpošukuínformacííuposlídovnihfajlahbazdanih AT cegelikg metodmparalelʹnogoposlídovnogopereglâduzapisívtajogovikoristannâdlâpošukuínformacííuposlídovnihfajlahbazdanih |
| first_indexed |
2023-10-18T17:09:07Z |
| last_indexed |
2023-10-18T17:09:07Z |
| _version_ |
1796140804975099904 |