Оптимальні стратегії паралельного пошуку інформації у послідовних файлах баз даних
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Оптимальні стратегії паралельного пошуку інформації у послідовних файлах баз даних
|
|
| Creator |
Лісовець, В. Я.
Цегелик, Г. Г. |
|
| Description |
Будуються оптимальні стратегії пошуку записів у послідовних файлах, які зберігаються у зовнішній пам’яті багатопроцесорної ЕОМ, для таких законів розподілу ймовірностей звертання до записів, як рівномірний, “бінарний”, Зіпфа та узагальнений, частковим випадком якого є розподіл, який наближено задовольняє правило “80 – 20”. За критерій ефективності взято математичне сподівання загального часу, необхідного для пошуку запису у файлі. Optimal strategist of record searching in sequenced files stored in external memory is made for different probability distribution of record request frequency (discrete uniform, binomial, Zipf and generalized the partial occasion of witch is the probability distribution approximately satisfying the rule “80 – 20”). The mathematical expectation of total time needed for search of a record in file is taken as a criterion of effectiveness. |
|
| Date |
2009-09-08T06:04:38Z
2009-09-08T06:04:38Z 2008 |
|
| Type |
Article
|
|
| Identifier |
Лісовець В. Я. Оптимальні стратегії паралельного пошуку інформації у послідовних файлах баз даних / В. Я. Лісовець, Г. Г. Цегелик // Вісник Національного університету "Львівська політехніка". – 2008. – № 631 : Інформаційні системи та мережі. – С. 207-211. – Бібліографія: 10 назв.
http://ena.lp.edu.ua:8080/handle/ntb/996 |
|
| Publisher |
Видавництво Національного університету "Львівська політехніка"
|
|