Главная » SQL

РЕЛЯЦИОННАЯ МОДЕЛЬ

Добавлено Дата: 15 July, 2012 категория: SQL, Базы данных

Нет ни малейшего сомнения в том, что основой современной технологии баз данных является реляционная модель; именно благодаря наличию этой основы данная отрасль знаний становится наукой.  Поэтому, по определению, любая книга  с  описанием  основ   технологии   баз  данных,  которая  не  включает исчерпывающего     описания    реляционной    модели,    является    неполной. Аналогичным   образом,  любые  попытки  представить  себя  как  эксперта  в области баз данных вряд ли будут оправданы, если претендент на это звание не понимает глубоко реляционную модель. Спешим добавить, что этот материал не слишком "сложен", даже напротив, но еще раз отметим, что  он представляет собой основу и останется таковой в обозримом будущем.

Читать »

Расширяемый метод хэширования

Добавлено Дата: 15 July, 2012 категория: SQL, Базы данных

Еще одним недостатком метода хэширования, рассматриваемого в том виде, в каком он был описан выше, является то, что по мере увеличения размеров хэшированного файла, как правило, увеличивается также  количество  коллизий,  а  в  связи  с  этим  соответственно возрастает и  среднее время доступа (поскольку  на  поиск  среди  записей,  попавших  в  коллизию,  затрачивается все  больше  и  больше времени). В конечном итоге может возникнуть такое  состояние, что потребуется реорганизовать этот файл; иными словами, выгрузить существующий  файл, а затем снова его загрузить с использованием другой хэш-функции.

Читать »