RU2012144349A - Система управления базой данных - Google Patents

Система управления базой данных Download PDF

Info

Publication number
RU2012144349A
RU2012144349A RU2012144349/08A RU2012144349A RU2012144349A RU 2012144349 A RU2012144349 A RU 2012144349A RU 2012144349/08 A RU2012144349/08 A RU 2012144349/08A RU 2012144349 A RU2012144349 A RU 2012144349A RU 2012144349 A RU2012144349 A RU 2012144349A
Authority
RU
Russia
Prior art keywords
atom
node
database
management system
database management
Prior art date
Application number
RU2012144349/08A
Other languages
English (en)
Other versions
RU2591169C2 (ru
Inventor
Джеймс А. СТАРКИ
Original Assignee
НУОДиБи ИНК.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by НУОДиБи ИНК. filed Critical НУОДиБи ИНК.
Publication of RU2012144349A publication Critical patent/RU2012144349A/ru
Application granted granted Critical
Publication of RU2591169C2 publication Critical patent/RU2591169C2/ru

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
    • G06F16/278Data partitioning, e.g. horizontal or vertical partitioning
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/27Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor

Abstract

1. Система управления базой данных, которая обеспечивает пользователям возможность взаимодействовать с базой данных, содержащей данные и метаданные, причем упомянутая система содержит:А) множество узлов, причем каждый узел содержит:i) интерфейс между командами высокоуровневого ввода и вывода на пользовательском уровне и командами ввода и вывода на системном уровне, которые управляют последовательностью операций для взаимодействия с базой данных, при этом, в ответ на некоторые команды системного уровня, объекты-атомы генерируют атомы, причем каждый атом содержит заданный фрагмент данных или метаданных, посредством чего набор всех экземпляров атомов совместно определяет все метаданные и данные в базе данных,ii) средство управления связью для установления канала связи с каждым другим узлом в системе,iii) метод, реагирующий на системную команду от интерфейса для запрашивания от выбранного узла копии атома, который релевантен запросу, но не присутствует в этом узле,iv) метод, реагирующий на запрос атома от другого узла для репликации запрашиваемого атома для переноса на запрашивающий узел, посредством чего только атомы, требуемые для завершения запроса, должны располагаться в любом узле транзакции в любой заданный момент времени, иv) метод, реагирующий на изменение в атоме на этом узле для репликации этого атома для переноса на каждый другой узел в системе, в котором этот атом является постоянно хранимым,B) средство, подсоединенное к упомянутому множеству узлов, для обеспечения каналов связи между всеми узлами, иC) средство, подсоединенное к упомянутому средству связи, для обеспечения долговременного хранилища д

Claims (45)

1. Система управления базой данных, которая обеспечивает пользователям возможность взаимодействовать с базой данных, содержащей данные и метаданные, причем упомянутая система содержит:
А) множество узлов, причем каждый узел содержит:
i) интерфейс между командами высокоуровневого ввода и вывода на пользовательском уровне и командами ввода и вывода на системном уровне, которые управляют последовательностью операций для взаимодействия с базой данных, при этом, в ответ на некоторые команды системного уровня, объекты-атомы генерируют атомы, причем каждый атом содержит заданный фрагмент данных или метаданных, посредством чего набор всех экземпляров атомов совместно определяет все метаданные и данные в базе данных,
ii) средство управления связью для установления канала связи с каждым другим узлом в системе,
iii) метод, реагирующий на системную команду от интерфейса для запрашивания от выбранного узла копии атома, который релевантен запросу, но не присутствует в этом узле,
iv) метод, реагирующий на запрос атома от другого узла для репликации запрашиваемого атома для переноса на запрашивающий узел, посредством чего только атомы, требуемые для завершения запроса, должны располагаться в любом узле транзакции в любой заданный момент времени, и
v) метод, реагирующий на изменение в атоме на этом узле для репликации этого атома для переноса на каждый другой узел в системе, в котором этот атом является постоянно хранимым,
B) средство, подсоединенное к упомянутому множеству узлов, для обеспечения каналов связи между всеми узлами, и
C) средство, подсоединенное к упомянутому средству связи, для обеспечения долговременного хранилища для информации в атоме, посредством чего коллекция атомов в долговременном хранилище совместно содержит все данные и метаданные в базе данных.
2. Система управления базой данных по п.1, в которой некоторые из объектов-атомов создают атомы каталога, которые отслеживают все атомы, которые являются постоянно хранимыми на этом узле, и местоположение каждого узла, который имеет копию каждого из этих постоянно хранимых атомов.
3. Система управления базой данных по п.2, в которой одним из атомов каталога является атом главного каталога, который реплицируется в каждом узле, подсоединенном к системе, при этом другим из атомов является одиночный атом диспетчера транзакций для базы данных для отслеживания хода транзакций, инициированных интерфейсом, и при этом главный каталог идентифицирует местоположение атома диспетчера транзакций.
4. Система управления базой данных по п.3, в которой база данных на пользовательском уровне содержит именованные таблицы с записями и полями и работает в соответствии с по меньшей мере одной именованной схемой, и другие из объектов-атомов создают:
i) атом таблицы для каждой таблицы, которая содержит список полей,
ii) атом схемы устанавливает соответствие между схемой и именованными таблицами, соответствующими этой схеме, и
iii) атом базы данных, который устанавливает соответствие между базой данных и именованной схемой.
5. Система управления базой данных по п.4, в которой таблицы базы данных на пользовательском уровне содержат идентифицированные записи, содержащие поля и данные, при этом другие объекты-атомы создают атомы данных, которые содержат заранее заданное количество записей данных и атом состояний записи, который управляет версиями записи, и при этом упомянутый атом состояний записи включает в себя массив, который идентифицирует управляемые атомы данных, назначенные этому атому состояний записи, идентификатор каждой версии записи и, для каждой версии записи, информацию об этой версии и местоположении атома данных, содержащего эту версию.
6. Система управления базой данных по п.5, в которой каждый атом данных дополнительно включает в себя адрес и длину каждой записи в атоме данных и записей данных.
7. Система управления базой данных по п.4, в которой таблицы базы данных на пользовательском уровне содержат идентифицированные блобы, при этом другие объекты-атомы создают атомы блоба, которые содержат блоб и атом состояний записи блоба, который включает в себя список всех ассоциированных атомов блоба и местоположение блоба в атоме блоба.
8. Система управления базой данных по п.7, в которой каждый атом блоба включает в себя адрес и длину каждого блоба и блоб.
9. Система управления базой данных по п.1, в которой каждый узел дополнительно содержит:
i) средство обмена сообщениями для генерирования и приема предопределенных сообщений в ответ на команды системного уровня, и
ii) средство для выбора одного из каналов связи для передачи сообщения.
10. Система управления базой данных по п.9, в которой каждый узел содержит средство для асинхронного тестирования эффективности каждого канала связи.
11. Система управления базой данных по п.10, в которой упомянутое средство тестирования включает в себя средство для генерирования сообщения тестового опроса и приема сообщения подтверждения приема тестового опроса для определения времени тестового опроса для каждого канала связи.
12. Система управления базой данных по п.9, в которой упомянутое средство обмена сообщениями включает в себя средство для сериализации атома в сообщение и десериализации сообщения в атом, при этом каждое сообщение асинхронно посылается по выбранному каналу связи.
13. Система управления базой данных по п.12, в которой сообщения посылаются согласно протоколу с управлением, которое сохраняет последовательности сообщений.
14. Система управления базой данных по п.1, в которой отдельные узлы могут быть активными и подсоединенными к системе и могут быть отсоединенными от системы, и один из атомов является атомом главного каталога, который идентифицирует каждый активный узел в системе и который реплицируется в каждом узле, подсоединенном к системе, причем система содержит средства, позволяющие узлу присоединяться к системе, включающие в себя:
i) средство для установления соединения между присоединяющимся узлом и выбранным одним из активных узлов,
ii) средство в присоединяющемся узле для запрашивания выбранного узла на предмет подсоединения,
iii) средство в выбранном узле для обновления своего атома главного каталога для указания присоединяющегося узла в качестве активного узла,
iv) средство в выбранном узле для переноса на присоединяющийся узел сообщения, включающего в себя идентификатор выбранного узла, и для широковещательной передачи сообщения, указывающего доступность присоединяющегося узла, всем другим узлам в системе и долговременному хранилищу,
v) средство в упомянутом присоединяющемся узле для ответа на сообщение посредством запрашивания копии атома главного каталога с выбранного узла, и
vi) средство в выбранном узле для переноса своего обновленного атома главного каталога на присоединяющийся узел.
15. Система управления базой данных по п.14, в которой упомянутый присоединяющийся узел включает в себя средство, реагирующее на прием обновленного атома главного каталога для запрашивания копий дополнительных атомов в ответ на запросы от интерфейса.
16. Система управления базой данных по п.14, в которой выбранный узел выполняет широковещательную передачу доступности обновленного главного каталога всем другим узлам и долговременному хранилищу, и каждый другой узел и долговременное хранилище включают в себя средство для подтверждения приема им обновленного главного каталога выбранному узлу.
17. Система управления базой данных по п.1, в которой интерфейс в одном из узлов выполняет запрос, который требует создания нового атома, при этом некоторые из объектов-атомов создают атомы каталога, которые отслеживают атомы, которые являются постоянно хранимыми на этом узле, причем упомянутый один из упомянутых узлов дополнительно содержит:
i) средство в упомянутом атоме каталога, которое отслеживает новый атом, реагирующий на запрос интерфейса, чтобы вызывать создание атомом каталога этого нового атома без содержимого и объявлять новый атом в качестве председателя для этого атома,
ii) средство в атоме каталога, которое назначает идентификатор объекта новому атому,
iii) средство в атоме каталога для установления статуса для нового атома, который указывает, что нет избыточной копии нового атома и что новый атом недоступен для других узлов,
iv) средство в атоме каталога для широковещательной передачи всем другим соответствующим атомам каталога в системе существования нового атома,
v) средство для заполнения нового атома и выполнения нового атома, доступным в системе.
18. Система управления базой данных по п.17, в которой долговременное хранилище включает в себя средство, реагирующее на сохранение нового атома для посылки сообщения узлу, причем новый атом обновляет свой статус для указания существования избыточной копии.
19. Система управления базой данных по п.1, в которой интерфейс в одном из узлов выполняет запрос атома, который существует только в других узлах, при этом некоторые из объектов-атомов создают атомы каталога, которые отслеживают атомы, которые являются постоянно хранимыми на этом узле и других узлах, причем упомянутая система включает в себя:
i) средство в запрашивающем атоме каталога, реагирующее на запрос интерфейса, который отслеживает запрашиваемый атом в качестве реакции на запрос интерфейса, для создания этого пустого атома,
ii) средство в запрашивающем атоме каталога для установления выбора наиболее быстрореагирующего узла и запроса копии атома от наиболее быстрореагирующего узла,
iii) средство в выбранном узле для посылки копии запрашиваемого атома в сообщении объекта на запрашивающий узел и для широковещательной передачи доступности атома другим узлам, в которых атом,
iv) средство для оценки достоверности принятого сообщения объекта для заполнения пустого атома и для направления сообщения подтверждения приема объекта на выбранный узел.
20. Система управления базой данных по п.19, в которой упомянутый выбранный узел генерирует список ретрансляций всех узлов, содержащих запрашиваемый атом, на которые выбранный узел будет направлять сообщения с других, относящихся к этому атому, на запрашивающий узел.
21. Система управления базой данных по п.20, в которой один из других узлов, которые принимают широковещательное сообщение доступности объекта, включает в себя средство для посылки сообщения подтверждения приема объекта на выбранный узел, причем упомянутый выбранный узел включает в себя средство для обновления списка ретрансляций в ответ на прием каждого сообщения подтверждения приема объекта от другого узла для завершения ретрансляции любых последующих сообщений на запрашивающий узел.
22. Система управления базой данных по п.1, приспособленная для обработки транзакций для гарантирования непротиворечивости базы данных, при этом система включает в себя первый узел, включающий в себя атом, подвергаемый фиксации, причем по меньшей мере один другой узел включает в себя копию этого атома, и копия этого атома включена в долговременное хранилище, причем упомянутая система включает в себя:
i) средство в первом узле для генерирования сообщения предварительной фиксации с идентификатором транзакции для пересылки в долговременное хранилище,
ii) средство, ассоциированное с долговременным хранилищем, реагирующее на сообщение предварительной фиксации, для фиксации транзакции и после этого - широковещательной передачи сообщения фиксации с идентификатором транзакции на все узлы,
iii) средство в первом и по меньшей мере одном другом узле, реагирующее на прием сообщения фиксации, для обновления идентифицированной транзакции.
23. Система управления базой данных, которая позволяет пользователям взаимодействовать с базой данных, содержащей данные и метаданные, причем упомянутая система содержит
A) по меньшей мере один узел транзакции, который предоставляет пользователям доступ к базе данных, и по меньшей мере один узел архивации, который поддерживает архив всей базы данных, причем каждый узел транзакции включает в себя подсистему запросов к базе данных, которая обеспечивает интерфейс между командами запроса высокоуровневого ввода и вывода на пользовательском уровне и командами ввода и вывода на системном уровне, которые управляют последовательностью операций для взаимодействия с базой данных, при этом в ответ на некоторые команды системного уровня объекты-атомы генерируют атомы, причем каждый атом содержит заданный фрагмент данных или метаданных, посредством чего набор всех экземпляров атомов совместно определяет все метаданные и данные в базе данных,
B) сеть системы базы данных, соединяющую между собой все узлы,
C) средство управления связью в каждом из узлов для установления канала связи с каждым другим узлом в системе,
D) метод в каждом узле транзакции, реагирующий на системную команду от подсистемы запросов к базе данных, для запрашивания копии атома, который релевантен команде запроса, но не присутствует в этом узле,
E) метод в каждом узле, реагирующий на запрос атома от другого узла, для репликации запрашиваемого атома для переноса на запрашивающий узел, посредством чего только атомы, необходимые для завершения команды запроса, должны располагаться в любом узле транзакции в любой заданный момент времени, и
F) метод в каждом узле транзакции, реагирующий на изменение в атоме на этом узле, для репликации этого изменения на каждый другой узел в системе, который содержит копию этого атома.
24. Система управления базой данных по п.23, в которой некоторые из объектов-атомов создают атомы каталога, которые отслеживают все атомы, которые являются постоянно хранимыми на этом узле, и местоположение каждого узла, который имеет копию каждого из постоянно хранимых атомов.
25. Система управления базой данных по п.24, в которой один из атомов каталога является атомом главного каталога, который реплицируется в каждом узле, подсоединенном к системе, при этом другим из атомов является единичный атом диспетчера транзакций для базы данных для отслеживания хода транзакций, инициированных интерфейсом, при этом главный каталог идентифицирует местоположение атома диспетчера транзакций.
26. Система управления базой данных по п.25, в которой база данных на пользовательском уровне содержит именованные таблицы с записями и полями и работает в соответствии с по меньшей мере одной именованной схемой, и другие из объектов-атомов создают:
i) атом таблицы для каждой таблицы, которая содержит список полей,
ii) атом схемы устанавливает соответствие между схемой и именованными таблицами, соответствующими этой схеме, и
iii) атом базы данных, который устанавливает соответствие между базой данных и именованной схемой.
27. Система управления базой данных по п.26, в которой таблицы базы данных на пользовательском уровне содержат идентифицированные записи, содержащие поля и данные, причем другие объекты-атомы создают атомы данных, которые содержат предопределенное количество записей данных, и атом состояний записи, который управляет версиями записи, при этом упомянутый атом состояний записи включает в себя массив, который идентифицирует управляемые атомы данных, назначенные этому атому состояний записи, идентификатор каждой версии записи и, для каждой версии записи, информацию об этой версии и местоположение атома данных, содержащего эту версию.
28. Система управления базой данных по п.27, в которой каждый атом данных дополнительно включает в себя адрес и длину каждой записи в атоме данных и записей данных.
29. Система управления базой данных по п.26, в которой таблицы базы данных на пользовательском уровне содержат идентифицированные блобы, при этом другие объекты-атомы создают атомы блоба, которые содержат блоб и атом состояний записи блоба, который включает в себя список всех ассоциированных атомов блоба и местоположение блоба в атоме блоба.
30. Система управления базой данных по п.29, в которой каждый атом блоба включает в себя адрес и длину каждого блоба и блоб.
31. Система управления базой данных по п.23, в которой каждый узел дополнительно содержит:
i) средство обмена сообщениями для генерирования и приема предопределенных сообщений в ответ на команды системного уровня, и
ii) средство для выбора одного из каналов связи для передачи сообщения.
32. Система управления базой данных по п.31, в которой каждый узел содержит средство для асинхронного тестирования эффективности каждого канала связи.
33. Система управления базой данных по п.32, в которой упомянутое средство тестирования включает в себя средство для генерирования сообщения тестового опроса и приема сообщения подтверждения приема тестового опроса для определения времени тестового опроса для каждого канала связи.
34. Система управления базой данных по п.31, в которой упомянутое средство обмена сообщениями включает в себя средство для сериализации атома в сообщение и десериализации сообщения в атом, при этом каждое сообщение асинхронно посылается по выбранному каналу связи.
35. Система управления базой данных по п.34, в которой сообщения посылаются в соответствии с протоколом с управлением, которое сохраняет последовательности сообщений.
36. Система управления базой данных по п.23, в которой отдельные узлы могут быть активными и подсоединенными к системе и могут быть отсоединенными от системы, и один из атомов является атомом главного каталога, который идентифицирует каждый активный узел в системе и который реплицируется в каждом узле, подсоединенном к системе, причем система содержит средства, позволяющие узлу присоединиться к системе, включающие в себя:
i) средство для установления соединения между присоединяющимся узлом транзакции и выбранным одним из активных узлов,
ii) средство в присоединяющемся узле транзакции для запрашивания выбранного узла на предмет подсоединения к системе,
iii) средство в выбранном узле для обновления его атома главного каталога для указания присоединяющегося узла транзакции в качестве активного узла,
iv) средство в выбранном узле для переноса сообщения на присоединяющийся узел транзакции, включающего в себя идентификатор выбранного узла, и для широковещательной передачи сообщения, указывающего доступность присоединяющегося узла транзакции, всем другим узлам в системе,
v) средство в упомянутом присоединяющемся узле транзакции для ответа на сообщение посредством запрашивания копии атома главного каталога у выбранного узла, и
vi) средство в выбранном узле для пересылки его обновленного атома главного каталога на присоединяющийся узел транзакции.
37. Система управления базой данных по п.36, в которой упомянутый присоединяющийся узел транзакции включает в себя средство, реагирующее на прием обновленного атома главного каталога для запрашивания копий дополнительных атомов в ответ на системные команды от ее подсистемы запросов к базе данных.
38. Система управления базой данных по п.36, в которой выбранный узел выполняет широковещательную передачу доступности обновленного главного каталога на все другие узлы, и каждый другой узел включает в себя средство для подтверждения им приема обновленного главного каталога на выбранный узел.
39. Система управления базой данных по п.23, в которой подсистема запросов к базе данных в одном из узлов транзакции выполняет запрос, который требует создания нового атома, при этом некоторые из объектов-атомов создают атомы каталога, которые отслеживают атомы, которые являются постоянно хранимыми на этом узле, причем упомянутый узел транзакции дополнительно содержит:
i) средство в упомянутом атоме каталога для отслеживания нового атома, реагирующего на запрос подсистемы запросов к базе данных, вызывающее создание атомом каталога этого нового атома без содержимого и объявляющее новый атом в качестве председателя для этого атома,
ii) средство в атоме каталога для назначения идентификатора объекта новому атому,
iii) средство в атоме каталога для установления статуса для нового атома, который указывает, что нет избыточной копии нового атома и что новый атом недоступен для других узлов,
iv) средство в атоме каталога для широковещательной передачи, на все другие соответствующие атомы каталога в системе, существования нового атома,
v) средство для заполнения нового атома и для выполнения нового атома доступным для других узлов в системе.
40. Система управления базой данных по п.39, дополнительно включающая в себя средство в каждом узле архивации, реагирующее на сохранение нового атома, для посылки сообщения на новый атом, обновляющего его статус для указания существования избыточной копии.
41. Система управления базой данных по п.23, в которой подсистема запросов к базе данных в одном узле транзакции запрашивает атом, который существует только в других узлах, причем некоторые из объектов-атомов создают атомы каталога, которые отслеживают атомы, которые являются постоянно хранимыми на этом узле и на других узлах, причем упомянутая система включает в себя:
i) средство, реагирующее на запрос в запрашивающем атоме каталога, которое будет отслеживать запрашиваемый атом для создания этого пустого атома,
ii) средство в запрашивающем атоме каталога для установления выбора наиболее быстрореагирующего узла и запрашивания копии атома от наиболее быстрореагирующего узла,
iii) средство в выбранном узле для посылки копии запрашиваемого атома в сообщении объекта на запрашивающий узел и для широковещательной передачи доступности атома другим узлам, в которых атом постоянно находится,
iv) средство для оценки достоверности принятого сообщения объекта, для заполнения пустого атома и для направления сообщения подтверждения приема объекта на выбранный узел.
42. Система управления базой данных по п.41, в которой упомянутый выбранный узел генерирует список ретрансляций всех узлов, содержащих запрашиваемый атом, на который выбранный узел будет направлять сообщения другого, относящегося к этому атома, на запрашивающий узел.
43. Система управления базой данных по п.42, в которой каждый из других узлов, которые принимают широковещательное сообщение доступности объекта, включает в себя средство для посылки сообщения подтверждения приема объекта на выбранный узел, причем упомянутый выбранный узел включает в себя средство для обновления списка ретрансляций в ответ на прием каждого сообщения подтверждения приема объекта от другого узла для завершения ретрансляции любых последующих сообщений на запрашивающий узел.
44. Система управления базой данных по п.23, приспособленная для гарантирования непротиворечивости базы данных во время обработки транзакций, при этом система включает в себя первый узел, приводящий к фиксации транзакции, и по меньшей мере один другой узел, включающий в себя узел архивации, включает в себя копию этого включающего атома, причем упомянутая система включает в себя:
i) средство в первом узле для генерирования сообщения предварительной фиксации с идентификатором транзакции для переноса на узел архивации,
ii) средство, ассоциированное с узлом архивации, реагирующее на сообщение предварительной фиксации, для фиксации транзакции и затем - широковещательной передачи сообщения фиксации с идентификатором транзакции на все узлы, и
iii) средство в первом и по меньшей мере одном другом узле, реагирующее на прием сообщения фиксации для обновления идентифицированной транзакции.
45. Система управления базой данных для логической базы данных, содержащей записи данных, организованные в таблицы, к которым должен осуществляться доступ с многочисленных узлов транзакции, которые обрабатывают транзакции, связанные с логической базой данных, причем упомянутая система содержит:
A) средство для синтаксического разбора базы данных на фрагменты, при этом каждый фрагмент хранит часть метаданных и/или данных, относящихся к логической базе данных, для переноса в системе управления базой данных в качестве сериализованных сообщений и для сохранения в качестве десериализованного сообщения,
B) по меньшей мере один узел архивации, который хранит все фрагменты в десериализованном виде в долгосрочном хранилище, таким образом составляя единое хранилище для всей базы данных, при этом каждый узел транзакции содержит:
i) средство для ответа на запросы от пользователей посредством установления последовательности низкоуровневых команд для идентификации фрагментов, которые релевантны запросу,
ii) средство для ответа на низкоуровневые команды посредством получения только тех копий существующих фрагментов, которые релевантны запросу, обрабатываемому в нем, притом что заданный фрагмент может существовать на некотором другом узле или только на узле архивации, и
iii) средство для репликации любого измененного фрагмента на упомянутый по меньшей мере один узел архивации и каждый узел транзакции, в котором постоянно хранится копия этого фрагмента, посредством чего изменения выполняются в отношении фрагментов в других узлах на равноправной основе и посредством чего любой узел транзакции содержит только те фрагменты, которые относятся к запросам, выполняемым пользователями, осуществляющими доступ к базе данных посредством этого узла транзакции.
RU2012144349/08A 2010-03-18 2011-03-18 Система управления базой данных RU2591169C2 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US31535110P 2010-03-18 2010-03-18
US61/315,351 2010-03-18
PCT/US2011/029056 WO2011116324A2 (en) 2010-03-18 2011-03-18 Database management system

Related Child Applications (1)

Application Number Title Priority Date Filing Date
RU2016122623A Division RU2016122623A (ru) 2010-03-18 2011-03-18 Система управления базой данных

Publications (2)

Publication Number Publication Date
RU2012144349A true RU2012144349A (ru) 2014-04-27
RU2591169C2 RU2591169C2 (ru) 2016-07-10

Family

ID=44625647

Family Applications (2)

Application Number Title Priority Date Filing Date
RU2016122623A RU2016122623A (ru) 2010-03-18 2011-03-18 Система управления базой данных
RU2012144349/08A RU2591169C2 (ru) 2010-03-18 2011-03-18 Система управления базой данных

Family Applications Before (1)

Application Number Title Priority Date Filing Date
RU2016122623A RU2016122623A (ru) 2010-03-18 2011-03-18 Система управления базой данных

Country Status (15)

Country Link
US (3) US8224860B2 (ru)
EP (1) EP2548135B1 (ru)
JP (1) JP5801375B2 (ru)
CN (2) CN105956176B (ru)
AU (1) AU2011227121B2 (ru)
BR (1) BR112012023552A2 (ru)
CA (1) CA2793429C (ru)
ES (1) ES2811106T3 (ru)
IL (3) IL221872A (ru)
MY (1) MY155432A (ru)
NZ (1) NZ603057A (ru)
RU (2) RU2016122623A (ru)
SG (1) SG183996A1 (ru)
WO (1) WO2011116324A2 (ru)
ZA (1) ZA201207678B (ru)

Families Citing this family (92)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9208191B2 (en) 2012-07-20 2015-12-08 Sap Se Lock-free, scalable read access to shared data structures
CN105956176B (zh) * 2010-03-18 2020-07-03 诺宝公司 数据库管理系统
US8266102B2 (en) * 2010-05-26 2012-09-11 International Business Machines Corporation Synchronization of sequential access storage components with backup catalog
US10997211B2 (en) 2010-12-23 2021-05-04 Mongodb, Inc. Systems and methods for database zone sharding and API integration
US8572031B2 (en) 2010-12-23 2013-10-29 Mongodb, Inc. Method and apparatus for maintaining replica sets
US10740353B2 (en) 2010-12-23 2020-08-11 Mongodb, Inc. Systems and methods for managing distributed database deployments
US11544288B2 (en) 2010-12-23 2023-01-03 Mongodb, Inc. Systems and methods for managing distributed database deployments
US10713280B2 (en) 2010-12-23 2020-07-14 Mongodb, Inc. Systems and methods for managing distributed database deployments
US9881034B2 (en) 2015-12-15 2018-01-30 Mongodb, Inc. Systems and methods for automating management of distributed databases
US10614098B2 (en) 2010-12-23 2020-04-07 Mongodb, Inc. System and method for determining consensus within a distributed database
US8996463B2 (en) 2012-07-26 2015-03-31 Mongodb, Inc. Aggregation framework system architecture and method
US10262050B2 (en) 2015-09-25 2019-04-16 Mongodb, Inc. Distributed database systems and methods with pluggable storage engines
US10977277B2 (en) 2010-12-23 2021-04-13 Mongodb, Inc. Systems and methods for database zone sharding and API integration
US10346430B2 (en) 2010-12-23 2019-07-09 Mongodb, Inc. System and method for determining consensus within a distributed database
US11615115B2 (en) 2010-12-23 2023-03-28 Mongodb, Inc. Systems and methods for managing distributed database deployments
US10366100B2 (en) 2012-07-26 2019-07-30 Mongodb, Inc. Aggregation framework system architecture and method
US9740762B2 (en) 2011-04-01 2017-08-22 Mongodb, Inc. System and method for optimizing data migration in a partitioned database
US9805108B2 (en) * 2010-12-23 2017-10-31 Mongodb, Inc. Large distributed database clustering systems and methods
US9026493B1 (en) * 2011-02-28 2015-05-05 Google Inc. Multi-master RDBMS improvements for distributed computing environment
WO2011157156A2 (zh) * 2011-06-01 2011-12-22 华为技术有限公司 数据存储系统的操作方法和装置
EP2740057A4 (en) 2011-08-01 2015-09-09 Tagged Inc GENERAL RECONCILIATION IN A DISTRIBUTED DATABASE
US8667010B2 (en) * 2012-01-27 2014-03-04 Microsfot Corporation Database table partitioning allowing overlaps used in full text query
WO2013147785A1 (en) * 2012-03-29 2013-10-03 Hitachi Data Systems Corporation Highly available search index with storage node addition and removal
CN102760154A (zh) * 2012-05-23 2012-10-31 上海引跑信息科技有限公司 一种在文本信息检索服务中支持分布式事务管理的方法
US11544284B2 (en) 2012-07-26 2023-01-03 Mongodb, Inc. Aggregation framework system architecture and method
US11403317B2 (en) 2012-07-26 2022-08-02 Mongodb, Inc. Aggregation framework system architecture and method
US10872095B2 (en) 2012-07-26 2020-12-22 Mongodb, Inc. Aggregation framework system architecture and method
US9355127B2 (en) * 2012-10-12 2016-05-31 International Business Machines Corporation Functionality of decomposition data skew in asymmetric massively parallel processing databases
US9009203B2 (en) 2013-02-19 2015-04-14 Sap Se Lock-free, scalable read access to shared data structures using garbage collection
US10740323B1 (en) 2013-03-15 2020-08-11 Nuodb, Inc. Global uniqueness checking in distributed databases
US9501363B1 (en) 2013-03-15 2016-11-22 Nuodb, Inc. Distributed database management system with node failure detection
US11176111B2 (en) 2013-03-15 2021-11-16 Nuodb, Inc. Distributed database management system with dynamically split B-tree indexes
US9436561B2 (en) 2013-03-28 2016-09-06 Microsoft Technology Licensing, Llc Recovery processing using torn write detection
US10037348B2 (en) 2013-04-08 2018-07-31 Nuodb, Inc. Database management system with database hibernation and bursting
CN104375995A (zh) * 2013-08-13 2015-02-25 苏州广海信息科技有限公司 一种数据库管理系统
US9361351B2 (en) * 2013-09-11 2016-06-07 International Business Machines Corporation Data management via active and inactive table space containers
CN105637499B (zh) * 2013-10-18 2019-02-26 纽约气闸有限公司 动态可扩展分布式异构平台关系型的数据库系统装置
US9684685B2 (en) 2013-10-24 2017-06-20 Sap Se Using message-passing with procedural code in a database kernel
US9600551B2 (en) 2013-10-24 2017-03-21 Sap Se Coexistence of message-passing-like algorithms and procedural coding
CN103679615A (zh) * 2013-12-26 2014-03-26 广西科技大学 一种基于分布式系统架构的高可用物流信息管理系统
US10169440B2 (en) 2014-01-27 2019-01-01 International Business Machines Corporation Synchronous data replication in a content management system
US10296371B2 (en) * 2014-03-17 2019-05-21 International Business Machines Corporation Passive two-phase commit system for high-performance distributed transaction execution
GB2524540A (en) 2014-03-26 2015-09-30 Ibm Replication of a relational database
CN104978344B (zh) * 2014-04-09 2018-11-20 华为技术有限公司 一种数据运算方法及装置
US10031934B2 (en) 2014-09-30 2018-07-24 International Business Machines Corporation Deleting tuples using separate transaction identifier storage
US10255304B2 (en) * 2014-09-30 2019-04-09 International Business Machines Corporation Removal of garbage data from a database
US20160117318A1 (en) 2014-10-28 2016-04-28 Salesforce.Com, Inc. Facilitating dynamically unified system of record in an on-demand services environment
US9767168B2 (en) 2014-11-21 2017-09-19 Red Hat, Inc. Federation optimization using ordered queues
US10474648B2 (en) 2014-11-25 2019-11-12 Sap Se Migration of unified table metadata graph nodes
US10552402B2 (en) * 2014-11-25 2020-02-04 Amarnadh Sai Eluri Database lockless index for accessing multi-version concurrency control data
US10296611B2 (en) 2014-11-25 2019-05-21 David Wein Optimized rollover processes to accommodate a change in value identifier bit size and related system reload processes
US10725987B2 (en) 2014-11-25 2020-07-28 Sap Se Forced ordering of a dictionary storing row identifier values
US10042552B2 (en) 2014-11-25 2018-08-07 Sap Se N-bit compressed versioned column data array for in-memory columnar stores
US9965504B2 (en) 2014-11-25 2018-05-08 Sap Se Transient and persistent representation of a unified table metadata graph
US10255309B2 (en) 2014-11-25 2019-04-09 Sap Se Versioned insert only hash table for in-memory columnar stores
US10558495B2 (en) 2014-11-25 2020-02-11 Sap Se Variable sized database dictionary block encoding
US10445187B2 (en) * 2014-12-12 2019-10-15 Actifio, Inc. Searching and indexing of backup data sets
WO2016117032A1 (ja) * 2015-01-20 2016-07-28 株式会社日立製作所 データベースシステム、計算機システム、及び、データベース管理方法
GB2534373A (en) 2015-01-20 2016-07-27 Ibm Distributed system with accelerator and catalog
EA027808B1 (ru) * 2015-01-22 2017-09-29 Кирилл Андреевич Сурков Система управления базой данных
US10884869B2 (en) 2015-04-16 2021-01-05 Nuodb, Inc. Backup and restore in a distributed database utilizing consistent database snapshots
US9842052B2 (en) * 2015-04-20 2017-12-12 Sap Se Selective allocation of CPU cache slices to database objects
CN104809199B (zh) * 2015-04-24 2018-11-16 联动优势科技有限公司 一种数据库同步的方法和装置
US10067969B2 (en) * 2015-05-29 2018-09-04 Nuodb, Inc. Table partitioning within distributed database systems
US10180954B2 (en) 2015-05-29 2019-01-15 Nuodb, Inc. Disconnected operation within distributed database systems
US10496669B2 (en) 2015-07-02 2019-12-03 Mongodb, Inc. System and method for augmenting consensus election in a distributed database
WO2017049317A1 (en) * 2015-09-18 2017-03-23 Able Device, Inc. Secure data link for subscriber identification module (sim)-based processor
US10394822B2 (en) 2015-09-25 2019-08-27 Mongodb, Inc. Systems and methods for data conversion and comparison
US10673623B2 (en) 2015-09-25 2020-06-02 Mongodb, Inc. Systems and methods for hierarchical key management in encrypted distributed databases
US10846411B2 (en) 2015-09-25 2020-11-24 Mongodb, Inc. Distributed database systems and methods with encrypted storage engines
US10423626B2 (en) 2015-09-25 2019-09-24 Mongodb, Inc. Systems and methods for data conversion and comparison
US10025947B1 (en) * 2015-11-30 2018-07-17 Ims Health Incorporated System and method to produce a virtually trusted database record
US10671496B2 (en) 2016-05-31 2020-06-02 Mongodb, Inc. Method and apparatus for reading and writing committed data
US10621050B2 (en) 2016-06-27 2020-04-14 Mongodb, Inc. Method and apparatus for restoring data from snapshots
US10534856B2 (en) 2016-10-17 2020-01-14 International Business Machines Corporation Atom-based sensible synchronization for information indexing
US10915413B2 (en) * 2017-01-19 2021-02-09 Sap Se Database redo log optimization by skipping MVCC redo log records
US10817334B1 (en) * 2017-03-14 2020-10-27 Twitter, Inc. Real-time analysis of data streaming objects for distributed stream processing
US11481321B2 (en) * 2017-03-27 2022-10-25 Sap Se Asynchronous garbage collection in parallel transaction system without locking
US10853347B2 (en) * 2017-03-31 2020-12-01 Microsoft Technology Licensing, Llc Dependency-based metadata retrieval and update
US10866868B2 (en) 2017-06-20 2020-12-15 Mongodb, Inc. Systems and methods for optimization of database operations
AU2018316601B2 (en) * 2017-08-15 2023-02-02 Nuodb, Inc. Index splitting in distributed databases
US11182378B2 (en) 2017-11-08 2021-11-23 Walmart Apollo, Llc System and method for committing and rolling back database requests
CN107918671A (zh) * 2017-11-29 2018-04-17 郑州云海信息技术有限公司 全局序列号应用于分布式数据库中间件的方法
CN107862090A (zh) * 2017-12-04 2018-03-30 中企动力科技股份有限公司 数据库的水平扩展方法及装置
US11423003B2 (en) * 2017-12-11 2022-08-23 Micro Focus Llc Optimistic concurrency control for database transactions
RU2673019C1 (ru) * 2017-12-14 2018-11-21 Открытое Акционерное Общество "Информационные Технологии И Коммуникационные Системы" Способ обеспечения доступа к разделяемому ресурсу в распределенной вычислительной системе
US11593395B2 (en) * 2018-04-11 2023-02-28 Trimble Inc. Environmental lifecycle data management system
CN112241276B (zh) * 2019-07-19 2022-04-22 华为技术有限公司 一种设备的升级方法及装置
US11216441B1 (en) * 2020-11-25 2022-01-04 Coupang Corp. Systems and methods for managing a highly available and scalable distributed database in a cloud computing environment
US11263206B1 (en) * 2021-03-02 2022-03-01 Coupang Corp. Systems and methods for multi-nodal stream processing framework for partitioned database
CN113672558B (zh) * 2021-08-29 2023-08-29 中盾创新数字科技(北京)有限公司 一种基于soa的档案管理方法
US11438224B1 (en) 2022-01-14 2022-09-06 Bank Of America Corporation Systems and methods for synchronizing configurations across multiple computing clusters

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5555404A (en) * 1992-03-17 1996-09-10 Telenor As Continuously available database server having multiple groups of nodes with minimum intersecting sets of database fragment replicas
US7028043B2 (en) * 1998-04-10 2006-04-11 International Business Machines Corporation Creation of customized trees
US6499036B1 (en) * 1998-08-12 2002-12-24 Bank Of America Corporation Method and apparatus for data item movement between disparate sources and hierarchical, object-oriented representation
JP2003528358A (ja) * 1998-08-24 2003-09-24 富士通株式会社 ワークフローシステムおよび方法
US6401096B1 (en) * 1999-03-26 2002-06-04 Paul Zellweger Method and apparatus for generating user profile reports using a content menu
US6748394B2 (en) * 2000-04-27 2004-06-08 Hyperion Solutions Corporation Graphical user interface for relational database
US6523036B1 (en) * 2000-08-01 2003-02-18 Dantz Development Corporation Internet database system
CA2447053C (en) * 2001-05-10 2006-03-14 Ranco Incorporated Of Delaware System and method for performing diagnostics using a portable device
US7089002B2 (en) * 2001-05-11 2006-08-08 Telefonaktiebolaget Lm Ericsson (Publ) Releasing plural radio connections with omnibus release message
US6480857B1 (en) * 2001-06-07 2002-11-12 David Chandler Method of organizing hierarchical data in a relational database
US7233960B1 (en) * 2001-10-31 2007-06-19 Numoda Corporation System and method for mobile wireless electronic data capture and distribution of a merchant card-processing application
US7146564B2 (en) * 2001-12-21 2006-12-05 Xmlcities, Inc. Extensible stylesheet designs using meta-tag and/or associated meta-tag information
US7062502B1 (en) * 2001-12-28 2006-06-13 Kesler John N Automated generation of dynamic data entry user interface for relational database management systems
JP4036661B2 (ja) * 2002-03-01 2008-01-23 日本電信電話株式会社 複製データ管理方法、ノード、プログラム、記録媒体
US7096216B2 (en) * 2002-07-20 2006-08-22 Microsoft Corporation Performing operations on a set of objects in a database system
CN1323515C (zh) * 2003-01-28 2007-06-27 华为技术有限公司 基于生成树协议的多节点网络管理方法
US7219102B2 (en) * 2003-12-22 2007-05-15 International Business Machines Corporation Method, computer program product, and system converting relational data into hierarchical data structure based upon tagging trees
US7293039B1 (en) * 2004-03-12 2007-11-06 Network Appliance, Inc. Storage resource management across multiple paths
US7395352B1 (en) 2004-03-12 2008-07-01 Netapp, Inc. Managing data replication relationships
US7657529B2 (en) 2004-03-26 2010-02-02 Oracle International Corporation Method of providing shared objects and node-specific objects in a cluster file system
JP2006048507A (ja) * 2004-08-06 2006-02-16 Nippon Telegr & Teleph Corp <Ntt> ファイル検索方法、端末、プログラム、および記録媒体
US7890508B2 (en) * 2005-08-19 2011-02-15 Microsoft Corporation Database fragment cloning and management
JP4747733B2 (ja) * 2005-08-22 2011-08-17 ブラザー工業株式会社 ノード装置、共用情報更新処理プログラム、共用情報更新方法、及び情報共有システム
FR2895102B1 (fr) 2005-12-19 2012-12-07 Dxo Labs Procede pour traiter un objet dans une plateforme a processeur(s) et memoire(s) et plateforme utilisant le procede
US7853624B2 (en) * 2006-05-02 2010-12-14 International Business Machines Corporation System and method for optimizing distributed and hybrid queries in imperfect environments
RU2324974C1 (ru) * 2006-09-07 2008-05-20 Комитет финансов Санкт-Петербурга Система взаимодействия баз данных автоматизированной системы управления
US20080077635A1 (en) * 2006-09-22 2008-03-27 Digital Bazaar, Inc. Highly Available Clustered Storage Network
CN101251843B (zh) * 2007-11-23 2010-06-30 华中科技大学 一种用于数据网格的全分布式副本定位方法
JP5312776B2 (ja) * 2007-11-28 2013-10-09 株式会社野村総合研究所 ネットワークシステム及び更新情報の共有方法
US8266122B1 (en) * 2007-12-19 2012-09-11 Amazon Technologies, Inc. System and method for versioning data in a distributed data store
CN101471845B (zh) * 2007-12-27 2011-06-15 中国移动通信集团公司 数据块副本数量调整方法及元数据服务器节点
US8667031B2 (en) * 2008-06-13 2014-03-04 Oracle International Corporation Reuse of shared metadata across applications via URL protocol
US8108343B2 (en) * 2009-04-23 2012-01-31 Microsoft Corporation De-duplication and completeness in multi-log based replication
CN105956176B (zh) * 2010-03-18 2020-07-03 诺宝公司 数据库管理系统

Also Published As

Publication number Publication date
JP5801375B2 (ja) 2015-10-28
CN105956176B (zh) 2020-07-03
US20110231447A1 (en) 2011-09-22
RU2591169C2 (ru) 2016-07-10
NZ603057A (en) 2014-10-31
CN105956176A (zh) 2016-09-21
IL221872A (en) 2016-05-31
CA2793429A1 (en) 2011-09-22
RU2016122623A (ru) 2018-11-29
IL252687B (en) 2019-03-31
IL252687A0 (en) 2017-08-31
CN103026355B (zh) 2016-06-08
ES2811106T3 (es) 2021-03-10
IL245361A0 (en) 2016-06-30
MY155432A (en) 2015-10-15
AU2011227121A1 (en) 2013-01-24
AU2011227121B2 (en) 2015-12-17
CA2793429C (en) 2019-10-29
US20130297565A1 (en) 2013-11-07
WO2011116324A3 (en) 2012-11-29
IL245361A (en) 2017-06-29
US8504523B2 (en) 2013-08-06
EP2548135A2 (en) 2013-01-23
US20120254249A1 (en) 2012-10-04
ZA201207678B (en) 2013-06-26
WO2011116324A2 (en) 2011-09-22
CN103026355A (zh) 2013-04-03
EP2548135B1 (en) 2020-05-13
JP2013522778A (ja) 2013-06-13
SG183996A1 (en) 2012-10-30
US8224860B2 (en) 2012-07-17
BR112012023552A2 (pt) 2018-06-05

Similar Documents

Publication Publication Date Title
RU2012144349A (ru) Система управления базой данных
CA2935215C (en) Hierarchical chunking of objects in a distributed storage system
US9600558B2 (en) Grouping of objects in a distributed storage system based on journals and placement policies
US9069473B2 (en) Wait-free stream oriented migration based storage
US20110196834A1 (en) Storing Replication Requests for Objects In A Distributed Storage System
CN103647797A (zh) 一种分布式文件系统及其数据访问方法
CN109144785B (zh) 用于备份数据的方法和装置
EP2710477B1 (en) Distributed caching and cache analysis
US8423517B2 (en) System and method for determining the age of objects in the presence of unreliable clocks
US11176111B2 (en) Distributed database management system with dynamically split B-tree indexes
CN104750757B (zh) 一种基于HBase的数据存储方法和设备
US20220214814A1 (en) Cross-platform replication of logical units
US10587685B2 (en) Cross-platform replication of logical units
CN111241044B (zh) 搭建异构数据库的方法、装置、设备及可读存储介质
KR101335934B1 (ko) 비대칭 클러스터 분산 파일 시스템에서 데이터 복제 및 복구 방법
CN114490540A (zh) 数据存储方法、介质、装置和计算设备
US20130318040A1 (en) Data replication apparatus and method using hierarchical organization of data servers
WO2021189312A1 (en) Meta server crash recovery in object storage system using enhanced meta structure
CN113886500A (zh) 一种数据处理方法、装置、服务器以及存储介质
CN114722020A (zh) 信息获取方法、设备、介质、产品及系统
CN110019521A (zh) 针对图书馆海量数据的分布式存储管理系统
CN115017191A (zh) 数据处理方法、装置、服务器及存储介质
JP2016143162A (ja) データ処理システムおよびサーバ

Legal Events

Date Code Title Description
MM4A The patent is invalid due to non-payment of fees

Effective date: 20210319