Granted Patent B2

US 12,346,305 · App. 17/994,229 · Granted Jul 1, 2025

Inventors: Hyeeun Jun (Suwon-si, KR); Kisung Lee (Suwon-si, KR); Yoonho Shin (Suwon-si, KR)

Assignee: Samsung Electronics Co., Ltd.

G06F16/2365G06F16/24552G06F2201/80

Abstract

Claims (87)

1. An electronic device, comprising:

first memory storing a database (DB), the first memory being non-volatile;

second memory storing at least a portion of the DB, the second memory being volatile;

third memory storing one or more computer programs; and

one or more processors operably connected to the first memory, the second memory, and the third memory,

wherein the one or more computer programs include computer-executable instructions that, when executed by the one or more processors individually or collectively, cause the electronic device to:

determine whether the DB is corrupted,

in case that the DB is corrupted:

initialize a DB cache in a user space of the second memory, which includes to load a first portion of the at least a portion of the DB to the user space of the second memory,

perform a first consistency check of the first portion of the at least a portion of the DB after initializing the DB cache, and

perform a first integrity check of the first portion of the at least a portion of the DB on the user space of the second memory when the first consistency check is successful,

in case that the first consistency check or the first integrity check of the DB fails:

initialize an operating system (OS) cache in a kernel space of the second memory, which includes to load a second portion of the at least a portion of the DB to the kernel space of the second memory, and

perform a second integrity check of the DB on the kernel space of the second memory, and

perform a task on a DB file, when the first integrity check or the second integrity check of the DB is successful.

2. The electronic device of claim 1 , wherein the one or more computer programs further include computer-executable instructions that, when executed by the one or more processors individually or collectively, cause the electronic device to initialize the DB cache by reloading the first portion of the at least a portion of the DB after clearing the DB cache in response to corruption of the DB being detected.

3. The electronic device of claim 1 , wherein the one or more computer programs further include computer-executable instructions that, when executed by the one or more processors individually or collectively, cause the electronic device to:

determine whether metadata loaded to the DB cache is corrupted, when the second integrity check of the DB fails, and

perform metadata overriding on the DB cache based on backup data of the metadata, when it is determined that the metadata is corrupted.

4. The electronic device of claim 3 , wherein the one or more computer programs further include computer-executable instructions that, when executed by the one or more processors individually or collectively, cause the electronic device to:

determine whether the backup data of the metadata is present, when it is determined that the metadata is corrupted,

perform a third integrity check of the backup data, when it is determined that the backup data is present,

load the backup data to the DB cache, when the third integrity check of the backup data is successful, and

recover the metadata through an in-place update based on the backup data.

5. The electronic device of claim 4 ,

wherein the in-place update is performed by rewriting metadata extracted from the backup data in a same position as a position of the corrupted metadata in a state in which an exclusive lock on the DB is acquired, and

wherein the exclusive lock is returned when the in-place update is completed.

6. The electronic device of claim 3 , wherein the backup data of the metadata is determined based on:

determining whether the metadata is updated, when a write transaction is performed on the DB,

generating the backup data of the metadata, when the metadata is updated, and

rolling back the backup data to a previous state, when the generating of the backup data fails.

7. The electronic device of claim 3 , wherein the one or more computer programs further include computer-executable instructions that, when executed by the one or more processors individually or collectively, cause the electronic device to:

load template data of the metadata to the DB cache, when the backup data of the metadata is absent or when a third integrity check of the backup data fails, and

recover the metadata through an in-place update based on the template data.

8. The electronic device of claim 7 , wherein the one or more computer programs further include computer-executable instructions that, when executed by the one or more processors individually or collectively, cause the electronic device to:

determine whether header data of the DB is corrupted, when the backup data of the metadata is absent or when the third integrity check of the backup data fails,

generate template data for the header data of the DB based on a state of the DB, when it is determined that the header data of the DB is corrupted,

determine whether header data of a page in the DB is corrupted, when it is determined that the header data of the DB is not corrupted, and

generate template data for the header data of the page based on a state of the page, when it is determined that the header data of the page is corrupted.

9. The electronic device of claim 7 , wherein the one or more computer programs further include computer-executable instructions that, when executed by the one or more processors individually or collectively, cause the electronic device to:

determine whether the DB is opened normally, when recovering of the metadata based on the template data fails,

determine whether an index of the DB is corrupted, when it is determined that the DB is opened normally,

perform ReIndex on the DB, when it is determined that the index of the DB is corrupted,

determine whether a freelist or a table tree map for the DB is corrupted and/or whether an unused page is corrupted, when it is determined that the index of the DB is not corrupted; and

perform VACUUM on the DB, when it is determined that the freelist or the table tree map is corrupted or that the unused page is corrupted.

10. The electronic device of claim 9 , wherein the one or more computer programs further include computer-executable instructions that, when executed by the one or more processors individually or collectively, cause the electronic device to:

determine whether the DB is opened normally,

extract data from the DB based on a table page call module of a DB management system, when the table page call module is present, and

generate a new DB based on the extracted data.

11. A method of operating an electronic device, the method comprising:

determining whether a database (DB) stored in a first memory of the electronic device is corrupted, the first memory being non-volatile;

in case that the DB is corrupted:

initializing a DB cache in a user space of a second memory of the electronic device, wherein the second memory stores at least a portion of the DB when the DB was determined to be corrupted, and wherein the initializing of the DB cache includes loading a first portion of the at least a portion of the DB to the user space of the second memory;

performing a first consistency check of the first portion of the at least a portion of the DB after initializing the DB cache; and

performing a first integrity check of the first portion of the at least a portion of the DB on the user space of the second memory when the first consistency check is successful;

in case that the first consistency check or the first integrity check of the DB fails:

initializing an operating system (OS) cache in a kernel space of the second memory, wherein the initializing of the OS cache includes loading a second portion of the at least a portion of the DB to the kernel space of the second memory; and

performing a second integrity check of the DB on the kernel space of the second memory; and

performing a task on a DB file, when the first integrity check or the second integrity check of the DB is successful.

12. The method of claim 11 , wherein the performing of the first integrity check of the DB comprises initializing the DB cache by reloading the first portion of the at least a portion of the DB after clearing the DB cache in response to corruption of the DB being detected.

13. The method of claim 11 , further comprising:

determining whether metadata loaded to the DB cache is corrupted, when the second integrity check of the DB fails; and

performing metadata overriding on the DB cache based on backup data of the metadata, when it is determined that the metadata is corrupted.

14. The method of claim 13 , wherein the performing of the metadata overriding on the DB cache comprises:

determining whether the backup data of the metadata is present, when it is determined that the metadata is corrupted;

performing a third integrity check of the backup data, when it is determined that the backup data is present;

loading the backup data to the DB cache, when the third integrity check of the backup data is successful; and

recovering the metadata through an in-place update based on the backup data.

15. The method of claim 13 , wherein the backup data of the metadata is determined based on:

determining whether the metadata is updated when a write transaction is performed on the DB;

generating the backup data of the metadata, when the metadata is updated; and

rolling back the backup data to a previous state, when the generating of the backup data fails.

16. One or more non-transitory computer-readable storage media storing one or more computer programs including computer-executable instructions that, when executed by one or more processors of an electronic device individually or collectively, cause the electronic device to perform operations, the operations comprising to:

determine whether a database (DB) stored in first memory of the electronic device is corrupted, the first memory being non-volatile,

in case that the DB is corrupted:

initialize a DB cache in a user space of a second memory of the electronic device, wherein the second memory stores at least a portion of the DB when the DB was determined to be corrupted, and wherein to initialize the DB cache includes to load a first portion of the at least a portion of the DB to the user space of the second memory,

perform a first consistency check of the first portion of the at least a portion of the DB after initializing the DB cache, and

perform a first integrity check of the first portion of the at least a portion of the DB on the user space of the second memory when the first consistency check is successful,

in case that the first consistency check or the first integrity check of the DB fails:

initialize an operating system (OS) cache in a kernel space of the second memory, wherein to initialize the OS cache includes to load a second portion of the at least a portion of the DB to the kernel space of the second memory, and

perform a second integrity check of the DB on the kernel space of the second memory, and

perform a task on a DB file, when the first integrity check or the second integrity check of the DB is successful.

17. The method of claim 15 ,

wherein the determining of whether the metadata is updated comprises determining whether a specific portion of the metadata is updated, and

wherein the specific portion comprises at least one of a DB header or a DB schema.

18. The method of claim 17 , further comprising:

indicating a DB write transaction commitment, in case that the specific portion of the metadata is updated and the generating of the backup data succeeds.

Assignments (1)

Priority Claims (2)

Continuity (2)

References Cited (31)