DATABASE SYNCING

데이터베이스 동기화를 위한 방법(500)이 제공된다. 방법은 데이터베이스(130)에 대한 변경들(312, 314)을 표시하는 데이터베이스 변경 표시자들(230)을 수신하는 단계를 포함한다. 방법은, 각각의 데이터베이스 변경 표시자에 대해, 데이터베이스에 대한 각각의 변경이 데이터베이스의 단일 버전에 대한 단일 변경, 데이터베이스의 공통 버전에 대한 다수의 변경들 중 하나, 또는 데이터베이스의 상이한 버전들에 대한 다수의 변경들 중 하나에 대응하는지를 결정하는 단계를 더 포함한다. 방법은 엔트리들(322)을 포함하는 변경 로그 압축 데이터 구조(324)를 생성하는 단계를 더 포함한다. 각각의 엔트리는 데이터베이스의 대응하는 단일 버전에 대한 대응하는 단일 변경을 정의하는 적확 엔트리, 데이터베이스의 대응하는 공통 버전에 대응하는 다수의 변경들을 정의하는 범위 엔트리, 또는 데이터베이스의 대응하는 상이한 버전들에 대응하는 다수의 변경들을 정의하는 간격 엔트리를 포함한다. A method for database syncing is provided. The method includes receiving database change indicators indicating changes to a database. For each database change indicator, the method also includes determining whether the respective change to the database corresponds to a single change to a single version of the database, one of multiple changes to a common version of the database, or one of multiple changes to different versions of the database. The method further includes generating a change log compaction data structure comprising entries. Each entry includes an exact entry defining a corresponding single change to a corresponding single version of the database, a range entry defining corresponding multiple changes to a corresponding common version of the database, or an interval entry defining corresponding multiple changes to corresponding different versions of the database.