CN1437195A - 目标流的查找、恢复、永久删除方法 - Google Patents

目标流的查找、恢复、永久删除方法 Download PDF

Info

Publication number
CN1437195A
CN1437195A CN02144463A CN02144463A CN1437195A CN 1437195 A CN1437195 A CN 1437195A CN 02144463 A CN02144463 A CN 02144463A CN 02144463 A CN02144463 A CN 02144463A CN 1437195 A CN1437195 A CN 1437195A
Authority
CN
China
Prior art keywords
object flow
time
unit
arrival
sobu
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN02144463A
Other languages
English (en)
Other versions
CN100392747C (zh
Inventor
朴成煜
文诚辰
吴永南
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN1437195A publication Critical patent/CN1437195A/zh
Application granted granted Critical
Publication of CN100392747C publication Critical patent/CN100392747C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
    • G11B27/32—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on separate auxiliary tracks of the same or an auxiliary record carrier
    • G11B27/327—Table of contents
    • G11B27/329—Table of contents on a disc [VTOC]
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/02—Editing, e.g. varying the order of information signals recorded on, or reproduced from, record carriers
    • G11B27/031—Electronic editing of digitised analogue information signals, e.g. audio or video signals
    • G11B27/034—Electronic editing of digitised analogue information signals, e.g. audio or video signals on discs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B7/00—Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/76—Television signal recording
    • H04N5/84—Television signal recording using optical recording
    • H04N5/85—Television signal recording using optical recording on discs or drums
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B2020/10916—Seeking data on the record carrier for preparing an access to a specific address
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Management Or Editing Of Information On Record Carriers (AREA)
  • Television Signal Processing For Recording (AREA)
  • Indexing, Searching, Synchronizing, And The Amount Of Synchronization Travel Of Record Carriers (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

提供一种用于目标流的临时删除，查找，恢复，和永久删除的方法，及一种存储用于恢复分开的目标流的附加信息的记录介质。为了解决在管理和编辑(临时删除)包括电影、音乐或其它数据的内容中当使用多个单元时，不能保证完整恢复的问题，提供一种用于产生由临时删除分开的目标流中的查找信息的方法。使用所提供的信息结构和恢复方法，由临时删除分开的目标流能够被完全地恢复到其原始状态，且可以永久删除该临时删除部分。

Description

目标流的查找、恢复、永久删除方法
本案是申请日为2000年4月27日、申请号为00118179.3、发明名称为“目标流的临时删除、查找、恢复、永久删除方法及记录介质”的发明专利申请的分案申请。
技术领域
本发明涉及分组结构数据的编辑和/或重放，特别是涉及一种用于目标流的临时删除，查找，恢复，和永久删除的方法，及一种用于存储附加信息的记录介质，该附加信息用于恢复由临时删除分开的目标流。
背景技术
通常，由目标流(SOB)形成内容，由多个预定的目标流单元(SOBU)形成SOB并以SOBU单元管理SOB。这时，目标流，例如，可以是在用户记录一些东西时从头到尾记录的数据。具体地说，可以将小型电视系列篇或电影的一段情节记录在一个目标流中。由于可以使用程序(program)来代替内容，则在此后将使用“程序”这个词来说明。
图1说明了在数据和已记录的目标流中读取所需的数据使用的查找信息之间的关系的例子。当用户记录程序时，用户的眼睛只能识别一个程序，但在内部存在向用户提供有意义的查找工具的单元和将单元中的信息链接到实际数据的目标流信息(SOBI)。
特别是作为目标流，为了改进记录介质的物理属性和提高恢复/编辑装置的性能和/或管理的容易程度和效率，以预定单元(目标流单元SOBU)将数据分组以便管理，并将访问SOBU所用的信息存储于SOBI的映象表(MAPL)中。SOBU序号(number)从“1”开始，MAPL可以具有多个项。这些项具有累加应用分组到达时间(IAPAT)的信息，该信息表示SOBU的持续时间。
通常，为了随机地访问记录在存储装置中的程序，分别准备并使用被访问程序上的查找信息。作为查找信息，通常使用关于程序中数据位置的信息，程序重放时间，和程序记录时间。当记录程序是电影时，特征场景可以用作查找信息来使用。这里，程序记录时间将用作查找信息的例子来使用。
查找信息可以具有多种格式，为了减少查找信息的容量及能快速查找，通常以大块作为一个查找目标单元来分组数据。通常在分层结构中进行这样的大块分组。图1说明了一种三层结构的例子。
当查找信息构造为分层结构的形式时，较高层上的信息包括在标准紧邻较低层上的信息。作为包含在程序中的查找信息里的较高层。存在一个单元，在单元之下存在目标流，在该目标流之下，存在目标流单元。查找信息的每一层能够有多种联系，且在此假设如下。
一个程序具有一个或多个单元。一个单元具有一个目标流。一个目标流具有一个或多个目标流单元。一个目标流单元具有一个或多个数据。
图1表示一种情况：其中Cell_org形成Program_org；SOB形成Cell_org；SOBU1，SOBU2，SOBU3形成SOB，而数据形成每个SOBU。即，Program_org具有存储其拥有的单元的信息结构，单元具有存储其拥有的SOB的信息结构，而每个SOB具有MAPL，即存储SOBU的信息结构。
另外，为了表示查找信息管理的目标流的范围，单元的第一个数据到达时间(SC_S_APAT)和单元的最后一个数据到达时间(SC_E_APAT)包含在单元信息中，而目标流的第一个数据到达时间(SOB_S_APAT)和目标流的最后一个数据到达时间(SOB_E_APAT)包含在目标流信息中。
临时删除(TE)标志表示临时删除目标流。这里，临时删除意味着在用户删除所有程序或是部分程序后，给用户一个取消该删除的机会。不同于此，永久删除是指不给机会取消该删除的删除。
由表示每个相应SOBU的相邻时间的累加的AP到达时间来表示每项MAPL。这里，AP是应用分组的缩写形式，即分组结构的数据。下面定义SOBU的相邻时间，即IAPAT。
以时间单元表示的查找信息根据应用领域具有各自的精确度。对于运动图像专家组-2(MPEG-2)系统，以27MHz的单位计算并使用时间。在图1中，数据以0.1的单位来表示。为了降低查找信息MAPL的长度，假设SOB以0.1的单位表示时间。当为了表示时间将此用于48比特的寄存器时，如图2所示，等于或大于点b18意味着整数部分而小于点b18意味着小数。刚刚高于小数的b18的位置，将表示为MTU_SHIFT。
另外，根据下面对MAPL的定义，图1中的每项MAPL的每一项分别具有3，1，和1的值。作为确定每个SOBU的IAPAT的方法，根据SOB中的SOBU的位置来使用不同的方法，即，SOBU是不是SOB中的最后一个SOBU。
例如，当在一个SOB中存在M个SOBU时，除了最后一个SOBU以外，对于第i个SOBU(i)的从第一个到第i个SOBU的IAPAT的累加值不能比SOBU(i+1)的第一个AP到达时间大1。假设IAPAT是以0.1的单位表示的整数，并且假设累加的初始值是“0”。这表示在下面的方程式1中。
SOBU_S_APAT(i+1)≤SUM_IAPAT(i)＜SOBU_S_APAT(i+1)+1......(1)
这里，SUM_IAPAT(i)表示所有在前的SOBU的IAPAT值的累加值，包括相应的SOBU，即，SOBU#i，而SOBU_S_APAT(i+1)表示SOBU(i+1)的第一个AP的到达时间。
当存在M个SOBU时，从第一个到第M个SOBU(M)，最后一个SOBU的IAPAT的累加值必须比SOBU(M)的最后一个AP到达时间大，但必须不比其大1。假设IAPAT是以1.0的单位表示的整数，且累加的初始值从“0”开始。
SOBU_E_APAT(M)＜SUM_IAPAT(M)≤SOBU_E_APAT(M)+1..........(2)
这里，SUM_IAPAT(M)表示所有在前的IAPAT的累加值，包括相应的SOBU，即，SOBU#M，而SOBU_E_APAT(M)表示SOBU(M)的最后一个AP到达时间。
参见图3，现在将详细解释方程式1和2的概念。
在图3中，对于SOBU1，SOBU1的IAPAT的累加结果，即SOBU1的值，必须等于或大于SOBU2的第一个AP到达时间，但必须不比其大1。即，累加结果必须是等于或大于1.9，但必须是小于2.9的整数，因此，结果必定是2。因此，SOBU1的IAPAT是2。
对于SOBU2，SOBU1和SOBU2的IAPAT的累加结果必定是SOBU3的第一个AP到达时间，且必须不比其大1。即，累加结果必定是等于或大于5.5，但必须小于6.5的整数，因此，结果必定是6。既然SOBU1的IAPAT是2，则SOBU2的IAPAT是4。
这样，可以得到第一个SOBU和位于中间的SOBU的IAPAT，因为图4A表示的是边界条件情况，所以需要更仔细地处理。当计算图4A的SOBU2的IAPAT时和当SOBU3的第一个AP到达时间是整数5.0时，SOBU2的IAPAT的累加结果不是6而是5。
同时，对于图3的SOBU6，SOB的第一个AP到达时间的整数部分和SOBU6的IAPAT的累加结果必须大于SOBU6的最后一个AP到达时间，且必须不比其大1。即，累加结果必定是大于10.8，但必须小于或等于11.8的整数，因此，必定是11。既然SOBU5的IAPAT的累加结果是10，则SOBU6的IAPAT是1。
这样，可以得到SOB中最后一个SOBU的IAPAT，因为图4B表示的是边界条件的情况，所以需要更仔细地处理。当计算图4B的SOBU(6)的IAPAT时和当SOBU(6)的最后一个AP到达时间是整数值11.0时，SOBU(6)的IAPAT的累加结果不是11而是12。
同时，当临时删除程序时，由临时删除(TE)标志来表示这个删除，通常这是被答应并允许的。因此，当部分程序被临时删除时，目标流被分成临时删除的目标流和未删除的目标流，在临时删除的目标流中设置TE标志。这样是为了以后通过仅改变链接用户和数据的查找信息来恢复被删除部分，而不是真正删除数据。
但是，用于在分开目标流中产生查找信息的方法还没有被披露。而且，只有TE标志表示已经被临时删除的临时删除部分，这样在以后的恢复中不可避免地要对TE标志进行重置。由于重置处理，所以在这些单元之间的读取可以间断地执行。
如果使用具有用于重置TE标志的处理的恢复方法，恢复程序将具有两个或更多的单元。这意味着虽然在临时删除后恢复了被临时删除的部分，但是因为没有定义单元之间的操作，图1的原始程序没有完全恢复。站在用户的立场，既然在临时删除之后的恢复意味着恢复到原始状态，因此需要一种完全恢复由于临时删除而被分开的目标流的方法。
发明内容
为了解决上述问题，本发明的一个目的是提供一种利用在分组结构的目标流中用于恢复原始状态的查找信息临时删除的方法。
另一个目的是提供一种当存在多个分开的目标流时使用查找信息高速查找的方法。
另一个目的是提供一种完全恢复目标流的方法，该目标流在临时删除期间被分成多个分段。
另一个目的是提供一种用于更新目标流的映象表的方法，每个映象表对应于由临时删除分开的每个目标流的每个边界部分。
另一个目的是提供一种用于更新目标流的映象表的方法，在通过编辑分段的目标流恢复为原始状态期间，每个映象表对应于每个目标流的每个边界部分。
另一个目的是提供一种用于永久删除目标流的所需删除的部分的方法。
另一个目的是提供一种存储附加信息的记录介质，该附加信息用于恢复在临时删除期间分成多个分段的目标流。
为了实现本发明的上述目的，提供一种用于临时删除在记录介质中记录的部分目标流的方法，该记录介质用于存储用来查找多个目标流的查找信息，每一个目标流具有关于分组数据到达时间的附加信息和用于将查找信息链接到实际目标流的链接信息，该方法包括步骤：(a)更新相应于要被临时删除的范围产生的多个目标流的查找信息和链接信息，并存储表示相应于临时删除范围的目标流中的临时删除的第一附加信息和存储表示包含第一附加信息的目标流和前一个目标流在临时删除前是相邻的目标流的第二附加信息。
为了实现本发明的另一个目的，还提供一种用于查找存储于记录介质上的多个目标流的方法，该记录介质用于存储查找多个目标流的查找信息，每个目标流具有关于分组数据到达时间的附加信息和用于将查找信息链接到实际目标流的链接信息，该方法包括步骤：(a)设置用户想要查找的位置到达时间，并设置包括在该位置中的目标流的第一个分组到达时间的整数部分，作为累加值的初始值；(b)通过将目标流的相邻时间累加到初始值来提供累加值；和(c)重复执行步骤(b)直到为用户所希望查找的位置设置的到达时间低于或等于累加值。
为了实现本发明的上述目的，提供一种用于恢复记录介质中的编辑分段的目标流的方法，该记录介质存储用于查找多个目标流的查找信息，每个目标流具有关于分组数据到达时间的附加信息和用于将查找信息链接到实际目标流的链接信息，该方法包括步骤：(a)为了把对应于每个编辑范围而产生的多个目标流恢复成原始目标流，更新查找信息和链接信息，并使表示编辑相应目标流的第一附加信息，和表示被编辑的目标流和前一个目标流在编辑前是相邻的目标流的第二附加信息无效。
为了实现本发明的上述目的，提供一种用于为与由临时删除分开的每个目标流的边界对应的目标流单元更新每个映象表信息的方法，在记录介质中存储用于查找多个目标流的查找信息，每个目标流具有关于分组数据到达时间的附加信息和用于将查找信息链接到实际目标流的链接信息，该方法包括步骤：(a)更新与在由临时删除分开的每个目标流的边界上的前一个目标流的最后一个目标流单元相关的相邻时间；和(b)更新与在由临时删除分开的每个目标流的边界上的随后的目标流的第一个目标流单元相关的相邻时间。
为了实现本发明的上述目的，当恢复在存储用于查找多个目标流的查找信息的记录介质中通过编辑分开的目标流时，提供一种用于为与每个目标流的边界部分对应的目标流单元更新每个映象表信息的方法，每个目标流具有关于分组数据到达时间的附加信息和用于将查找信息链接到实际目标流的链接信息，该方法包括步骤：(a)当结合目标流时更新与被结合的每个目标流的边界上的前一个目标流的最后一个目标流单元相关的相邻时间；和(b)当结合目标流时更新与被结合的每个目标流的边界上的随后的目标流的第一个目标流单元相关的相邻时间。
为了实现本发明的上述目的，提供一种用于在存储用于查找多个目标流的查找信息的记录介质中永久删除一个目标流的方法，每个目标流具有关于分组数据到达时间的附加信息和用于将查找信息链接到实际目标流的链接信息，该方法包括步骤：(a)为与永久删除的范围对应的目标流的更新查找信息，和(b)更新链接信息，并为与没有被永久删除的正常目标流的边界对应的目标流单元更新每个映象表信息。
为了实现本发明的上述目的，提供一种存储用于查找多个目标流的查找信息的记录介质，每个目标流具有关于分组数据到达时间的附加信息和用于将查找信息链接到实际目标流的链接信息，和存储第一附加信息和第二附加信息，该第一附加信息表示在相应于临时删除范围的目标流中执行临时删除，该第二附加信息表示包括第一附加信息的目标流和下一个目标流在临时删除前是一个相邻目标流。
附图简单说明
通过参考其中的附图详细描述优选实施例将使本发明的上述目的和优点将变得更加显见，其中：
图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说明了按照本发明的SOB信息(SOBI)的结构的例子；
图16说明了使用图15所示的SOBI信息分开目标流的实施例；
图17说明了使用图15所示的SOBI信息恢复目标流的例子；
图18说明了应用按照本发明的恢复处理的范围的例子；
图19说明了表示临时删除前、临时删除后和完成恢复后的有关目标流的查找信息的表；
图20说明了在结合前和结合后的每个SOB的应用分组(AP)到达时间；
图21说明了相应于映象表(MPAL)和IAPAT，结合前和结合后的目标流间的关系；
图22A和22B说明了表示在结合目标流时关于前一个目标流的最后一个目标流单元的IAPAT修正方法的流程；
图23A和23B说明了表示在结合目标流时关于下一个目标流的第一个目标流单元的IAPAT修正方法的流程；
图24说明了当SOB1和SOB2被结合成SOB时，由使用在图22A和图23A所示的流程中的变量表示的值；
图25说明了当SOB2和SOB3被结合成SOB时，由使用在图22B和图23B所示的流程中的变量表示的值；
图26说明了程序的永久删除部分的例子；
图27说明了按照本发明，当由永久删除分开目标流时，关于前一个目标流的最后一个目标流单元的IAPAT修正方法；和
图28说明了按照本发明，当由永久删除分开目标流时，关于下一个目标流的第一个目标流单元的IAPAT修正方法。
具体实施方式
下面，将参考附图详细描述本发明的实施例。本发明不是限制在随后的实施例中，且在本发明的精神和范围内可有许多变化。提供本发明的实施例是为了向本领域的任何技术人员更完整地解释本发明。
图5说明了在部分数据临时删除期间确定被删除的范围的例子。从用户的角度来看，希望能够随机地处理已存储程序并可处理到一个微小单元。即，当用户想要临时删除电影程序的部分时，用户希望通过场景单元来编辑电影。同时，由于用户想要删除的精确度比目标流单元(SOBU)小，目标流单元是处理数据的编辑设备的单元，则需要更仔细地处理对被删除范围的确定。
图5说明了以小于SOBU的单位的0.1的精确度从1.5到3.8的用户部分删除，使用查找信息，用户寻找预定的临时删除的时间单元，并基于此，将一个单元分成三个单元。图5表示用户临时删除跨度x|y的时间块，删除程序的中间点，且可包括程序的第一部分和/或最后部分的删除。
为了删除从x到y，首先，获得x所属的SOBU和y所属的SOBU。参见图5，x属于SOBU1而y属于SOBU3。因此，在将一个单元分成三个单元中，由包括SOBU1前的SOBU的目标流(SOB)形成第一单元，而SOBU1，由包括SOBU3和SOBU3之后的SOBU的SOB形成第三单元，，而由包括余下的SOBU的SOB形成第二单元。理由是包括在查找信息中的规则规定由目标流形成单元，且由多个SOBU形成目标流。所以，由包括SOBU1的SOB1形成第一单元，由包括SOBU3的SOB3形成第三单元，由包括SOBU2的SOB2形成第二单元。
图6说明了由临时删除分开的目标流的例子。用阴影线标出的从x到y的块是单元2，该块将被删除。为了部分删除SOB的一部分，一个单元信息被分成三个单元信息，然后设置在中间单元中的表示以后恢复的临时删除的TE标志。设置TE标志的原因是以防临时删除的部分要恢复。这时，第一单元包括从原始单元开始恰好到将被删除的块之前的块，而最后单元包括恰好从将被删除的块之后到原始单元的末尾的块。将单元的查找信息与数据链接的SOB信息(SOBI)可以具有多个目标流单元。这里，单元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。
单元的范围与SOBI的范围不匹配的原因是，在单元表示由用户删除的SOB范围中的时间时，SOB记录SOBU单元的时间，这样，SOBI可以管理SOBU单元的SOB，且单元可以表示用户的操作是否被很好地处理。
因此，图6表示通过从x到y的临时删除处理而被分成三个单元的程序的查找信息。通过结合被临时删除的块，单元2表示信息结构，单元，并设置TE标志以便表示临时删除。当包括此查找信息时，在连续重放单元1和单元3时，重放装置通常在单元1和单元3的边界执行重置处理。因为单元2已经被临时删除，所以其不用重放。
在临时删除x和y之间的时间块时，一个单元被分成三个单元。每个被分开的单元的查找信息表示在图7的表中。
在图7的表中的应用分组(AP)是使用在具有分组结构的应用中的数据。累加AP到达时间(IAPAT)以能够通过对AP到达时间累加来识别的形式表示AP到达时间；IAPAT(i)表示SOBU(i)的IAPAT；SOB_S_APAT(SOB的第一个AP到达时间)表示位于SOB中的第一个点处的第一个数据到达时间；SOB_E_APAT(SOB的最后一个AP到达时间)表示位于SOB中的最后点处的最后数据的到达时间；及SOB_S_SOBU(SOB的第一个SOBU)表示位于SOB中的第一个点处的第一个SOBU的序号。MAPL_ENT_Ns(MAPL项的序号)是包括在SOB中的IAPAT的序号，且与SOBU的序号相同；MAPL[IAPATS](MAPL项)是一组IAPAT；SOB_TY(SOB类型)是SOB的类型，并包括TE标志，相邻(CT)标志，等等；SC_S_APAT(单元的第一个AP到达时间)是位于单元中的第一个点处的第一个数据到达时间；SC_E_APAT(单元的最后一个AP到达时间)是位于单元中的最后一个点处的最后一个数据到达时间。这里，将在图15中详细地解释CT标志。
下面将解释在临时删除中用于产生查找信息的过程。
首先，SOBU序号从1开始。值ix表示包括x的SOBU的序号。即，上舍入指包括x的SOBU。但是，当x与SOBU的第一个AP到达时间一样时，ix是紧跟在包括x的SOBU之前的那个SOBU的序号。值iy表示包括y的SOBU的序号。即，SOBU(iy)指包括y的SOBU。但是，当y与SOBU的第一个AP到达时间一样时，iy是紧跟在包括y的SOBU之后的那个SOBU的序号。从而，在图6中，SOBU(ix)是SOBU1，而SOBU(iy)是SOBU3。作为参考，SOBU(ix+1)是SOBU2，SOBU(iy-1)是SOBU2。
步骤1：SOB_org的第一个AP到达时间被复制然后被用作SOB1的第一个AP到达时间。
步骤2：SOBU(ix+1)的第一个AP到达时间变成SOB2的第一个AP到达时间。
步骤3：SOBU(iy)的第一个AP到达时间变成SOB3的第一个AP到达时间。
步骤4：SOBU(ix)的最后一个AP到达时间变成SOB1的最后一个AP到达时间。
步骤5：SOBU(iy-1)的最后一个AP到达时间变成SOB2的最后一个AP到达时间。
步骤6：SOB_org的最后一个AP到达时间被复制然后被用作SOB3的最后一个AP到达时间。
图8中表示了步骤1到6的例子。
步骤7：将SOB1的第一个SOBU设置为SOB_org的第一个SOBU。
步骤8：将SOB2的第一个SOBU设置为SOBU(ix+1)。
步骤9：将SOB3的第一个SOBU设置为SOBU(iy)。
当步骤7到9应用到图6时，由于SOB1，SOB2和SOB3的每一个具有一个SOBU，则SOB1，SOB2和SOB3变成各自单独的第一个SOBU。从而，如图7所示，SOB1，SOB2和SOB3的第一个SOBU分别是SOBU1，SOBU2和SOBU3
步骤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到图13解释。
当SOB分开时，由于按照位于SOB中的SOBU而应用不同的用于确定IAPAT的规则，所以仅有位于分开的边界处的SOBU的IAPAT值改变。
在图9中，表示了在将SOB_org分成SOB1，SOB2和SOB3之后改变的IAPAT。SOBU1变成SOB1的最后一个SOBU，SOBU2变成SOB2的第一个SOBU。另外，SOBU2变成SOB2的最后一个SOBU，而SOBU3变成SOBU3的第一个SOBU。因此，SOB1的IAPAT变成2.0，降低了1.0，SOBU2的IAPAT变成2.0，增加了1.0，而SOBU3的IAPAT变成2.0，增加了1.0。
根据图10A到11B中的流程详细解释。假设SOBU(ix)的最后AP的到达时间，SOBU(ix+1)的第一个AP到达时间，SOBU(iy-1)的最后AP到达时间和SOBU(iy)的第一个AP到达时间都是已知的。
在临时删除分开SOB后的SOB1和SOB2的边界处，与SOBU(ix＝1)相关的IAPAT，该SOBU是SOB1的最后一个SOBU，和与SOBU(ix+1＝2)相关的IAPAT，该SOBU是SOB2的第一个SOBU，两者的相对位置都在SOB中改变。因此，这些值必须被修正。
用于表示用来修正SOBU(ix)的IAPAT的方法的流程如图10A所示，其中该SOBU是SOB1的最后一个SOBU的。首先，在步骤S101，SOBU(ix+1＝2)的第一个AP到达时间，其中该SOUB是SOB2的第一个SOBU，上舍入为一个整数值且该整数被存储于命名为preEnd_high(＝3)的变量中；SOBU(ix＝1)的最后一个AP到达时间的整数部分，其中该SOBU是SOB1的最后一个SOBU，被存储于命名为preEnd_APAT_high(＝1)的变量中；在SOBU(ix)的IAPAT，其中该SOBU是SOB1的最后一个SOBU，被存储于命名为preEnd_IAPAT(＝3)的变量中。在步骤S102，获得preEnd_high和preEnd_APAT_high(delta＝2)之间的差值，从preEnd_IAPAT(＝3)减去该差值，以单位值(这里，为1)将减法的结果累加以便修正preEnd_IAPAT。在步骤S103，修正后的preEnd_IAPAT(＝2)被存储为SOBU(ix)的IAPAT。从而，SOBU(ix＝1)的IAPAT变成2。
接着，用于修正SOBU(ix+1)的IAPAT的方法如图11A所示，其中该SOBU是SOB2的第一个SOBU。首先，在步骤S121，SOBU(ix+1＝2)的第一个AP到达时间，其中该SOBU是SOB2的第一个SOBU，上舍入为一个整数值且该整数被存储于命名为sucSart_APAT(＝2.1)的变量中；而SOBU(ix+1)的IAPAT，其中该SOUB是SOB2的第一个SOBU，被存储于命名为sucStart_IAPAT(＝1)的变量中。在步骤S122处确定sucStart_APAT是否是整数，且如果sucStart_APAT不是整数，则接着在步骤S123中以单位值(这里，为1)累加来修正sucSTtart_IAPAT。在步骤S124，修正后的sucStart_IAPAT(＝2)被存储为SOBU(ix+1)的IAPAT。当在步骤S122处sucStart_APAT是整数，即在步骤S121中设置的sucStart_IAPAT(＝1)时，则被存储为SOBU(ix+1)的IAPAT而不用修正。因此，SOBU(ix+1＝2)的IAPAT变成2。
图12是当目标流被分成SOB1和SOB2时由图10A和图11A的流程中使用的变量来表示的值的示意图。
类似地，也是在临时删除分开SOB时的SOB2和SOB3的边界处，与SOBU(iy-1＝2)相关的IAPAT，其中该SOBU是SOB2的最后一个SOBU，和与SOBU(iy＝3)相关的IAPAT，其中该SOBU是SOB3的第一个SOBU，二者在SOB中的相对位置改变。因此，如图10B和11B所述，这些值必须被修正。
用于表示用来修正SOBU(iy-1)的IAPAT的方法的流程如图10B所示，其中该SOBU是SOB2的最后一个SOBU。首先，在步骤S111，SOBU(iy＝3)的第一个AP到达时间，其中该SOBU是SOB3的第一个SOBU，上舍入为一个整数值且该整数被存储于命名为preEnd_high(＝4)的变量中；SOBU(iy-1＝2)的最后一个AP到达时间的整数部分，其中该SOBU是SOB2的最后一个SOBU，被存储于命名为preEnd_APAT_high(＝3)的变量中；SOBU(iy-1)的IAPAT，其中该SOBU是SOB2的最后一个SOBU，被存储于命名为preEnd_IAPAT(＝2)的变量中。在步骤S112，获得preEnd_high和preEnd_APAT_high(delta＝1)之间的差值(delta＝1)，从preEnd_IAPAT(＝2)中减去该差值，以单位值(这里，为1)将减法的结果累加以便修正preEnd_IAPAT。在步骤S113，修正后的preEnd_IAPAT(＝2)被存储为SOBU(iy-1)的IAPAT。从而，SOBU(iy-1＝2)的IAPAT变成2。
接着，用于修正SOBU(iy)的IAPAT的方法如图11B所示，其中该SOBU是SOB3的第一个SOBU。首先，在步骤S131，SOBU(iy＝3)的第一个AP到达时间，其中该SOBU是SOB3的第一个SOBU，被存储于命名为sucStart_APAT(＝3.5)的变量中；而SOBU(iy)的IAPAT，其中该SOBU是SOB3的第一个SOBU，在步骤131中被存储于命名为sucStart_IAPAT(＝1)的变量中。在步骤S132确定sucStart_APAT是否是整数，且如果sucStart_APAT不是整数，则接着在步骤S133中以单位值(这里，为1)累加来修正sucStart_IAPAT。在步骤S134，修正后的sucStart_IAPAT(＝2)被存储为SOBU(iy)的IAPAT，或当在步骤S132sucStart_APAT是整数时，在步骤S131中设置的sucStart_IAPAT(＝1)被存储为SOBU(iy)的IAPAT，而不用步骤134中的修正。因此，SOBU(iy＝3)的IAPAT变成2。
图13是当目标流被分成SOB2和SOB3时由在图10B和图11B所示的流程中使用的变量来表示的值的示意图。
步骤14：设置被临时删除的SOB2的TE标志和CT标志。设置SOB3的CT标志，SOB3是紧接着将被临时删除的SOB2的那个SOB。
步骤15：相应于SOB_org的单元的第一个AP到达时间变成相应于SOB1的单元的第一个AP到达时间。
步骤16：相应于SOB1的单元的最后一个AP到达时间变成x。
步骤17：相应于SOB2的单元的第一个AP到达时间变成SOBU(ix+1)的第一个AP到达时间。
步骤18：相应于SOB2的单元的最后一个AP到达时间变成SOBU(iy-1)的最后一个AP到达时间。
步骤19：相应于SOB3的单元的第一个AP到达时间变成y。
步骤20：相应于SOB_org的单元的最后一个AP到达时间变成相应于SOB3的单元的最后一个AP到达时间。
下面将描述把SOB分开并使用修正的查找信息寻找SOB的程序。下面以SOB3为例，解释其可以被应用于一般的情况。
例如，如果查找如图13所示位于4.5的数据，即AP，则执行下列步骤。
步骤1：4.5存储于目标变量中。
步骤2：将SOB的第一个AP到达时间的整数部分(SOB_S_APAT)作为累加的初始值。
步骤3：将1存储于变量i中。
步骤4：执行IAPAT(i)的累加(sum＝sum+IAPAT(i))。
步骤5：如果目标变量小于或等于累加值(sum)，则其表示目标变量包括在SOUB(i)中。如果目标变量大于累加值(sum)，则i累加1并然后执行步骤4。
这里，在寻找包括有所需数据的SOB时，将SOB的第一个数据到达时间的整数部分设置为累加的初始值，从而取代将初始值设置为“0”，使IAPAT能够被保持一个较小的值，这是这个方法的优点。如果象先前的方法一样将初始值设置为“0”，则SOB3的IAPAT必定为5，其比这个方法的1大许多。这就意味着在实现电路中需要一个具有较大比特数目的存储器。
图14说明了使用简单的存储方法恢复由临时删除分开的目标流的例子，和使用现有技术的查找信息恢复临时删除的那部分的例子。简单恢复使不能向用户表示的SOB中的TE标志无效。即，为了表示被临时删除的单元，重置SOB1中的TE标志。当使用该方法时，用户可以读取全部的单元1，单元2，和单元3。但是，为了更具体地表达它，因为单元1可以读取0.8和x(＝1.5)之间的范围，单元2可以读取2.1和3.3之间的范围，而单元3可以读取x(＝3.8)和4.8之间的范围，所以仅仅这些范围可以被读取，而由不正常线路标记的范围不能被读取。另外，因为由部分删除将一个单元形成的程序分成三个单元，当单元被恢复时需要定义在单元之间的操作。为了解决在单元中不连续地进行读取的问题，而因为将重置过程插入到传统方法中，本发明提供如图15所示的SOB的信息结构。
图15说明了按照本发明在SOBI范围里实施附加信息的例子。这里，附加信息是指相邻(CT)标志。CT标志和TE标志可以存储于单元信息中。
当表示被分开的SOB是相邻的CT标志不存在时，该被分开的SOB不能被恢复为原始状态。因为，通过仅使用传统的查找信息，不能知道在被分开的状态中相邻的SOB是否能够被结合。因此，为了完整地恢复到原始状态，需要表示在分开前是否能够将相邻SOB连续重放的信息。
因此，虽然CT标志可以是查找信息的一个分离的部分，或者可以存在于存在的查找信息的任意位置，但是CT标志包含在本发明实施例的SOBI中。这是因为对SOB执行临时删除，而CT标志表示发生在SOB中的变化。因此，参见图15，TE标志表示临时删除而CT标志表示被分开的SOB临时删除前是一个相邻的SOB。
CT标志意味着与CT标志相关的SOB和前一个SOB是临时删除前相邻的SOB。这意味着与CT标志相关的SOB可以与前一个SOB相结合。当由部分删除分开SOB时，这种情况经常发生。当然，表示当前SOB与前一个SOB相邻的CT标志和表示当前SOB与随后的SOB相邻的CT标志都可包括在一个SOBI中。该结构具有可在一处集中并管理信息的优点，但是其没有仅包括前一个SOB上的信息的结构那样有规律，且对其管理不简便。因此，下面将解释仅一个CT标志存在于SOB中的结构。
图16说明了将图15的SOBI加到分开的SOB的例子。与图6的例子不同，CT标志被加到在本发明中由临时删除分开的SOB的每个SOBI上。因为单元2的SOB2表示临时删除部分，则在SOBI2中设置TE标志。另外，因为临时删除前前一个SOB1和SOB2是相邻的SOB，所以在SOBI2中还设置了CT标志。因为在部分删除前SOB2和SOB3是相邻的SOB，所以在与SOB3相关的SOBI3中设置了CT标志。因为SOB3不是临时删除，所以在SOBI3中不设置TE标志。
图17说明了按照本发明使用CT标志来恢复如图16所示的被分开的SOB的例子。图17表示不能由图14的前一种技术来恢复的标记为从x到1.9和从3.5到y的范围能够被完整地恢复。
现在将解释按照本发明的恢复程序。
步骤1：确定作为在完整恢复程序中执行的结合程序目标的SOB。
这里，作为解释，被临时删除的并将被恢复的单元被称为目标单元，而相应于该目标单元的SOB被称为目标SOB。在图16中，目标单元是单元2，目标SOB是SOB2。
为开始整个恢复程序，首先，确定需要结合的SOB。使用TE标志和CT标志可以进行该程序，而应用恢复程序的范围如图18所示。整个恢复程序从目标SOB开始。当设置目标SOB的TE标志和CT标志时，前一个SOB的TE标志必须是重置状态，其意味着前一个SOB必须是正常状态。
当两个SOB的标志的正常状态被确认后，就可以结合这两个SOB。另外，当在目标SOB的下一个SOB中设置CT标志和重置TE标志时，可以结合这两个SOB。总之，可以推断所有的前一个SOB，目标SOB，和下一个SOB可以被结合。当如图16所示的程序完整地恢复后，使用如图18所示的CT标志可以结合全部的SOB1，SOB2，和SOB3。
步骤2：SOBI中的相关的查找信息和单元信息的值被恢复为原始查找信息的值。图19说明了表示与临时删除前、临时删除后和完整地恢复后的SOB相关的查找信息的表，
下面将解释在SOB的恢复中更新查找信息的方法。
步骤1：SOB1的第一个AP到达时间变成SOB_rec的第一个AP到达时间。
步骤2：SOB3的最后一个AP到达时间变成SOB_rec的最后一个AP到达时间。
步骤3：SOB1的第一个SOBU变成SOB_rec的第一个SOBU。当结合SOB1，SOB2和SOB3时，SOB1的第一个SOBU变成第一个SOBU，图20解释了步骤1至3。
步骤4：SOB1，SOB2和SOB3的每一个的MAPL项的序号的和变成SOB_rec的MAPL项的序号。因为在本发明的实施例中SOB1，SOB2和SOB3的每一个具有一个SOBU，如图16所示，所以当结合SOB1，SOB2和SOB3时，SOBU的序号就是SOB具有的SOBU的和。
步骤5：修正SOB_rec的IAPAT。参见图21到25将解释这个步骤。
图21说明了在结合前后的SOB和与相应的SOB对应的IAPAT和MAPL。根据对应的SOBU的位置，IAPAT具有不同的值。这是因为根据SOBU的位置IAPAT的定义不同。
在结合前，SOBU_1是SOB_1的最后一个SOBU，SOBU_2是SOB_2的第一个SOBU。另外，SOBU_2是SOB_2的最后一个SOBU，且SOBU_3是SOB_3的第一个SOBU。因此，SOBU的IAPAT是被累加了1的3.0，SOBU2的IAPAT是被递减1的1.0，而SOBU_3的IAPAT是被递减1的1.0。
首先，修正SOB1的最后一个IAPAT，SOB2的第一和最后一个IAPAT，和SOB 3的第一个IAPAT。在图21中，因为由一个SOBU形成SOB2，所以SOB 2的第一个SOBU和最后一个SOBU是相同的。
在结合后，在SOB1和SOB2之间的边界上，与SOBU1相关的IAPAT，其中该SOBU是SOB1的最后一个SOBU，和与SOBU2相关的IAPAT，其中该SOBU是SOB2的第一个SOBU，在SOB内部的相关位置改变。因此，必须修正这些值。
首先，表示用于修正SOBU1的IAPAT和SOB1的最后一个SOBU的方法的流程如图22A所示。首先，在步骤S201，SOBU1的最后一个AP到达时间的整数部分，其中该SOBU是SOB1的最后一个SOBU，被累加1，然后被存储于命名为preEnd_high(＝2)的变量中；SOB2的第一个AP到达时间的被存储于命名为preStart_APAT(＝2.1)的变量中；在SOB2的第一个AP到达时间的整数部分被存储于命名为sucStar_APAT_high(＝2.0)的变量中；而SOBU1的IAPAT，其中该SOBU是SOB1的最后一个SOBU，被存储于命名为preEnd_IAPAT(＝2)的变量中。在获得sucStart_APAT_high和preEnd_high之间的差值(delta＝0)之后，在步骤S202中将该差值(delta)加到preEnd_IAPAT(＝2)上。在步骤S203确定sucStart_APAT是否是整数。当sucStart_APAT不是整数时，则在步骤S204通过累加1来修正preEnd_IAPAT(＝2)。被修正的preEnd_IAPAT(＝3)被存储为SOB1的最后一个SOBU的IAPAT，或者当在步骤S203中sucStart_APAT是整数时，在步骤S202中获得的preEnd_IAPAT(＝2)则在步骤S205被存储为SOB1的最后一个SOBU的IAPAT而不必修正。从而，SOBU1的IAPAT是3。
接着，表示结合后用于修正SOBU2的IAPAT和SOB2的第一个SOBU的方法的流程如图23A所示。首先，在步骤S221，SOBU2的第一个AP到达时间，其中该SOBU是SOB2的第一个SOBU，被存储于命名为sucStart_APAT(＝2.1)的变量中；而SOBU2的IAPAT，其中该SOBU是SOB2的第一个SOBU，被存储于命名为sucStart_IAPAT(＝2)的变量中；在步骤S222确定sucStart_APAT是否是整数。当sucStart_APAT不是整数时，则在步骤S223通过递减1来修正sucStart_IAPAT(＝1)。被修正的sucStart_IAPAT(＝1)被存储为SOBU2的IAPAT，或者当在步骤S222中sucStart_APAT是整数时，在步骤S222中设置的sucStart_IAPAT(＝2)则在步骤S224被存储为SOB2的第一个SOBU的IAPAT而不必修正。从而，SOBU2的IAPAT是1。
图24说明了当将SOB1和SOB2结合为SOB时由在图22A和23A的流程图中使用的变量来表示的值。
同样，在结合后，在SOB2和SOB3之间的边界上，与SOBU2相关的IAPAT，其中该SOBU是SOB2的最后一个SOBU，和与SOBU3相关的IAPAT，其中该SOBU是SOB3的第一个SOBU，二者的相对位置在SOB中改变。因此，必须修正这些值。
首先，表示用于修正SOBU2的IAPAT，SOB2的最后一个SOBU的方法的流程如图22B所示。首先，在步骤S211，SOBU2的最后一个AP到达时间的整数部分，其中该SOBU是SOB2的最后一个SOBU，被累加1，然后被存储于命名为preEnd_high(＝4)的变量中；SOB3的第一个AP到达时间被存储于命名为sucStart_APAT(＝3.5)的变量中；SOB3的第一个AP到达时间的整数部分被存储于命名为sucStart_APAT_high(＝3.0)的变量中；而SOBU2的IAPAT，其中该SOBU是SOB2的最后一个SOBU，被存储于命名为perEnd_IAPAT(＝1)的变量中。在获得sucStart_APAT_high和preEnd_high之间的差值(delta＝-1)之后，在步骤S212中将该差值(delta)加到preEnd_IAPAT(＝1)上。在步骤S213确定sucStart_APAT是否是整数。当sucStart_APAT不是整数时，则在步骤S214通过累加1来修正preEnd_IAPAT(＝2)。被修正的preEnd_IAPAT被存储为SOB2的最后一个SOBU的IAPAT，或者当在步骤S213中sucStart_APAT是整数时，在步骤S212中设置的preEnd_IAPAT(＝0)在步骤S215处被存储为SOB2的最后一个SOBU的IAPAT而不必修正。从而，SOBU1的IAPAT是1。
接着，表示用于修正SOBU 3的IAPAT的方法的流程如图23B所示。首先，在步骤S231，SOBU3的第一个AP到达时间，其中该SOBU是SOB3的第一个SOBU，被存储于命名为sucStart_APAT(＝3.5)的变量中，而SOBU3的IAPAT，其中该SOBU是SOB_3的第一个SOBU，被存储于命名为sucStart_IAPAT(＝3)的变量中；在步骤S232确定sucStart_APAT是否是整数。当sucStart_APAT不是整数时，则在步骤S233通过递减1来修正sucStart_IAPAT(＝2)。被修正的sucStart_IAPAT(＝1)被存储为SOBU 3的IAPAT，或者当在步骤S232中sucStart_APAT是整数时，在步骤S231中设置的sucStart_IAPAT(＝2)在步骤S234处被存储为SOBU 3的IAPAT而不必修正。从而，SOBU3的IAPAT是3。
图25说明了当将SOB2和SOB3结合为SOB时由在图22B和23B的流程图中使用的变量来表示的值。
步骤6：确定SOB_rec的状态。因为SOB被完整地恢复，所以重置SOB_rec的TE标志和CT标志。
步骤7：在SOB_1中的相应的单元的第一个AP到达时间变成SOB_rec中的相应单元的第一个AP到达时间。
步骤8：在SOB_3中的相应的单元的最后一个AP到达时间变成SOB_rec中的相应单元的最后一个AP到达时间。
图26说明了在SOB中从x到y的范围的永久删除的例子。这里，被永久删除的SOBU是SOBU2。在永久删除时，必须改变链接信息以及查找信息。因此，在从x到y范围的永久删除中，由于SOBU1是由分开最新产生的最后一个SOBU，所以相应的IAPAT必须改变，而由于SOBU3是由分开最新产生的第一个SOBU，所以相应的IAPAT必须改变。另外，SOBU2的查找信息，位于x和y之间可以完全被删除的SOBU必须删除。与SOBU2相关的链接信息也必须删除。作为参考，当仅有部分SOBU被删除时，则保存相关的查找信息。
当这样完全地删除与SOBU2相关的查找信息和链接信息时，如图26所示的Program_org的查找信息和链接信息被更新为单元1和单元2的查找信息。
图27说明了当按照本发明由永久删除分开SOB时，表示用于修正与前一个SOB(相应于图26的单元1)的最后一个SOBU相关的IAPAT的方法的流程。在永久删除分开SOB后，由于在SOB1和SOB2之间的边界上，SOBU(ix＝1)的相对位置，其中该SOBU是SOB1的最后一个SOBU，在SOB内部改变，该值必须被修正。假设SOBU(ix)的最后一个AP到达时间，SOBU(ix+1)的第一个AP到达时间，SOBU(iy-1)的最后一个AP到达时间，和SOBU(iy)的第一个AP到达时间都是已知的。
首先，在步骤S310，SOBU(ix+1＝2)的第一个AP到达时间，其中该SOBU是SOB2的第一个SOBU，上舍入为一个整数值且该整数被存储于命名为preEnd_high(＝3)的变量中；SOBU(ix＝1)的最后一个AP到达时间的整数部分，其中该SOBU是SOB1的最后一个SOBU，被存储于命名为preEnd_APAT_high(＝1)的变量中；而SOBU(ix)的IAPAT，其中该SOBU是SOB1的最后一个SOBU，被存储于命名为preEnd_IAPAT(＝3)的变量中。在步骤S302，获得preEnd_high和preEnd_APAT_high之间的差值(delta＝2)，从preEnd_IAPAT(＝3)减去该差值(delta＝2)，通过将减法的结果累加1以便修正preEnd_IAPAT。在步骤S303，修正后的preEnd_IAPAT(＝2)被存储为SOBU(ix)的IAPAT。从而，SOBU(ix＝1)的IAPAT变成2。
图28说明了当按照本发明由永久删除分开SOB时，表示用于修正与下一个的SOB(相应于图26的单元2)的第一个SOBU相关的IAPAT的方法的流程。由于与SOBU(iy＝3)相关的IAPAT的相对位置，其中该SOBU是SOB2的第一个SOBU在SOB内部改变，该值必须被修正。
首先，在步骤S311，SOBU(iy＝3)的第一个AP到达时间，其中该SOBU是SOB2的第一个SOBU，被存储于命名为sucStart_APAT(＝3.5)的变量中；而SOBU(iy)的IAPAT，其中该SOBU是SOB2的第一个SOBU，被存储于命名为sucStart_IAPAT(＝1)的变量中。在步骤312确定sucStart_APAT是否是整数，且如果sucStart_APAT不是整数，则接着在步骤S313中通过累加1来修正sucStart_IAPAT(＝1)。修正后的sucStart_IAPAT(＝2)被存储为SOBU(iy)的IAPAT，或者当在步骤S312确定sucStart_APAT是整数时，在步骤S311中设置的sucStart_IAPAT(＝1)被存储为SOBU(iy)的IAPAT而不用步骤314中的改变。因此，SOBU(iy＝3)的IAPAT变成2。
本发明可用于使用数字记录介质的记录/重放设备中，特别是可有效地用于流记录设备。
按照本发明，提供了一种现有技术中还没有提出用于产生查找信息的方法，其中由临时删除分开SOB。当使用按照本发明的信息结构和存储方法时，由临时删除分开的SOB被完整地恢复到其原始状态。
另外，在用于查找包括所需数据的SOB的过程中，将SOB的第一个数据到达时间的整数部分设置为初始值，从而取代将初始值设置为“0”，使其能够高速查找。
而且，由于在永久删除被临时删除的部分时，仅使用查找信息就可以发现被删除的范围，适合于需要快速删除的应用。

Claims (15)

1.一种用于查找存储在记录介质中的多个目标流的方法，该记录介质存储用于查找多个目标流的查找信息，每个目标流具有关于分组数据到达时间的附加信息和用于将查找信息链接到实际目标流的链接信息，该方法包括步骤：
(a)设置用户想要查找的位置的到达时间，并设置包括在该位置中的目标流的第一个分组到达时间的整数部分作为累加值的初始值；
(b)通过将目标流的相邻时间累加到初始值来提供累加值；和
(c)重复执行步骤(b)直到为用户所希望查找的位置设置的到达时间低于或等于累加值为止。
2.一种用于恢复记录介质中的编辑分段的目标流的方法，该记录介质存储用于查找多个目标流的查找信息，每个目标流具有关于分组数据到达时间的附加信息和用于将查找信息链接到实际目标流的链接信息，该方法包括步骤：
(a)为了把对应于每个编辑范围而产生的多个目标流恢复成原始目标流，更新查找信息和链接信息，和使表示编辑相应的目标流的第一附加信息，和表示被编辑的目标流和前一个目标流在编辑前是相邻的目标流的第二附加信息无效。
3.根据权利要求2所述的恢复目标流的方法，其中所述的编辑是临时删除。
4.根据权利要求3所述的恢复目标流的方法，其中步骤(a)进一步包括子步骤：
(a1)分别用包括临时删除范围的第一部分的目标流中的第一个分组到达时间，和包括临时删除范围的最后一部分的目标流中的最后一个分组到达时间来更新正在被结合的原始目标流中的第一个分组到达时间和最后一个分组到达时间；
(a2)用由临时删除分开的每个目标流的映象表项目序号的和来更新正在被结合的原始目标流的映象表项目序号；
(a3)把形成由临时删除分开的每个目标流的目标流单元结合；
(a4)修正正在被结合的原始目标流的每个目标流单元的相邻时间的值；
(a5)重置在被结合的原始目标流的第一附加信息和第二附加信息；和
(a6)分别用包括临时删除范围的第一部分的单元中的第一个分组到达时间，和包括临时删除范围的最后一部分的单元中的最后一个分组到达时间来更新相应于正在被结合的原始目标流的单元中的第一个分组到达时间和最后一个分组到达时间。
5.一种用于更新相应于由临时删除分开的每个目标流边界的目标流单元的每个映象表信息的方法，在存储用于查找多个目标流的查找信息的记录介质上，每个目标流具有关于分组数据到达时间的附加信息和用于将查找信息链接到实际目标流的链接信息，该方法包括步骤：
(a)更新与在由临时删除分开的每个目标流的边界上的前一个目标流的最后一个目标流单元相关的相邻时间；和
(b)更新在与由临时删除分开的每个目标流的边界上的随后的目标流的第一个目标流单元相关的连续时间。
6.根据权利要求5所述的更新每个映象表信息的方法，其中步骤(a)包括子步骤：
(a1)提供通过上舍入相应于临时删除范围的目标流的第一个目标流单元的第一个分组到达时间而以整数形式获得的第一个值，提供通过取前一个目标流的最后一个目标流单元的最后一个分组到达时间的整数部分获得的第二个值；
(a2)提供从第一个值中减去第二个值的第一个减法结果，并提供从前一个目标流的最后一个目标流单元的相邻时间中减去第一个减法结果得到的第二个减法结果；和
(a3)提供通过以单位值增加第二个减法结果来修正的与前一个目标流的最后一个目标流单元相关的相邻时间。
7.根据权利要求5所述的更新每个映象表信息的方法，其中步骤(b)包括子步骤：
(b1)确定下一个目标流的第一个目标流单元的第一个分组到达时间是否为整数；和
(b2)当下一个目标流的第一个目标流单元的第一个分组到达时间不是整数时，则通过以单位值增加来修正下一个目标流的第一个目标流单元的相邻时间，否则，不必修正就可提供下一个目标流的第一个目标流单元的相邻时间。
8.一种在恢复存储用于查找多个目标流的查找信息的记录介质中的编辑分开的目标时，用于更新相应于每个目标流的边界部分的目标流单元的映象表信息的方法，每个目标流具有关于分组数据到达时间的附加信息和用于将查找信息链接到实际目标流的链接信息，更新每个映象表的方法包括步骤：
(a)当结合目标流时更新与被结合的每个目标流的边界上的前一个目标流的最后一个目标流单元相关的相邻时间；和
(b)当结合目标流时更新与被结合的每个目标流的边界上的随后的目标流的第一个目标流单元相关的相邻时间。
9.根据权利要求8的用于更新每个映象表的方法，其中步骤(a)包括子步骤：
(a1)提供通过把单位值加到前一个目标流的最后一个目标流单元的最后一个分组到达时间的整数部分而获得的第一个值，提供通过取下一个目标流的第一个目标流单元的分组到达时间的整数部分获得的第二个值；
(a2)从第二个值获得前一个目标流的最后一个目标流单元相邻时间的差值，并提供通过将该差值加到前一个目标流的最后一个目标流单元的相邻时间上而获得的结果和；和
(a3)当下一个目标流的第一个目标流单元的分组到达时间不是整数时，则通过以单位值将和的结果增加来修正前一个目标流的最后一个目标流单元的相邻时间，否则，不必改变就可提供前一个目标流的最后一个目标流单元的相邻时间。
10.根据权利要求8的用于更新每个映象表的方法，其中步骤(b)进一步包括子步骤：
(b1)确定下一个目标流的第一个目标流单元的第一个分组到达时间是否为整数；和
(b2)当下一个目标流的第一个目标流单元的第一个分组到达时间不是整数时，则通过以单位值递减来修正下一个目标流的第一个目标流单元的相邻时间，否则，不必修正就可提供下一个目标流的第一个目标流单元的相邻时间。
11.一种用于永久删除记录介质上的一些目标流的方法，该记录介质存储用于查找多个目标流的查找信息，每个目标流具有关于分组数据到达时间的附加信息和用于将查找信息链接到实际目标流的链接信息，该方法包括步骤：
(a)为与被永久删除的范围对应的目标流更新查找信息，和
(b)为与没有被永久删除的正常目标流的边界对应的目标流单元更新链接信息，并更新的每个映象表信息。
12.根据权利要求11的用于永久删除一些目标流的方法，其中在步骤(a)中删除与将被永久删除的范围对应的查找信息。
13.根据权利要求11的用于永久删除一些目标流的方法，其中步骤(b)进一步包括子步骤：
(b1)删除与可以被永久删除的目标流单元相关的查找信息；
(b2)更新与被永久删除的范围对应的目标流和前一个目标流之间的边界上的前一个目标流的最后一个目标流单元相关的相邻时间；和
(b3)更新与被永久删除的范围对应的目标流和下一个目标流之间的边界上的下一个目标流的第一个目标流单元相关的相邻时间。
14.根据权利要求13的用于永久删除一些目标流的方法，其中步骤(b2)进一步包括子步骤：
(b21)提供通过上舍入相应于永久删除范围的目标流的第一个目标流单元的第一个分组到达时间而以整数形式获得的第一个值，并提供通过取前一个目标流的最后一个目标流单元的最后一个分组到达时间的整数部分得到的第二个值；
(b22)提供从第一个值中减去第二个值的第一个减法结果，并提供从前一个目标流的最后一个目标流单元的相邻时间中减去第一个减法结果得到的第二个减法结果；和
(b33)提供通过以单位值增加第二个减法结果来修正的与前一个目标流的最后一个目标流单元相关的相邻时间。
15.根据权利要求13的用于永久删除一些目标流的方法，其中步骤(b3)进一步包括子步骤：
(b31)确定下一个目标流的第一个目标流单元的第一个分组到达时间是否为整数；和
(b32)当下一个目标流的第一个目标流单元的第一个分组到达时间不是整数时，则通过以单位值增加来修正下一个目标流的第一个目标流单元的相邻时间，否则，不用修改就可提供下一个目标流的第一个目标流单元的相邻时间。
CNB021444633A 1999-04-27 2000-04-27 目标流的查找、恢复、永久删除方法 Expired - Fee Related CN100392747C (zh)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
KR15098/1999 1999-04-27
KR19990015098 1999-04-27
KR15098/99 1999-04-27
KR1019990026050A KR100601610B1 (ko) 1999-04-27 1999-06-30 데이터 열의 임시 삭제방법, 탐색방법, 복원방법, 영구 삭제방법과 임시 삭제에 의해 분리된 데이터 열들을 복원하기 위한부가 정보를 저장하는 기록 매체
KR26050/99 1999-06-30
KR26050/1999 1999-06-30

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN00118179A Division CN1114921C (zh) 1999-04-27 2000-04-27 目标流的临时删除方法

Publications (2)

Publication Number Publication Date
CN1437195A true CN1437195A (zh) 2003-08-20
CN100392747C CN100392747C (zh) 2008-06-04

Family

ID=26635010

Family Applications (2)

Application Number Title Priority Date Filing Date
CN00118179A Expired - Fee Related CN1114921C (zh) 1999-04-27 2000-04-27 目标流的临时删除方法
CNB021444633A Expired - Fee Related CN100392747C (zh) 1999-04-27 2000-04-27 目标流的查找、恢复、永久删除方法

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN00118179A Expired - Fee Related CN1114921C (zh) 1999-04-27 2000-04-27 目标流的临时删除方法

Country Status (6)

Country Link
US (2) US6763179B1 (zh)
EP (2) EP1049097B1 (zh)
JP (3) JP3541311B2 (zh)
KR (1) KR100601610B1 (zh)
CN (2) CN1114921C (zh)
DE (1) DE60002780T2 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100499746C (zh) * 2003-12-30 2009-06-10 三星Techwin株式会社 数字照相设备及其文件管理方法
CN104967645A (zh) * 2014-10-16 2015-10-07 腾讯科技（深圳）有限公司 一种曲目列表恢复方法、装置及系统

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000222863A (ja) * 1999-01-28 2000-08-11 Pioneer Electronic Corp 記録媒体及び記録再生装置
KR100601610B1 (ko) * 1999-04-27 2006-07-14 삼성전자주식회사 데이터 열의 임시 삭제방법, 탐색방법, 복원방법, 영구 삭제방법과 임시 삭제에 의해 분리된 데이터 열들을 복원하기 위한부가 정보를 저장하는 기록 매체
MXPA01010463A (es) * 1999-05-07 2002-03-27 Thomson Brandt Gmbh Metodo para borrar temporalmente una parte de un programa.
KR100618966B1 (ko) * 1999-05-15 2006-09-01 삼성전자주식회사 데이터 열의 임시 삭제 방법, 복원 방법, 임시 삭제된 데이터 열들을 신속하게 영구 삭제하는 방법과 임시 삭제된 데이터 열들을 복원하거나 영구 삭제하기 위한 부가 정보를 저장하는 기록 매체
US6856755B1 (en) * 1999-11-10 2005-02-15 Thomson Licensing S.A. Method and apparatus for editing in a forward or reverse direction on a rewriteable disc media
US20070127887A1 (en) * 2000-03-23 2007-06-07 Adrian Yap Digital video recorder enhanced features
US8312490B2 (en) * 2000-03-23 2012-11-13 The Directv Group, Inc. DVR with enhanced functionality
SG95685A1 (en) 2001-01-10 2003-04-23 Samsung Electronics Co Ltd Recording medium with content stream data recorded thereon, recording apparatus, and reproducing apparatus therefor
EP1260985A1 (en) * 2001-05-25 2002-11-27 Deutsche Thomson-Brandt Gmbh Method and apparatus for editing a data stream on a DVD recorder
EP1320099A1 (en) * 2001-12-11 2003-06-18 Deutsche Thomson-Brandt Gmbh Method for editing a recorded stream of application packets, and corresponding stream recorder
US7751628B1 (en) * 2001-12-26 2010-07-06 Reisman Richard R Method and apparatus for progressively deleting media objects from storage
KR100563684B1 (ko) * 2002-02-21 2006-03-28 엘지전자 주식회사 광디스크 장치에서의 재생리스트 관리방법
KR100513331B1 (ko) * 2002-06-19 2005-09-07 엘지전자 주식회사 재기록 가능 기록매체의 파일 임시 삭제 및 복구방법
US20050050578A1 (en) * 2003-08-29 2005-03-03 Sony Corporation And Sony Electronics Inc. Preference based program deletion in a PVR
CN100395840C (zh) * 2003-12-19 2008-06-18 上海乐金广电电子有限公司 可再记录光盘的文件临时删除和恢复方法
KR101058007B1 (ko) * 2004-05-18 2011-08-19 삼성전자주식회사 기록 매체에 저장된 데이터를 삭제하는 방법 및 삭제된데이터를 복원하는 방법
KR100599175B1 (ko) * 2004-06-21 2006-07-12 삼성전자주식회사 광디스크 편집장치 및 광디스크 편집방법
WO2006075842A1 (en) * 2005-01-12 2006-07-20 Lg Electronics Inc. Method and apparatus for managing information for editing recorded data
EP2722774B1 (en) * 2012-10-18 2015-12-09 Siemens Aktiengesellschaft Long term archiving of data in a MES system
US10963454B2 (en) * 2018-09-24 2021-03-30 Salesforce.Com, Inc. System and method for bulk removal of records in a database

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0772716B2 (ja) * 1985-07-04 1995-08-02 日立電子エンジニアリング株式会社 異物検査装置
US5966495A (en) * 1993-05-12 1999-10-12 Canon Kabushiki Kaisha Recording and reproducing apparatus
JPH08124362A (ja) 1994-10-27 1996-05-17 Sony Corp 再生装置
JPH0963248A (ja) * 1995-08-18 1997-03-07 Sony Corp 情報再生装置
JPH09147534A (ja) 1995-11-27 1997-06-06 Sony Corp 再生装置
JP3456085B2 (ja) * 1996-03-05 2003-10-14 ソニー株式会社 データ処理システムおよびデータ処理方法
JP3769330B2 (ja) 1996-09-04 2006-04-26 株式会社日立製作所 再生装置及び再生方法
JPH10106237A (ja) * 1996-09-25 1998-04-24 Sony Corp 編集装置
JPH10269706A (ja) 1997-03-27 1998-10-09 Sony Corp 情報再生装置及び情報再生方法
AR016812A1 (es) 1997-08-14 2001-08-01 Samsung Electronics Co Ltd Metodo para transmitir informacion de video comprimida, disposiciones de compresion y de grabacion de video y aparato de reproduccion de video
CA2247626C (en) * 1997-09-17 2011-05-24 Matsushita Electric Industrial Co., Ltd. Optical disc, video data editing apparatus, computer-readable recording medium storing an editing program, reproduction apparatus for the optical disc, and computer-readable recording medium storing an reproduction program
KR100324159B1 (ko) * 1998-01-21 2002-02-16 니시무로 타이죠 영상 데이타 기록 매체, 영상 데이타 기록 장치 및 영상 데이타 재생 장치
TW463165B (en) 1998-09-07 2001-11-11 Thomson Brandt Gmbh Method for addressing a bitstream to be recorded or being recorded on a storage medium
EP0986062A1 (en) * 1998-09-07 2000-03-15 Deutsche Thomson-Brandt Gmbh Method for addressing a bit stream recording
US6553086B1 (en) * 1998-10-02 2003-04-22 Lg Electronics, Inc. Method and apparatus for recording time information for digital data streams
KR100345235B1 (ko) * 1998-11-08 2005-07-29 엘지전자 주식회사 디지털데이터스트림기록방법및그장치
KR100618961B1 (ko) * 1998-12-16 2006-09-01 삼성전자주식회사 패킷 데이터의 고속 탐색을 위한 정보 생성 방법과 이 정보를 저장하는 기록 매체, 이를 이용하는 기록 및/또는 재생 장치
EP1021048A3 (en) * 1999-01-14 2002-10-02 Kabushiki Kaisha Toshiba Digital video recording system and its recording medium
JP2000222863A (ja) * 1999-01-28 2000-08-11 Pioneer Electronic Corp 記録媒体及び記録再生装置
WO2000046803A1 (fr) 1999-02-05 2000-08-10 Kabushiki Kaisha Toshiba Procede permettant de creer des trains de donnees et procede permettant d'effectuer des suppressions partielles
KR100601610B1 (ko) * 1999-04-27 2006-07-14 삼성전자주식회사 데이터 열의 임시 삭제방법, 탐색방법, 복원방법, 영구 삭제방법과 임시 삭제에 의해 분리된 데이터 열들을 복원하기 위한부가 정보를 저장하는 기록 매체

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100499746C (zh) * 2003-12-30 2009-06-10 三星Techwin株式会社 数字照相设备及其文件管理方法
CN104967645A (zh) * 2014-10-16 2015-10-07 腾讯科技（深圳）有限公司 一种曲目列表恢复方法、装置及系统
CN104967645B (zh) * 2014-10-16 2017-08-01 广州酷狗计算机科技有限公司 一种曲目列表恢复方法、装置及系统

Also Published As

Publication number Publication date
KR20000067749A (ko) 2000-11-25
KR100601610B1 (ko) 2006-07-14
US7308191B2 (en) 2007-12-11
EP1049097A1 (en) 2000-11-02
US6763179B1 (en) 2004-07-13
EP1168348B1 (en) 2011-10-12
DE60002780D1 (de) 2003-06-26
US20040213545A1 (en) 2004-10-28
CN1273420A (zh) 2000-11-15
EP1049097B1 (en) 2003-05-21
JP3824589B2 (ja) 2006-09-20
JP2003308682A (ja) 2003-10-31
EP1168348A3 (en) 2003-10-29
JP3541311B2 (ja) 2004-07-07
EP1168348A2 (en) 2002-01-02
CN1114921C (zh) 2003-07-16
JP2000358215A (ja) 2000-12-26
JP4249759B2 (ja) 2009-04-08
JP2006294233A (ja) 2006-10-26
DE60002780T2 (de) 2004-03-04
CN100392747C (zh) 2008-06-04

Similar Documents

Publication Publication Date Title
CN1114921C (zh) 目标流的临时删除方法
CN1165893C (zh) 信息重放装置
CN1185656C (zh) 重放方法和重放设备
CN1297932C (zh) 一种记录设备和电子摄像机
CN1139933C (zh) 记录／再现方法与记录和重放设备
CN1949271A (zh) 图像处理装置
CN1314041C (zh) 记录媒体重放装置和方法
CN1286326C (zh) 信息存储设备及其方法
CN1825461A (zh) 文件管理设备和方法、及其程序、和记录介质
CN1949218A (zh) 用于管理记录介质的数据管理装置和方法
CN1879162A (zh) 图像信息记录设备和图像信息显示设备
CN1310445A (zh) 记录/再现装置和方法以及记录介质
CN1534664A (zh) 记录方法和装置、记录介质、再现方法和装置及成像装置
CN101069181A (zh) 存储设备和记录介质
CN1516963A (zh) 数据记录装置、数据记录方法、程序存储介质以及程序
CN1164799A (zh) 信息数据记录和再现装置及其方法
CN1182533C (zh) 编址位流记录的方法
CN101030223A (zh) 用于处理信息的装置、方法、和计算机程序
CN1790527A (zh) 记录和再生装置、记录和再生方法、及程序
CN1879408A (zh) 图像信息记录设备和图像信息显示设备
CN1816875A (zh) 信息处理设备和方法、程序记录介质和程序
CN1254820C (zh) 把实时信息记录在盘形记录载体上、从其中重放和/或编辑
CN1835112A (zh) 数据获取装置、数据获取方法以及程序
CN1159720C (zh) 流对象的删除和恢复方法
CN1816127A (zh) 记录装置、再现设备、图象文件产生方法和显示控制方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20080604

Termination date: 20160427