Ефективність методу пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів
Репозитарій Вінницького Національного Технічного Університету
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Ефективність методу пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів
The efficiency of the method of the information search in database files, witch considers the probability distribution of requests for the records Метод поиска информации в файлах баз данных, учитывающий распределение вероятностей обращения к записям |
|
Creator |
Мельничин, А. В.
Філяк, M. I. Цегелик, Г. Г. |
|
Description |
Пропонується метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів. Досліджується ефективність цього методу в порівнянні з методами послідовного перегляду, двійкового та блочного пошуку для різних законів розподілу ймовірностей звертання до записів.
Предлагается метод поиска информации в файлах баз данных, учитывающий распределение вероятностей обращения к записям. Исследуется эффективность этого метода по сравнению с методами последовательного пересмотра, блочного и двоичного поиска для разных законов распределения вероятностей обращения к записям. The paper suggests the method for the information search in database files, witch considers the probability distribution of request for the records. The comparative analysis of the method's efficiency compared to the linear search method, one-level block search method and binary search method for different laws of probability distribution of requests for the records has been researched. |
|
Date |
2016-01-26T14:09:41Z
2016-01-26T14:09:41Z 2010-11-12 |
|
Type |
Article
|
|
Identifier |
Мельничин А. В. Ефективність методу пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів [Текст] / А. В. Мельничин, M. I. Філяк, Г. Г. Цегелик // Вісник Вінницького політехнічного інституту. - 2006. - № 6. - С. 187-191.
1997-9274 1997-9266 http://visnyk.vntu.edu.ua/index.php/visnyk/article/view/394 http://ir.lib.vntu.edu.ua/handle/123456789/5604 519.68 |
|
Language |
uk_UA
|
|
Publisher |
ВНТУ
|
|