СПОСОБ И СИСТЕМА ОБНОВЛЕНИЯ ТАБЛИЦЫ ДАННЫХ

1. Исполняемый на компьютере способ обновления таблицы данных, способ исполняется процессором, включает в себя:
получение от постоянного машиночитаемого носителя нового элемента данных, на основе которого таблица данных будет обновляться;
создание на постоянном машиночитаемом носителе новой цепи ячеек, связанной с новой версией ссылки, которая соответствует новой версии таблицы данных, новая цепь ячеек включает в себя первую ячейку, последнюю ячейку и по меньшей мере одну ячейку, связанную со значением, которое создается на основе нового элемента данных;
в момент создания новой цепи ячеек, перенаправление входной таблицы из таблицы данных к текущей цепи ячеек, которая связана с текущей версией ссылки, соответствующей текущей версии таблицы данных, причем текущая версия ссылки является предыдущей по отношению к новой версии ссылки;
при определении того, что новая цепь ячеек готова к выпуску:
разрешение доступа входной таблицы к новой цепи ячеек; и
инициирование того, что новая версия ссылки становится текущей версией ссылки.
2. Способ по п. 1, в котором создание новой цепи ячеек дополнительно включает в себя:
получение доступа с постоянного машиночитаемого носителя, к текущей цепи ячеек;
дублирование на постоянном машиночитаемом носителе по меньшей мере части текущей цепи ячеек; и
обновление на постоянном машиночитаемом носителе по меньшей мере одной ячейки из по меньшей мере части текущей цепи ячеек, обновление включает в себя в себя создание нового значения, которое будет связано по меньшей мере с одной ячейкой на основе значения по меньшей мере одной ячейки в текущей цепи ячеек и нового элемента данных.
3. Способ по п. 1, в котором новая цепь ячеек включает в себя по меньшей мере одну ячейку, связанную с указателем, который указывает на соответствующую ячейку в предыдущей цепи ячеек.
4. Способ по п. 1, в котором по меньшей мере одна ячейка из новой цепи ячеек связана с по меньшей мере с одним из: ключом, версией ссылки, предыдущей ячейкой из новой цепи ячеек или следующей ячейкой в новой цепи ячеек.
5. Способ по п. 4, в котором версия ссылки соответствует версии ссылки на новую цепь ячеек.
6. Способ по п. 1, в котором входная таблица содержит по меньшей мере один указатель, который указывает на первую ячейку текущей цепи ячеек в момент создания новой цепи ячеек.
7. Способ по п. 6, в котором по меньшей мере один указатель указывает на первую ячейку новой цепи ячеек, если определено, что новая цепь ячеек готова к выпуску.
8. Способ по п. 1, в котором таблица данных является хэш-таблицей.
9. Способ по п. 8, в котором входная таблица представляет собой список ключей, каждый из которых указывает по меньшей мере на одну ячейку из текущей цепи ячеек, которая назначена хэш-функцией.
10. Способ по п. 1, в котором текущая версия ссылки и новая версия ссылки соответствуют текущей ревизии и новой ревизии соответственно.
11. Способ по п. 1, в котором определение того, что новая цепь ячеек готова к выпуску, включает в себя по меньшей мере одно из (i) определение того, что новая цепь ячеек завершена; и (ii) определение того, что заранее определенный период времени истек.
12. Способ по п. 1, в котором входная таблица не обладает доступом к новой цепи ячеек в момент создания новой цепи ячеек.
13. Способ по п. 1, в котором текущая версия ссылки и новая версия ссылки устанавливают хронологическую последовательность, которая отражает значения в таблице данных в определенный момент времени.
14. Способ по п. 1, в котором каждая из текущей версии ссылки и новой версии ссылки связаны с целым числом, и новая версия ссылки соответствует текущей версии ссылки, увеличенной на "1".
15. Способ по п. 1, в котором текущая цепь ячеек включает в себя значения, связанные с первым временем, а вторая цепь ячеек включает в себя обновленные значения, связанные со вторым временем, причем обновленные значения отражают изменения значений между первым и вторым временем.
16. Исполняемая на компьютере система обновления таблицы данных, система включает в себя:
постоянный машиночитаемый носитель;
процессор, выполненный с возможностью осуществлять:
получение от постоянного машиночитаемого носителя нового элемента данных, на основе которого таблица данных будет обновляться;
создание на постоянном машиночитаемом носителе новой цепи ячеек, связанной с новой версией ссылки, которая соответствует новой версии таблицы данных, новая цепь ячеек включает в себя первую ячейку, последнюю ячейку и по меньшей мере одну ячейку, связанную со значением, которое создается на основе нового элемента данных;
в момент создания новой цепи ячеек, перенаправление входной таблицы из таблицы данных к текущей цепи ячеек, которая связана с текущей версией ссылки, соответствующей текущей версии таблицы данных, причем текущая версия ссылки является предыдущей по отношению к новой версии ссылки;
при определении того, что новая цепь ячеек готова к выпуску:
разрешение доступа входной таблицы к новой цепи ячеек; и
инициирование того, что новая версия ссылки становится текущей версией ссылки.
17. Система по п. 16, в которой создание новой цепи ячеек дополнительно включает в себя:
получение доступа с постоянного машиночитаемого носителя, к текущей цепи ячеек;
дублирование на постоянном машиночитаемом носителе по меньшей мере части текущей цепи ячеек; и
обновление на постоянном машиночитаемом носителе по меньшей мере одной ячейки из по меньшей мере части текущей цепи ячеек, обновление включает в себя в себя создание нового значения, которое будет связано по меньшей мере с одной ячейкой на основе значения по меньшей мере одной ячейки в текущей цепи ячеек и нового элемента данных.
18. Система по п. 16, в которой новая цепь ячеек включает в себя по меньшей мере одну ячейку, связанную с указателем, который указывает на соответствующую ячейку в предыдущей цепи ячеек.
19. Система по п. 16, в которой по меньшей мере одна ячейка из новой цепи ячеек связана с по меньшей мере с одним из: ключом, версией ссылки, предыдущей ячейкой из новой цепи ячеек или следующей ячейкой в новой цепи ячеек.
20. Система по п. 19, в которой версия ссылки соответствует версии ссылки на новую цепь ячеек.
21. Система по п. 16, в которой входная таблица содержит по меньшей мере один указатель, который указывает на первую ячейку текущей цепи ячеек в момент создания новой цепи ячеек.
22. Система по п. 21, в которой по меньшей мере один указатель указывает на первую ячейку новой цепи ячеек, если определено, что новая цепь ячеек готова к выпуску.
23. Система по п. 16, в которой таблица данных является хэш-таблицей.
24. Система по п. 23, в которой входная таблица представляет собой список ключей, каждый из которых указывает по меньшей мере на одну ячейку из текущей цепи ячеек, которая назначена хэш-функцией.
25. Система по п. 16, в которой текущая версия ссылки и новая версия ссылки соответствуют текущей ревизии и новой ревизии соответственно.
26. Система по п. 16, в которой определение того, что новая цепь ячеек готова к выпуску, включает в себя по меньшей мере одно из (i) определение того, что новая цепь ячеек завершена; и (ii) определение того, что заранее определенный период времени истек.
27. Система по п. 16, в которой входная таблица не обладает доступом к новой цепи ячеек в момент создания новой цепи ячеек.
28. Система по п. 16, в которой текущая версия ссылки и новая версия ссылки устанавливают хронологическую последовательность, которая отражает значения в таблице данных в определенный момент времени.
29. Система по п. 16, в которой каждая из текущей версии ссылки и новой версии ссылки связаны с целым числом, и новая версия ссылки соответствует текущей версии ссылки, увеличенной на "1".
30. Система по п. 16, в которой текущая цепь ячеек включает в себя значения, связанные с первым временем, а вторая цепь ячеек включает в себя обновленные значения, связанные со вторым временем, причем обновленные значения отражают изменения значений между первым и вторым временем.