Побудова оптимального блочного пошуку у випадку нерівномірного розподілу ймовірностей звертання до записів файлів баз даних
Loading...
Date
2011
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Abstract
Розглянуто можливість зменшення значення мате-
матичного сподівання кількості порівнянь для
блочного пошуку у файлах баз даних (БД) для різних
законів розподілу ймовірностей звертання до записів
за рахунок неодинакових розмірів блоків, на які
розбивається файл.
Description
Keywords
база даних, оптимізація, блочний пошук, математичне сподівання
Citation
Рудакевич Т. Побудова оптимального блочного пошуку у випадку нерівномірного розподілу ймовірностей звертання до записів файлів баз даних / Тарас Рудакевич, Григорій Цегелик // Комп'ютерні науки та інженерія : матеріали V Міжнародної конференції молодих вчених CSE-2011, 24–26 листопада 2011 р., Україна, Львів / Національний університет "Львівська політехніка". – Львів : Видавництво Львівської політехніки, 2011. – C. 202–203. – (3-й Міжнародний молодіжний фестиваль науки "Litteris et Artibus"). – Титульний аркуш та текст паралельно англійською. – Бібліографія: 1 назва.