Метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів

dc.contributor.author	Цегелик, Г.
dc.contributor.author	Мельничин, А.
dc.date.accessioned	2011-06-15T11:48:02Z
dc.date.available	2011-06-15T11:48:02Z
dc.date.issued	2006
dc.identifier.citation	Метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів / Г. Цегелик, А. Мельник // Фіз.-мат. моделювання та інформ. технології. — 2006. — Вип. 4. — С. 169-177. — Бібліогр.: 12 назв. — укр.	uk_UA
dc.identifier.issn	1816-1545
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/21152
dc.description.abstract	Пропонується метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів, в основі якого лежить поняття умовно середнього запису. Виводяться формули для визначення умовно середнього запису у випадку різних законів розподілу ймовірностей. Досліджується ефективність цього методу порівняно з методами послідовного перегляду та двійкового пошуку для таких законів розподілу ймовірностей як рівномірний, "бінарний", Зіпфа, узагальнений, частковим випадком якого є розподіл, що наближено задовольняє правило "80-20". За критерій ефективності прийнято математичне сподівання кількості порівнянь, необхідних для пошуку запису у файлі.	uk_UA
dc.description.abstract	The method of the information search in database files, which considers the probability distribution of request to records, has been constructed. Formulas for identification of record, which is located in the middle of the file, under certain conditions have been proposed for different laws of distribution. The comparative analysis of efficiency of method with the linear search method and binary search method for different laws of probability distribution of requests to records has been investigated. The mathematical expectation of number of comparisons was used as an efficiency criterion.	uk_UA
dc.description.abstract	Предлагается метод поиска информации в файлах баз данных, учитывающий распределение вероятностей обращения к записям, в основании которого лежит понятие условно средней записи. Выведены формулы для определения условно средней записи для разных законов распределения вероятностей. Исследуется эффективность метода по сравнению с методами последовательного пересмотра и двоичного поиска для таких законов распределения вероятностей обращения к записям, как равномерный, "бинарный", Зипфа, обобщенный, частным случаем которого является распределение, приближенно удовлетворяющее правило "80-20". За критерий эффективности принято математическое ожидание количества сравнений, необходимых для поиска записи в файле.	uk_UA
dc.language.iso	uk	uk_UA
dc.publisher	Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України	uk_UA
dc.relation.ispartof	Фізико-математичне моделювання та інформаційні технології
dc.title	Метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів	uk_UA
dc.title.alternative	The method of the information search in database files, which considers the probability distribution of requests to records	uk_UA
dc.title.alternative	Метод поиска информации в файлах баз данных, учитывающий распределение вероятностей обращения к записям	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.68