Метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів
Пропонується метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів, в основі якого лежить поняття умовно середнього запису. Виводяться формули для визначення умовно середнього запису у випадку різних законів розподілу ймовірностей. Досліджується ефектив...
Gespeichert in:
| Veröffentlicht in: | Фізико-математичне моделювання та інформаційні технології |
|---|---|
| Datum: | 2006 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України
2006
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/21152 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів / Г. Цегелик, А. Мельник // Фіз.-мат. моделювання та інформ. технології. — 2006. — Вип. 4. — С. 169-177. — Бібліогр.: 12 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862707443562184704 |
|---|---|
| author | Цегелик, Г. Мельничин, А. |
| author_facet | Цегелик, Г. Мельничин, А. |
| citation_txt | Метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів / Г. Цегелик, А. Мельник // Фіз.-мат. моделювання та інформ. технології. — 2006. — Вип. 4. — С. 169-177. — Бібліогр.: 12 назв. — укр. |
| collection | DSpace DC |
| container_title | Фізико-математичне моделювання та інформаційні технології |
| description | Пропонується метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів, в основі якого лежить поняття умовно середнього запису. Виводяться формули для визначення умовно середнього запису у випадку різних законів розподілу ймовірностей. Досліджується ефективність цього методу порівняно з методами послідовного перегляду та двійкового пошуку для таких законів розподілу ймовірностей як рівномірний, "бінарний", Зіпфа, узагальнений, частковим випадком якого є розподіл, що наближено задовольняє правило "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". За критерий эффективности принято математическое ожидание количества сравнений, необходимых для поиска записи в файле.
|
| first_indexed | 2025-12-07T17:05:15Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-21152 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1816-1545 |
| language | Ukrainian |
| last_indexed | 2025-12-07T17:05:15Z |
| publishDate | 2006 |
| publisher | Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України |
| record_format | dspace |
| spelling | Цегелик, Г. Мельничин, А. 2011-06-15T11:48:02Z 2011-06-15T11:48:02Z 2006 Метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів / Г. Цегелик, А. Мельник // Фіз.-мат. моделювання та інформ. технології. — 2006. — Вип. 4. — С. 169-177. — Бібліогр.: 12 назв. — укр. 1816-1545 https://nasplib.isofts.kiev.ua/handle/123456789/21152 519.68 Пропонується метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів, в основі якого лежить поняття умовно середнього запису. Виводяться формули для визначення умовно середнього запису у випадку різних законів розподілу ймовірностей. Досліджується ефективність цього методу порівняно з методами послідовного перегляду та двійкового пошуку для таких законів розподілу ймовірностей як рівномірний, "бінарний", Зіпфа, узагальнений, частковим випадком якого є розподіл, що наближено задовольняє правило "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". За критерий эффективности принято математическое ожидание количества сравнений, необходимых для поиска записи в файле. uk Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України Фізико-математичне моделювання та інформаційні технології Метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів The method of the information search in database files, which considers the probability distribution of requests to records Метод поиска информации в файлах баз данных, учитывающий распределение вероятностей обращения к записям Article published earlier |
| spellingShingle | Метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів Цегелик, Г. Мельничин, А. |
| title | Метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів |
| title_alt | The method of the information search in database files, which considers the probability distribution of requests to records Метод поиска информации в файлах баз данных, учитывающий распределение вероятностей обращения к записям |
| title_full | Метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів |
| title_fullStr | Метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів |
| title_full_unstemmed | Метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів |
| title_short | Метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів |
| title_sort | метод пошуку інформації у файлах баз даних, який враховує розподіл імовірностей звертання до записів |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/21152 |
| work_keys_str_mv | AT cegelikg metodpošukuínformacííufailahbazdanihâkiivrahovuêrozpodílímovírnosteizvertannâdozapisív AT melʹničina metodpošukuínformacííufailahbazdanihâkiivrahovuêrozpodílímovírnosteizvertannâdozapisív AT cegelikg themethodoftheinformationsearchindatabasefileswhichconsiderstheprobabilitydistributionofrequeststorecords AT melʹničina themethodoftheinformationsearchindatabasefileswhichconsiderstheprobabilitydistributionofrequeststorecords AT cegelikg metodpoiskainformaciivfailahbazdannyhučityvaûŝiiraspredelenieveroâtnosteiobraŝeniâkzapisâm AT melʹničina metodpoiskainformaciivfailahbazdannyhučityvaûŝiiraspredelenieveroâtnosteiobraŝeniâkzapisâm |