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