Дослідження ефективності методів паралельного пошуку інформації в файлах баз даних
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Дослідження ефективності методів паралельного пошуку інформації в файлах баз даних
|
|
Creator |
Лісовець, Володимор
|
|
Subject |
multiprocessing system
mathematical modelіng parallel searching database |
|
Description |
The m-parallel method of sequential field searching and two variants of m-parallel bloch field searching method are considered. We research the effectiveness of these methods for different probbility distribution law of field access. The mathematical expectation of number of parallel comparison necessary for field searching in files is taken as a criterion of effectiveness. The effectiveness of the methods is compared and analyzed. Optimal strategy of field searcing in sequenced files stored in external memory of multiprocessing system is made. In this case the mathematical expectation of total time needed for field searching in files is taken as a criterion of effectiveness.
|
|
Date |
2010-06-03T10:23:03Z
2010-06-03T10:23:03Z 2009 |
|
Type |
Article
|
|
Identifier |
Лісовець В. Дослідження ефективності методів паралельного пошуку інформації в файлах баз даних. / В. Лісовець // Computer science and engineering : proc. of the third intern. conf. of toung scientists, May 14-16, 2009, Lviv, Ukraine. - Lviv, 2009 - С. 238-239.
http://ena.lp.edu.ua:8080/handle/ntb/3924 |
|
Language |
ua
|
|
Publisher |
Національний університет "Львівська політехніка"
|
|