KR100601610B1 - 데이터 열의 임시 삭제방법, 탐색방법, 복원방법, 영구 삭제방법과 임시 삭제에 의해 분리된 데이터 열들을 복원하기 위한부가 정보를 저장하는 기록 매체 - Google Patents

Abstract

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

Description

데이터 열의 임시 삭제 방법, 탐색 방법, 복원 방법, 영구 삭제 방법과 임시 삭제에 의해 분리된 데이터 열들을 복원하기 위한 부가 정보를 저장하는 기록 매체{Method for vertually deleting data stream object, searching method, recovering method, method for permanently deleting thereof, and recording medium storing additional infomation for recovering data stream objects divided by vertual deletion}

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

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

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

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

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

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

도 7은 분리된 각 셀의 각각의 탐색 정보를 보인 테이블이다.

도 8은 분리 전, 분리 후 각 셀의 각각의 탐색 정보를 변화를 보인 도면이 다.

도 9는 분리 전, 분리 후 각 셀의 각각의 IAPAT 변화를 보인 도면이다.

도 10a와 도 10b는 본 발명에 의한 데이터 열 분리시 선행하는 SOB의 마지막 SOBU와 관련된 IAPAT 수정 방법을 보인 흐름도이다.

도 11a와 도 11b는 본 발명에 의한 데이터 열 분리시, 다음에 오는 SOB의 첫 SOBU와 관련된 IAPAT 수정 방법을 보인 흐름도이다.

도 12는 SOB1과 SOB2로 데이터 열이 분리되는 경우 도 10a와 도 11a에 도시된 흐름도에서 사용한 변수가 지시하는 값을 설명하기 위한 도면이다.

도 13은 SOB2와 SOB3로 데이터 열이 분리되는 경우 도 10b와 도 11b에 도시된 흐름도에서 사용한 변수가 지시하는 값을 설명하기 위한 도면이다.

도 14는 단순 복원 방법으로 임시 삭제로 분리된 데이터 열을 복원하는 예이다.

도 15는 본 발명에 의한 SOBI 구조의 일 예이다.

도 16는 도 15에 도시된 SOBI 정보를 이용하여 데이터 열의 분리를 보인 실시예이다.

도 17은 도 15에 도시된 SOBI 정보를 이용하여 분리된 데이터 열을 복원하는 예이다.

도 18은 본 발명에 의한 복원 과정이 적용되는 범위를 보인 일 예이다.

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

도 20은 통합 전, 통합 후 각 SOB의 AP 도달 시간을 설명하기 위한 도면이다.

도 21은 통합 전, 통합 후의 데이터 열과 이에 대응하는 연결 목록(MPAL)과 데이터 열 유니트의 지속시간(IAPAT)과의 관계를 보인 일 예이다.

도 22a와 도 22b는 데이터 열 통합시, 선행하는 데이터 열의 마지막 데이터 열 유니트와 관련된 IAPAT 수정 방법을 보인 흐름도이다.

도 23a와 도 23b는 데이터 열 통합시, 뒤따라오는 데이터 열의 첫 데이터 열 유니트와 관련된 IAPAT 수정 방법을 보인 흐름도이다.

도 24는 SOB1과 SOB2로 데이터 열이 통합되는 경우, 도 22a와 도 23a에 도시된 흐름도에서 사용한 변수가 지시하는 값을 보인 도면이다.

도 25는 SOB2와 SOB3로 데이터 열이 통합되는 경우, 도 22b와 도 23b에 도시된 흐름도에서 사용한 변수가 지시하는 값을 보인 도면이다.

도 26은 프로그램의 일부분을 영구 삭제하는 일 예이다.

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

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

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

일반적으로 하나의 컨텐트(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_E_APAT(M)은 SOBU(M)의 끝 AP의 도달시간을 나타낸다.

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

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

SOBU(2)의 경우, 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 부가 정보와 편집된 데이터 열 이전에 선행하는 데이터 열과 편집 전에 연속적인 하나의 데이터 열이었음을 나타내는 제2 부가 정보를 무효화시키는 단계를 포함함을 특징으로 하고 있다.

본 발명의 방법은 패킷 데이터가 도착한 시간 정보가 부가된 복수의 데이터 열을 탐색하기 위한 탐색 정보, 탐색 정보를 실제 데이터 열과 연결시켜 주는 연결 정보가 저장되어 있는 기록 매체상에 임시 삭제에 의해 분리된 각 데이터 열의 경계 부분에 대응하는 데이터 열 유니트를 위한 각 연결 목록 정보를 갱신하는 방법에 있어서: 임시 삭제에 의해 분리된 각 데이터 열의 경계 부분에서 선행하는 데이 터 열의 마지막 데이터 열 유니트와 관련된 지속 시간을 갱신하는 단계 및 임시 삭제에 의해 분리된 각 데이터 열의 경계 부분에서 뒤따라오는 데이터 열의 첫 데이터 열 유니트와 관련된 지속 시간을 갱신하는 단계를 포함함을 특징으로 하고 있다.

본 발명의 방법은 패킷 데이터가 도착한 시간 정보가 부가된 복수의 데이터 열을 탐색하기 위한 탐색 정보, 탐색 정보를 실제 데이터 열과 연결시켜 주는 연결 정보가 저장되어 있는 기록 매체상에 편집에 의해 조각난 데이터 열을 원래의 상태로 복원할 때 각 데이터 열의 경계 부분에 대응하는 데이터 열 유니트를 위한 각 연결 목록 정보를 갱신하는 방법에 있어서: 데이터 열을 통합할 때, 통합되는 각 데이터 열의 경계 부분에서 선행하는 데이터 열의 마지막 데이터 열 유니트와 관련된 지속 시간을 갱신하는 단계 및 데이터 열을 통합할 때, 통합되는 각 데이터 열의 경계 부분에서 뒤따라오는 데이터 열의 첫 데이터 열 유니트와 관련된 지속 시간을 갱신하는 단계를 포함함을 특징으로 하고 있다.

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

또한, 본 발명의 기록 매체는 패킷 데이터가 도착한 시간 정보가 부가된 복수의 데이터 열을 탐색하기 위한 탐색 정보, 탐색 정보를 실제 데이터 열과 연결시켜 주는 연결 정보가 저장되고, 임시 삭제 구간에 해당하는 데이터 열에는 임시 삭제되었음을 나타내는 제1 부가 정보와 제1 부가 정보가 부가되어 있는 데이터 열과 선행하는 데이터 열이 임시 삭제 이전에 연속적인 하나의 데이터 열이었음을 나타내는 제2 부가 정보가 저장되는 것을 특징으로 하고 있다.

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

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

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

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

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

x에서 y를 삭제하기 위하여 먼저 x가 속한 SOBU와 y가 속한 SOBU를 찾는다. 도 5에서는 x는 SOBU(1)에, y는 SOBU(3)에 속함을 알 수 있다. 그러므로 하나의 셀을 세 개의 셀로 분리함에 있어 첫 번째 셀을 SOBU(1)이하의 SOBU들을 포함하는 SOB로, 세번째 셀을 SOBU(3) 이상의 셀을 포함하는 SOB로, 두 번째 셀을 앞서 언급되지 않은 SOBU들을 포함하는 SOB로 구성된다. 그 이유는 탐색 정보를 구성하는 규칙에 있어 셀은 하나의 데이터 열로, 하나의 데이터 열은 여러개의 SOBU로 구성되도록 규정하기 때문이다. 즉, 첫 번째 셀은 SOBU(1)를 갖는 SOB1로, 세번째 셀은 SOBU(3)를 갖는 SOB3로, 두 번째 셀은 SOBU(2)를 갖는 SOB2로 구성된다.

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

x(=1.5)까지를 나타내고, SOB1은 0.8

1.9까지를, 셀2는 2.1

3.3까지를 나타내고, SOB2는 2.1

3.3까지를, 셀3은 3.8(=y)

4.8까지를 나타내고, SOB3은 3.5

4.8까지를 나타낸다.

셀의 범위와 데이터 열 정보의 범위가 일치하지 않는 이유는, SOB는 SOBU 단위로 시간을 기록하며, 셀은 SOB 범위내에서 사용자가 삭제한 시간을 나타내기 때문이다. 이런 방법을 통해 SOBI는 SOBU 단위로 SOB를 관리할 수 있으며, 셀은 사용자에게 사용자의 조작 내용이 제대로 반영됐음을 나타낼 수 있다.

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

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

도 7에 도시된 테이블에서 AP(Application Packet)는 패킷이라는 구조를 가진 응용에서 사용하는 데이터이다. IAPAT(Incremental AP arrival time)는 AP 도달 시간을 누산하여 알아낼 수 있게 한 형태의 AP 도달 시간을 나타내고, IAPAT(i)는 SOBU(i)의 IAPAT, SOB_S_APAT(SOB의 첫 AP 도달시간)는 데이터 열에서 첫 번째 위치에 있는 시작 데이터의 도달 시간을 나타내고, SOB_E_APAT(SOB의 마지막 AP 도달시간)는 데이터 열에서 마지막 위치에 있는 끝 데이터의 도달시간, SOB_S SOBU(SOB 에서 첫 SOBU)는 데이터 열에서 첫 번째 위치에 있는 시작 데이터 열 유니트의 번호를 나타낸다. MAPL_ENT_Ns(MAPL 항목 개수)는 데이터 열에 속해 있는 IAPAT의 개수로서 데이터 열 유니트의 개수와 동일하며, MAPL [IAPATs] (MAPL 항목)은 IAPAT의 집합이고, SOB_TY(SOB type)는 데이터 열의 타입으로서 TE 플래그와 CT(Contiguous) 플래그 등이 위치하고, SC_S_APAT(Cell의 첫 AP 도달 시간)는 셀에서 첫 번째 위치에 있는 시작 데이터의 도달 시간이고, SC_E_APAT(셀의 끝 AP 도달시간)은 셀에서 마지막 위치에 있는 끝 데이터의 도달 시간을 말한다. 여기서, CT 플래그에 대해서는 도 15에서 상세히 설명한다.

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

먼저, 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 단계: SOB1의 첫 AP 도달 시간은 SOB_org의 첫 AP 도달 시간을 복사하여 사용한다.

제2 단계: SOB2의 첫 AP 도달 시간은 SOBU(ix+1)의 첫 AP 도달 시간으로 한다.

제3 단계: SOB3의 첫 AP 도달 시간은 SOBU(iy)의 첫 AP 도달 시간으로 한다.

제4 단계: SOB1의 끝 AP 도달 시간은 SOBU(ix)의 끝 AP 도달 시간을 사용한다.

제5 단계: SOB2의 끝 AP 도달 시간은 SOBU(iy-1)의 끝 AP 도달 시간을 사용한다.

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

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

제7 단계: SOB1의 첫 SOBU는 SOB_org의 첫 SOBU와 같다.

제8 단계: SOB2의 첫 SOBU는 SOBU(ix+1)이다.

제9 단계: SOB3의 첫 SOBU는 SOBU(iy)이다.

제7 단계 내지 제9 단계를 도 6에 적용하면, SOB1,SOB2,SOB3가 모두 하나의 SOBU를 가지고 있으므로 이들이 곧 SOB의 첫 SOBU가 된다. 그러므로 도 7에 도시된 테이블에 나타난 바와 같이 SOB1,SOB2,SOB3의 첫 SOBU는 각각 SOBU(1), SOBU(2), SOBU(3)이 된다.

제10 단계: SOB1의 MAPL 항목 개수는 ix가 된다.

제11 단계: SOB2의 MAPL 항목 개수는 [SOBU(iy-1) 번호 - SOBU(ix+1) 번호 + 1]로 정해진다.

제12 단계: SOB3의 MAPL 항목 개수는 [SOB의 MAPL 항목 개수 - SOBU(iy) 번호 + 1]로 정해진다.

제10 단계 내지 제12 단계를 도 6에 적용하면 SOB1,SOB2,SOB3의 MAPL 항목 개수는 각각 1개씩이 된다. 이는 임시 삭제 후 세 부분으로 분리된 후 SOB1, SOB2,SOB3은 모두 SOBU를 하나씩 가지고 있음을 뜻한다.

제13 단계: SOB1,SOB2,SOB3의 IAPAT를 결정한다. 이에 대해서는 도 10a, 도 10b, 도 11a, 도 11b, 도 12 및 도 13을 결부시켜 설명하기로 한다.

하나의 데이터 열(SOB)이 분리되는 경우, 분리되는 경계에 있는 SOBU의 IAPAT값만이 변화한다. 그 이유는 IAPAT를 결정하는 규칙이 SOB에서의 SOBU 위치에 따라 다르게 적용되기 때문이다.

즉, 도 9에서는 분리 전 SOB_org이 SOB1,SOB2,SOB3로 분리된 후 IAPAT가 변화된 형태를 보이고 있다. SOBU(1)이 SOB1의 끝 SOBU가 되고, SOBU(2)가 SOB2의 첫 SOBU가 된다. 또한, SOBU(2)는 SOB2의 끝 SOBU가 되고, SOBU(3)은 SOB3의 첫 SOBU가 된다. 그러므로, SOBU(1)의 IAPAT는 1.0이 줄어든 2.0이 되며, SOBU(2)의 IAPAT는 1.0이 늘어난 2.0이 되며, SOBU(3)의 IAPAT는 1.0이 늘어난 2.0이 된다.

이에 대해 도 10a, 도 10b, 도 11a 및 도 11b에 도시된 흐름도를 결부시켜 보다 상세히 설명한다. SOBU(ix)의 끝 AP 도달 시간, SOBU(ix+1)의 첫 AP 도달 시간, SOBU(iy-1)의 끝 AP 도달 시간, SOBU(iy)의 첫 AP 도달 시간은 이미 알고 있다고 가정한다.

임시 삭제에 의한 데이터 열 분리 후 SOB1과 SOB2의 경계에서, SOB1의 끝 SOBU인 SOBU(ix=1)과 관련된 IAPAT와 SOB2의 첫 SOBU인 SOBU(ix+1=2)와 관련된 IAPAT는 데이터 열 내부에서의 상대적인 위치가 변경된다. 그러므로 이들 값을 수 정해야 한다.

우선, SOB1의 끝 SOBU인 SOBU(ix)의 IAPAT를 수정하는 방법의 흐름도는 도 10a에 도시된 바와 같다. 먼저 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)를 빼고, preEnd_IAPAT를 1만큼 증가시켜 수정한다(S102 단계). 수정된 preEnd_IAPAT(=2)를 SOBU(ix)의 IAPAT로 저장한다(S103 단계). 그러므로, SOBU(ix=1)의 IAPAT는 2가 된다.

다음, SOB2의 첫 SOBU인 SOBU(ix+1)의 IAPAT를 수정하는 방법은 도 11a에 도시된 바와 같다. 먼저, SOB2의 첫 SOBU인 SOBU(ix+1=2)의 첫 AP 도달 시간을 sucStart_APAT(=2.1)라는 변수에 저장하고, SOB2의 첫 SOBU인 SOBU(ix+1)의 IAPAT를 sucStart_IAPAT(=1)라는 변수에 저장한다(S121 단계). sucStart_APAT가 정수인지를 판단해서(S122 단계), 만약 sucStart_APAT가 정수가 아니면 sucStart_IAPAT를 1만큼 증가시켜 수정한다(S123 단계). 수정된 sucStart_IAPAT(=2)를 SOBU(ix+1)의 IAPAT로 저장하거나, S122 단계에서 sucStart_APAT가 정수이면 S121 단계에서 설정된 sucStart_IAPAT를 그대로 SOBU(ix+1)의 IAPAT로 저장한다(S124 단계). 그러므로 SOBU(ix+1=2)의 IAPAT는 2가 된다.

도 12는 SOB1과 SOB2로 데이터 열이 분리되는 경우에 도 10a와 도 11a에 도시된 흐름도에서 사용한 변수가 지시하는 값을 도식화하고 있다.

마찬가지로, 임시 삭제에 의해 데이터 열이 분리될 때 SOB2와 SOB3의 경계에서도 SOB2의 끝 SOBU인 SOBU(iy-1=2)와 관련된 IAPAT와 SOB3의 첫 SOBU인 SOBU(iy=3)와 관련된 IAPAT는 데이터 열 내부에서의 상대적인 위치가 변경된다. 이들 값을 도 10b 및 도 11b에 도시된 바와 같이 수정해야 한다.

우선, SOB2의 끝 SOBU인 SOBU(iy-1)의 IAPAT를 수정하는 방법의 흐름도는 도 10b에 도시된 바와 같다. 먼저 SOB3의 첫 SOBU인 SOBU(iy=3)의 첫 AP 도달 시간을 올림하여 정수로 만들고, 이를 preEnd_high(=4)라는 변수에 저장하고, SOB2의 끝 SOBU인 SOBU(iy-1=2)의 끝 AP 도달 시간의 정수분만 취한 것을 preEnd_APAT_high(=3)라는 변수에 저장하고, SOB2의 끝 SOBU인 SOBU(iy-1)의 IAPAT를 preEnd_IAPT(=2)라는 변수에 저장한다(S111 단계). preEnd_APAT_high값과 preEnd_high값의 차이(delta=1)를 구하고, preEnd_IAPAT에서 차이(delta)를 빼고, preEnd_IAPAT를 1만큼 증가시켜 수정한다(S112 단계). 수정된 preEnd_IAPAT(=2)를 SOBU(iy-1)의 IAPAT로 저장한다(S113 단계). 그러므로 SOBU(iy-1=2)의 IAPAT는 2가 된다.

다음, SOB3의 첫 SOBU인 SOBU(iy)의 IAPAT를 수정하는 방법의 흐름도는 도 11b에 도시된 바와 같다. 먼저, SOB3의 첫 SOBU인 SOBU(iy=3)의 첫 AP 도달 시간을 sucStart_APAT(=3.5)라는 변수에 저장하고, SOB3의 첫 SOBU인 SOBU(iy)의 IAPAT를 sucStart_IAPAT(=1)라는 변수에 저장한다(S131 단계). sucStart_APAT가 정수인지를 판단해서(S132 단계), 만약 sucStart_APAT가 정수가 아니면 sucStart_IAPAT를 1 만큼 증가시켜 수정한다(S133 단계). 수정된 sucStart_IAPAT(=2)를 SOBU(iy)의 IAPAT로 저장하거나, S132 단계에서 sucStart_APAT가 정수이면 S131 단계에서 설정한 sucStart_IAPAT를 그대로 SOBU(iy)의 IAPAT로 저장한다(S134 단계). 그러므로 SOBU(iy=3)의 IAPAT는 2가 된다.

도 13은 SOB2와 SOB3로 데이터 열이 분리되는 경우에 도 10b와 도 11b에 도시된 흐름도에서 사용한 변수가 지시하는 값을 도식화하고 있다.

제14 단계: 임시 삭제 대상인 SOB2의 TE 플래그와 CT 플래그를 세트한다. 임시 삭제 대상 다음 데이터 열인 SOB3의 CT 플래그를 세트한다.

제15 단계: SOB1에 해당하는 셀에서 첫 AP의 도달 시간을 SOB_org에 해당하는 셀의 첫 AP 도달 시간으로 한다.

제16 단계: SOB1에 해당하는 셀에서 끝 AP의 도달 시간을 x로 한다.

제17 단계: SOB2에 해당하는 셀에서 첫 AP의 도달 시간을 SOBU(ix+1)의 첫 AP 도달 시간으로 한다.

제18 단계: SOB2에 해당하는 셀에서 끝 AP의 도달 시간을 SOBU(iy-1)의 끝 AP 도달 시간으로 한다.

제19 단계: SOB3에 해당하는 셀에서 첫 AP의 도달 시간을 y로 한다.

제20 단계: SOB3에 해당하는 셀에서 끝 AP의 도달 시간을 SOB_org에 해당하는 셀의 끝 AP 도달 시간으로 한다.

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

예를 들어, 도 13에 도시된 바와 같이 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가 작은 값을 유지할 수 있는 장점이 있다. 만약, 종래의 방법대로 "0"으로 초기값을 하면 SOB3의 IAPAT는 1이 아니라 5라는 큰 값을 가져야 한다. 이를 위한 회로 구현시 메모리의 보다 많은 비트수를 사용해야 함을 의미한다.

도 14는 단순 복원으로 임시 삭제로 분리된 데이터 열을 복원하는 예로서, 종래의 탐색 정보를 이용하여 임시 삭제되었던 부분을 복원하는 예이다. 단순 복원 은 TE 플래그 설정으로 사용자에게 보여지지 않았던 데이터 열에서 TE 플래그를 무효화시킨다. 즉, 셀이 임시 삭제되었음을 알리기 위해서 데이터 열 정보에 있는 TE 플래그를 리셋하는 것이다. 이러한 방법을 이용하면 사용자는 셀1, 셀2, 셀3를 모두 독출할 수가 있다. 그러나, 좀 더 정확히 말하자면 셀1은 0.8에서 x(=1.5)까지, 셀2는 2.1에서 3.3까지, 셀3은 y(=3.8)에서 4.8까지를 가리키므로 이 범위에 속하는 데이터만이 독출가능하므로 빗금친 부분은 독출이 불가능하다. 또한, 원래는 하나의 셀로 구성되었던 프로그램이 부분 삭제되어 세 개의 셀로 분리되었으므로 이를 복원하더라도 셀과 셀 사이의 동작에 대한 정의가 필요하다. 이들 셀 사이의 독출은 중간에 리셋 과정이 삽입되어 불연속적으로 수행되는 종래의 문제점을 해결하기 위하여 본 발명에서는 도 15에 도시된 바와 같은 데이터 열 정보 구조를 제안한다.

도 15는 본 발명에서 제안하는 부가 정보를 데이터 열 정보(SOBI, Stream Object Information)영역에서 구현한 예이다. 여기서는 부가 정보를 CT 플래그(Contiguous flag)라고 부른다. 이 CT 플래그와 TE 플래그는 셀 정보에 저장될 수도 있다.

분리되어 있는 데이터 열이 연속임을 알려주는 CT 플래그가 없는 경우에 분리되었던 데이터 열들을 통합하여 분리되기 이전 상태로 복원할 수 없다. 왜냐하면 분리된 상태에서 종래의 탐색 정보만을 이용해서는 인접하고 있는 데이터 열이 통합가능한 것인지 알 수 없기 때문이다. 그러므로, 인접한 데이터 열이 분리되기 이전에 연속 재생이 가능한 상태였는지 여부를 알려주는 정보가 완전 복원을 수행하 기 위해서 필수적이다.

따라서, CT 플래그는 별도의 탐색 정보를 구성하거나 이미 존재하는 탐색 정보의 어느 곳에라도 위치할 수 있지만 본 발명의 실시예에서는 데이터 열 정보에 위치하고 있다. 이것은 임시 삭제라는 것이 데이터 열에 대하여 수행되는 것이고, CT 플래그는 데이터 열에 발생한 변화를 반영하는 것이기 때문이다. 그러므로 도 15에서는 임시 삭제를 나타내는 TE 플래그와 임시 삭제 이전에 연속적인 하나의 데이터 열이었음을 알리는 CT 플래그를 데이터 열 정보에 저장한다.

CT 플래그는, CT 플래그와 연관된 데이터 열이 선행하는 데이터 열과 임시 삭제 이전에 연속적인 하나의 데이터 열이었음을 의미한다. 이것은 선행하는 데이터 열과 통합이 가능함을 의미한다. 이와 같은 경우는 하나의 데이터 열을 부분 삭제하여 분리하는 경우 주로 발생한다. 물론 하나의 데이터 열 정보에 선행하는 데이터 열과 연속이었음을 나타내는 CT 플래그와 다음의 데이터 열과 연속이었음을 나타내는 CT 플래그를 모두 표현할 수도 있다. 이러한 구조는 정보를 한 곳에 모아 관리한다는 장점은 있지만 각 데이터 열에 선행하는 데이터 열과 관련된 정보를 하나씩 두는 것보다 규칙성이 떨어져 오히려 관리가 불편하다. 그러므로, 여기에서는 하나의 데이터 열에 하나의 CT 플래그가 있는 경우에 대해 설명한다.

도 16은 분리된 데이터 열에 도 15에 도시된 데이터 열 정보를 부가하는 예로서, 본 발명에서는 도 6과 비교해 볼때, 임시 삭제로 분리된 데이터 열을 위한 SOBI에 CT 플래그를 추가하고 있다는 점이 상이하다. 셀2의 SOB2가 임시 삭제된 부분을 나타내므로 SOBI2에는 TE 플래그가 세트되어 있다. 또한, SOBI2에는 선행하는 데이터 열인 SOB1과 임시 삭제 이전에 하나의 연속된 데이터 열이었으므로 CT 플래그 역시 세트되어 있다. 부분 삭제로 분리된 SOB3에 관련된 SOBI3에는 SOB2와 임시 삭제 이전에 하나의 연속된 데이터 열이었으므로 CT 플래그가 세트되어 있다. SOB3는 임시 삭제된 데이터 열이 아니므로 물론 TE 플래그는 세트되어 있지 않다.

도 17은 본 발명에서 제안하는 CT 플래그를 이용하여 도 16에 도시된 분리된 데이터 열을 복원하는 예로서, 종래의 복원 방법(도 14)을 사용하였을 경우에는 복원되지 않았던

로 표시된 x에서 1.9와 3.5에서 y까지의 영역이 완전 복원됨을 알 수 있다.

본 발명에서 제안하는 복원 과정은 아래와 같다.

제1 단계: 완전 복원 과정에서 수행되는 통합 과정의 대상이 되는 데이터 열을 결정한다.

여기서, 설명의 편의상 임시 삭제되어 복원할 셀을 목표 셀(target cell)이라고 지칭하고, 이 목표 셀에 대응되는 데이터 열을 목표 데이터 열(target SOB)이라고 지칭한다. 도 16에서는 목표 셀은 셀2이고, 목표 데이터 열은 SOB2가 된다.

완전 복원 과정이 시작되면 어떤 데이터 열들을 통합할지를 먼저 결정해야 한다. 이 과정은 TE 플래그와 CT 플래그를 이용하여 해결할 수 있으며, 복원 과정이 적용되는 범위는 18에 도시되어 있다. 완전 복원은 목표 데이터 열에서부터 시작한다. 목표 데이터 열의 TE 플래그와 CT 플래그가 세트되어 있으면, 이때 선행하는 데이터 열의 TE 플래그는 리셋 상태이어야 한다. 이것은 선행 데이터 열이 정상적인 상태이어야 함을 의미한다.

두 데이터 열의 플래그들이 이상 없음이 확인되면 이들은 통합가능하다. 또한, 목표 데이터 열 다음 데이터 열의 CT 플래그가 세트 상태이고, TE 플래그가 리셋 상태이면 이들은 통합가능하다. 결론적으로 선행 데이터 열, 타겟 데이터 열, 다음 데이터 열 모두 통합 가능함을 유추할 수 있다. 도 16에 도시된 프로그램을 완전 복원할 때 CT 플래그를 활용하면 도 18에 도시된 바와 같이 SOB1, SOB2,SOB3를 모두 통합할 수 있다는 것을 알 수 있다.

제2 단계: 데이터 열 정보와 셀 정보에 있는 관련된 탐색 정보의 값을 원래 탐색 정보의 값으로 복원한다. 도 19는 임시 삭제 전, 삭제 후, 그리고 완전 복원 후에 데이터 열과 관련된 탐색 정보 등을 보여주는 테이블이다.

데이터 열 복원시 탐색 정보를 생성하는 방법은 다음과 같다.

제1 단계: SOB_rec의 첫 AP 도달 시간은 SOB1의 첫 AP 도달 시간으로 한다.

제2 단계: SOB_rec의 끝 AP 도달 시간은 SOB3의 끝 AP 도달 시간으로 한다.

제3 단계: SOB_rec의 첫 SOBU는 SOBI의 첫 SOBU로 한다. SOB1,SOB2,SOB3을 통합할 경우에 첫 SOBU는 통합 전 가장 앞에 있던 SOB1의 첫 SOBU가 되고, 도 20은 제1 단계에서 제3 단계를 설명하기 위한 도면이다.

제4 단계: SOB_rec의 MAPL 항목 개수는 SOB1,SOB2,SOB3의 MAPL 항목 개수를 모두 더한 값으로 한다. 본 발명의 실시예(도 16)에서는 SOB1,SOB2,SOB3가 모두 하나의 SOBU를 가지고 있으므로 SOB1,SOB2,SOB3을 통합하는 경우 SOBU 개수는 이들 각각의 데이터 열이 가진 SOBU를 모두 합한 것이 된다.

제5 단계: SOB_rec의 IAPAT를 수정한다. 이에 대해서는 도 21, 도 22a, 도 22b, 도 23a, 도 23b, 도 24 및 도 25를 결부시켜 설명하기로 한다.

도 21은 통합 전, 통합 후의 데이터 열(SOB)과 각 SOB에 대응하는 연결 목록(MAPL)과 IAPAT들을 나타낸다. IAPAT는 대응되는 SOBU의 위치에 따라서 다른 값을 같는다. 이는 IAPAT에 대한 정의가 SOBU의 위치에 따라 다르기 때문이다.

통합하기 전에는 SOBU(1)는 SOB1의 끝 SOBU이고, SOBU(2)가 SOB2의 첫 SOBU이다. 또한, SOBU(2)는 SOB2의 끝 SOBU이고, SOBU(3)은 SOB3의 첫 SOBU이다. 그러므로 SOBU(1)의 IAPAT는 1.0이 늘어난 3.0이 되며, SOBU(2)의 IAPAT는 1.0이 줄어든 1.0이 되며, SOBU(3)의 IAPAT는 1.0이 줄어든 1.0이 된다.

먼저, SOB1의 마지막 IAPAT, SOB2의 첫 번째와 마지막 IAPAT, 그리고 SOB3의 첫 번째 IAPAT를 수정한다. 도 21에서는 SOB2가 하나의 SOBU로 이루어져 있으므로 SOB2의 첫 번째와 마지막 SOBU는 동일하다.

통합 후, SOB1과 SOB2의 경계에서, SOB1의 끝 SOBU인 SOBU(1)과 관련된 IAPAT와 SOB2의 첫 SOBU인 SOBU(2)와 관련된 IAPAT는 데이터 열 내부에서의 상대적인 위치가 변경된다. 그러므로 이들값을 수정해야 한다.

우선, SOB1의 끝 SOBU인 SOBU(1)의 IAPAT를 수정하는 방법의 흐름도는 도 22a에 도시된 바와 같다. 먼저, SOB1의 끝 SOBU인 SOBU(1)의 끝 AP 도달 시간의 정수 부분에 1을 더하고, 이를 preEnd_high(=2)라는 변수에 저장하고, SOB2의 첫 AP 도달 시간을 sucStart_APAT(=2.1)에 저장하고, SOB2의 첫 AP 도달 시간에서 정수 부분만 취한 것을 sucStart_APAT_high(=2.0)에 저장하고, SOB1의 끝 SOBU인 SOBU(1)의 IAPAT를 preEnd_IAPAT(=2)라는 변수에 저장한다(S201 단계). sucStart_APAT_high값과 preEnd_high값의 차이(delta=0)를 구하고, preEnd_IAPAT(=2)에 차이(delta)를 더한다(S202 단계). sucStart_APAT가 정수인지를 판단해서(S203 단계), 만약 sucStart_APAT가 정수가 아니면 preEnd_IAPAT에 1을 더해서 수정한다(S204 단계). 수정된 preEnd_IAPAT(=3)를 SOB1의 마지막 SOBU의 IAPAT로 저장하거나 S203 단계에서 sucStart_APAT가 정수이면 preEnd_IAPAT를 SOB1의 마지막 SOBU의 IAPAT로 저장한다(S205 단계). 그러므로 SOBU(1)의 IAPAT는 3이 된다.

다음, 통합 후 SOB2의 첫 SOBU인 SOBU(2)의 IAPAT를 수정하는 방법의 흐름도는 도 23a에 도시된 바와 같다. 먼저 SOB2의 첫 SOBU인 SOBU(2)의 첫 AP 도달 시간을 sucStart_APAT(=2.1)라는 변수에 저장하고, SOB2의 첫 SOBU인 SOBU(2)의 IAPAT를 sucStart_IAPAT(=2)라는 변수에 저장한다(S221 단계). sucStart_APAT가 정수인지를 판단해서(S222 단계), 만약 sucStart_APAT가 정수가 아니면 sucStart_IAPAT를 1만큼 감소시켜 수정한다(S223 단계). 수정된 sucStart_IAPAT(=1)를 SOBU(2)의 IAPAT로 저장하거나 S222 단계에서 sucStart_APAT 정수이면 S221 단계에서 설정된 sucStart_IAPAT를 그대로 SOB2의 첫 SOBU의 IAPAT로 저장한다(S224 단계). 그러므로 SOBU(2)의 IAPAT는 1이 된다.

도 24는 SOB1과 SOB2로 데이터 열이 통합되는 경우에 도 22a 및 도 23a에 도시된 흐름도에서 사용한 변수가 지시하는 값을 도식화하고 있다.

마찬가지로, 통합 후 SOB2과 SOB3의 경계에서도 SOB2의 끝 SOBU인 SOBU(2)과 관련된 IAPAT와 SOB3의 첫 SOBU인 SOBU(3)와 관련된 IAPAT는 데이터 열 내부에서의 상대적인 위치가 변경된다. 그러므로 이들 값을 수정해야 한다.

우선, SOB2의 끝 SOBU인 SOBU(2)의 IAPAT를 수정하는 방법의 흐름도는 도 22b에 도시된 바와 같다. 먼저 SOB2의 끝 SOBU인 SOBU(2)의 끝 AP 도달 시간의 정수 부분에 1을 더하고, 이를 preEnd_high(=4)라는 변수에 저장하고, SOB3의 첫 AP 도달 시간을 sucStart_APAT(=3.5)에 저장하고, SOB3의 첫 AP 도달 시간에서 정수 부분만 취한 것을 sucStart_APAT_high(=3.0)에 저장하고, SOB2의 끝 SOBU인 SOBU(2)의 IAPAT를 preEnd_IAPAT(=1)라는 변수에 저장한다(S211 단계). sucStart_APAT_high값과 preEnd_high값의 차이(delta=-1)를 구하고, preEnd_IAPAT(=1)에 차이(delta)를 더한다(S212 단계). sucStart_APAT가 정수인지를 판단해서(S213 단계), 만약 sucStart_APAT가 정수가 아니면 preEnd_IAPAT에 1을 더해서 수정한다(S214 단계). 수정된 preEnd_IAPAT(=1)를 SOB2의 마지막 SOBU의 IAPAT로 하거나 S213 단계에서 sucStart_APAT가 정수이면 S211 단계에서 설정한 preEnd_IAPAT를 SOB2의 마지막 SOBU의 IAPAT로 저장한다(S215 단계). 그러므로 SOBU(1)의 IAPAT는 1이 된다.

다음, 통합 후 SOB3의 첫 SOBU인 SOBU(3)의 IAPAT를 수정하는 방법의 흐름도는 도 23b에 도시되어 있다. 먼저, SOB3의 첫 SOBU인 SOBU(3)의 첫 AP 도달 시간을 sucStart_APAT(=3.5)라는 변수에 저장하고, SOB3의 첫 SOBU인 SOBU(3)의 IAPAT를 sucStart_IAPAT(=2)라는 변수에 저장한다(S231 단계). sucStart_APAT가 정수인지를 판단해서(S232 단계), 만약 sucStart_APAT가 정수가 아니면 sucStart_IAPAT를 1만큼 감소시켜서 수정한다(S233 단계). 수정된 sucStart_IAPAT(=1)를 SOBU(3)의 첫 SOBU와 관련된 IAPAT로 저장하거나 S232 단계에서 sucStart_APAT가 정수이면 S231 단계에서 설정된 sucStart_IAPAT를 SOBU(3)의 첫 SOBU와 관련된 IAPAT로 저장한다(S234 단계). 그러므로 SOBU(3)의 IAPAT는 1이 된다.

도 25는 SOB2와 SOB3로 데이터 열이 통합되는 경우에 도 22b 및 도 23b에 도시된 흐름도에서 사용한 변수가 지시하는 값을 도식화하고 있다.

제6 단계: SOB_rec의 상태(status)를 결정한다. 완전 복원된 상태이므로 SOB_rec의 TE 플래그와 CT 플래그를 리셋한다.

제7 단계: SOB_rec에 해당하는 셀에서 첫 AP의 도달 시간을 SOB1에 해당하는 셀의 첫 AP 도달 시간으로 한다.

제8 단계: SOB_rec에 해당하는 셀에서 끝 AP의 도달 시간을 SOB3에 해당하는 셀의 끝 AP 도달 시간으로 한다.

도 26은 x부터 y에 해당하는 데이터 열을 영구 삭제를 수행한 예로서, 이때 영구 삭제 가능한 SOBU는 SOBU(2)이다. 영구 삭제를 하는 경우에는 탐색 정보 뿐만 아니라 연결 정보 또한 변경되어야 한다. 그러므로 x부터 y까지를 영구 삭제할 때, SOBU(1)는 분리되어 생성된 새로운 데이터 열의 마지막 SOBU이므로 해당 IAPAT 정보가 변경되어야 하고, SOBU(3)는 분리되어 생성된 새로운 데이터 열의 첫번째 SOBU이므로 해당 IAPAT 정보가 변경되어야 한다. 또한, x부터 y 사이에 존재하는 완전 삭제 가능한 SOBU인 SOBU(2)의 탐색 정보는 삭제되어야 하며, SOBU(2)와 관련된 연결 정보 또한 삭제되어야 한다. 참고로 SOBU의 일부만 삭제된 경우는 탐색 정보에 남아 있다.

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

도 27은 본 발명에 의한 영구 삭제에 의한 데이터 열 분리시, 선행하는 SOB(도 26의 셀 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)라는 변수에 저장한다(S301 단계). preEnd_APAT_high값과 preEnd_high값의 차이(delta=2)를 구하고, preEnd_IAPAT에서 차이(delta=2)를 빼고, preEnd_IAPAT를 1만큼 증가시켜 수정한다(S302 단계). 수정된 preEnd_IAPAT(=2)를 SOBU(ix)의 IAPAT로 저장한다(S303 단계). 그러므로, SOBU(ix=1)의 IAPAT는 2가 된다.

도 28은 본 발명에 의한 영구 삭제에 의해 데이터 열 분리시, 다음에 오는 SOB(도 26의 셀 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)라는 변수에 저장한다(S311 단계). sucStart_APAT가 정수인지를 판단해서(S312 단계), 만약 sucStart_APAT가 정수가 아니면 sucStart_IAPAT를 1 만큼 증가시켜 수정한다(S313 단계). 수정된 sucStart_IAPAT(=2)를 SOBU(iy)의 IAPAT로 저장하거나, S312 단계에서 sucStart_APAT가 정수이면 S311 단계에서 설정한 sucStart_IAPAT를 그대로 SOBU(iy)의 IAPAT로 저장한다(S314 단계). 그러므로 SOBU(iy=3)의 IAPAT는 2가 된다.

본 발명은 디지털 저장 매체를 이용하는 기록/재생 장치에 이용될 수 있으며, 특히 스트림 레코더에 효과적으로 적용될 수 있다.

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

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

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

Claims (22)

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

   (a) 임시 삭제하고자 하는 구간에 대응하여 생성된 복수의 데이터 열을 위한 탐색 정보와 연결 정보만을 갱신하되, 임시 삭제 구간에 해당하는 데이터 열에는 임시 삭제되었음을 나타내는 제1 부가 정보와 제1 부가 정보가 부가되어 있는 데이터 열과 선행하는 데이터 열이 임시 삭제 이전에 연속적인 하나의 데이터 열이었음을 나타내는 제2 부가 정보를 저장하는 단계를 포함하는 방법.
2. 제1항에 있어서, 상기 제1 부가 정보와 제2 부가 정보는 연결 정보에 속하는 것을 특징으로 하는 방법.
3. 제1항에 있어서, 상기 제1 부가 정보와 제2 부가 정보는 탐색 정보에 속하는 것을 특징으로 하는 방법.
4. 제1항에 있어서, 상기 (a) 단계는,

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

   (a2) 임시 삭제에 의해 분리되는 각 데이터 열의 연결 목록 개수를 갱신하는 단계;

   (a3) 임시 삭제에 의해 분리되는 각 데이터 열이 구성하는 데이터 열 유니트를 구분하는 단계;

   (a4) 임시 삭제에 의해 분리되는 각 데이터 열의 경계에 있는 데이터 열 유니트의 지속 시간값을 수정하는 단계;

   (a5) 임시 삭제 구간에 해당하는 데이터 열을 위한 제1 부가 정보와 제2 부가 정보를 세트하고, 임시 삭제에 의해 분리되고 임시 삭제에 해당하는 데이터 열의 다음 데이터 열을 위한 제2 부가 정보를 세트하는 단계; 및

   (a6) 임시 삭제에 의해 분리되는 각 데이터 열에 대응하는 셀에서 첫 패킷 도달 시간과 마지막 패킷 도달 시간을 갱신하는 단계를 포함하는 방법.
5. 패킷 데이터가 도착한 시간 정보가 부가된 복수의 데이터 열을 탐색하기 위한 탐색 정보, 상기 탐색 정보를 실제 데이터 열과 연결시켜 주는 연결 정보가 저장되어 있는 기록 매체상에 기록된 복수개의 데이터 열을 탐색하는 방법에 있어서:

   (a) 탐색을 원하는 지점의 도달 시간을 설정하고, 상기 탐색을 원하는 지점에 속한 데이터 열의 첫 패킷 도달 시간의 정수부분을 누산값의 초기값으로 설정하는 단계;

   (b) 상기 초기값에 데이터 열 유니트의 지속 시간을 누산하여 상기 누산값을 제공하는 단계; 및

   (c) 설정된 탐색을 원하는 지점의 도달 시간이 상기 누산값보다 작거나 같을 때까지 상기 (b) 단계를 반복 수행하는 단계를 포함하는 방법.
6. 패킷 데이터가 도착한 시간 정보가 부가된 복수의 데이터 열을 탐색하기 위한 탐색 정보, 상기 탐색 정보를 실제 데이터 열과 연결시켜 주는 연결 정보가 저장되어 있는 기록 매체상에 편집에 의해 조각난 데이터 열을 원래의 상태로 복원하는 방법에 있어서:

   (a) 편집 구간에 대응하여 생성된 복수의 데이터 열을 원래의 데이터 열로 복원하기 위하여 탐색 정보와 연결 정보만을 갱신하되, 해당 데이터 열이 편집되었음을 나타내는 제1 부가 정보와 편집된 데이터 열 이전에 선행하는 데이터 열과 편집 전에 연속적인 하나의 데이터 열이었음을 나타내는 제2 부가 정보를 무효화시키는 단계를 포함하는 방법.
7. 제6항에 있어서, 상기 편집은 임시 삭제 기능인 것을 특징으로 하는 방법.
8. 제7항에 있어서, 상기 (a) 단계는,

   (a1) 원래의 데이터 열의 첫 패킷 도달 시간과 끝 패킷 도달 시간을 각각 임시 삭제 구간의 처음 부분이 속한 데이터 열의 첫 패킷 도달 시간과 임시 삭제 구간의 마지막 부분이 속한 데이터 열의 마지막 패킷 도달 시간으로 갱신하는 단계;

   (a2) 원래의 데이터 열의 연결 목록 항목 개수는 임시 삭제에 의해 분리되는 각 데이터 열의 연결 목록 개수를 모두 더한 값으로 갱신하는 단계;

   (a3) 임시 삭제에 의해 분리되는 각 데이터 열을 구성하는 데이터 열 유니트를 통합하는 단계;

   (a4) 통합되는 원래 데이터 열의 각 데이터 열 유니트의 지속 시간값을 수정하는 단계;

   (a5) 통합되는 원래 데이터 열을 위한 제1 부가 정보와 제2 부가 정보를 리셋하는 단계; 및

   (a6) 통합되는 원래 데이터 열에 대응하는 셀에서 첫 패킷 도달 시간과 마지막 패킷 도달 시간을 각각 임시 삭제 구간의 처음 부분이 속한 셀의 첫 패킷 도달 시간과 임시 삭제 구간의 마지막 부분이 속한 셀의 마지막 패킷 도달 시간으로 갱신하는 단계를 포함하는 방법.
9. 패킷 데이터가 도착한 시간 정보가 부가된 복수의 데이터 열을 탐색하기 위한 탐색 정보, 상기 탐색 정보를 실제 데이터 열과 연결시켜 주는 연결 정보가 저장되어 있는 기록 매체상에 임시 삭제에 의해 분리된 각 데이터 열의 경계 부분에 대응하는 데이터 열 유니트의 지속 시간에 대한 정보를 포함하는 각 연결 목록 정보를 갱신하는 방법에 있어서:

   (a) 임시 삭제에 의해 분리된 각 데이터 열의 경계 부분에서 선행하는 데이터 열의 마지막 데이터 열 유니트의 지속 시간을 갱신하는 단계 ; 및

   (b) 임시 삭제에 의해 분리된 각 데이터 열의 경계 부분에서 뒤따라오는 데이터 열의 첫 데이터 열 유니트의 지속 시간을 갱신하는 단계를 포함하는 방법.
10. 제9항에 있어서, 상기 (a) 단계는

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

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

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

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

    (b2) 상기 뒤따라오는 데이터 열의 첫 데이터 열 유니트의 첫 패킷 도달 시간이 정수가 아니면 상기 뒤따라오는 데이터 열의 첫 데이터 열 유니트의 지속 시간에서 1만큼 증가시켜 수정하고, 그렇지 않으면 그대로 뒤따라오는 데이터 열의 첫 데이터 열 유니트의 지속 시간을 제공하는 단계를 포함하는 방법.
12. 패킷 데이터가 도착한 시간 정보가 부가된 복수의 데이터 열을 탐색하기 위한 탐색 정보, 상기 탐색 정보를 실제 데이터 열과 연결시켜 주는 연결 정보가 저장되어 있는 기록 매체상에 편집에 의해 조각난 데이터 열을 원래의 상태로 복원할 때 각 데이터 열의 경계 부분에 대응하는 데이터 열 유니트의 지속 시간 정보를 포함하는 각 연결 목록 정보를 갱신하는 방법에 있어서:

    (a) 데이터 열을 통합할 때, 통합되는 각 데이터 열의 경계 부분에서 선행하는 데이터 열의 마지막 데이터 열 유니트의 지속 시간을 갱신하는 단계 ; 및

    (b) 데이터 열을 통합할 때, 통합되는 각 데이터 열의 경계 부분에서 뒤따라오는 데이터 열의 첫 데이터 열 유니트의 지속 시간을 갱신하는 단계를 포함하는 방법.
13. 제12항에 있어서, 상기 (a) 단계는

    (a1) 선행하는 데이터 열의 마지막 데이터 열 유니트의 끝 패킷 도달 시간의 정수부에 1을 더한 제1 값과 뒤따라오는 데이터 열의 첫 데이터 열 유니트의 패킷 도달 시간에서 정수부만 취한 제2 값을 제공하는 단계;

    (a2) 상기 제2 값에서 선행하는 데이터 열의 마지막 데이터 열 유니트의 지속 시간의 차이를 구해서 상기 선행하는 데이터 열의 마지막 데이터 열 유니트의 지속 시간에서 상기 차이를 가산해서 가산 결과를 제공하는 단계; 및

    (a3) 뒤따라오는 데이터 열의 첫 데이터 열 유니트의 패킷 도달 시간이 정수가 아니면 상기 가산 결과에서 1만큼 증가시켜 수정한 선행하는 데이터 열의 마지막 데이터 열 유니트의 지속 시간을 제공하고, 그렇지 않으면 그대로 선행하는 데이터 열의 마지막 데이터 열 유니트의 지속 시간을 제공하는 단계를 포함하는 방법.
14. 제12항에 있어서, 상기 (b) 단계는

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

    (b2) 상기 뒤따라오는 데이터 열의 첫 데이터 열 유니트의 첫 패킷 도달 시간이 정수가 아니면 상기 뒤따라오는 데이터 열의 첫 데이터 열 유니트의 지속 시간에서 1만큼 감소시켜 수정하고, 그렇지 않으면 그대로 뒤따라오는 데이터 열의 첫 데이터 열 유니트의 지속 시간을 제공하는 단계를 포함하는 방법.
15. 패킷 데이터가 도착한 시간 정보가 부가된 복수의 데이터 열을 탐색하기 위한 탐색 정보, 상기 탐색 정보를 실제 데이터 열과 연결시켜 주는 연결 정보가 저장되어 있는 기록 매체상에 일부 데이터 열을 영구 삭제하는 방법에 있어서:

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

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

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

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

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

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

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

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

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

    (b32) 상기 뒤따라오는 데이터 열의 첫 데이터 열 유니트의 첫 패킷 도달 시간이 정수가 아니면 상기 뒤따라오는 데이터 열의 첫 데이터 열 유니트의 지속 시간에서 1만큼 증가시켜 수정하고, 그렇지 않으면 그대로 뒤따라오는 데이터 열의 첫 데이터 열 유니트의 지속 시간을 제공하는 단계를 포함하는 방법.
20. 패킷 데이터가 도착한 시간 정보가 부가된 복수의 데이터 열을 탐색하기 위한 탐색 정보, 상기 탐색 정보를 실제 데이터 열과 연결시켜 주는 연결 정보가 저장되고, 임시 삭제 구간에 해당하는 데이터 열에는 임시 삭제되었음을 나타내는 제1 부가 정보와 제1 부가 정보가 부가되어 있는 데이터 열과 선행하는 데이터 열이 임시 삭제 이전에 연속적인 하나의 데이터 열이었음을 나타내는 제2 부가 정보가 저장되는 기록 매체.
21. 제20항에 있어서, 상기 임시 삭제하고자 하는 구간에 대응하여 생성된 복수의 데이터 열을 위한 탐색 정보와 연결 정보가 갱신되고, 상기 제1 부가 정보와 제2 부가 정보는 연결 정보에 속하는 것을 특징으로 하는 기록 매체.
22. 제20항에 있어서, 상기 임시 삭제하고자 하는 구간에 대응하여 생성된 복수의 데이터 열을 위한 탐색 정보와 연결 정보가 갱신되고, 상기 제1 부가 정보와 제2 부가 정보는 탐색 정보에 속하는 것을 특징으로 하는 기록 매체.

Images