Порівняльний аналіз двох підходів до побудови оптимальних стратегій пошуку інформації у файлах баз даних для багатопроцесорних ЕОМ
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Порівняльний аналіз двох підходів до побудови оптимальних стратегій пошуку інформації у файлах баз даних для багатопроцесорних ЕОМ
|
|
| Creator |
Лісовець, В. Я.
Цегелик, Г. Г. |
|
| Subject |
багатопроцесорні системи
m-паралельний пошук блочний пошук бази даних multiprocessor systems m-parallel search block search database |
|
| Description |
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-паралельного блочного пошуку у послідовних упорядкованих файлах баз даних, які зберігаються у зовнішній пам’яті багатопроцесорної ЕОМ, для різних законів розподілу ймовірностей звертання до записів. За критерій оптимальності взято математичне сподівання загального часу, необхідного для пошуку запису у файлі. |
|
| Date |
2010-12-09T12:25:38Z
2010-12-09T12:25:38Z 2010 |
|
| Type |
Article
|
|
| Identifier |
Лісовець В. Я. Порівняльний аналіз двох підходів до побудови оптимальних стратегій пошуку інформації у файлах баз даних для багатопроцесорних ЕОМ / В. Я. Лісовець, Г. Г. Цегелик // Вісник Національного університету "Львівська політехніка". – 2010. – № 673 : Інформаційні системи та мережі. – С. 135-145. – Бібліографія: 9 назв.
http://ena.lp.edu.ua:8080/handle/ntb/6719 |
|
| Language |
ua
|
|
| Publisher |
Видавництво Львівської політехніки
|
|