1 |
1
복원 장치가 SQLite 데이터베이스에서 삭제된 데이터를 복원하는 방법으로서, (a) 상기 데이터베이스의 데이터 페이지를 획득하는 단계; (b) 상기 획득된 데이터 페이지에서 삭제된 데이터를 포함하는 비 할당 블록을 탐색하는 단계; (c) 상기 비 할당 블록의 가변 길이 영역의 길이를 추정하는 단계-상기 가변 길이 영역은 셀 사이즈, Row ID 및 헤더 사이즈를 포함하며, 상기 헤더 사이즈는 데이터 타입과 데이터 사이즈를 포함함;(d) 상기 추정된 가변 길이 영역의 길이에 기초하여 상기 가변 길이 영역에 상응하는 제1 셀의 길이를 계산하는 단계;(e) 상기 계산된 제1 셀의 길이와 상기 비 할당 블록의 길이가 일치하는지 판단하는 단계; 및(f) 상기 제1 셀의 길이와 상기 비 할당 블록의 길이가 일치하는 경우, 상기 비 할당 블록에 포함된 데이터를 복원하는 단계를 포함하되,상기 (c) 단계에서, 상기 헤더 사이즈를 이용하여 필드의 개수가 추정되며, 상기 필드의 개수는 데이터 타입 구간의 길이인 것을 특징으로 하는 SQLite 데이터베이스에서 삭제된 데이터의 복원 방법
|
2 |
2
제1항에 있어서, 상기 (b) 단계는 상기 데이터 페이지에 포함된 정상적인 셀들 각각의 시작 지점 및 종료 지점을 이용하여 비어있는 영역을 식별하고, 상기 비어있는 영역에 포함된 데이터를 이용하여 상기 비 할당 블록을 탐색하는 SQLite 데이터베이스에서 삭제된 데이터의 복원 방법
|
3 |
3
제2항에 있어서,상기 비 할당 블록은 상기 정상적인 셀들 사이에 배치되며, 상기 (b) 단계는 상기 비어있는 영역 중 소정 데이터가 포함된 영역 이전 셀의 종료 지점 및 다음 셀의 시작 지점을 이용하여 상기 비 할당 블록의 시작 지점 및 길이를 결정하는 SQLite 데이터베이스에서 삭제된 데이터의 복원 방법
|
4 |
4
삭제
|
5 |
5
제1항에 있어서, 상기 (c) 단계는 상기 가변 길이 영역의 길이를 미리 설정된 최소 바이트부터 최대 바이트까지 순차적으로 증가시켜 상기 가변 길이 영역의 길이를 추정하는 SQLite 데이터베이스에서 삭제된 데이터의 복원 방법
|
6 |
6
제5항에 있어서, 상기 최소 바이트는 3이며, 상기 최대 바이트는 27인 SQLite 데이터베이스에서 삭제된 데이터의 복원 방법
|
7 |
7
제1항에 있어서, 상기 제1 셀의 길이는 상기 (c) 단계에서 추정된 가변 길이 영역의 길이, 필드의 개수, 상기 데이터의 타입 중 BLOB와 TEXT가 소정 바이트 이상인지 여부를 식별하는 값 및 상기 데이터 영역의 길이 중 적어도 하나를 이용하여 계산되는 SQLite 데이터베이스에서 삭제된 데이터의 복원 방법
|
8 |
8
제1항에 있어서, 상기 제1 셀의 길이가 상기 비 할당 블록의 길이와 일치하지 않는 경우, 상기 비 할당 블록에서 상기 제1 셀의 길이만큼을 제외한 나머지 영역에서의 제2 가변 길이 영역의 길이를 추정하는 단계; 상기 추정된 제2 가변 길이 영역이 길이에 기초하여 제2 셀의 길이를 계산하는 단계; 및상기 계산된 제2 셀의 길이와 상기 비 할당 블록의 잔여 길이를 비교하는 단계를 더 포함하되, 상기 비 할당 블록의 잔여 길이는 상기 비 할당 블록의 길이에서 상기 제1 셀의 길이를 차감한 길이인 SQLite 데이터베이스에서 삭제된 데이터의 복원 방법
|
9 |
9
제1항에 있어서, 데이터 삭제 시 상기 가변 길이 영역의 적어도 일부는 비 할당 블록의 길이 및 다음 비 할당 블록 오프셋을 포함하는 4 바이트 정보로 갱신되는 SQLite 데이터베이스에서 삭제된 데이터의 복원 방법
|
10 |
10
제1항 내지 제3항, 제5항 내지 제9항 중 어느 한 항에 따른 방법을 수행하는 프로그램이 기록된 컴퓨터 판독 가능한 기록매체
|
11 |
11
삭제
|
12 |
12
삭제
|
13 |
13
삭제
|
14 |
14
삭제
|
15 |
15
삭제
|