ES2234304T3 - Sistemas de archivo que soportan la contaminacion de datos. - Google Patents
Sistemas de archivo que soportan la contaminacion de datos.Info
- Publication number
- ES2234304T3 ES2234304T3 ES99948954T ES99948954T ES2234304T3 ES 2234304 T3 ES2234304 T3 ES 2234304T3 ES 99948954 T ES99948954 T ES 99948954T ES 99948954 T ES99948954 T ES 99948954T ES 2234304 T3 ES2234304 T3 ES 2234304T3
- Authority
- ES
- Spain
- Prior art keywords
- data
- segments
- zone
- segment
- file
- 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.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0608—Saving storage space on storage systems
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/0644—Management of space entities, e.g. partitions, extents, pools
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0629—Configuration or reconfiguration of storage systems
- G06F3/0631—Configuration or reconfiguration of storage systems by allocating resources to storage systems
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/0643—Management of files
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0674—Disk device
- G06F3/0677—Optical disk device, e.g. CD-ROM, DVD
-
- 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
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
- G11B27/102—Programmed access in sequence to addressed parts of tracks of operating record carriers
- G11B27/105—Programmed access in sequence to addressed parts of tracks of operating record carriers of operating discs
-
- 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
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
- G11B2220/21—Disc-shaped record carriers characterised in that the disc is of read-only, rewritable, or recordable type
- G11B2220/213—Read-only discs
-
- 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
- G11B2220/21—Disc-shaped record carriers characterised in that the disc is of read-only, rewritable, or recordable type
- G11B2220/215—Recordable discs
- G11B2220/216—Rewritable discs
-
- 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
- G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
- G11B2220/2537—Optical discs
- G11B2220/2562—DVDs [digital versatile discs]; Digital video discs; MMCDs; HDCDs
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99932—Access augmentation or optimizing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99951—File or database maintenance
- Y10S707/99952—Coherency, e.g. same view to multiple users
- Y10S707/99953—Recoverability
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Management Or Editing Of Information On Record Carriers (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Exchange Systems With Centralized Control (AREA)
- Stored Programmes (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
Dispositivo de almacenamiento que comprende una primera zona (28) subdividida en segmentos que comprenden divisiones en bloques de datos para la grabación de datos secuenciales, partes de los cuales, cuando se leen en una secuencia predeterminada, comprenden un archivo de datos, comprendiendo además el dispositivo una segunda zona (30) que contiene una lista (42) de
Description
Sistemas de archivo que soportan la compartición
de datos.
La presente invención se refiere a métodos y a un
aparato para almacenar y recuperar datos y a dispositivos de
almacenamiento para tales datos, particular pero no esencialmente
dispositivos de almacenamiento de discos ópticos.
En años recientes se ha producido una gran
expansión en la complejidad de los equipos electrónicos de usuario
con varios estándares técnicos y de propiedad diferentes que
gobiernan la interconectividad y el almacenamiento de datos. En
relación con ésta característica, el usuario doméstico ha utilizado
en el pasado diferentes configuraciones mecánicas y funcionales de
dispositivos de almacenamiento, tales como una cinta VHS para la
grabación de vídeo, una cinta compacta de audio para grabaciones de
audio desde equipos de alta fidelidad, y discos duros y blandos para
el almacenamiento de datos en ordenadores personales. Con el
advenimiento de los discos ópticos grabables que cumplen con normas
unificadas en lo que respecta a la disposición de datos, velocidades
binarias, etc., tales discos (si están configurados para el sistema
de grabación concreto) pueden sustituir a muchas de las distintas
opciones, y por tanto puede contemplarse la posibilidad de un único
estándar unificado, en términos tanto de configuración física como
de gestión de datos, para todos los tipos de sistemas domésticos de
procesamiento de audio/vídeo/datos.
En relación con esta compatibilidad aumentada en
el campo de los soportes de almacenamiento, existe una grado
creciente de requerimiento para participar en las funcionalidades
reales y esperadas de los propios dispositivos. De particular
relevancia para la presente invención es la grabación digital de
material de audio y/o vídeo (AV), esperando el usuario el mismo tipo
de prestaciones para disponer y editar datos almacenados que las que
experimenta con, por ejemplo, un ordenador personal. En términos de
dispositivos disponibles, los soportes ópticos no fueron
particularmente adecuados para las aplicaciones de almacenamiento de
vídeo debido a su, hasta ahora, limitada capacidad de
almacenamiento, aunque esto cada vez es menos un problema: por
ejemplo, un disco según los estándares de DVD-ROM
puede almacenar en torno a 8 horas de vídeo comprimido según los
protocolos MPEG-2. Avances adicionales están dotando
a las unidades ópticas de disco de una capacidad de decenas de
gigabytes por dispositivo de almacenamiento (disco) y se contemplan
aplicaciones de grabación de vídeo en tiempo real basadas en tales
dispositivos de almacenamiento.
Aunque se han propuesto muchos esquemas
eficientes para la grabación y el almacenamiento de datos de
programa, se entenderá sin embargo que existen restricciones a
observar en el almacenamiento de material AV que difieren de las
aplicadas en la generación de estructuras de archivos eficientes y
el tratamiento de archivos en un entorno puramente orientado a
datos. De relevancia particular es el deseo impuesto por el sistema
de secciones de datos de vídeo (que pueden estar entrelazados con
datos para una banda sonora adjunta) a almacenar contiguamente de
manera que se permita una lectura suficientemente rápida de los
datos de vídeo codificados para evitar la presentación de
discontinuidades visibles para el televidente - por ejemplo, para
cumplir con las restricciones de almacenamiento temporal aplicables
cuando los datos de vídeo están codificados según el protocolo
MPEG.
Las estructuras de archivos de almacenamiento
ineficientes pueden dar lugar a problemas en estas áreas, y se ha
propuesto una serie de estrategias para una eficiencia mejorada en
el almacenamiento y la recuperación de datos multimedia,
particularmente para el almacenamiento en discos magnéticos, tal
como se describe en "Multimedia file systems survey: approaches
for continuous media disk scheduling", por Ralf Steinmetz,
Computer Communications, Vol. 18, Nº 3, Marzo 1995, Pág.
133-144. Tal como menciona Steinmetz, es posible
compartir datos entre archivos, un ejemplo particular de lo cual
serían las diferentes versiones de un archivo almacenado (por
ejemplo, una versión censurada para niños y una versión íntegra para
adultos de una película) en un único disco con una simple
reutilización de secciones comunes de datos donde sea apropiado para
evitar la necesidad de almacenar versiones de duración completa pero
sólo ligeramente diferentes de un archivo. Actualmente, sin embargo,
en lo que respecta a la idea del grado de reutilización de datos,
ésta se ha basado en soportes en los que los datos están
subdivididos en segmentos uniformes y convenientes (por ejemplo, los
sectores en un disco grabable), estando la compartición de secciones
de archivo soportada únicamente al nivel de segmento. El resultado
de esto ha sido, o bien que las versiones editadas de un archivo se
ven forzadas a incluir segmentos completos cuando puede haberse
deseado sólo una pequeña parte de los mismos, o bien que el tamaño
de segmento tiene que ser muy pequeño para permitir la flexibilidad
en las operaciones de edición, lo cual resulta un desperdicio de
espacio de disco y crea un número de operaciones auxiliares de
procesamiento inaceptablemente elevado. La solicitud de patente
británica GB 2312059A da a conocer un soporte de almacenamiento en
el que los bloques lógicos de almacenamiento son direccionables
individualmente y en el que los datos de vídeo se leen de o escriben
en el disco tal como se indica al nivel de dirección de bloque
lógico de señal. A fin de iniciar una reproducción de datos de vídeo
del soporte de grabación, se descarga una lista ordenada de bloques
lógicos y se reproducen las tramas de vídeo almacenadas en estos
bloques lógicos. No se describe la disposición de datos en un bloque
lógico.
Por tanto, es un objeto de la presente invención
proporcionar un medio de grabación (y los medios de soporte para la
implementación del mismo) con una estructura interna de datos que
soporte múltiples ediciones a través de la reutilización de
fragmentos/segmentos de grabación completos o parciales.
Es un objeto adicional proporcionar tal medio de
grabación que emplea las caras de la estructura interna de datos
para la reclamación eficiente de una zona de almacenamiento que
contiene datos redundantes en fragmentos completos o parciales.
Según la presente invención, tal como se define
en la reivindicación 1, se proporciona un medio de almacenamiento
que comprende una primera zona subdividida en segmentos que
comprenden divisiones en bloques de datos para la grabación de datos
secuenciales, partes de los cuales, cuando se leen en una secuencia
predeterminada, comprenden un archivo de datos, comprendiendo además
el dispositivo una segunda zona que contiene una lista de
extensiones de asignación, cada una de las cuales identifica el
comienzo y el final de una parte contigua de la primera zona en
términos del segmento o segmentos que contienen dicha parte y las
divisiones en bloques de datos que han de ignorarse para cada
segmento, y un archivo indicador que contiene una lista de
indicadores de entradas respectivas en la lista de extensiones de
asignación; caracterizado porque el dispositivo contiene al menos
dos archivos definidos en unos archivos indicadores respectivos y al
menos una parte de un segmento es común a los dos archivos, teniendo
cada archivo una extensión de asignación respectiva para ese
segmento e indicando cada extensión de asignación los puntos de
comienzo y de final dentro del segmento para esa parte del segmento
empleada en los archivos respectivos. Mediante la provisión de
extensiones de asignación respectivas para cada uso de los datos de
un segmento, se obtiene como resultado una simplificación del
tratamiento de múltiples archivos que contienen datos compartidos.
Además, al hacer que cada extensión de asignación especifique no
sólo los segmentos particulares sino también los puntos de comienzo
y de final dentro de esos segmentos, se elimina la restricción de
que los datos compartidos tengan que especificarse como un segmento
completo, permitiendo una mayor flexibilidad en las posibilidades de
edición de los datos almacenados.
La segunda zona (que puede adoptar la forma de
una pluralidad de zonas discretas distribuidas entre los segmentos
de la primera zona) puede comprender además una tabla de espacio de
asignación que contenga una entrada para cada extensión de
asignación, proporcionando la tabla un registro de todos los usos
individuales o múltiples de los segmentos de la primera zona. Con
esta tabla, cuyas las entradas se crean y/o actualizan con las
extensiones de asignación, no resulta necesario que un dispositivo
que busca borrar o sobrescribir segmentos o segmentos parciales
explore todas las extensiones de asignación para identificar
segmentos redundantes, particularmente cuando la tabla de espacios
está adecuadamente dispuesta para proporcionar un mapa del uso real
de la primera zona. A este respecto, la segunda zona puede
comprender además una tabla de espacio libre, cuyo contenido se
deriva del contenido de la tabla de espacio de asignación e
identifica todos los segmentos o partes de segmentos disponibles
para la escritura en ellos. Aunque la generación y mantenimiento de
la tabla de espacio libre requiere una capacidad de procesamiento
adicional en un sistema central, proporciona beneficios
considerables en aplicaciones en las que han de almacenarse grandes
volúmenes en varias formas editadas y la recuperación del espacio
libre es una necesidad.
Cada una de las extensiones de asignación puede
identificar adecuadamente un punto de comienzo, en términos de un
número de bytes u otras subdivisiones de datos (por ejemplo,
paquetes de datos MPEG-2) a ignorar a partir del
comienzo de un segmento, y/o un punto de final, en términos de un
número de bytes (o paquetes) a ignorar al final de un segmento. Al
especificar los puntos de comienzo y de final como distancias del
comienzo y el final de un segmento también especificados, la
compatibilidad hacia atrás con sistemas más antiguos que sólo
especifican hasta un nivel de segmento es posible al tiempo que se
conserva o mantiene la conformidad con protocolos de codificación
basados en bloques o paquetes tales como el MPEG.
Aunque el medio de almacenamiento puede ser un
disco magnético, en una realización preferida el dispositivo de
almacenamiento es un disco óptico, y los datos escritos en segmentos
de la primera zona comprenden material digitalizado de audio y/o
vídeo, comprendiendo los archivos indicadores listas de reproducción
respectivas para todas las partes o partes seleccionadas del
material. Esto permite, por ejemplo, contener versiones diferentes
de una presentación AV (tal como ediciones diferentes de una
película) en un único disco - quizás asociadas con un soporte del
sistema para la restricción parental a la reproducción en algunas
versiones sin requerir que cada versión se almacene por separado
como una entidad distinta y separada. Obsérvese que las referencias
en la presente memoria al almacenamiento "en" y "sobre" un
dispositivo o soporte de almacenamiento se emplean de manera
intercambiable, no estando ninguna destinada a referirse a una forma
o configuración específica de dispositivo de almacenamiento a no ser
que se indique explícitamente.
Como disco (óptico o magnético), todos los
segmentos de la primera zona pueden tener un tamaño común, y cada
una de las primera y segunda zonas pueden comprender unas pistas
respectivas o agrupamientos contiguos de pistas plurales. Sin
embargo, obsérvese que la división en unas primera y segunda zonas
es necesaria únicamente desde un punto de vista lógico, y las dos
zonas pueden aparecer consecutiva o adyacentemente en el soporte de
grabación escogido o pueden incluso entrelazarse si el tratamiento
para una disposición así está dentro de la capacidad del aparato del
lectura/escritura. Además, los archivos indicadores para los
múltiples archivos en un disco pueden agruparse juntos en una tabla
de archivos o pueden distribuirse por todo el disco.
También según la presente invención, se
proporciona un método según la reivindicación 7 para formatear
espacio de memoria en un dispositivo o soporte de almacenamiento,
dispositivo de procesamiento de datos operable para manipular datos
en una primera zona de un dispositivo de almacenamiento definido en
la reivindicación 1.
A continuación se describirán las realizaciones
preferidas. Únicamente a título de ejemplo y con referencia a los
dibujos adjuntos, en los que:
La figura 1 es un diagrama esquemático de bloques
de un aparato de procesamiento de datos que puede configurarse para
efectuar el formateo de la presente invención;
la figura 2 representa la relación entre un
archivo de datos en forma de objeto reproducible especificado a
nivel de base de datos para fragmentos de datos almacenados en un
soporte de grabación secuencial;
la figura 3 es similar a la figura 3 y muestra un
par de objetos reproducibles que comparten datos comunes en figuras
respectivos;
la figura 4 representan una tabla de espacio
asignado para un par de objetos reproducibles similares a los de la
figura 3; y
la figura 5 representa una tabla de espacio libre
derivada de la tabla de espacio asignado de la figura 4.
Empezando con la figura 1, se muestran los
componentes básicos de un aparato de procesamiento de datos tal como
el que puede utilizarse para formatear y almacenar datos en un disco
10 óptico. El aparato consiste en un procesador 12 central (CPU)
acoplado con un dispositivo 14 de memoria de acceso aleatorio (RAM)
y con un dispositivo 16 de memoria de sólo lectura (ROM) a través de
un bus 18 de dirección y de datos. Una interfaz 20 externa (I/F EXT)
representa la conexión del aparato con fuentes de datos externas.
Tal como se apreciará, la configuración de esta interfaz dependerá
del tipo de fuente de datos exterior y de la función global del
aparato de procesamiento de datos: por ejemplo, cuando el aparato
sea una grabadora doméstica de vídeo/audio, la interfaz
proporcionará el medio de conexión y recepción para la fuente de
señales de vídeo/audio a grabar (por ejemplo, procedentes de un
receptor de satélite), o, cuando el aparato sea un ordenador
personal, puede comprender un enlace a fuentes de datos remotas por
medio de, por ejemplo, una interfaz de Internet.
Acoplados también a la CPU 12, las memorias 14,
16, y la interfaz 20 a través del bus 18, se encuentran uno o más
medios 22 de entrada de usuario (ENU) y un visualizador 24; para un
aparato basado en PC, estos dispositivos pueden comprender,
respectivamente, un teclado y un monitor, mientras que para un
aparato grabador doméstico, pueden comprender unos botones de
control de usuario y un visualizador de diodo emisor de luz en el
panel frontal del aparato. Un componente adicional es una interfaz a
un soporte de almacenamiento, en este ejemplo, una unidad 26 de
grabación/reproducción de discos ópticos (E/R DISCOS), que
proporciona tanto el medio físico para alojar y leer de/escribir en
el disco 10 óptico, y un conjunto interno de protocolos
operacionales para leer de/escribir en un disco formateado según un
estándar predeterminado. Tal como se entenderá bien, el manejo
mediante protocolos de la unidad 26 puede ser efectuado por un
procesador esclavo interno con una memoria asociada (no mostrada)
bajo el control de la CPU 12, o estas funciones pueden ser manejadas
directamente por la CPU 12 con referencia a instrucciones de
protocolo mantenidas a nivel de autoarranque en la ROM 16 o
recargadas periódicamente en la RAM 14.
En la figura 1, el disco 10 óptico se muestra con
una división nominal en una primera zona 28 que contiene una
secuencia de segmentos de datos completos, vacíos o escritos
parcialmente, y una segunda zona 30 que contiene un número de
estructuras de control (tablas de archivos, listas de extensiones de
asignación, estructuras de espacio libre, etc.) cuya función se
describirá detalladamente más abajo. Tal como se ha indicado
anteriormente, la división en unas primera y segunda zonas discretas
sólo es necesaria desde un punto de vista lógico para distinguir
entre la estructura que sólo contiene datos y la estructura
funcional en el disco. En términos prácticos, aunque pueden ser
entidades distintas grabadas en zonas de pista separadas de un disco
(por ejemplo), para una realización operacional puede obtenerse un
ahorro en términos de retrasos de búsqueda reducidos (y por tanto,
tiempos de acceso reducidos) mediante la distribución de la segunda
zona entre la primera, por ejemplo, colocándose las tablas de
archivos y de extensiones de asignación, que describen el uso total
y parcial de segmentos de disco, adyacentes en el disco a los
segmentos referidos.
La figura 2 ilustra la relación entre una entrada
de archivo de datos (también denominada objeto reproducible)
especificada a nivel de base de datos y los fragmentos individuales
de datos almacenados en varias ubicaciones en el disco que han de
reproducirse en la secuencia correcta para recrear el archivo de
datos. Cada archivo en el disco está representado por una entrada 40
(FX.1) en una tabla de archivos escrita en la segunda zona. Al nivel
de base de datos, esta entrada de archivo contiene datos acerca del
archivo en conjunto (su nombre, fecha de creación, etc.) o, cuando
el archivo esté dividido en múltiples partes secuenciales, la
entrada identificará de manera única la parte y su lugar en la
secuencia. A nivel de sistema, esta entrada 40 hace referencia a una
lista 42 que contiene una o más extensiones AX 42.1, 42.2,... 42.n
de asignación, cada una de las cuales identifica el comienzo y el
final de una sección (1.1, 1.2,...1.n) contigua respectiva de
almacenamiento lineal, tal como se ha representado mediante la
secuencia de zonas 44 de almacenamiento en la parte inferior de la
figura.
De manera conocida, para facilitar el acceso, el
almacenamiento 44 lineal puede dividirse en una secuencia de
sectores o segmentos lógicos dimensionados de manera común o
especificados de manera común, cuyo tamaño puede fijarse en un
número fijo de bytes (tal como 2048) u otro agrupamiento de datos
predeterminado tal como un bloque MPEG. Obsérvese que el
ordenamiento físico de los segmentos empleados no tiene porqué
reflejarse en el orden físico en el que hay que representar los
datos que contienen. Sin embargo, se prefiere la proximidad de
partes sucesivas de un archivo, ya que esto minimiza los retrasos
debidos a tiempos de búsqueda y reduce la probabilidad de problemas
con restricciones de almacenamiento temporal para datos que dependen
de manera crítica del tiempo tal como el audio/vídeo MPEG.
Cada una de las extensiones AX 42.1, 42.2,...
42.n de asignación especifica la parte 1.1, 1.2.,...1.n de datos
respectiva, en términos tanto de los puntos de comienzo como de
final para el segmento o segmentos que la contienen, para permitir
la compatibilidad hacia atrás con sistemas que sólo especifican
hasta la granularidad de segmento completo, como en términos del
número de bytes (u otras divisiones en bloques arbitrarias) que han
de ignorarse al comienzo o al final de cada segmento.
En la figura 3, se muestra añadida una segunda
entrada 46 de archivo (FX.2), entrada de archivo que tiene una lista
48 respectiva de extensiones AX 48.1, 48.2 de asignación que
identifican cada una unas partes 2.1, 2.2 respectivas de la
secuencia lineal de segmentos 44. Esta segunda secuencia de archivos
puede comprender una entidad distinta de la primera secuencia 40 o
puede ser una parte subsiguiente o secuencial de un archivo más
grande especificado por entradas secuenciales en la tabla de
archivos. En cualquier caso, el punto a observar es la reutilización
de una parte de los datos almacenados en esos segmentos donde se
solapan las partes 1.2 y 2.1.
La figura 4 representa una estructura adicional,
la tabla 50 de espacio de asignación, almacenada en la segunda zona.
También se añade una extensión AX 48.3 de asignación adicional,
física y temporalmente contigua a su predecesora 48.2 a partir de la
segunda entrada 46 de archivo (FX.2). En general, cada extensión de
asignación tendrá una entrada respectiva en la tabla 50 de espacio
de asignación (42.1 = ASE1 = 50.1; 42.2 = ASE2 = 50.2; 42.n = ASEn =
50.n; 48.1 = ASEn+1 = 50.n+1). La excepción a esto ocurre donde hay
pares de partes contiguas que no se solapan, tal como especifican
las extensiones 48.2 y 48.3 de asignación cuando, por motivos tanto
de ahorro como de eficiencia de datos, se escribe una única entrada
(ASEn+2) 50.n+2 de espacio de asignación en la tabla 50.
La tabla 50 de espacio de asignación proporciona
en una sola ubicación una indicación del uso (completo, parcial o
vacío) para cada segmento (y por tanto cada byte) de la primera
zona, tabla que se actualiza cada vez que se crean nuevos datos, o
una nueva edición de datos existentes, en el soporte de grabación.
Para facilitar la creación, tal como se muestra, las entradas en la
tabla pueden escribirse por orden de archivo - es decir, el uso para
cada extensión de asignación del primer archivo se enumera antes del
uso para cada extensión de asignación del segundo archivo, etc. Para
facilitar el uso aún más, por ejemplo, en sistemas que buscan
segmentos o partes de segmentos libres para el entrelazamiento de
datos auxiliares para acompañar una secuencia de vídeo almacenada,
la tabla de espacio de asignación puede disponerse en orden
secuencial de los puntos de comienzo especificados,
independientemente de en qué archivo se utiliza la parte concreta,
de manera que la exploración para encontrar espacio libre localizado
no requiera la comprobación de cada entrada en la lista 50. Aunque
esto requiera algún procesamiento adicional cuando se creen
múltiples ediciones de un bloque de datos almacenado en muchos
segmentos, el tratamiento de la lista 50 como una pila (y la
descarga a la RAM del aparato de lectura/escritura para actualizar)
no resulta problemático. Además, los beneficios cuando se busca
recuperar una zona de almacenamiento redundante, quizás para el uso
con datos auxiliares o para datos AV adicionales a medida que se
llena el disco/dispositivo de almacenamiento, son notables.
En la figura 5 se muestra una extensión de la
facilitación anteriormente descrita para la recuperación de espacio
libre, donde, además de (o en lugar de) la tabla de datos de espacio
de asignación, se proporciona una tabla 52 de espacio libre en la
segunda zona. En vez de detallar exhaustivamente el uso de archivos
de los segmentos y partes de segmentos, la tabla de espacio libre se
deriva de lo datos y listas de espacio de asignación, adecuadamente
como puntos de comienzo y de final y en orden físico secuencial, de
las partes FSE 52.1 a 52.4 de la primera zona que no se utilizan o,
a través de una edición subsiguiente del material almacenado, de las
partes que contienen datos a los que no hace referencia ninguna
extensión de asignación, datos que por tanto están libres (en
teoría) para la sobreescritura, sometida a cualquier restricción de
mantener los datos disponibles para la creación de más archivos.
Tanto con una tabla de espacio de asignación como con una tabla de
espacio libre almacenadas, la tabla de espacio de asignación puede
escribirse secuencialmente a la carrera, tal como en la figura 4, a
medida que se crean las extensiones de asignación respectivas,
reservándose la actualización de la lista 52 de espacio libre del
disco/soporte de grabación (que puede ser un proceso más largo) para
un procedimiento de preparación para manejar los momentos
"ociosos" del procesador del sistema de escritura o para el
final de la creación de la edición.
En términos de aplicación industrial del
mecanismo de almacenamiento anterior, una aplicación particular es
en grabadoras de vídeo basadas en disco en las que la cantidad de
material de vídeo a almacenar es relativamente grande: incluso el
material de vídeo comprimido ocupa mucho espacio de almacenamiento
(del orden de 4 Mb por cada 3 segundos de vídeo), y la capacidad en
soportes de grabación basados en disco - particularmente, discos
ópticos - es limitada. Preferiblemente, una grabadora de vídeo
basada en disco soporta preferiblemente algún nivel de capacidad de
edición manejada por el usuario, donde la aplicación de edición
soportada utiliza partes de un material de vídeo ya grabado. Al
compartir datos entre dos grabaciones, se consigue un ahorro en
capacidad de disco y, en circunstancias tales como la provisión de
múltiples ediciones de una película en un solo disco, el uso total
puede ser de poco más que el de una sola edición de la película. Si
las grabaciones son o consisten en archivos de datos, entonces
compartir partes de un archivo en el sistema de archivos subyacente
proporciona una solución eficiente para compartir datos entre
grabaciones.
Por la lectura de la presente descripción, a los
expertos en la técnica les resultarán evidentes otras variaciones.
Tales variaciones pueden implicar otras características que ya sean
conocidas en los métodos y los aparatos para la gestión y
almacenamiento de datos y las partes componentes de los mismos y que
pueden utilizarse en vez o además de las características ya
descritas en la presente memoria, y las reivindicaciones adjuntas a
la presente memoria han de determinar el alcance de la presente
invención.
Claims (14)
1. Dispositivo de almacenamiento que comprende
una primera zona (28) subdividida en segmentos que comprenden
divisiones en bloques de datos para la grabación de datos
secuenciales, partes de los cuales, cuando se leen en una secuencia
predeterminada, comprenden un archivo de datos, comprendiendo además
el dispositivo una segunda zona (30) que contiene una lista (42) de
extensiones (AX 42.1, 42.2,... 42.n) de asignación, cada una de las
cuales identifica el comienzo y el final de una parte (1.1, 1.2,...
1.n) contigua de la primera zona en términos del segmento o
segmentos que contienen dicha parte y las divisiones en bloques de
datos que han de ignorarse para cada segmento, y un archivo (40)
indicador que contiene una lista de indicadores de entradas
respectivas en la lista de extensiones de asignación;
caracterizado porque el dispositivo de
grabación contiene al menos dos archivos definidos en unos archivos
(40, 46) indicadores respectivos y al menos una parte de un segmento
es común a los dos archivos, teniendo cada archivo una extensión de
asignación respectiva para ese segmento e indicando cada extensión
de asignación los puntos de comienzo y de final dentro del segmento
para esa parte del segmento empleada en los archivos
respectivos.
2. Dispositivo de almacenamiento según la
reivindicación 1, en el que dicha segunda zona comprende además una
tabla (50) de espacio de asignación que contiene una entrada para
cada extensión de asignación, proporcionando dicha tabla (50) de
espacio de asignación un registro de todos los usos individuales o
múltiples de los segmentos de la primera zona.
3. Dispositivo de almacenamiento según la
reivindicación 2, en el que la segunda zona comprende además una
tabla (52) de espacio libre cuyo contenido se deriva del contenido
de la tabla (50) de espacio de asignación e identifica todos los
segmentos o partes de segmentos disponibles para la escritura en
ellos.
4. Dispositivo según cualquiera de las
reivindicaciones 1 a 3, en el que cada extensión de asignación
identifica adecuadamente un punto de comienzo en términos de un
número de bytes a ignorar a partir del comienzo de un segmento.
5. Dispositivo según cualquiera de las
reivindicaciones 1 a 4, en el que cada extensión de asignación
identifica adecuadamente un punto de final en términos de un número
de bytes a ignorar al final de un segmento.
6. Dispositivo según cualquiera de las
reivindicaciones 1 a 5, en el que el dispositivo de almacenamiento
es un disco óptico, y los datos escritos en segmentos de la primera
zona comprenden material digitalizado de audio y/o vídeo,
comprendiendo los archivos (40, 46) indicadores listas de
reproducción respectivas para todas las partes o partes
seleccionadas del material.
7. Método para formatear un espacio de memoria en
un soporte de grabación al que va acceder posteriormente un aparato
lector de datos, que comprende las etapas de:
dividir una primera zona del espacio de memoria
en una pluralidad de segmentos que comprenden divisiones en bloques
de datos para la grabación de datos secuenciales, partes de los
cuales comprenden un archivo de datos cuando se leen en una
secuencia predeterminada;
generar y escribir en una segunda zona (30) del
espacio de memoria una lista de extensiones (AX 42.1, 42.2,... 42.n)
de asignación, cada una de las cuales identifica el comienzo y el
final de una parte (1.1, 1.2,... 1.n) contigua de la primera zona en
términos del segmento o segmentos que contienen dicha parte y las
divisiones en bloques de datos que han de ignorarse para cada
segmento;
generar y escribir en la segunda zona del espacio
de memoria un archivo (40) indicador como una lista de indicadores
de entradas respectivas en la lista de extensiones de
asignación;
caracterizado porque el soporte de
grabación contiene al menos dos archivos, siendo al menos una parte
de un segmento común a los dos archivos, en el que se genera y
escribe uno archivo (40, 46) indicador respectivo para cada archivo,
incluyendo esas extensiones de asignación una indicación de las
ubicaciones físicas de los puntos de comienzo y de final dentro del
segmento para esa parte del segmento empleada en los archivos
respectivos.
8. Método según la reivindicación 7, que
comprende además la etapa de generar y escribir en la segunda zona
una tabla (50) de espacio de asignación, conteniendo la tabla (50)
de espacio de asignación un registro de los usos individuales o
múltiples de todos los segmentos de la primera zona.
9. Método según la reivindicación 8, que
comprende además la etapa de generar y escribir en la segunda zona
una tabla (52) de espacio libre cuyo contenido se deriva del
contenido de la tabla de espacio de asignación e identifica todos
los segmentos o partes de segmentos disponibles para la escritura en
ellos.
10. Aparato de procesamiento de datos operable
para manipular datos en la primera zona de un dispositivo de
almacenamiento tal como se define en la reivindicación 1,
caracterizado el aparato por un procesador (12) de datos
acoplado con un medio (26) de lectura/escritura de soportes de
grabación configurado para alojar y obtener acceso a dicho soporte
(10) de grabación, y una entrada para recibir datos que identifican
esos segmentos o partes de segmentos que comprenden un archivo,
estando dispuesto el procesador (12) de datos para generar y
almacenar un archivo indicador junto con una lista de extensiones de
asignación para los datos de segmento, incluyendo esas extensiones
de asignación una indicación de las ubicaciones físicas de los
puntos de comienzo y de final dentro de cada segmento empleados en
un archivo de los datos de segmento para ese archivo.
11. Aparato según la reivindicación 10, que es
operable además para implementar el método de formateo de la
reivindicación 7, en el que el procesador está configurado para
dividir el espacio de memoria de un dispositivo de almacenamiento
alojado en dichas primera y segunda zonas y para dividir
adicionalmente dicha primera zona en dicha pluralidad de
segmentos.
12. Aparato según la reivindicación 10 u 11, en
el que el procesador está configurado además para actualizar
periódicamente o para generar y actualizar periódicamente una tabla
de espacio de asignación en dicha segunda zona, tabla que contiene
una entrada para cada extensión de asignación y proporciona un
registro de los usos individuales o múltiples de todos los segmentos
de la primera zona.
13. Aparato según la reivindicación 12, en el que
el procesador está configurado además para actualizar periódicamente
o para generar y actualizar periódicamente una tabla de espacio
libre en dicha segunda zona, contenido de la tabla que deriva por el
procesador a partir del contenido de la tabla de espacio de
asignación y proporciona un registro para los segmentos o partes de
segmentos de la primera zona que están disponibles para la escritura
en ellos.
14. Aparato según cualquiera de las
reivindicaciones 10 a 13, en el que el medio de almacenamiento es un
disco óptico grabable y el medio de lectura/escritura está
configurado en consecuencia, los datos se escriben en los segmentos
en la primera zona del mismo que comprende un material digitalizado
de audio y/o vídeo, leyéndose los archivos indicadores como listas
de reproducción respectivas para todas las partes o partes
seleccionadas del material.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GB9822841 | 1998-10-20 | ||
| GBGB9822841.4A GB9822841D0 (en) | 1998-10-20 | 1998-10-20 | File systems supporting data sharing |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2234304T3 true ES2234304T3 (es) | 2005-06-16 |
Family
ID=10840871
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES99948954T Expired - Lifetime ES2234304T3 (es) | 1998-10-20 | 1999-09-23 | Sistemas de archivo que soportan la contaminacion de datos. |
Country Status (14)
| Country | Link |
|---|---|
| US (1) | US6934700B1 (es) |
| EP (1) | EP1044404B1 (es) |
| JP (1) | JP2002528785A (es) |
| KR (1) | KR100675390B1 (es) |
| CN (1) | CN1291304A (es) |
| AT (1) | ATE284059T1 (es) |
| AU (1) | AU6201399A (es) |
| CA (1) | CA2315945A1 (es) |
| DE (1) | DE69922338T2 (es) |
| ES (1) | ES2234304T3 (es) |
| GB (1) | GB9822841D0 (es) |
| PT (1) | PT1044404E (es) |
| TR (1) | TR200001776T1 (es) |
| WO (1) | WO2000023871A1 (es) |
Families Citing this family (55)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7188352B2 (en) | 1995-07-11 | 2007-03-06 | Touchtunes Music Corporation | Intelligent digital audiovisual playback system |
| JP3679416B2 (ja) | 1994-10-12 | 2005-08-03 | タツチチユーンズ・ミユージツク・コーポレイシヨン | インテリジェントデジタルオーディオビジュアル再生システム |
| FR2769165B1 (fr) | 1997-09-26 | 2002-11-29 | Technical Maintenance Corp | Systeme sans fil a transmission numerique pour haut-parleurs |
| US8028318B2 (en) | 1999-07-21 | 2011-09-27 | Touchtunes Music Corporation | Remote control unit for activating and deactivating means for payment and for displaying payment status |
| FR2781580B1 (fr) | 1998-07-22 | 2000-09-22 | Technical Maintenance Corp | Circuit de commande de son pour systeme de reproduction audiovisuelle numerique intelligent |
| FR2781591B1 (fr) | 1998-07-22 | 2000-09-22 | Technical Maintenance Corp | Systeme de reproduction audiovisuelle |
| FR2796482B1 (fr) | 1999-07-16 | 2002-09-06 | Touchtunes Music Corp | Systeme de gestion a distance d'au moins un dispositif de reproduction d'informations audiovisuelles |
| FR2805377B1 (fr) | 2000-02-23 | 2003-09-12 | Touchtunes Music Corp | Procede de commande anticipee d'une selection, systeme numerique et juke-box permettant la mise en oeuvre du procede |
| FR2805060B1 (fr) * | 2000-02-16 | 2005-04-08 | Touchtunes Music Corp | Procede de reception de fichiers lors d'un telechargement |
| FR2805072B1 (fr) | 2000-02-16 | 2002-04-05 | Touchtunes Music Corp | Procede d'ajustement du volume sonore d'un enregistrement sonore numerique |
| FR2808906B1 (fr) | 2000-05-10 | 2005-02-11 | Touchtunes Music Corp | Dispositif et procede de gestion a distance d'un reseau de systemes de reproduction d'informations audiovisuelles |
| FR2811175B1 (fr) | 2000-06-29 | 2002-12-27 | Touchtunes Music Corp | Procede de distribution d'informations audiovisuelles et systeme de distribution d'informations audiovisuelles |
| FR2811114B1 (fr) | 2000-06-29 | 2002-12-27 | Touchtunes Music Corp | Dispositif et procede de communication entre un systeme de reproduction d'informations audiovisuelles et d'une machine electronique de divertissement |
| FR2814085B1 (fr) | 2000-09-15 | 2005-02-11 | Touchtunes Music Corp | Procede de divertissement base sur les jeux concours a choix multiples |
| KR20030028231A (ko) * | 2001-09-27 | 2003-04-08 | 삼성전자주식회사 | 복수개의 단위 파일 구조의 저장매체, 그 기록 및 재생 방법 |
| PL351784A1 (en) * | 2002-01-21 | 2003-07-28 | Advanced Digital Broadcast Ltd | System for of storing data and method of recording them in that system |
| US9646339B2 (en) | 2002-09-16 | 2017-05-09 | Touchtunes Music Corporation | Digital downloading jukebox system with central and local music servers |
| US8103589B2 (en) | 2002-09-16 | 2012-01-24 | Touchtunes Music Corporation | Digital downloading jukebox system with central and local music servers |
| US10373420B2 (en) | 2002-09-16 | 2019-08-06 | Touchtunes Music Corporation | Digital downloading jukebox with enhanced communication features |
| US11029823B2 (en) | 2002-09-16 | 2021-06-08 | Touchtunes Music Corporation | Jukebox with customizable avatar |
| US8584175B2 (en) | 2002-09-16 | 2013-11-12 | Touchtunes Music Corporation | Digital downloading jukebox system with user-tailored music management, communications, and other tools |
| US12100258B2 (en) | 2002-09-16 | 2024-09-24 | Touchtunes Music Company, Llc | Digital downloading jukebox with enhanced communication features |
| US8332895B2 (en) | 2002-09-16 | 2012-12-11 | Touchtunes Music Corporation | Digital downloading jukebox system with user-tailored music management, communications, and other tools |
| US7822687B2 (en) | 2002-09-16 | 2010-10-26 | Francois Brillon | Jukebox with customizable avatar |
| US20050238314A1 (en) * | 2004-03-30 | 2005-10-27 | Sako Asayama | Recording system, recording apparatus, recording method, recording program and recording medium |
| CN101077008A (zh) | 2004-10-13 | 2007-11-21 | 韩国电子通信研究院 | 扩展多媒体文件结构以及多媒体文件生成方法和多媒体文件执行方法 |
| CN100347705C (zh) * | 2004-12-24 | 2007-11-07 | 北京中星微电子有限公司 | 一种合并文件的方法 |
| US8176101B2 (en) | 2006-02-07 | 2012-05-08 | Google Inc. | Collaborative rejection of media for physical establishments |
| ATE538419T1 (de) * | 2006-02-06 | 2012-01-15 | Siemens Ag | Verfahren zum abspeichern eines datenbausteins mit daten zum steuern eines technischen prozesses sowie steuervorrichtung |
| CN101017491A (zh) * | 2006-04-14 | 2007-08-15 | 北京瑞星国际软件有限公司 | 一种用于存储病毒名称的方法及装置 |
| US12450978B2 (en) | 2007-01-17 | 2025-10-21 | Touchtunes Music Company Llc. | Coin operated entertainment system |
| US9171419B2 (en) | 2007-01-17 | 2015-10-27 | Touchtunes Music Corporation | Coin operated entertainment system |
| JP2009009545A (ja) * | 2007-01-31 | 2009-01-15 | Hewlett-Packard Development Co Lp | データ処理システム及び方法 |
| US10290006B2 (en) | 2008-08-15 | 2019-05-14 | Touchtunes Music Corporation | Digital signage and gaming services to comply with federal and state alcohol and beverage laws and regulations |
| US8332887B2 (en) | 2008-01-10 | 2012-12-11 | Touchtunes Music Corporation | System and/or methods for distributing advertisements from a central advertisement network to a peripheral device via a local advertisement server |
| WO2010005569A1 (en) | 2008-07-09 | 2010-01-14 | Touchtunes Music Corporation | Digital downloading jukebox with revenue-enhancing features |
| US9292166B2 (en) | 2009-03-18 | 2016-03-22 | Touchtunes Music Corporation | Digital jukebox device with improved karaoke-related user interfaces, and associated methods |
| CN106056367A (zh) | 2009-03-18 | 2016-10-26 | 踏途音乐公司 | 娱乐服务器及相关的社交网络系统 |
| US10564804B2 (en) | 2009-03-18 | 2020-02-18 | Touchtunes Music Corporation | Digital jukebox device with improved user interfaces, and associated methods |
| US12112093B2 (en) | 2009-03-18 | 2024-10-08 | Touchtunes Music Company, Llc | Entertainment server and associated social networking services |
| US10719149B2 (en) | 2009-03-18 | 2020-07-21 | Touchtunes Music Corporation | Digital jukebox device with improved user interfaces, and associated methods |
| CN101887409B (zh) * | 2009-05-12 | 2012-10-03 | 上海易狄欧电子科技有限公司 | 阅读器间共享电子书数据的传输方法 |
| CA2787380C (en) | 2010-01-26 | 2017-05-09 | Francois Beaumier | Digital jukebox device with improved user interfaces, and associated methods |
| US20110246742A1 (en) * | 2010-04-01 | 2011-10-06 | Kogen Clark C | Memory pooling in segmented memory architecture |
| CN102004760B (zh) * | 2010-11-03 | 2013-08-14 | 深圳市龙视传媒有限公司 | 多媒体文件的存储和播放方法、相关装置及系统 |
| CN110097416B (zh) | 2011-09-18 | 2022-05-10 | 踏途音乐公司 | 具有卡拉ok和照相亭功能的数字点播设备及相关方法 |
| CN103034649B (zh) * | 2011-09-30 | 2015-07-15 | 阿里巴巴集团控股有限公司 | 一种实现数据存储和搜索的方法和系统 |
| US11151224B2 (en) | 2012-01-09 | 2021-10-19 | Touchtunes Music Corporation | Systems and/or methods for monitoring audio inputs to jukebox devices |
| CN102929788B (zh) * | 2012-09-14 | 2015-07-22 | 浪潮(北京)电子信息产业有限公司 | 一种存储系统及存储空间回收的方法 |
| US9921717B2 (en) | 2013-11-07 | 2018-03-20 | Touchtunes Music Corporation | Techniques for generating electronic menu graphical user interface layouts for use in connection with electronic devices |
| HK1232320A1 (zh) | 2014-03-25 | 2018-01-05 | 踏途音乐公司 | 具有改进的用户界面的数字点播设备和相关方法 |
| KR102557384B1 (ko) * | 2018-02-14 | 2023-07-19 | 삼성전자주식회사 | 전자장치 및 그 제어방법 |
| CN109977035A (zh) * | 2019-03-18 | 2019-07-05 | 新华三技术有限公司成都分公司 | 磁盘空间分配方法、装置、存储设备及存储介质 |
| US11429564B2 (en) | 2019-06-18 | 2022-08-30 | Bank Of America Corporation | File transferring using artificial intelligence |
| CN119853973B (zh) * | 2024-12-19 | 2025-10-31 | 中国人民解放军61660部队 | 面向网络安全访问控制策略的冲突检测规则无锁更新方法 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5371885A (en) * | 1989-08-29 | 1994-12-06 | Microsoft Corporation | High performance file system |
| CA2124754C (en) * | 1993-06-30 | 2005-06-28 | Mark Zbikowski | Storage of file data on disk in multiple representations |
| US5832526A (en) * | 1996-01-24 | 1998-11-03 | Symantec Corporation | Method and apparatus using slack area of file storage structures for file reconstruction |
| US5787445A (en) * | 1996-03-07 | 1998-07-28 | Norris Communications Corporation | Operating system including improved file management for use in devices utilizing flash memory as main memory |
| GB2312059B (en) * | 1996-04-12 | 2000-11-15 | Sony Uk Ltd | Data storage |
| US5832515A (en) * | 1996-09-12 | 1998-11-03 | Veritas Software | Log device layered transparently within a filesystem paradigm |
| GB9813830D0 (en) * | 1998-06-27 | 1998-08-26 | Philips Electronics Nv | Flexible management of multiple file systems |
-
1998
- 1998-10-20 GB GBGB9822841.4A patent/GB9822841D0/en not_active Ceased
-
1999
- 1999-09-23 JP JP2000577548A patent/JP2002528785A/ja active Pending
- 1999-09-23 CN CN99803144A patent/CN1291304A/zh active Pending
- 1999-09-23 DE DE69922338T patent/DE69922338T2/de not_active Expired - Fee Related
- 1999-09-23 ES ES99948954T patent/ES2234304T3/es not_active Expired - Lifetime
- 1999-09-23 TR TR2000/01776T patent/TR200001776T1/xx unknown
- 1999-09-23 PT PT99948954T patent/PT1044404E/pt unknown
- 1999-09-23 WO PCT/EP1999/007451 patent/WO2000023871A1/en not_active Ceased
- 1999-09-23 CA CA002315945A patent/CA2315945A1/en not_active Abandoned
- 1999-09-23 KR KR1020007006785A patent/KR100675390B1/ko not_active Expired - Fee Related
- 1999-09-23 AU AU62013/99A patent/AU6201399A/en not_active Abandoned
- 1999-09-23 AT AT99948954T patent/ATE284059T1/de not_active IP Right Cessation
- 1999-09-23 EP EP99948954A patent/EP1044404B1/en not_active Expired - Lifetime
- 1999-10-18 US US09/421,359 patent/US6934700B1/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| CN1291304A (zh) | 2001-04-11 |
| WO2000023871A1 (en) | 2000-04-27 |
| ATE284059T1 (de) | 2004-12-15 |
| JP2002528785A (ja) | 2002-09-03 |
| CA2315945A1 (en) | 2000-04-27 |
| AU6201399A (en) | 2000-05-08 |
| EP1044404B1 (en) | 2004-12-01 |
| DE69922338D1 (de) | 2005-01-05 |
| GB9822841D0 (en) | 1998-12-16 |
| US6934700B1 (en) | 2005-08-23 |
| KR100675390B1 (ko) | 2007-01-29 |
| TR200001776T1 (tr) | 2000-11-21 |
| DE69922338T2 (de) | 2005-11-03 |
| KR20010033332A (ko) | 2001-04-25 |
| PT1044404E (pt) | 2005-04-29 |
| EP1044404A1 (en) | 2000-10-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2234304T3 (es) | Sistemas de archivo que soportan la contaminacion de datos. | |
| JP4490917B2 (ja) | ファイル管理方法及び情報処理装置 | |
| KR100683058B1 (ko) | 파일관리방법 | |
| US20020161774A1 (en) | Methods and devices for recording or reading files on/from a sequential medium and sequential medium | |
| ES2275596T3 (es) | Aparato y metodos para grabar y reproducir datos de informacion. | |
| JP4801314B2 (ja) | 記憶媒体にデータを保存する又は記憶媒体からデータを読み込む方法及び装置並びに記憶媒体 | |
| KR101145596B1 (ko) | 데이터 스트림 분할 방법 | |
| TW200529198A (en) | Method of converting file system format and apparatus thereof | |
| KR20010023273A (ko) | 유연성을 갖는 다중 파일 시스템의 관리 | |
| BRPI0006866B1 (pt) | Processo para gravar uma cadeia de bit codificada e aparelho de gravação para gravar uma cadeia de bit codificada | |
| JP2004030232A (ja) | ブリッジファイルシステム及び記録媒体 | |
| ES2286024T3 (es) | Metodo de administracion para un medio de disco. | |
| KR100569816B1 (ko) | 비트스트림 레코딩을 어드레싱하기 위한 방법, 저장 매체, 및 저장 매체 상에 비트스트림을 레코딩하거나 또는 저장 매체로부터 비트스트림을 재생하기 위한 디바이스 | |
| WO2005002222A1 (ja) | 情報処理装置および方法、プログラム、並びに記録媒体 | |
| JP4211563B2 (ja) | 再生記録装置 | |
| EA200702330A1 (ru) | Способ и устройство для записи цифрового информационного сигнала | |
| BRPI1106274A2 (pt) | dispositivo e mÉtodo de gravaÇço, dispositivo e formaÇço de imagem e gravaÇço, e, programa | |
| MXPA00006062A (es) | Sistemas de archivo que permiten compartir datos | |
| JP2004355640A (ja) | ファイル管理方法及び装置 | |
| KR100497365B1 (ko) | 개선된 파일 시스템, 이에 적합한 기록 매체 및 파일액세스 방법 | |
| KR100900583B1 (ko) | 멀티미디어 재생 장치 | |
| JP2000285640A (ja) | 情報記録再生装置 | |
| KR20050011043A (ko) | 재기록 가능한 광디스크의 파일 속성정보 관리방법 | |
| JPH11120745A (ja) | 書換型記録媒体のデータ管理方法 | |
| KR20050011044A (ko) | 재기록 가능한 광디스크의 파일 속성정보 관리방법 |