Метод m-паралельного послідовного перегляду записів та його використання для пошуку інформації у послідовних файлах баз даних
Запропоновано метод m-паралельного послідовного пошуку записів у файлах баз даних, орієнтований на його використання в багатопроцесорних ЕОМ, і досліджено ефективність цього методу для відомих законів розподілу ймовірностей звертання до записів. За критерій ефективності приймається математичне споді...
Saved in:
| Published in: | Фізико-математичне моделювання та інформаційні технології |
|---|---|
| Date: | 2007 |
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України
2007
|
| Online Access: | https://nasplib.isofts.kiev.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| _version_ | 1862645149488644096 |
|---|---|
| author | Лісовець, В. Цегелик, Г. |
| author_facet | Лісовець, В. Цегелик, Г. |
| citation_txt | Метод m-паралельного послідовного перегляду записів та його використання для пошуку інформації у послідовних файлах баз даних / В. Лісовець, Г. Цегелик // Фіз.-мат. моделювання та інформ. технології. — 2007. — Вип. 5. — С. 109-118. — Бібліогр.: 4 назв. — укр. |
| collection | DSpace DC |
| container_title | Фізико-математичне моделювання та інформаційні технології |
| description | Запропоновано метод 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-параллельного последовательного пересмотра для поиска записей в последовательных файлах, содержащихся во внешней памяти многопроцессорных ЭВМ.
|
| first_indexed | 2025-12-01T10:21:22Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-21117 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1816-1545 |
| language | Ukrainian |
| last_indexed | 2025-12-01T10:21:22Z |
| publishDate | 2007 |
| publisher | Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України |
| record_format | dspace |
| spelling | Лісовець, В. Цегелик, Г. 2011-06-15T08:37:58Z 2011-06-15T08:37:58Z 2007 Метод m-паралельного послідовного перегляду записів та його використання для пошуку інформації у послідовних файлах баз даних / В. Лісовець, Г. Цегелик // Фіз.-мат. моделювання та інформ. технології. — 2007. — Вип. 5. — С. 109-118. — Бібліогр.: 4 назв. — укр. 1816-1545 https://nasplib.isofts.kiev.ua/handle/123456789/21117 519.68 Запропоновано метод 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-параллельного последовательного пересмотра для поиска записей в последовательных файлах, содержащихся во внешней памяти многопроцессорных ЭВМ. uk Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України Фізико-математичне моделювання та інформаційні технології Метод m-паралельного послідовного перегляду записів та його використання для пошуку інформації у послідовних файлах баз даних The m-parallel sequential record browsing method and its application for information search in sequential files of databases Метод m-параллельного последовательного пересмотра записей и его использование для поиска информации в последовательных файлах баз данных Article published earlier |
| spellingShingle | Метод m-паралельного послідовного перегляду записів та його використання для пошуку інформації у послідовних файлах баз даних Лісовець, В. Цегелик, Г. |
| title | Метод m-паралельного послідовного перегляду записів та його використання для пошуку інформації у послідовних файлах баз даних |
| title_alt | The m-parallel sequential record browsing method and its application for information search in sequential files of databases Метод m-параллельного последовательного пересмотра записей и его использование для поиска информации в последовательных файлах баз данных |
| title_full | Метод m-паралельного послідовного перегляду записів та його використання для пошуку інформації у послідовних файлах баз даних |
| title_fullStr | Метод m-паралельного послідовного перегляду записів та його використання для пошуку інформації у послідовних файлах баз даних |
| title_full_unstemmed | Метод m-паралельного послідовного перегляду записів та його використання для пошуку інформації у послідовних файлах баз даних |
| title_short | Метод m-паралельного послідовного перегляду записів та його використання для пошуку інформації у послідовних файлах баз даних |
| title_sort | метод m-паралельного послідовного перегляду записів та його використання для пошуку інформації у послідовних файлах баз даних |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/21117 |
| work_keys_str_mv | AT lísovecʹv metodmparalelʹnogoposlídovnogopereglâduzapisívtaiogovikoristannâdlâpošukuínformacííuposlídovnihfailahbazdanih AT cegelikg metodmparalelʹnogoposlídovnogopereglâduzapisívtaiogovikoristannâdlâpošukuínformacííuposlídovnihfailahbazdanih AT lísovecʹv themparallelsequentialrecordbrowsingmethodanditsapplicationforinformationsearchinsequentialfilesofdatabases AT cegelikg themparallelsequentialrecordbrowsingmethodanditsapplicationforinformationsearchinsequentialfilesofdatabases AT lísovecʹv metodmparallelʹnogoposledovatelʹnogoperesmotrazapiseiiegoispolʹzovaniedlâpoiskainformaciivposledovatelʹnyhfailahbazdannyh AT cegelikg metodmparallelʹnogoposledovatelʹnogoperesmotrazapiseiiegoispolʹzovaniedlâpoiskainformaciivposledovatelʹnyhfailahbazdannyh |