Сравнить обе стратегии
и определить, какая из них будет наиболее перспективной и в каких случаях.
Разработать алгоритмы
удаления записей для первой и второй стратегий. Показать, как определяются
ссылки.
Индексные файлы
Несмотря
на высокую эффективность хэш-адресации, в файловых структурах далеко не всегда
удается найти соответствующую функцию, поэтому при организации доступа по первичному
ключу широко используются индексные файлы. В некоторых коммерческих системах
индексными файлами называются также и файлы, организованные в виде инвертированных
списков, которые используются для доступа по вторичному ключу. Мы будем придерживаться
классической интерпретации индексных файлов и надеемся, что если вы столкнетесь
с иной интерпретацией,
то сумеете разобраться в сути, несмотря на некоторую путаницу в терминологии.
Наверное, это отчасти связано с тем, что область баз данных является достаточно
молодой областью знаний, и несмотря на то, что здесь уже выработалась определенная
терминология, многие поставщики коммерческих СУБД предпочитают свой упрощенный
сленг при описании собственных продуктов. Иногда это связано с тем, что в целях
рекламы они не хотят ссылаться на старые, хорошо известные модели и методы организации
информации в системе, а изобретают новые названия при описании своих моделей,
тем самым пытаясь разрекламировать эффективность своих продуктов. Хорошее знание
принципов организации данных поможет вам объективно оценивать решения, предлагаемые
поставщиками современных СУБД, и не попадаться на рекламные крючки.
Знаете ли Вы, что релятивистское объяснение феномену CMB (космическому микроволновому излучению) придумал человек выдающейся фантазии Иосиф Шкловский (помните книжку миллионного тиража "Вселенная, жизнь, разум"?). Он выдвинул совершенно абсурдную идею, заключавшуюся в том, что это есть "реликтовое" излучение, оставшееся после "Большого Взрыва", то есть от момента "рождения" Вселенной. Хотя из простой логики следует, что Вселенная есть всё, а значит, у нее нет ни начала, ни конца... Подробнее читайте в FAQ по эфирной физике.
