PROCESSING MUTATIONS FOR A REMOTE DATABASE

• Main Authors: TSAI STEVE, CHEN JIANJUN, FULLER ALFRED R.K
• Format: Patent
• Language: English; Korean
• Published: 29.04.2019
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

원격 데이터베이스에 대한 변경사항들을 처리하기 위한 방법들, 시스템들, 및 장치가 설명된다. 일 양상에서, 방법은, 클라이언트 디바이스로부터 데이터베이스 변경사항들의 로그를 수신하는 단계 -데이터베이스 변경사항들의 로그는 클라이언트 디바이스 상에 저장된 데이터베이스의 클라이언트 버전에 대해 이전에 이루어진 변경들을 표시하며, 각각의 데이터베이스 변경사항은 데이터베이스에 포함된 엔티티, 엔티티에 대한 동작, 및 엔티티에 대한 클라이언트 버전 넘버를 명시함-; 데이터베이스 변경사항들의 로그에서, 동일한 엔티티에 대해 동일한 클라이언트 버전 넘버를 각각 명시하는 2 이상의 데이터베이스 변경사항들을 식별하는 단계; 충돌 해소 정책에 기반하여, 2 이상의 데이터베이스 변경사항들이 축약하기에 적격임을 결정하는 단계; 및 2 이상의 데이터베이스 변경사항들을 단일 데이터베이스 변경사항으로 축약하는 단계를 포함한다. Methods, systems, and apparatus are described for processing mutations for a remote database. In one aspect, a method includes receiving a log of database mutations from a client device, the log of database mutations indicating changes previously made to a client version of a database stored on the client device, and each database mutation specifying: an entity included in the database; an operation for the entity; and a client version number for the entity; identifying, in the log of database mutations, two or more database mutations that each specify a same client version number for a same entity; determining, based on a conflict resolution policy, that the two or more database mutations are eligible for collapsing; and collapsing the two or more database mutations into a single database mutation.