KR100618966B1 - 데이터 열의 임시 삭제 방법, 복원 방법, 임시 삭제된 데이터 열들을 신속하게 영구 삭제하는 방법과 임시 삭제된 데이터 열들을 복원하거나 영구 삭제하기 위한 부가 정보를 저장하는 기록 매체 - Google Patents

Abstract

본 발명은 데이터 열을 임시 삭제하기 위한 방법, 임시 삭제에 의해 분리되었던 데이터 열들을 원래의 데이터 열로 복원하는 방법과 정보 구조를 제시하며, 임시 삭제되었던 부분을 신속히 영구 삭제하기 위한 정보를 저장하는 기록 매체가 개시되어 있다. 본 발명은 영화, 음악 혹은 다른 내용을 가지고 있는 컨텐트를 여러개의 단위를 사용하여 관리하고 편집하는 과정(임시 삭제)에서 발생할 수 있는 완전하게 복원하는 것이 보장되지 않는 문제를 해결하고, 임시 삭제된 부분을 영구 삭제하는 경우에도 신속하게 대처하고, 임시 삭제/영구 삭제로 데이터 열을 분리할 때 지금까지 제시되지 않았던 탐색 정보를 생성하는 방법을 제시한다. 본 발명에서 제안하는 정보 구조와 복원 방법을 이용하면 임시 삭제로 분리되었던 데이터 열들을 임시 삭제되기 이전 상태로 완전하게 복원시킬 수 있으며, 임시 삭제된 부분을 신속히 영구 삭제할 수 있다.

Description

데이터 열의 임시 삭제 방법, 복원 방법, 임시 삭제된 데이터 열들을 신속하게 영구 삭제하는 방법과 임시 삭제된 데이터 열들을 복원하거나 영구 삭제하기 위한 부가 정보를 저장하는 기록 매체{Method for vertually deleting data stream object, method for recovering thereof, method for faciliating permanently deleting data stream object vertually deleted, and recording medium storing infomation for recovering or permanently deleting data stream object vertually deleted}

도 1은 일반적인 원하는 부분의 데이터를 독출하는 데 사용되는 탐색 정보와 데이터 사이의 관계를 보여주는 일 예이다.

도 2는 도 1에 도시된 탐색 정보에서의 APAT 및/또는 IAPAT 표시에 사용되는 영역을 보인 도면이다.

도 3은 일반적인 IAPAT를 구하는 과정을 설명하기 위한 도면이다.

도 4a와 도 4b는 경계 영역에서의 IAPAT를 구하는 예들이다.

도 5는 본 발명의 이해를 돕기 위한 데이터의 일부분을 임시 삭제하기 위하여 삭제할 범위를 결정하는 과정을 보인 예이다.

도 6은 임시 삭제로 분리된 데이터 열의 일 예이다.

도 7은 본 발명에 의한 임시 삭제/영구 삭제로 분리된 각 셀의 각각의 탐색 정보를 보인 테이블이다.

도 8은 본 발명에 의한 임시 삭제/영구 삭제로 분리된 데이터 열을 보인 일 예이다.

도 9는 본 발명에 의한 임시 삭제로 분리된 데이터 열을 복원하는 일 예이다.

도 10은 본 발명에 의한 SCI 구조의 일 예이다.

도 11은 도 10에 도시된 SCI 정보를 이용하여 프로그램의 일부분을 영구 삭제하는 일 예이다.

도 12는 임시 삭제 전, 임시 삭제 후 그리고 완전 복원 후에 데이터 열과 관련된 탐색 정보들을 보인 테이블이다.

도 13은 본 발명에 의한 영구 삭제에 의해 데이터 열 분리시, 선행하는 데이터 열의 끝 데이터 열 유니트와 관련된 IAPAT를 수정하는 방법을 보인 흐름도이다.

도 14는 본 발명에 의한 영구 삭제에 의해 데이터 열 분리시, 뒤따라오는 데이터 열의 첫 데이터 열 유니트와 관련된 IAPAT를 수정하는 방법을 보인 흐름도이다.I

본 발명은 패킷 구조를 갖는 데이터의 편집 및/또는 재생 분야에 관한 것으로, 특히 데이터 열의 임시 삭제 방법, 복원 방법, 임시 삭제된 데이터 열들을 신 속하게 영구 삭제하는 방법과 임시 삭제된 데이터 열들을 복원하거나 영구 삭제하기 위한 부가 정보를 저장하는 기록 매체에 관한 것이다.

일반적으로 하나의 컨텐트(content)는 하나의 데이터 열(Stream Object: SOB)로 형성되며, 하나의 데이터 열은 여러개의 일정한 단위로 나누어진 데이터 열 유니트(Stream Object Unit: SOBU)로 관리된다. 이때의 데이터 열은 예를 들어, 사용자가 하나의 기록을 개시하여 종료할 때까지 기록된 데이터를 들 수 있는 데 좀 더 구체적으로는 드라마 한 편 또는 영화 한 편이 데이터 열 하나의 형태로 기록될 수 있다. 그러므로, 콘텐트 대신 프로그램이라는 표현을 사용할 수 있으므로 이하 프로그램으로 설명한다.

도 1은 이미 기록된 데이터 열에 대하여 원하는 부분의 데이터를 독출하는 데 사용되는 탐색 정보와 데이터 사이의 관계를 보여주는 예이다. 어떤 프로그램을 사용자가 녹화하는 경우, 사용자의 눈에는 하나의 프로그램만 존재하는 것으로 보이나 내부적으로는 사용자에게 의미있는 탐색 수단을 제공하는 셀(Cell), 셀에 있는 정보를 실제로 데이터와 연결시켜 주는 데이터 열 정보(SOB information: SOBI)가 존재한다.

특히, 데이터 열은 저장 매체의 물리적인 성질, 재생/편집 장치의 성능 및/또는 관리의 편의와 효율을 높이기 위하여 데이터를 일정한 단위(데이터 열 유니트: SOBU)로 묶어서 관리되는 데, 데이터 열 유니트는 데이터 열 정보의 연결 목록(MAPL, MAPping List)에 저장된다. SOBU의 번호는 1부터 시작하며, 연결 목록은 여러 개의 항목을 가질 수 있다. 이 항목들은 데이터 열 유니트에 대응하는 SOBU의 지속 시간을 나타내는 IAPAT(Incremental AP Arrival Time)라는 정보를 갖는다.

저장 장치(storage device)에 기록된 프로그램을 임의로 접근할 수 있도록 하기 위하여, 일반적으로 접근하고자 하는 프로그램에 대한 탐색 정보를 별도로 만들어 사용한다. 탐색 정보로는 프로그램 내에서 데이터의 위치 정보, 프로그램 재생 시간과 프로그램 기록 시간이 일반적으로 사용되며, 기록되어 있는 프로그램이 영화라면 영화의 특징적인 장면들 등도 사용될 수 있는 데, 여기서는 프로그램 기록 시간을 탐색 정보의 일 예로 사용한다.

탐색 정보는 응용 분야에 따라 여러 가지 형식을 가질 수 있지만, 일반적인 경우에는 정보량을 줄이고 빠른 탐색이 가능하도록 하기 위해 프로그램을 구성하는 데이터를 하나씩 지시하지 않고 큰 덩어리로 묶어서 지시한다. 이러한 묶음은 보통 계층적으로 구성되기도 하는 데 도 1에서는 세 개의 계층으로 구성한 예를 보이고 있다.

계층적 구조로 탐색 정보가 구성되는 경우, 상위 계층의 정보는 바로 밑에 있는 온전한 하위 계층의 정보로 이루어진다. 프로그램을 구성하는 탐색 정보의 상위 계층으로는 셀(Cell)이 존재하며, 그 아래에는 순서대로 데이터 열, 데이터 열 유니트가 존재한다. 탐색 정보의 각 계층은 서로 다양한 관계를 가질 수 있는 데 여기서는 다음의 특정한 경우를 가정한다.

프로그램은 하나 이상의 셀로 구성된다. 셀은 하나의 데이터 열로 구성된다. 데이터 열은 하나 이상의 데이터 열 유니트로 구성된다. 데이터 열 유니트는 하나 이상의 데이터로 구성된다.

도 1에서는 Program_org가 Cell_org로, Cell_org는 SOB로, SOB는 SOBU(1), SOBU(2), SOBU(3)으로, 각 SOBU는 데이터로 구성된 경우를 나타낸다. 즉, Program_org는 자신이 가지고 있는 셀을 기억하는 정보 구조를 가지고 있고, 셀은 자신이 가지고 있는 SOB를 기억하는 정보 구조를, SOB는 SOBU를 기억하는 정보 구조인 MAPL를 가지고 있다.

또한, 탐색 정보가 관리하는 데이터 열의 범위를 나타내기 위하여, 셀의 첫 데이터 도달시간(SC_S_APAT), 셀의 끝 데이터 도달시간(SC_E_APAT) 그리고 데이터 열의 첫 데이터 도달시간(SOB_S_APAT), 데이터 열의 끝 데이터 도달시간(SOB_E_APAT)을 각각 셀 정보와 데이터 열 정보에 포함시킨다. 임시 삭제(Temporal Erase: TE) 플래그는 데이터 열이 임시 삭제되었음을 표시한다. 여기서, 임시 삭제란 사용자가 프로그램 전체 혹은 일부를 삭제한 후, 이를 번복할 수 있도록 기회를 주는 삭제다. 이와 반대로 번복할 수 없는 삭제를 영구 삭제라고 한다.

연결 목록(MAPL)의 각 항목은 대응되는 SOBU의 지속시간을 나타낸는 IAPAT(Incremental AP Arrival Time)로 나타낸다. 여기서, AP는 Application Packet의 약자로 패킷 구조를 가진 데이터를 지칭한다. SOBU의 지속 시간인 IAPAT는 아래와 같이 정의된다.

시간으로 표현된 탐색 정보는 응용 분야에 따라 나름대로의 정밀도를 가지고 있다. MPEG(Moving Picture Expert Group)-2 시스템의 경우는 27MHz 단위로 시간을 카운트하여 사용한다. 도 1에서는 0.1 단위로 데이터가 표시되며, SOB는 탐색 정보인 MAPL는 정보 크기를 줄이기 위하여 1.0 단위로 시간을 나타낸다고 가정한 것이다. 이를 48비트(6바이트) 크기의 레지스터를 이용하여 시간을 나타내는 경우에 적용하면, 도 2에 도시된 바와 같이 포인트 b18 이상이 소수점 이상에 해당하고, b18 미만이 소수점 이하에 해당한다. 이 소수점 바로 위인 b18에 해당하는 위치를 MTU_SHFT라고 표시한다.

또한, 도 1에서 MAPL의 각 항목들은 3, 1, 1이라는 값을 갖는 데, 이것은 MAPL에 대한 다음 정의에 입각한 것이다. 참고로 매 SOBU의 IAPAT를 결정하는 방법은 SOB에서 SOBU의 위치에 따라 즉, SOBU가 끝 SOBU인지 아닌지에 따라 다른 방법이 사용된다.

예를 들어, 하나의 SOB에 M개의 SOBU가 있는 경우, 끝 SOBU를 제외한 i번째 SOBU(i)에 대하여, IAPAT를 처음부터 i번째까지 누산한 것이 SOBU(i+1)의 첫 AP 도달 시간보다 1이상 커서는 안된다. 이때, IAPAT는 1.0 단위로 표현되는 정수로 가정하며, 누산의 초기값은 0으로 한다. 이를 수식으로 나타내면 다음과 같다.

여기서, SUM_IAPAT(i)는 해당 SOBU 즉, SOBU#i를 포함하여 선행하는 모든 SOBU의 IAPAT값을 누산한 것을 나타내고, SOBU_S_APAT(i+1)는 SOBU(i+1)의 첫 AP의 도달 시간을 나타낸다.

M개의 SOBU가 있는 경우, 끝 SOBU인 SOBU(M)에 대하여 IAPAT를 처음부터 M번 째까지 누산한 것이 SOBU(M)의 끝 AP 도달시간 보다 크되, SOBU(M)의 끝 AP 도달시간보다 1을 초과해서는 안된다. 이때, IAPAT는 1.0 단위로 표현되는 정수로 가정하며, 누산의 시작은 "0"으로 한다.

여기서, SUM_IAPAT(M)는 모든 IAPAT를 누산한 값을 나타내고, SOBU_S_APAT(M)은 SOBU(M)의 첫 AP의 도달시간을 나타낸다.

위 수학식 1과 수학식 2의 개념을 도 3을 참조하여 보다 상세히 설명한다. 예를 들어, IAPAT(1),IAPAT(2)와 IAPAT(6)를 구하여 보면 다음과 같다.

도 3에 있어서, SOBU(1)의 경우, SOB의 첫 AP 도달 시간의 정수 부분과 SOBU(1)의 IAPAT를 누산한 결과가 SOBU(2)의 첫 AP 도달 시간 보다 크거나 같고, SOBU(2)의 첫 AP 도달 시간보다 1 이상 커서는 안된다. 즉, 누산 결과가 1.9보다는 크거나 같되, 2.9 보다는 작은 정수이어야 함을 의미하므로 2가 되어야 한다. 그러므로 SOBU(1)의 IAPAT는 2가 된다.

SOBU(2)의 경우, SOB의 첫 AP 도달 시간의 정수 부분과 SOBU(1)의 IAPAT와 SOBU(2)의 IAPAT를 누산한 결과가 SOBU(3)의 첫 AP 도달 시간보다 크거나 같고, SOBU(3)의 첫 AP 도달시간 보다 1 이상 커서는 안된다. 즉, 누산 결과가 5.5 보다는 크거나 같되, 6.5 보다는 작은 정수이어야 함을 의미하므로 6이 되어야 한다. SOBU(1)의 IAPAT가 2이므로 SOBU2의 IAPAT는 4가 된다.

이와 같은 방법으로 처음과 중간 SOBU의 IAPAT를 알 수 있는 데 도 4a에 도 시된 경우는 경계 조건이므로 특히 주의를 기울여야 한다. 도 4a에 도시된 SOBU(2)의 IAPAT를 계산하게 되면, SOBU(3)의 첫 AP 도달 시간이 정수 5.0인 경우 SOBU(2)의 IAPAT까지 누산한 결과는 6이 아니라 5이다.

도 3에 도시된 SOBU(6)의 경우는 SOB의 첫 AP 도달 시간의 정수 부분과 SOBU(6)까지의 IAPAT를 누산한 결과가 SOBU(6)의 끝 AP 도달 시간보다 크되, SOBU(M)의 끝 AP 도달 시간 보다 1을 초과해서는 안된다. 즉, 누산 결과가 10.8 보다는 크되, 11.8보다는 작거나 같은 정수이어야함을 의미하므로 11이 되어야 한다. SOBU(5)까지 IAPAT를 누산한 결과가 10이 되므로 SOBU(6)의 IAPAT는 1이 된다.

이와 같은 방법으로 한 SOB에서 마지막 SOBU의 IAPAT를 알 수 있는 데, 도 4b에 도시된 경우는 경계 조건이므로 특히 주의를 기울여야 한다. 도 4b에 도시된 SOBU(6)의 IAPAT를 계산하게 되면, SOBU(6)의 끝 AP 도달 시간이 정수 11.0인 경우 SOBU(6)의 IAPAT까지 누산한 결과는 11이 아니라 12이다.

한편, 일반적으로 프로그램이 임시 삭제되는 경우 TE(Temporal Erase) 플래그로 표시한다는 약속이 되어 있다. 그러므로, 프로그램의 일부분을 임시 삭제하는 경우, 데이터 열을 분리하여 임시 삭제된 데이터 열과 삭제되지 않은 데이터 열로 구분하고, 임시 삭제된 데이터 열에는 TE 플래그를 세트한다. 이와 같은 작업을 수행하는 것은 데이터를 실제로 지우지 않고 사용자와 데이터를 연결해주는 탐색 정보만을 변경함으로써 추후 삭제되었던 부분을 복원할 수 있도록 하기 위함이다.

하지만, 이렇게 데이터 열을 분리함에 있어서 탐색 정보를 생성하는 방법이 제시되어 있지 않다. 또한, 임시 삭제된 부분이 임시 삭제되었음을 나타내는 것이 TE 플래그 뿐이어서 추후 복원함에 있어 TE 플래그를 리셋하는 방법만을 취할 수 밖에 없다. 이들 셀 사이의 독출은 중간에 리셋 과정이 삽입되어 불연속적으로 수행될 수 있다.

이렇게 TE 플래그를 리셋하여 복원하는 방법을 사용하면 복원된 프로그램은 두 개 이상의 셀을 가지게 된다. 이는 임시 삭제 후 임시 삭제되었던 부분을 복원하여도 셀과 셀 사이의 동작에 대한 정의가 되어 있지 않아 도 1에 도시된 바와 같이 원래의 프로그램으로 복귀하는 것이 아니라는 것을 의미한다. 따라서, 사용자의 입장에서는 임시 삭제 후 복원은 원상태로의 복귀를 의미하므로 임시 삭제로 인해 분리된 데이터 열을 완전 복원하는 방법이 필요하게 된다.

따라서, 본 발명의 목적은 패킷 구조를 갖는 데이터 열에서 임시 삭제시 원래의 상태로 복원하기 위한 탐색 정보를 저장하는 방법을 제공하는 데 있다.

본 발명의 다른 목적은 패킷 구조를 갖는 데이터 열에서 임시 삭제 후, 임시 삭제된 영역을 영구 삭제할 때 이를 신속히 수행할 수 있는 위한 탐색 정보를 저장하는 방법을 제공하는 데 있다.

본 발명의 또 다른 목적은 임시 삭제시 여러 조각으로 분리된 데이터 열을 완전 복원하는 방법을 제공하는 데 있다.

본 발명의 또 다른 목적은 임시 삭제에 해당하는 각 데이터 열이 영구 삭제되는 경우의 경계 부분에 대응하는 정상 데이터 열의 데이터 열 유니트를 위한 각 연결 목록 정보를 갱신하는 방법을 제공하는 데 있다.

본 발명의 또 다른 목적은 패킷 구조를 갖는 데이터 열을 임시 삭제시 여러 조각으로 분리된 데이터 열을 완전 복원하기 위한 부가 정보를 저장하는 기록 매체를 제공하는 데 있다.

본 발명의 또 다른 목적은 패킷 구조를 갖는 데이터 열을 임시 삭제 후, 임시 삭제된 영역을 영구 삭제할 때 이를 신속히 수행할 수 있는 탐색 정보를 저장하는 기록 매체를 제공하는 데 있다.

상기한 목적들을 달성하기 위하여, 본 발명의 방법은 패킷 데이터가 도착한 시간 정보가 부가된 복수의 데이터 열을 탐색하기 위한 탐색 정보, 탐색 정보를 실제 데이터 열과 연결시켜 주는 연결 정보가 저장되어 있는 기록 매체상에 기록된 데이터 열의 일부분을 삭제하는 방법에 있어서: 임시 삭제하고자 하는 구간에 대응하여 생성된 복수의 데이터 열을 위한 탐색 정보만을 갱신하고, 임시 삭제 구간에 해당하는 데이터 열이 임시 삭제되었음을 나타내는 제1 부가 정보와 제1 부가 정보가 부가되어 있는 데이터 열 중에서 영구 삭제를 수행할 때 삭제 가능한 영역이 존재함을 나타내는 제2 부가 정보를 탐색 정보에 저장하는 단계를 포함함을 특징으로 하고 있다.

본 발명의 방법은 패킷 데이터가 도착한 시간 정보가 부가된 복수의 데이터 열을 탐색하기 위한 탐색 정보, 탐색 정보를 실제 데이터 열과 연결시켜 주는 연결 정보가 저장되어 있는 기록 매체상에 편집에 의해 조각난 데이터 열을 원래의 상태로 복원하는 방법에 있어서: 편집 구간에 대응하여 생성된 복수의 데이터 열을 원래의 데이터 열로 복원하기 위하여 탐색 정보만을 갱신하되, 탐색 정보에 저장되어 있는 해당 데이터 열이 편집되었음을 나타내는 제1 부가 정보와 제1 부가 정보가 부가되어 있는 데이터 열 중에서 영구 삭제를 수행할 때 삭제 가능한 영역을 나타내는 제2 부가 정보를 무효화시키는 단계를 포함함을 특징으로 하고 있다.

본 발명의 방법은 패킷 데이터가 도착한 시간 정보가 부가된 복수의 데이터 열을 탐색하기 위한 탐색 정보, 탐색 정보를 실제 데이터 열과 연결시켜 주는 연결 정보가 저장되어 있는 기록 매체상에 일부 데이터 열을 영구 삭제하는 방법에 있어서: 임시 삭제에 의해 분리된 각 데이터 열에서 영구 삭제하고자 하는 구간에 해당하는 데이터 열을 위한 탐색 정보를 갱신하는 단계 및 연결 정보를 갱신하되, 영구 삭제되지 않은 정상적인 데이터 열의 경계 부분에 대응하는 데이터 열 유니트를 위한 각 연결 목록 정보를 갱신하는 단계를 특징으로 하고 있다.

또한, 본 발명의 기록 매체는 패킷 데이터가 도착한 시간 정보가 부가된 복수의 데이터 열을 탐색하기 위한 탐색 정보, 탐색 정보를 실제 데이터 열과 연결시켜 주는 연결 정보가 저장되고, 탐색 정보에는 복수의 데이터 열 중에서 영구 삭제가 가능한 영역을 나타내는 부가 정보가 포함되는 것을 특징으로 하고 있다.

여기서, 부가 정보에는 임시 삭제 구간에 해당하는 데이터 열이 임시 삭제되었음을 나타내는 제1 부가 정보, 제1 부가 정보가 부가되어 있는 데이터 열 중에서 영구 삭제를 수행할 때 삭제 가능한 영역이 존재함을 나타내는 제2 부가 정보, 제2 부가 정보가 유효한 경우 영구 삭제 가능한 영역 정보를 나타내는 제3 부가 정보가 포함되는 것을 특징으로 하고 있다.

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 설명하기로 한다.

도 5는 데이터 열의 일부분을 임시 삭제하는 경우 삭제할 범위를 결정하는 과정을 나타낸 일 예이다.

사용자의 입장에서는 저장된 프로그램을 임의로, 가능한 최소의 단위까지 조정하고자 한다. 즉, 사용자가 일부를 임시 삭제하고자 하는 프로그램이 영화인 경우 그림 한장 단위로 편집을 원한다. 이경우 사용자가 조정하는 정밀도가 실제로 편집 장치가 데이터를 처리하는 단위인 데이터 열 유니트(SOBU)보다 작으므로 삭제 범위를 결정하는 과정에서 특별한 주의가 필요하다.

도 5는 사용자가 데이터 열 유니트(SOBU)보다 작은 단위인 0.1의 정밀도로 1.5에서 3.8까지 부분 삭제를 수행하는 경우이다. 탐색 정보를 이용하여 사용자가 임시 삭제하고자 지정한 시간들을 찾고, 이를 기반으로 하나의 셀을 세 개의 셀로 분리하는 과정을 나타낸다. 사용자가 프로그램의 중간에 해당하는 x

y에 걸친 시간 구간을 임시 삭제하는 것을 나타내고 있는 데 이 경우는 프로그램의 첫 부분 삭제 및/또는 끝부분 삭제를 모두 포함될 수 있다.

도 6은 임시 삭제로 분리된 데이터 열의 일 예로서, 삭제하고자 하는 부분은 x에서 y까지 이며, 셀2로 표시되어 있다. 데이터 열의 일부분을 임시 삭제하기 위하여 하나의 셀 정보를 세 개의 셀 정보로 분리한 후, 이 중에서 가운데 셀에 추후 복원을 위하여 임시 삭제된 것임을 나타내는 TE 플래그를 세트한다. TE 플래그를 세트하는 이유는 이와 같은 작업(임시 삭제)이 수행되었던 부분을 추후 복원할 수 있도록 하기 위함이다. 이때, 첫 번째 셀은 원래 셀의 처음부터 삭제되기 이전까지를, 마지막 셀은 삭제된 이후부터 원래 셀의 마지막까지를 포함한다. 셀의 탐색 정보와 데이터를 연결해주는 데이터 열 정보는 분리되지 않으므로 정보의 변화는 없다. 여기서, 셀1은 0.8에서 x(=1.5)까지를 나타내고, 셀2는 x 이후 첫 AP의 도달 시간에서 y 이전 첫 AP의 도달 시간까지를 나타내고, 셀3은 y(=3.8)에서 4.8까지를 나타내고, SOB는 분리전과 같이 0.8에서 4.8까지를 나타낸다.

셀의 범위와 데이터 열 정보의 범위가 일치하지 않는 구조를 사용하고, 상위 정보인 셀 정보에 해당하는 탐색 정보만 변경하므로 하위 정보의 단위인 데이터 열 유니트에 종속되지 않으므로 셀의 크기를 마음대로 결정할 수 있다는 잇점이 있다.

따라서, 도 6은 x에서 y로 임시 삭제 과정을 통해 세 개의 셀로 분리된 프로그램의 탐색 정보를 나타낸다. 셀2는 임시로 삭제되는 부분을 묶어 셀이라는 정보 구조를 나타내고, 임시 삭제 되었음을 표시하기 위하여 TE 플래그를 세트한다. 이와 같은 탐색 정보를 가지고 있는 경우, 재생 장치는 셀1과 셀3을 재생하여 이들을 연속적으로 재생하는 경우 셀1과 셀3의 경계에서 일반적으로 리셋 과정을 수행한다. 셀2는 임시 삭제된 상태이므로 재생되지 않는다.

x에서 y까지의 시간을 임시 삭제하는 과정에서 하나의 셀이 세 개의 셀로 분리된다. 이때 분리된 각 셀은 각각의 탐색 정보는 도 7에 도시된 테이블에 도시되어 있다.

도 7에 도시된 테이블에서 AP(Application Packet)는 패킷이라는 구조를 가진 응용에서 사용하는 데이터이다. 테이블에서 SOB 관련 정보란 도 5에 도시된 IAPAT(Incremental AP arrival time), SOB_S_APAT(SOB의 첫 AP 도달 시간), SOB_E_APAT (SOB의 마지막 AP 도달 시간) 등을 나타내고, SC_TY(Stream Cell type)는 셀의 타입, TE 플래그와 PE(Permanent Erase) 플래그 등이 위치하고, EP_S_SOBU(Start SOBU of the Entry point for Erasing)는 임시 삭제된 셀에 속하는 데이터 열 유니트 중에서 영구 삭제가 가능한 데이터 열 유니트 중 맨 처음 것을 나타내고, EP_E_SOBU(End SOBU of the Entry point for Erasing)는 임시 삭제된 셀에 속하는 데이열 유니트 중에서 영구 삭제가 가능한 데이터 열 유니트 중 마지막 것을 나타내고, SC_S_APAT(Cell의 첫 AP 도달 시간)는 셀에서 첫 번째 위치에 있는 시작 데이터의 도달 시간이고, SC_E_APAT(셀의 끝 AP 도달시간)은 셀에서 마지막 위치에 있는 끝 데이터의 도달 시간을 말한다.

임시 삭제시 탐색 정보를 생성하는 과정은 다음과 같다.

먼저, SOBU 번호는 1 부터 시작한다. ix는 x가 속한 SOBU의 번호를 의미한다. 즉, SOBU(ix)는 x가 속한 SOBU를 의미한다. 단, x가 SOBU의 첫 AP 도달 시간과 같은 경우, ix는 x가 속한 SOBU의 앞 SOBU 번호가 된다. iy는 y가 속한 SOBU 번호를 의미한다. 즉, SOBU(iy)가 속한 SOBU를 의미한다. 단 y가 SOBU의 끝 AP 도달 시간과 같은 경우, iy는 y가 속한 SOBU의 뒤 SOBU 번호가 된다. 그러므로, 도 6에서 SOBU(ix)는 SOBU(1)이고, SOBU(iy)는 SOBU(3)이다. 참고로 SOBU(ix+1)는 SOBU(2)이고, SOBU(iy-1)은 SOBU(2)이다.

제1 단계: Cell1의 첫 AP 도달 시간은 Cell_org의 첫 AP 도달 시간을 복사하여 사용한다.

제2 단계: Cell2의 첫 AP 도달 시간은 x 이후 첫 AP의 도달 시간으로 한다.

제3 단계: Cell3의 첫 AP 도달 시간은 y 보다 크거나 같은 AP 도달 시간 중 최소의 것으로 한다.

제4 단계: Cell1의 끝 AP 도달 시간은 x 보다 작거나 같은 AP 도달 시간 중 최대의 것으로 한다.

제5 단계: Cell2의 끝 AP 도달 시간은 y 이전 첫 AP의 도달 시간으로 한다.

제6 단계: Cell3의 끝 AP 도달 시간은 Cell_org의 끝 AP 도달 시간을 복사하여 사용한다.

제7 단계: 임시 삭제 대상인 Cell2의 TE 플래그를 세트한다. Cell2가 영구 삭제할 수 있는 SOBU인 SOBU(2)를 포함하므로 PE 플래그도 세트한다. 만약, 영구 삭제할 수 있는 SOBU를 포함하지 않는다면 PE 플래그는 세트되지 않는다.

제8 단계: PE 플래그가 세트된 셀에 대하여 영구 삭제할 수 있는 첫번째 SOBU인 EP_S_SOBU를 SOBU(ix+1)로 기록한다.

제9 단계: PE 플래그가 세트된 셀에 대하여 영구 삭제할 수 있는 마지막 SOBU인 EP_E_SOBU를 SOBU(iy-1)로 기록한다.

제1 단계 내지 제9 단계의 과정을 보인 예는 도 8에 도시되어 있다.

이와 같이 데이터 열이 분리되고, 수정된 탐색 정보를 이용하여 데이터 열을 탐색하는 과정은 다음과 같다. 도 8에 도시된 Cell3을 예로 하여 일반적인 경우를 포함할 수 있는 표현을 사용하면 다음과 같다.

도 8에 도시된 바와 같이 4.5에 있는 데이터 즉, AP를 찾고 싶다면,

제1 단계: 변수 target에 4.5를 저장한다.

제2 단계: SOB의 첫 AP 도달 시간(SOB_S_APAT)의 정수 부분을 누산의 초기값으로 한다.

제3 단계: 변수 i에 1을 저장한다.

제4 단계: IAPAT(i)를 누산한다(sum=sum+IAPAT(i)).

제5 단계: 만약 변수 target이 누산한 값(sum)보다 작거나 같으면, target은 SOBU(i)에 속한 것이다. 만약 변수 target이 누산한 값(sum)보다 크면, i를 1 증가시키고 제4 단계를 수행한다.

여기서, 찾고자 하는 데이터가 속해 있는 데이터 열 유니트를 찾아내는 과정에서 SOBU의 누적 시간(IAPAT)을 누산할 때 초기값을 "0"으로 하지 않고 데이터 열의 첫 데이터 도달 시간의 정수부로 설정함으로써 IAPAT가 작은 값을 유지할 수 있는 장점이 있다.

도 9의 점선쳐진 블록은 임시 삭제로 분리된 데이터 열을 단순 복원으로 복원하는 예를 보인 것이다. 단순 복원은 TE 플래그 설정으로 사용자에게 보여지지 않았던 데이터 열에서 TE 플래그를 무효화시킨다. 즉, 셀이 임시 삭제되었음을 알리기 위해서 데이터 열 정보에 있는 TE 플래그를 리셋하는 것이다. 이러한 방법을 이용하면 사용자는 셀1, 셀2, 셀3를 모두 독출할 수가 있다. 그러나, 원래는 하나의 셀로 구성되었던 프로그램이 부분 삭제되어 세 개의 셀로 분리되었으므로 이를 복원하더라도 셀과 셀 사이의 동작에 대한 정의가 필요하다. 이들 셀 사이의 독출은 중간에 리셋 과정이 삽입되어 불연속적으로 수행되는 종래의 문제점을 해결하기 위하여 본 발명에서는 도 9에 도시된 바와 같이 셀 구조를 완전히 복원해내는 방안을 제안한다.

도 9에서와 같은 완전 복원을 위해서는 먼저 Cell1, Cell2, Cell3 이 예전에 하나였음을 알아야 한다. 이를 위하여 각 셀과 연관되어 있는 SOB를 살펴본다. 즉, 동일한 SOB와 연관되어 있는 셀이 여러 개 있다면, 이들 셀은 임시 삭제 과정에 의하여 분리된 것임을 알 수 있다. 이와 같이 완전 복원이 가능한 셀들을 찾아내면, 이들 셀 중 처음 셀의 시작 시간과 마지막 셀의 끝 시간을 이용하여 통합된 셀의 시작 시간과 끝 시간으로 설정한다. 그 밖의 셀 정보는 삭제한다.

도 10은 본 발명에서 제안하는 부가 정보를 탐색 정보인 셀 정보(SCI, Stream Cell Information)영역에서 구현한 예이다. 여기서, TE 플래그는 이 정보를 포함하고 있는 셀이 임시 삭제되어 있음을 나타내고, PE 플래그는 임시 삭제된 셀이 영구 삭제 가능한 데이터 열 유니트를 포함함을 나타내며, EP_S_SOBU는 영구 삭제 가능한 데이터 열 유니트 중 첫번째 것을 나타내며, EP_E_SOBU는 경우 영구 삭제 가능한 데이터 열 유니트 중 마지막 것을 나타낸다. 물론 영구 삭제 가능한 데이터 열 유니트를 나타냄에 있어서 데이터 열 유니트 번호, 데이터 열 유니트에 속하는 첫번째 AP 도달 시간 등과 같이 데이터 열 유니트를 분명하고 유일하게 나타낼 수 있는 정보라면 어떤 것을 사용하여도 된다. PE 플래그가 세트되어 있지 않으면, EP_S_SOBU와 EP_E_SOBU은 셀 정보에서 제외된다.

도 11은 분리된 셀을 도 10에 도시된 셀 정보를 이용하여 영구 삭제를 수행한 예이며, 도 12는 영구 삭제를 수행하기 전과 후에 변화된 정보를 나타낸 테이블 이다.

도 8에 도시된 셀2를 영구 삭제할 때, 도 12에 도시된 EP_S_SOBU와 EP_E_SOBU 정보를 보면 영구 삭제 가능한 SOBU는 SOBU(2)임을 알 수 있다. 영구 삭제를 하는 경우에는 탐색 정보 뿐만 아니라 연결 정보 또한 변경되어야 한다. 그러므로 셀2를 영구 삭제할 때, 셀1의 마지막 SOBU인 SOBU(1)는 분리되어 생성된 새로운 데이터 열의 마지막 SOBU이므로 해당 IAPAT 정보가 변경되어야 하고, 셀3의 첫번째 SOBU인 SOBU(3)는 분리되어 생성된 새로운 데이터 열의 첫번째 SOBU이므로 해당 IAPAT 정보가 변경되어야 한다. 또한, 셀2의 탐색 정보는 삭제되어야 하며, 셀2에 속했던 SOBU 중 완전 삭제 가능한 SOBU와 관련된 연결 정보 또한 삭제되어야 한다. 참고로 SOBU의 일부만 삭제된 경우는 탐색 정보에 남아 있다.

이렇게 셀2의 탐색 정보와 연결 정보가 완전히 삭제되면 도 11에 도시된 바와 같이 셀3의 탐색 정보와 연결 정보는 셀2의 탐색 정보와 연결 정보로서 갱신(update)된다.

도 13은 본 발명에 의한 영구 삭제에 의한 데이터 열 분리시, 선행하는 SOB(도 11의 셀 1에 해당)의 마지막 SOBU와 관련된 IAPAT를 수정하는 방법을 보인 흐름도이다. 영구 삭제에 의한 데이터 열 분리 후 SOB1과 SOB2의 경계에서, SOB1의 끝 SOBU인 SOBU(ix=1)과 관련된 IAPAT는 SOBU(ix)의 데이터 열 내부에서의 상대적인 위치가 변경되므로 이 값을 수정해야 한다. SOBU(ix)의 끝 AP 도달 시간, SOBU(ix+1)의 첫 AP 도달 시간, SOBU(iy-1)의 끝 AP 도달 시간, SOBU(iy)의 첫 AP 도달 시간은 이미 알고 있다고 가정한다.

먼저 SOB2의 첫 SOBU인 SOBU(ix+1=2)의 첫 AP 도달 시간을 올림하여 정수로 만들고, 이를 preEnd_high(=3)라는 변수에 저장하고, SOB1의 끝 SOBU인 SOBU(ix=1) 끝 AP 도달 시간의 정수분만 취한 것을 preEnd_APAT_high(=1)라는 변수에 저장하고, SOB1의 끝 SOBU인 SOBU(ix)의 IAPAT를 preEnd_IAPAT(=3)라는 변수에 저장한다(S101 단계). preEnd_APAT_high값과 preEnd_high값의 차이(delta=2)를 구하고, preEnd_IAPAT에서 차이(delta=2)를 빼고, preEnd_IAPAT를 1만큼 증가시켜 수정한다(S102 단계). 수정된 preEnd_IAPAT(=2)를 SOBU(ix)의 IAPAT로 저장한다(S103 단계). 그러므로, SOBU(ix=1)의 IAPAT는 2가 된다.

도 14는 본 발명에 의한 영구 삭제에 의해 데이터 열 분리시, 다음에 오는 SOB(도 11의 셀 2에 해당)의 첫 SOBU와 관련된 IAPAT를 수정하는 방법을 보인 흐름도이다. SOB2의 첫 SOBU인 SOBU(iy=3)와 관련된 IAPAT는 데이터 열 내부에서의 상대적인 위치가 변경되므로 이 값을 수정해야 한다.

먼저 SOB2의 첫 SOBU인 SOBU(iy=3)의 첫 AP 도달 시간을 sucStart_APAT(=3.5)라는 변수에 저장하고, SOB2의 첫 SOBU인 SOBU(iy)의 IAPAT를 sucStart_IAPAT(=1)라는 변수에 저장한다(S111 단계). sucStart_APAT가 정수인지를 판단해서(S112 단계), 만약 sucStart_APAT가 정수가 아니면 sucStart_IAPAT를 1 만큼 증가시켜 수정한다(S113 단계). 수정된 sucStart_IAPAT(=2)를 SOBU(iy)의 IAPAT로 저장하거나, S112 단계에서 sucStart_APAT가 정수이면 S111 단계에서 설정한 sucStart_IAPAT를 그대로 SOBU(iy)의 IAPAT로 저장한다(S114 단계). 그러므로 SOBU(iy=3)의 IAPAT는 2가 된다.

본 발명은 임시 삭제로 데이터 열을 분리할 때 종래에 제시되지 않았던 탐색 정보를 생성하는 방법을 제시하고, 본 발명에서는 제안하는 정보 구조와 복원 방법을 이용하면 임시 삭제로 분리되었던 데이터 열들을 임시 삭제되기 이전 상태로 완전하게 복원시킬 수 있는 효과가 있다.

또한, 임시 삭제되었던 부분을 영구 삭제하는 경우에도 탐색 정보만으로도 삭제 범위를 알 수 있으므로 신속한 삭제가 요구되는 경우에 유용하게 사용할 수 있다.

Claims (15)

1. 패킷 데이터가 도착한 시간 정보가 부가된 복수의 데이터 열을 탐색하기 위한 탐색 정보, 상기 탐색 정보를 실제 데이터 열과 연결시켜 주는 연결 정보가 저장되어 있는 기록 매체상에 기록된 데이터 열의 일부분을 삭제하는 방법에 있어서:

   (a) 임시 삭제하고자 하는 구간에 대응하여 생성된 복수의 데이터 열을 위한 탐색 정보만을 갱신하고, 임시 삭제 구간에 해당하는 데이터 열이 임시 삭제되었음을 나타내는 제1 부가 정보와 상기 제1 부가 정보가 부가되어 있는 데이터 열 중에서 영구 삭제를 수행할 때 삭제 가능한 영역이 존재함을 나타내는 제2 부가 정보를 상기 탐색 정보에 저장하는 단계를 포함하는 방법.
2. 제1항에 있어서, 상기 (a) 단계에서는 상기 탐색 정보에는 상기 제2 부가 정 보가 유효한 경우 영구 삭제 가능한 영역를 나타내는 제3 부가 정보를 더 포함하는 것을 특징으로 하는 방법.
3. 제1항에 있어서, 상기 탐색 정보는 셀 단위로 관리되고, 상기 (a) 단계는,

   (a1) 임시 삭제에 의해 분리된 각 셀의 첫 패킷 도달 시간과 끝 패킷 도달 시간을 갱신하는 단계;

   (a2) 임시 삭제 구간에 해당하는 셀을 위한 제1 부가 정보를 유효화시키고, 임시 삭제 구간에서 영구 삭제할 수 있는 데이터 구간을 포함하면 제2 부가 정보를 유효화시키는 단계; 및

   (a3) 유효화된 제2 부가 정보가 부가된 셀에서 영구 삭제할 수 있는 첫 번째 위치 정보와 마지막 위치 정보를 기록하는 단계를 포함하는 방법.
4. 제3항에 있어서, 상기 첫 번째 위치 정보와 마지막 위치 정보는 각각 영구 삭제할 수 있는 데이터 열 유니트 중에서 첫 번째 것과 마지막 것을 나타내는 것을 특징으로 하는 방법.
5. 패킷 데이터가 도착한 시간 정보가 부가된 복수의 데이터 열을 탐색하기 위한 탐색 정보, 상기 탐색 정보를 실제 데이터 열과 연결시켜 주는 연결 정보가 저장되어 있는 기록 매체상에 편집에 의해 조각난 데이터 열을 원래의 상태로 복원하는 방법에 있어서:

   (a) 편집 구간에 대응하여 생성된 복수의 데이터 열을 원래의 데이터 열로 복원하기 위하여 탐색 정보만을 갱신하고, 상기 탐색 정보에 저장되어 있는 해당 데이터 열이 편집되었음을 나타내는 제1 부가 정보와 상기 제1 부가 정보가 부가되어 있는 데이터 열 중에서 영구 삭제를 수행할 때 삭제 가능한 영역을 나타내는 제2 부가 정보를 무효화시키는 단계를 포함하는 방법.
6. 제5항에 있어서, 상기 편집은 임시 삭제이며, 상기 제2 부가 정보가 유효한 경우 영구 삭제 가능한 영역을 나타내는 제3 부가 정보가 상기 탐색 정보에 저장되어 있으면 상기 제3 부가 정보도 무효화시키는 것을 특징으로 하는 방법.
7. 제5항에 있어서, 상기 (a) 단계는,

   (a1) 복원되는 데이터 열에 대응하는 셀의 첫 패킷 도달 시간과 끝 패킷 도달 시간을 각각 임시 삭제에 의해 조각난 해당 데이터 열의 선행하는 데이터 열의 첫 패킷 도달 시간과 뒤따르는 데이터 열의 마지막 패킷 도달 시간으로 갱신하는 단계; 및

   (a2) 상기 탐색 정보에 저장되어 있는 해당 데이터 열이 편집되었음을 나타내는 제1 부가 정보와 상기 제1 부가 정보가 부가되어 있는 데이터 열 중에서 영구 삭제를 수행할 때 삭제 가능한 영역을 나타내는 제2 부가 정보를 무효화시키는 단계를 포함하는 방법.
8. 패킷 데이터가 도착한 시간 정보가 부가된 복수의 데이터 열을 탐색하기 위한 탐색 정보, 상기 탐색 정보를 실제 데이터 열과 연결시켜 주는 연결 정보가 저장되어 있는 기록 매체상에 일부 데이터 열을 영구 삭제하는 방법에 있어서:

   (a) 임시 삭제에 의해 분리된 각 데이터 열에서 영구 삭제하고자 하는 구간에 해당하는 데이터 열을 위한 탐색 정보를 갱신하는 단계; 및

   (b) 상기 연결 정보를 갱신하되, 영구 삭제되지 않은 정상적인 데이터 열의 경계 부분에 대응하는 데이터 열 유니트를 위한 각 연결 목록 정보를 갱신하는 단계를 특징으로 하는 방법.
9. 제8항에 있어서, 상기 (a) 단계에서는 영구 삭제하고자 하는 구간에 대응하는 셀 정보는 삭제하는 것을 특징으로 하는 방법.
10. 제8항에 있어서, 상기 (b) 단계는,

    (b1) 상기 영구 삭제 가능한 데이터 열 유니트와 관련된 연결 정보를 삭제하는 단계;

    (b2) 상기 영구 삭제 구간에 해당하는 데이터 열과 선행하는 데이터 열의 경계 부분에서 상기 선행하는 데이터 열의 마지막 데이터 열 유니트와 관련된 지속 시간을 갱신하는 단계 ; 및

    (b2) 상기 영구 삭제에 구간에 해당하는 데이터 열과 뒤따라오는 데이터 열의 경계 부분에서 상기 뒤따라오는 데이터 열의 첫 데이터 열 유니트와 관련된 지 속 시간을 갱신하는 단계를 포함하는 방법.
11. 제10항에 있어서, 상기 (b2) 단계는

    (b21) 영구 삭제 구간에 해당하는 데이터 열의 첫 번째 데이터 열 유니트의 첫 패킷 도달 시간을 올림하여 정수로 만들어진 제1 값과 상기 선행하는 데이터 열의 마지막 데이터 열 유니트의 끝 패킷 도달 시간의 정수부만 취해서 제2 값을 제공하는 단계;

    (b22) 상기 제1값에서 제2 값을 감산하여 제1 감산 결과를 제공하고, 상기 선행하는 데이터 열의 마지막 데이터 열 유니트의 지속 시간에서 상기 제1 감산 결과를 감산해서 제2 감산 결과를 제공하는 단계; 및

    (b23) 상기 제2 감산 결과에서 1만큼 증가시켜 수정된 선행하는 데이터 열의 마지막 데이터 열 유니트와 관련된 지속 시간을 제공하는 단계를 포함하는 방법.
12. 제10항에 있어서, 상기 (b3) 단계는

    (b31) 상기 뒤따라오는 데이터 열의 첫 데이터 열 유니트의 첫 패킷 도달 시간이 정수인지를 판단하는 단계; 및

    (b32) 상기 뒤따라오는 데이터 열의 첫 데이터 열 유니트의 첫 패킷 도달 시간이 정수가 아니면 상기 뒤따라오는 데이터 열의 첫 데이터 열 유니트의 지속 시간에서 1만큼 증가시켜 수정하고, 그렇지 않으면 그대로 뒤따라오는 데이터 열의 첫 데이터 열 유니트의 지속 시간을 제공하는 단계를 포함하는 방법.
13. 삭제
14. 패킷 데이터가 도착한 시간 정보가 부가된 복수의 데이터 열을 탐색하기 위한 탐색 정보, 상기 탐색 정보를 실제 데이터 열과 연결시켜 주는 연결 정보가 저장되고, 상기 탐색 정보로서 상기 복수의 데이터 열 중에서 영구 삭제가 가능한 영역을 나타내는 부가 정보가 포함되며,

    상기 부가 정보는 임시 삭제 구간에 해당하는 데이터 열이 임시 삭제되었음을 나타내는 제1 부가 정보와 상기 제1 부가 정보가 부가되어 있는 데이터 열 중에서 영구 삭제를 수행할 때 삭제 가능한 영역이 존재함을 나타내는 제2 부가 정보를 포함하는 것을 특징으로 하는 기록 매체.
15. 제14항에 있어서, 상기 부가 정보는 상기 제2 부가 정보가 유효한 경우 영구 삭제 가능한 영역 정보를 나타내는 제3 부가 정보를 더 포함하는 것을 특징으로 하는 기록 매체.

Images