用于检索数据的方法和电路技术

数据对象的不相邻的存储，严重妨碍所述数据对象（２０２）的检索速度。此外，在检索其中有些是分段的多个数据对象时，所有数据对象的检索时间变得更不可预测。因此，期望只检索非分段的数据对象。对于某些情形来说，可能不必检索一个特定的数据对象。在这种情况下，检索一个相同类型的类似数据对象就足够了。为此，本发明专利技术主要提供一种用于数据的检索的方法和电路（１２４）。本发明专利技术特别适合于检索用于特技播放的音像数据。当一个为再现而被选择的第一帧是分段存储的时，选择和检索一个第二非分段的帧代替该第一帧。

【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及一种检索在以分配单元形式组织的存储装置中存储的数据对象的方法。本专利技术进一步涉及一种用于检索在以分配单元形式组织的存储装置中存储的数据对象的电路。本专利技术也涉及一种用于再现音像数据的设备，该设备包含一个用于检索在以分配单元形式组织的存储装置中存储的数据对象的电路音像数据。本专利技术也涉及一种计算机程序产品，该计算机程序产品对处理单元编程，以执行一种检索在以分配单元形式组织的存储装置中存储的数据对象的方法。本专利技术涉及用于存储这种计算机程序产品的记录载体。本专利技术也涉及一种被编程的计算机，其能执行一种检索在以分配单元形式组织的存储装置中存储的数据对象的方法。
技术介绍
存储器中存储的数据，最好是被连续存储的。这样，数据就能被读单元在一个读动作中检索出。然而，由于文件的删除以及像数据文件和音像数据流等其它数据对象的存储，在数据对象之间出现相对小的间隙。这是自由空间，但是通常不足以存储一个完整的数据对象。然而为了利用自由空间，必须将数据对象分段存储。这是不利的。这是因为在检索期间，读单元必须在分段之间转换。在这种转换期间，不能读数据。对于如可执行的计算机程序和文本文件这样的数据对象的检索来说，这倒未必成问题，因为这种数据对象的无错检索一般比实际检索速度更重要。另一方面，在检索如视频流的音像数据时，及时交付是重要的。视频数据一般在存储之前被压缩。像MPEG-2这样的最常用压缩算法，基于的是预测性(predictive)压缩，就是说，为了至少一些视频帧的解压，需要多个(未压缩的)其它帧的数据。如果不及时提供这个数据，在再现声频数据过程中就发生问题；视频中会发生打嗝，屏幕甚至黑屏。对于正在看电影的消费者来说，这是非常恼人的。在调度数据检索请求时可以考虑由数据对象的分段引起的增加的检索时间，但是这非常困难。在快速特技播放(trickplay)回放时尤其如此，在这种情况中，只有较少数量的帧被检索(特技播放回放是非实时的回放，如快进/快倒和慢进/慢倒)。如果不在调度时加以考虑，一个对象的检索时间的大幅增加可能严重地干扰系统的实时性能。这个问题，例如不但在硬盘驱动器上存储的视频数据上发生(这里数据对象分段是众所周知的)，而且，随着如DVD+RW等能够删除和存储独立文件的可再写光驱在消费电子世界的迅速普及，这个问题在光驱上也发生。US5842046提出一个在分开的分配单元中不分段地存储I帧的方法，以方便用于特技播放的数据检索。然而，由于I帧大小不一，在分配单元中总是留下自由空间，导致存储空间的浪费。
技术实现思路
因此，本专利技术的一个目的是，提供一种降低数据对象的分段对这些数据对象的检索的不利影响的方法。这个目的以一种按照本专利技术的包含以下步骤的方法实现选择要检索的一个特定类型的多个预定的数据对象；确定被选择的第一数据对象是否被分段存储在多个分配单元上；如果被选择的第一数据对象确实被分段存储在多个分配单元上，则选择靠近该被选择的第一数据对象而存储的该特定类型的一个第二数据对象，该第二数据对象不是分段存储在多个分配单元上的，取消选择所述被选择的第一数据对象；检索被选择的数据对象。当要检索一个被选择的数据对象序列时(其中所有数据对象是一个特定类型的)，是否要检索一个特定的被选择的数据对象并不要紧的情况是可想像的。它可能最好恰恰也是接近被选择的数据对象的该特定类型的另一个数据对象。这例如已经由未公开专利申请EP-03100973.1(申请人案号PHNL030361)提出，该专利申请提供对一个不同问题的解决方案。从这个起点推断，从选择的角度来看，几乎区分不了究竟是第一个被选择的、分段的数据对象被检索还是第二个被选择的、但是未分段的数据对象被检索，第二个被选择的数据对象在序列中接近第一个被选择的数据对象。然而，从数据检索的角度来看，这确实形成一个大的区别，因为第二个被选择的、但是未分段的数据对象的检索，比第一个被选择的、分段的数据对象的检索，花费少得多的时间。因此，按照本专利技术的方法具有重要的优势。在本专利技术的一个实施例中，数据对象是被存储在一个序列中的，并且第二数据对象是从处在以下数据对象之间并包括以下数据对象的一组数据对象中选择的一个被选择的第三数据对象(其中被选择的第三数据对象是所述序列中所述被选择的第一数据对象之前最接近该第一数据对象的被选择数据对象)；和被选择的第一数据对象。第二数据对象可以在被选择的第一数据对象之前、也可以在被选择的第一数据对象之后被选择，一般来说，这没有大的差别。然而，当位于被选择的第一数据对象之后的特定类型的数据对象与被选择的第一数据对象的偏差大于位于被选择的第一数据对象之前的数据对象时，所希望的是选择位于被选择的第一数据对象之前的第二数据对象。这样，最有代表性的特技播放流被提供给观众。在基于前述实施例的另一个实施例中，第二数据对象是被选择的第三数据对象。按照本专利技术方法的这个实施例更进一步减少检索所需的时间。然而，当为了再现和显示使用本专利技术检索音像数据流时，这确实带来在特技播放流的播放中引入一些抖动的缺点。另一方面，对于更高的特技播放速度来说，这并不是问题。此外，当分配单元的容量充分大于要检索的数据对象的大小时，被选择的数据对象是被分段的的概率相当低。按照本专利技术的电路包含一个用来执行以下步骤的处理单元选择要检索的一个特定类型的多个预定的数据对象；确定被选择的第一数据对象是否被分段存储在多个分配单元上；如果被选择的第一数据对象被分段存储在多个分配单元上，则选择靠近所述被选择的第一数据对象之前或之后存储的该特定类型的一个第二数据对象，该第二数据对象不是分段存储在多个分配单元上的；并且取消选择所述被选择的第一数据对象；检索被选择的数据对象。依照本专利技术的设备包含用于存储音像数据的存储器、按照权利要求9的用于从存储器中检索音像数据的电路和用于再现被检索的音像数据的装置。按照本专利技术的计算机程序产品用于对处理单元编程以使其执行按照权利要求1的方法。按照本专利技术的记录载体携带按照权利要求11的计算机程序产品。按照本专利技术的被编程的计算机能执行按照权利要求1的方法。附图说明本专利技术将借助于附图更详细地描述本专利技术的实施例，附图中图1示出了一种设备框图，该设备包括依照本专利技术的电路的实施例；图2示出了一个音像数据流和一个被选择帧的流；图3示出了另一个音像数据流和按分配单元划分的存储介质的示意表示；图4表示按照本专利技术方法的一个实施例。具体实施例方式图1表示消费娱乐系统100，其包含作为按照本专利技术的设备的实施例的消费电子设备110、用户控制装置160和电视机150。设备110包含一个存储装置-最好是用于存储音像数据的硬盘驱动器122；一个处理单元124，用于控制该设备；一个只读存储器(ROM)126，作为按照本专利技术的记录载体的实施例，用于存储对处理单元124编程的程序数据；一个DMA控制器128，用于从硬盘驱动器122向一个也是该设备所包含的视频再现单元130进行快速数据传输；一个用户命令控制器134，用于接收用户命令。ROM 126能以各种方式实现固态ROM、EEPROM、磁性数据载体、光数据载体或任何其它载体。处理单元124和ROM 126构成了依照本专利技术的电路的实施例。电视机150包含屏幕152。电视机通过第一连接器132连本文档来自技高网...

【技术保护点】
检索被存储在一个按分配单元（３５２，３５４，３５６，３５８）组织的存储装置（１２２）中的数据对象（２０２，２０４，２０６，２０８）的方法，该方法包含以下步骤：ａ）选择要检索的一个特定类型的多个预定的数据对象；ｂ）确定一个被选 择的第一数据对象是否被分段存储在多个分配单元上；ｃ）如果被选择的第一数据对象是被分段存储在多个分配单元上，则：ｉ．）选择靠近所述被选择的第一数据对象而存储的该特定类型的一个第二数据对象，该第二数据对象不是分段存储在多个分配单 元上的；ｉｉ．）取消选择所述被选择的第一数据对象；ｄ）检索被选择的数据对象。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：JHM科斯特，R乔彻姆森，李虹，
申请(专利权)人：皇家飞利浦电子股份有限公司，
类型：发明
国别省市：NL[荷兰]