Вопросы на понимание принципов построения СУБД
Читал на просторах Интернета, что среди вопросов на работу (junior-developer) бывает и такие:
Что такое первая нормальная форма и процесс нормализации? Какие бывают нормальные формы?
В чем смысл индекса СУБД, как они устроены, как хранятся? Как бы вы реализовали тот же функционал? Последний вопрос задают в случае, если нет четкого понимания индексов.
Ответ честно скажу - не знаю. Собственно в ответе на эти вопросы и заключается мой вопрос.
Ещё я напишу ту мешанину, которая у меня образовалась в голове при попытке найти ответы на эти вопросы, возможно, найдётся добрый (очень добный) человек и подскажет, в чём я заблуждаюсь.
Вот, что я предполагаю под некоторыми понятиями: по поводу первого знаю, что есть 6 нормальных форм + Бойса-Кодда и ДКНФ.
- Знаю, что первая нормальная форма (н.ф.) - это невозможность нахождения двух идентичных строк в таблице и содержание в каждом поле лишь одного значения.
- Приведение ко второй форме - это, возможно, вынесение из таблицы первой нормальной формы всех неключевых полей с повторяющимися значениями в отдельную таблицу (через внешний ключ).
- Третья - это вторая н.ф. с отсутствием слабо связанных с ключом полей (т.е., например, зависящих от одного ключевого столбца и независящих от второго ключевого столбца при ключе по нескольким столбцам).
- Бойса-Кодда - это третья н.ф., в которой отсутствует потенциальная возможность установить ключ по другим столбцам.
- Четвёртая - это форма, удовлетворяющая правилу Бойса-Кодда и в которой отсутствует следующая избыточность, заключающаяся в обязательном присутсвии строки b при условии наличия в таблице строки a.
- Пятая - это четвёртая, в которой, как я читал, все возможные вынесения полей в отдельные таблицы сделаны, но, что это значит, я понятия не имею (ведь это вроде бы сделано во второй н.ф.).
- Шестая - понятия не имею. Что это? О_о
- Доменно-ключевая нормальная форма - это состояние базы данных, в которой, при условии выполнения определённых ограничений, никаким запросом нельзя нарушить целостность. Здесь речь идёт, насколько я понимаю, не о целостности информации в базе данных, а о целостности базы данных, и я не знаю, как сформулировать это определение в отношении б.д.
Со вторым вопросом мои познания ещё меньше: я привык, что create index пишется в случае, если необходимо увеличить скорость поиска по этим столбцам и уменьшить скорость добавления и удаления строк в эти таблицы. Когда начал читать, с удивлением для себя обнаружил, что бывают кластерные и некластерные индексы. Я предполагаю, что первые выглядят в виде таблицы с первыми значениями индексируемых полей с каждой страницы из кучи, напротив которых указаны номер файла и страницы. Некластерные индексы - честно говоря, не представляю, что это... Вроде видел описание, как дерева из двух уровней, на пером из которых то же, что и у кластерных индексов, а на втором - страницы с индексируемыми значениями, напротив которых указанны номер файла, страницы и строки из кучи, где эта запись строки находится... Но даже если на секунду предположить, что что-то из написанного имеет место быть, то зачем такая реализация некластерных индексов нужна, мне не удалось предположить.