РЕФЕРАТИВНА БАЗА ДАНИХ "УКРАЇНІКА НАУКОВА"
Abstract database «Ukrainica Scientific»


Бази даних


Реферативна база даних - результати пошуку


Вид пошуку
Пошуковий запит: (<.>ID=REF-0000493835<.>)
Загальна кількість знайдених документів : 1

Лісовець В. Я. 
Моделювання та оптимізація паралельного пошуку інформації у файлах баз даних : автореф. дис. ... канд. техн. наук : 01.05.03 / В. Я. Лісовець; Нац. ун-т "Львів. політехніка". - Л., 2012. - 20 c. - укp.

Розроблено метод m-паралельного послідовного перегляду та два варіанти методу m-паралельного блочного пошуку інформації у файлах баз даних. Виведено явні вирази математичного сподівання кількості паралельних порівнянь, необхідних для пошуку запису за рівномірного закону розподілу ймовірностей звертання до записів і таких нерівномірних законів як: "бінарний", Зіпфа та узагальнений, частковим випадком якого є розподіл, що наближено задовольняє правило "80 - 20". Для двох варіантів методу m-паралельного блочного пошуку знайдено оптимальну кількість блоків, за яких математичне сподівання кількості паралельних порівнянь досягає мінімуму. Розроблено оптимальні схеми доступу до інформації послідовних файлів для різних законів розподілу ймовірностей звертання до записів за допомогою поділу файла на оптимальну кількість блоків і вибору різних стратегій доступу до пам'яті. За критерій ефективності взято математичне сподівання загального часу, необхідного для пошуку запису. Розроблено систему паралельного опрацювання даних, яка дозволяє створення, накопичення, модифікацію й обробку інформації, а для пошуку запису використовує розроблені оптимальні схеми доступу до інформації, враховуючи закон розподілу ймовірностей звертання до записів файла.


Індекс рубрикатора НБУВ: З970.6-015.0

Рубрики:

Шифр НБУВ: РА387990 Пошук видання у каталогах НБУВ 
Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)
  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
 
Національна бібліотека України імені В. І. Вернадського
Відділ наукового формування національних реферативних ресурсів
Інститут проблем реєстрації інформації НАН України

Всі права захищені © Національна бібліотека України імені В. І. Вернадського