Презентація на тему:
Фільтрація данних

* Пошук в базі даних Лінійний пошук - це перебір всіх записів доти, поки не буде знайдена потрібна. Іванов? 1024 порівняння! дані не треба заздалегідь готувати низька швидкість пошуку Код Призвіща 1 Сідоров 2 Вєтров … 1024 Померанцев

* Двійковий пошук Розділити область пошуку на дві рівні частини. Визначити, в якій половині знаходиться потрібний об'єкт. Перейти до кроку 1 для цієї половини. Повторювати кроки 1-3 поки об'єкт не буде «спіймано».

* Пошук бази даних Двійковий пошук в БД - вимагає попереднього сортування. Іванов? записи треба відсортувати по потрібному полю можна використовувати тільки для одного поля. Швидкий пошук 11 порівнянь! 1 Андрєєв 2 Барсуков … 512 Ковальов … 1023 Юр’ев 1024 Яшин 1 Андрєєв … 255 Журов … 512 Ковал’ев … 1024 Яшин … 255 Журов … 383 Ігнат’ев … 512 Ковал’ев …

* Пошук по індексам Індекс - це допоміжна таблиця, яка призначена для швидкого пошуку в основній таблиці по обраному стовпцю. Таблиця Індекси: по дате по товару по кількості Номер Дата Товар Кількість 1 02.02.2006 Ківи 6 2 01.11.2006 Банани 3 3 12.04.2006 Апельсини 10 Номер Дата 1 02.02.2006 3 12.04.2006 2 01.11.2006 Номер Товар 3 Апельсини 2 Банани 1 Ківі Номер Кількість 2 3 1 6 3 10