При этой стратегии файловое пространство не разделяется на области, но для каждой записи
добавляется 2 указателя: указатель на предыдущую запись в цепочке синонимов
и указатель на следующую запись в цепочке синонимов. Отсутствие соответствующей
ссылки обозначается специальным символом, например нулем. Для каждой новой записи
вычисляется значение хэш-функции, и если данный адрес свободен, то запись попадает
на заданное место и становится первой в цепочке синонимов. Если адрес, соответствующий
полученному значению хэш-функции,
занят, то по наличию ссылок определяется, является ли запись, расположенная
по указанному адресу, первой в цепочке синонимов. Если да, то новая запись располагается
на первом свободном месте и для нее устанавливаются соответствующие ссылки:
она становится второй в цепочке синонимов, на нее ссылается первая запись, а
она ссылается на следующую, если таковая есть. Если запись, которая занимает
требуемое место, не является первой записью в цепочке синонимов, значит, она
занимает данное место «незаконно» и при появлении «законного
владельца» должна быть «выселена», то есть перемещена на новое
место. Механизм перемещения аналогичен занесению новой записи, которая уже имеет
синоним, занесенный в файл. Для этой записи ищется первое свободное место и
корректируются соответствующие ссылки: в записи, которая является предыдущей
в цепочке синонимов для перемещаемой записи, заносится указатель на новое место
перемещаемой записи, указатели же в самой перемещаемой записи остаются прежние.
После перемещения
«незаконной» записи вновь вносимая запись занимает свое законное
место и становится первой записью в новой цепочке синонимов. Механизмы удаления
записей во многом аналогичны механизмам удаления в стратегии с областью переполнения.
Однако еще раз кратко опишем их. Если удаляемая запись является первой записью
в цепочке синонимов, то после удаления на ее место перемещается следующая (вторая)
запись из цепочки синонимов и проводится соответствующая корректировка указателя
третьей записи в цепочке синонимов, если таковая существует.
Если же удаляется
запись, которая находится в середине цепочки синонимов, то производится только
корректировка указателей: в предшествующей записи указатель на удаляемую запись
заменяется указателем на следующую за удаляемой запись, а в записи, следующей
за удаляемой, указатель на предыдущую запись заменяется на указатель на запись,
предшествующую удаляемой.
Знаете ли Вы, что такое "Большой Взрыв"? Согласно рупору релятивистской идеологии Википедии "Большой взрыв (англ. Big Bang) - это космологическая модель, описывающая раннее развитие Вселенной, а именно - начало расширения Вселенной, перед которым Вселенная находилась в сингулярном состоянии. Обычно сейчас автоматически сочетают теорию Большого взрыва и модель горячей Вселенной, но эти концепции независимы и исторически существовало также представление о холодной начальной Вселенной вблизи Большого взрыва. Именно сочетание теории Большого взрыва с теорией горячей Вселенной, подкрепляемое существованием реликтового излучения..." В этой тираде количество нонсенсов (бессмыслиц) больше, чем количество предложений, иначе просто трудно запутать сознание обывателя до такой степени, чтобы он поверил в эту ахинею. На самом деле взорваться что-либо может только в уже имеющемся пространстве. Без этого никакого взрыва в принципе быть не может, так как "взрыв" - понятие, применимое только внутри уже имеющегося пространства. А раз так, то есть, если пространство вселенной уже было до БВ, то БВ не может быть началом Вселенной в принципе. Это во-первых. Во-вторых, Вселенная - это не обычный конечный объект с границами, это сама бесконечность во времени и пространстве. У нее нет начала и конца, а также пространственных границ уже по ее определению: она есть всё (потому и называется Вселенной). В третьих, фраза "представление о холодной начальной Вселенной вблизи Большого взрыва" тоже есть сплошной нонсенс. Что могло быть "вблизи Большого взрыва", если самой Вселенной там еще не было? Подробнее читайте в FAQ по эфирной физике.