Method and data structure to perform a garbage collection and transactions concurrently by using shadow garbage collection

Disclosed is a garbage collecting method comprising: a step in which an operating system starts garbage collection before a first transaction is committed, and aborts the first transaction; a garbage collection execution step of migrating, to a target block, data on a victim block selected by the garbage collection; and a step of resuming the first transaction when the garbage collection is terminated. If the data on the victim block is old data on first data pinned to a page cache by the aborted first transaction and stored in a storage, the migration is performed using a shadow page cache. The shadow page cache is distinct from the page cache. Therefore, the present invention can provide a technique for resolving errors that occur when transactions and garbage collection conflict in the file system of the operating system that supports the transactions. 운영체제가 제1트랜잭션이 커밋 되기 이전에 가비지 콜렉션을 시작하고 상기 제1트랜잭션을 중단하는 단계, 상기 가비지 콜렉션에 의해 선택된 희생 블록의 데이터를 대상 블록으로 마이그레이션하는 가비지 콜렉션 실행단계, 및 상기 가비지 콜렉션이 종료되면 상기 제1트랜잭션을 재개하는 단계를 포함하는 가비지 콜렉션 방법이 공개된다. 만일 상기 희생 블록의 데이터가 상기 중단된 제1트랜잭션에 의해 페이지 캐시에 피닝 되어 스토리지에 저장된 제1데이터의 올드 데이터라면, 상기 마이그레이션은 쉐도우 페이지 캐시를 이용하여 실행된다. 상기 쉐도우 페이지 캐시는 상기 페이지 캐시와는 구분되는 다른 캐시이다.