최근 무선통신기술 발달로 디스크 데이터베이스에서 모바일 데이터베이스로 전환되고 있다. 모바 일 기반 데이터베이스는 디스크 기반 데이터베이스와 달리 저 전력 배터리와 적은 메모리 용량에서 데이터 처리를 위하여 NAND 메모리를 사용한다. 그러나 NAND 메모리는 쓰기 전 소거 (erase-befor-write) 구조로 되어 있어 고장 회복 시 시간과 비용이 많이 소요되는 문제점이 있다. 이러 한 문제점을 개선하기 위하여 BISLD기법이 제안되었다. BISLD기법은 로그를 B+트리 디렉토리와 리 두 로그로 구성하여 모바일 기기에서 장애 발생 시에 신속하게 데이터를 처리할 수 있다. 그러나 B+ 트리를 이용하기 때문에 오버헤드가 발생하는 성능저하 문제가 있다. 따라서 본 논문은 모바일 기반 데이터베이스에서 T-트리 인덱스를 구성한 효율적인 로깅 및 회복 기법을 제안하고자 한다. 또한 기 존 기법과 제안 기법을 성능평가 하여 제안 기법이 고장회복 시에 오버헤드가 감소하였다는 것을 증 명하였다.
Recently, thanks to the development of wireless communication technology, disk databases are being transferred to mobile databases. A mobile based database, unlike disk based databases, uses a NAND memory for data processing on a low memory capacity and low power batteries. However since the NAND memory is composed of an erase-before-write structure, problems where too much time and expenses are spent when recovering from a malfunction arises. So, the BISLD technique was suggested in order to improve on this problem. The BISLD technique can quickly process data when a problem occurs in the mobile device by forming its log with a B+Tree directory and a re-do log. However deterioration problems occur where an overhead comes about from using a B+Tree. Thus this paper wishes to suggest an efficient recovery and logging technique composed of a T-Tree index from a mobile based database. It has also proven that the overhead reduced during a failure recovery from the suggest technique by a performance evaluation of the preexisting method and the suggested method.
1. 서론 2. 관련 연구 3. 제안하는 회복기법 4. 결론 References
