Метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів
Пропонується метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів, в основі якого лежить поняття умовно середнього запису. Виводяться формули для визначення умовно середнього запису у випадку різних законів розподілу ймовірностей. Досліджується ефектив...
Збережено в:
| Дата: | 2006 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України
2006
|
| Назва видання: | Фізико-математичне моделювання та інформаційні технології |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/21152 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів / Г. Цегелик, А. Мельник // Фіз.-мат. моделювання та інформ. технології. — 2006. — Вип. 4. — С. 169-177. — Бібліогр.: 12 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-21152 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-211522011-06-16T12:04:33Z Метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів Цегелик, Г. Мельничин, А. Пропонується метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів, в основі якого лежить поняття умовно середнього запису. Виводяться формули для визначення умовно середнього запису у випадку різних законів розподілу ймовірностей. Досліджується ефективність цього методу порівняно з методами послідовного перегляду та двійкового пошуку для таких законів розподілу ймовірностей як рівномірний, "бінарний", Зіпфа, узагальнений, частковим випадком якого є розподіл, що наближено задовольняє правило "80-20". За критерій ефективності прийнято математичне сподівання кількості порівнянь, необхідних для пошуку запису у файлі. 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. Предлагается метод поиска информации в файлах баз данных, учитывающий распределение вероятностей обращения к записям, в основании которого лежит понятие условно средней записи. Выведены формулы для определения условно средней записи для разных законов распределения вероятностей. Исследуется эффективность метода по сравнению с методами последовательного пересмотра и двоичного поиска для таких законов распределения вероятностей обращения к записям, как равномерный, "бинарный", Зипфа, обобщенный, частным случаем которого является распределение, приближенно удовлетворяющее правило "80-20". За критерий эффективности принято математическое ожидание количества сравнений, необходимых для поиска записи в файле. 2006 Article Метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів / Г. Цегелик, А. Мельник // Фіз.-мат. моделювання та інформ. технології. — 2006. — Вип. 4. — С. 169-177. — Бібліогр.: 12 назв. — укр. 1816-1545 http://dspace.nbuv.gov.ua/handle/123456789/21152 519.68 uk Фізико-математичне моделювання та інформаційні технології Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| description |
Пропонується метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів, в основі якого лежить поняття умовно середнього запису. Виводяться формули для визначення умовно середнього запису у випадку різних законів розподілу ймовірностей. Досліджується ефективність цього методу порівняно з методами послідовного перегляду та двійкового пошуку для таких законів розподілу ймовірностей як рівномірний, "бінарний", Зіпфа, узагальнений, частковим випадком якого є розподіл, що наближено задовольняє правило "80-20". За критерій ефективності прийнято математичне сподівання кількості порівнянь, необхідних для пошуку запису у файлі. |
| format |
Article |
| author |
Цегелик, Г. Мельничин, А. |
| spellingShingle |
Цегелик, Г. Мельничин, А. Метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів Фізико-математичне моделювання та інформаційні технології |
| author_facet |
Цегелик, Г. Мельничин, А. |
| author_sort |
Цегелик, Г. |
| title |
Метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів |
| title_short |
Метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів |
| title_full |
Метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів |
| title_fullStr |
Метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів |
| title_full_unstemmed |
Метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів |
| title_sort |
метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів |
| publisher |
Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України |
| publishDate |
2006 |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/21152 |
| citation_txt |
Метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів / Г. Цегелик, А. Мельник // Фіз.-мат. моделювання та інформ. технології. — 2006. — Вип. 4. — С. 169-177. — Бібліогр.: 12 назв. — укр. |
| series |
Фізико-математичне моделювання та інформаційні технології |
| work_keys_str_mv |
AT cegelikg metodpošukuínformacííufajlahbazdanihâkijvrahovuêrozpodílímovírnostejzvertannâdozapisív AT melʹničina metodpošukuínformacííufajlahbazdanihâkijvrahovuêrozpodílímovírnostejzvertannâdozapisív |
| first_indexed |
2023-10-18T17:08:53Z |
| last_indexed |
2023-10-18T17:08:53Z |
| _version_ |
1796140795236974592 |