Порівняльний аналіз двох підходів до побудови оптимальних стратегій пошуку інформації у файлах баз даних для багатопроцесорних ЕОМ
dc.contributor.author | Лісовець, В. Я. | |
dc.contributor.author | Цегелик, Г. Г. | |
dc.date.accessioned | 2010-12-09T12:25:38Z | |
dc.date.available | 2010-12-09T12:25:38Z | |
dc.date.issued | 2010 | |
dc.description.abstract | The comparing effectiveness of the two variant of building the optimal search strategies is analyzed with using of the method of m-parallel block search in ordered files of database which stored in external memory of multiprocessor system for different probability distribution of record request frequency. The mathematical expectation of total time needed for search of a record in file is taken as a criterion of optimality.Виконано порівняльний аналіз двох підходів до побудови оптимальних стратегій пошуку записів з використанням методу m-паралельного блочного пошуку у послідовних упорядкованих файлах баз даних, які зберігаються у зовнішній пам’яті багатопроцесорної ЕОМ, для різних законів розподілу ймовірностей звертання до записів. За критерій оптимальності взято математичне сподівання загального часу, необхідного для пошуку запису у файлі. | uk_UA |
dc.identifier.citation | Лісовець В. Я. Порівняльний аналіз двох підходів до побудови оптимальних стратегій пошуку інформації у файлах баз даних для багатопроцесорних ЕОМ / В. Я. Лісовець, Г. Г. Цегелик // Вісник Національного університету "Львівська політехніка". – 2010. – № 673 : Інформаційні системи та мережі. – С. 135-145. – Бібліографія: 9 назв. | uk_UA |
dc.identifier.uri | https://ena.lpnu.ua/handle/ntb/6719 | |
dc.language.iso | ua | uk_UA |
dc.publisher | Видавництво Львівської політехніки | uk_UA |
dc.subject | багатопроцесорні системи | uk_UA |
dc.subject | m-паралельний пошук | uk_UA |
dc.subject | блочний пошук | uk_UA |
dc.subject | бази даних | uk_UA |
dc.subject | multiprocessor systems | uk_UA |
dc.subject | m-parallel search | uk_UA |
dc.subject | block search | uk_UA |
dc.subject | database | uk_UA |
dc.title | Порівняльний аналіз двох підходів до побудови оптимальних стратегій пошуку інформації у файлах баз даних для багатопроцесорних ЕОМ | uk_UA |
dc.type | Article | uk_UA |