JP6390196B2 - Storage system, storage method, and program - Google Patents

Description

  The present invention relates to a storage system, a storage method, and a program, and more particularly to a storage system, a storage method, and a program for accumulating stream data.

  Storage systems are known that store large amounts of data and provide data as much as needed when the data is needed. When storing stream data consisting of unbroken data in such a storage system, after defining the unit of data that is easy to use or store according to the characteristics of the stream data, and dividing the stream data into the data unit Data accumulation is performed.

  As stream data, for example, when considering high-definition video data continuously captured at a certain point or high-definition image data group continuously captured, when using these data, the video data or image data group An operation to focus on a part is performed. In other words, an operation of cutting out a part of data using coordinate axes defined on video data or image data (for example, defining latitude and longitude as coordinate axes) is performed. Further, when storing these data, if it is video data, the data is stored by dividing the data every certain time with respect to the time axis direction of the captured data. On the other hand, in the case of image data, data is stored in units of captured images.

  In the data storage or utilization environment as described above, if you continue to store data that has been shot continuously over a long period of several years to several decades, the total capacity of the data will be on the order of terabytes to petabytes. There is. In such a case, the storage system serving as a data storage destination is configured by a magnetic tape drive or an inexpensive and large-capacity hard disk in consideration of the unit price of storage media. In particular, when reading captured video data or high-definition image data continuously along the shooting time axis, reading from a magnetic tape drive or hard disk continues on the media after cueing the stream data to be read. Read the written data. Therefore, data can be read at high speed.

  Further, when utilizing the stream data as described above, as data that must be managed in addition to the data body, for example, position information based on a geographical coordinate axis such as latitude and longitude of shooting, time information, an identifier of the subject of shooting ( Data related information (hereinafter referred to as “metadata”) such as ID (Identifier) exists. The metadata is required to specify which part of data is read out and used when using the stream data. For example, when specifying the head data when cueing stream data stored in the above-mentioned data storage system, or when determining the data reading range such as how much data is read in the time axis direction , Metadata is needed.

  As a related technique, Patent Document 1 stores data in a device having a performance suitable for the frequency of use of data (for example, a high-performance storage device is provided for frequently used data and is rarely used). Technology that provides a low-performance storage device for unprocessed data.

  In Patent Document 2, at least a part of the content registered in the center distribution server is stored in advance in the cache storage, and the content data is divided into short time files for each time zone. The technology is described.

  Further, in Patent Document 3, as a map data management method, graphic data divided by a predetermined area is divided into areas for file management. When an extraction designation range is given, files belonging to the range are displayed. A method for searching and outputting map data is described.

  Further, Patent Document 4 is an apparatus that supports surveying of a property, acquires current position information, and based on the acquired current position information, the current position is within a preset position range. A device that stores information on the current position only when it is determined whether or not the current position is within the position range is described.

Special table 2014-500542 gazette JP2013-089977A JP 2004-287931 A JP 2002-243505 A

  The following analysis was made by the present inventors.

  When the stream data is stored or the data is read along with the use of the data, the stream data reading unit is a data unit divided when the stream data is stored. For example, in the case of video data in which a certain point is continuously photographed, a data unit divided in the time direction is a reading unit. On the other hand, in the case of image data taken continuously, the photographing data unit is a data reading unit.

  However, if the data required when using the data is only data in a part of the area at a certain point, the data including the unnecessary part data is once read from the storage system, and only the necessary part is read. There is a problem in that extra processing such as extraction of. Such extra processing has a demerit of increasing the data processing time associated with data utilization.

  In order to deal with such a problem, it can be considered that the storage unit of stream data is made finer in advance. For example, in the case of the above-described shooting data, by dividing the data into a plurality of data according to the position coordinate axis of the shooting data and saving the data, the granularity of the data reading unit is reduced, so that the data reading request is met. Only necessary data can be read out.

  However, when photographing data for a long period of several years to several tens of years is continuously stored, the amount of metadata for managing the data increases by accumulating the data with fine granularity. Therefore, when priority is given to data read efficiency, there is a problem that the efficiency of the capacity used for storage decreases. Further, the increase in the amount of metadata complicates the metadata search process for specifying where the necessary data is stored, which may lead to a reduction in processing time. According to the techniques described in Patent Documents 1 to 4, it is difficult to solve these problems.

  Therefore, it becomes a problem to be able to quickly read out requested data from the accumulated stream data while preventing an increase in metadata. An object of the present invention is to provide a storage system, a storage method, and a program that contribute to solving such problems.

The storage system according to the first aspect of the present invention, stream data is video data or image data, as well as stored in the first storage means is divided into a plurality of first data relatively coarse granularity, First storage means for holding first meta information for identifying each of the plurality of first data after division, and a part of the data included in the stream data on the video data or the image data In accordance with the coordinates on the defined coordinate axis, it is divided into a plurality of second data of relatively fine granularity and accumulated in the second storage means, and each of the plurality of second data after division is identified. Second storage means for storing second meta information.

In the storage method according to the second aspect of the present invention, the computer divides the stream data, which is video data or image data, into a plurality of first data having a relatively coarse granularity and accumulates the first data in the first storage means. And holding a first meta information for identifying each of the plurality of first data after division , and defining some data included in the stream data on the video data or the image data In accordance with the coordinates on the coordinate axis, a plurality of second data with relatively fine granularity is divided and accumulated in the second storage means, and each of the plurality of second data after division is identified. Holding the second meta information.

The program according to the third aspect of the present invention divides stream data, which is video data or image data, into a plurality of first data having a relatively coarse granularity and accumulates the first data in the first storage means. A process of holding first meta information for identifying each of the plurality of first data after and a part of the data included in the stream data on the coordinate axis defined on the video data or the image data The second meta information for dividing each of the plurality of second data after division into a plurality of second data having a relatively fine granularity and accumulating in the second storage means according to the coordinates And a process for holding the computer. The program can also be provided as a program product recorded on a non-transitory computer-readable storage medium.

  According to the storage system, storage method, and program of the present invention, requested data can be quickly read out from accumulated stream data while preventing an increase in metadata.

It is a block diagram which illustrates the composition of the storage system concerning one embodiment. 1 is a block diagram illustrating a configuration of a storage system according to a first embodiment. 2 is a block diagram illustrating a configuration of an area cache management unit in the storage system according to the first embodiment. FIG. It is a block diagram which illustrates the composition of the archive preservation means in the storage system concerning a 1st embodiment. It is a figure which illustrates the format of stream data. It is a figure which illustrates the format of the format of cache data, and the content of the meta information which an area cache management part hold | maintains. It is a figure which illustrates the format of archive data, and the content of the meta information which an archive preservation | save means holds.

  First, an outline of one embodiment will be described. Note that the reference numerals of the drawings attached to this summary are merely examples for facilitating understanding, and are not intended to limit the present invention to the illustrated embodiment.

  FIG. 1 is a block diagram illustrating the configuration of a storage system according to an embodiment. FIG. 2 is a block diagram illustrating the configuration of a storage system according to an embodiment described later. Referring to FIG. 1, the storage system divides the stream data into a plurality of first data having a relatively coarse granularity and accumulates the first data in the first storage means 14 (for example, the archive storage 106 in FIG. 2). First storage means 12 (for example, archive storage means 104 in FIG. 2) that holds first meta information for identifying each of the plurality of first data after division, and some data included in the stream data Is divided into a plurality of second data of relatively fine granularity and stored in the second storage means 18 (for example, the cache 105 in FIG. 2), and each of the plurality of second data after the division is identified. And second storage means 16 (for example, the area cache management unit 102 in FIG. 2) that holds the second meta information.

  Here, the stream data may be video data or image data, and the partial data may be partial area data included in a screen represented by the video data or image data. At this time, the first storage unit 12 may divide the video data or the image data into a plurality of first data according to the time when the video data or the image data is acquired or photographed.

  The part of the data is data in which the time at which the video data or the image data is acquired or photographed is included in a predetermined period of the video data or the image data. Data of a part of the area may be divided into a plurality of second data according to the coordinates, and the coordinates of the plurality of second data after the division may be held as the second meta information.

  Further, the partial data may be data that is relatively frequently used in the stream data or data that is designated in advance.

  Further, the second storage means 16 determines whether or not data corresponding to the time and coordinates included in the received search request is stored in the second storage means 18 with reference to the second meta information. May be. Furthermore, when the data corresponding to the time and coordinates included in the received search request is stored in the second storage unit 18, the second storage unit 16 reads the data from the second storage unit 18, In other cases, the first storage unit 12 may be instructed to determine whether or not the data is stored in the first storage unit 14.

  According to such a storage system, it is possible to quickly read out requested data from the accumulated stream data while preventing an increase in metadata. This is because only a part of the data included in the stream data is divided into a plurality of second data with relatively fine granularity and accumulated in the second storage means 18, and the plurality of second data after division is stored. By maintaining the second meta information for identifying each, it is possible to prevent an increase in metadata as compared with the case where the entire stream data is divided into fine granularity data, and the usage frequency This is because by setting high data as the partial data, desired data can be quickly read out from the accumulated stream data.

  The storage system further divides and accumulates only in the time direction when stream data is acquired or shot (for example, in the case of video or image data shot at a certain point, the video or image at the time of shooting is taken as a position coordinate axis. Two types of archive storage and I / O storage that stores only stream data acquired or captured within a predetermined period as data separated by the position coordinate axis. It can also be realized as a storage system that operates in conjunction with storage.

  In such a storage system, the archive storage stores all acquired or photographed stream data, while the I / O storage stores a part of the stream data. In such a storage system, the I / O storage stores a part of the stream data as fine-grained data divided by the position coordinate axis. However, the I / O storage receives a data position coordinate or a time range as a data read request command, and returns a combination of a plurality of fine-grained data corresponding to the specified range to the data request source. It may be.

  In this way, by using a storage system that links archive storage and I / O storage, the number of data in the accumulation of stream data, the number of metadata, and the capacity of these data can be reduced, while data in a certain time range is reduced. As for, part of the requested stream data can be efficiently read out. For example, when the request probability of the latest stream data is high as a request form of stream data, the most recent request is accumulated in the I / O storage preferentially, so that the majority of requests are stored in the I / O storage. It is possible to respond with the accumulated data and increase the reading efficiency of the stream data.

  When accessing the stream data, if the entire stream is searched from the top and the sequential processing is performed until the necessary information is found, there is a problem that it takes a long time to access the necessary data. On the other hand, according to the method of subdividing data and adding meta information to the subdivided data, the capacity of the meta information increases with an increase in stream data, which may cause a decrease in search speed. However, as in the storage system described above, data that is frequently used (for example, recent) is stored in a high-speed medium, and data is segmented. Accumulation (store) in the archive storage in the data state makes it possible to provide an efficient stream data management means.

<Embodiment 1>
Next, the storage system according to the first embodiment will be described in detail with reference to the drawings. FIG. 2 is a block diagram illustrating the configuration of the storage system according to this embodiment.

  Referring to FIG. 2, the storage system includes a data reception unit 101, an area cache management unit 102, a search request reception unit 103, an archive storage unit 104, and a cache 105. The storage system is connected so that data can be exchanged with the archive storage 106 provided outside. Note that the storage system may be configured to include the archive storage 106.

  The data receiving unit 101 receives stream data input from the outside. The data receiving unit 101 transfers the received stream data to the area cache management unit 102.

  The area cache management unit 102 determines whether the stream data is in the coordinate range set in the area cache management unit 102. If it is within the set coordinate range, the area cache management unit 102 stores the stream data in the cache 105 connected to the area cache management unit 102.

  The cache 105 is a high-speed storage medium. The cache 105 includes, for example, a flash memory such as a DRAM (Dynamic Random Access Memory) and an SSD (Solid State Drive), an HDD (Hard Disk Drive), and the like.

  When the area cache management unit 102 stores in the cache 105, if there is no free area in the cache 105, the area cache management unit 102 deletes the old data, secures a new area, and stores the stream data in the cache 105. Further, coordinates for performing caching are set for the area cache management unit 102. As a setting method, a method of manually setting a specific area or setting coordinates of a high-frequency area can be used. A plurality of coordinates can be set as long as the capacity of the cache 105 allows. The area cache management unit 102 checks the contents of the stream data from the upper level for each coordinate. Regardless of whether coordinates are set in the area cache management unit 102, the area cache management unit 102 transfers the received stream data to the archive storage unit 104.

  The archive storage unit 104 stores the received stream data as archive data in the archive storage 106.

  The search request receiving unit 103 receives a data search request (request) from a host computer (not shown). The search request includes the coordinates and time of data retrieval, and enables a search within a certain range. The search request has, for example, parameters in the range of the X axis and Y axis on the video or map plane as coordinates. In addition, the search request may have information such as year, date, second, etc. as the time, and may be specified by a start time and an end time, or may be specified by a method such as an indication from the start time.

  In response to the search request from the host computer, the search request receiving unit 103 transmits the coordinate range and time range specified in the search request to the area cache management unit 102. The area cache management unit 102 searches the contents of a plurality of managed caches, and when the corresponding data exists in the cache 105, transmits the data to the search request reception unit 103. The search request receiving unit 103 transmits data to the host computer, and ends the search.

  On the other hand, if the corresponding data does not exist in the cache 105, the area cache management unit 102 transmits the search request to the archive storage unit 104 in order to acquire stream data to which the corresponding data belongs. The archive storage unit 104 reads stream data corresponding to the coordinates and time range indicated by the received search request, extracts data corresponding to the search range, and transmits the data to the area cache management unit 102. The area cache management unit 102 transmits the data to the search request receiving unit 103. The search request receiving unit 103 transfers data to the host computer and completes the process.

  As the archive storage 106 for storing the stream data, a storage medium having a low speed and a low cost per byte can be used. As described above, as the archive storage 106, a tape, an optical disk, a high-density hard disk, or the like can be used.

  FIG. 3 is a block diagram illustrating the configuration of the area cache management unit 102 shown in FIG. Referring to FIG. 3, the area cache management unit 102 includes a meta information management unit 201, meta information 202, and a cache data control unit 203. The meta information management unit 201 receives the search request from the search request receiving unit 103 in FIG. 2 and instructs the cache data control unit 203 to search for the presence of data in the coordinates and time range corresponding to the meta information 202. .

  As an example, the meta information 202 has the format of the meta information 506 in FIG. The meta information 506 is defined for each data unit obtained by merging each acquired time or a fixed time interval as one data. In FIG. 6, the cache data 501 is divided into data units 1 to n. The meta information 506 has a pointer 508 to the subdivided data, and has a structure in which data for a certain time can be taken out from the cache immediately. Specifically, an area 505 to be cached is cut out from the area of the entire stream data 503, and pointers for respective sections (here, corresponding to G, H, K, and L) are used as pointers 508 on the meta information 506, respectively. Have.

  FIG. 4 is a block diagram illustrating the configuration of the archive storage unit 104 shown in FIG. Referring to FIG. 4, the archive storage unit 104 includes a meta information management unit 301, meta information 302, and an archive data control unit 303.

  The meta information management unit 301 instructs the archive data control unit 303 to store the stream data transferred from the area cache management unit 102 in the archive storage 106 as archive data. Further, the meta information management unit 301 reads the stream data corresponding to the coordinates and time range indicated by the search request received from the area cache management unit 102 from the archive storage 106 and extracts the archive data so as to extract the data corresponding to the search range. The control unit 303 is instructed to transmit the acquired data to the area cache management unit 102.

  The meta information 302 has a structure like the meta information 603 shown in FIG. 7 as an example. The meta information 603 has a range of coordinates and time for each stream to be archived. Each entry of the meta information 603 has a pointer to the stream data, and searches in the coordinate range or the time range. When necessary data is found, the entry of the corresponding stream data is facilitated.

  Hereinafter, the operation of the storage system according to the present embodiment will be described with reference to the drawings.

  FIG. 5 illustrates stream data 401 input from the outside. Stream data 401 is defined for each video or image stream. The stream data 401 is composed of video at a certain moment or data in a certain time range. The range of the video is indicated by coordinates, and the data can be designated by X and Y coordinates, respectively. The stream data 401 itself is one large chunk and does not have information for accessing intermediate data such as a pointer or an index. Therefore, in order to access the data in the stream data, it is necessary to access the data while sequentially decoding from the old data on the time axis to decode the data up to the desired data. Therefore, it takes a long time to access a part of the stream data as compared to accessing other types of data.

  The data receiving unit 101 receives stream data input from the outside. The data receiving unit 101 transfers the received stream data to the area cache management unit 102. The area cache management unit 102 determines whether or not the stream data is in the coordinate range set by the area cache management unit 102.

  FIG. 6 illustrates the configuration of the cache data 501 held by the cache 105 in FIG. 2 and the meta information 202 in FIG. For example, the input stream data is set to a coordinate range such as 503, and the data to be captured as cache is data corresponding to G, H, K, and L. At this time, the area cache management unit 102 extracts G, H, K, and L data from the stream data, and creates a new data storage area before the head data 502 of the cache data 501. Similarly, the area cache management unit 102 creates a new meta information area before the top 507 of the meta information 506, and records a pointer to the above-described cache area on the area 508, respectively. Furthermore, the area cache management unit 102 records the time information of the acquired data in the area 509, and finishes updating the cache data.

  In parallel with this, the storage system also records the stream data in the archive storage 106. The area cache management unit 102 in FIG. 2 transmits the archive data to the archive storage unit 104. The archive data is obtained by recording the stream data 401 in FIG. 5 as it is. The meta information management unit 301 of the archive storage unit 104 illustrated in FIG. 4 has the meta information 603 illustrated in FIG. For example, when the X coordinate and Y coordinate registered in the cache data described above are stream data indicated by A to P, the X coordinate range corresponds to 20 to 40, and the Y coordinate corresponds to 30 to 50. 2 corresponds to the stream data.

  The meta information management unit 301 creates a new data storage area in the stream 2 area on the archive storage 106. In addition, the meta information management unit 301 updates the time information of the stream 2 of the meta information 603 to the new information this time. Further, the meta information management unit 301 instructs the archive data control unit 303 to add data to the data area that has been additionally secured, and completes archiving. The appending of the archive data to the archive storage 106 is performed regardless of whether or not the archive data is accumulated on the cache 105.

  Note that when registering data in the cache 105, the meta information management unit 201 deletes the oldest cache data 501 in FIG. 6 if a new data storage area cannot be secured. In the example illustrated in FIG. 6, the meta information management unit 201 deletes the data of the oldest area n in the cache data 501 and deletes the area corresponding to n in the meta information 506.

  The search request receiving unit 103 receives a data search request from the host computer. The search request includes the coordinates and time of data retrieval, and enables a search within a certain range. The search request has, for example, parameters in the range of the X axis and Y axis on the video or map plane as coordinates. In addition, the search request may have information such as year, date, second, etc. as the time, and may be specified by a start time and an end time, or may be specified by a method such as an indication from the start time. In response to the search request from the host computer, the search request receiving unit 103 transmits the coordinate range and time range specified in the search request to the area cache management unit 102.

  The area cache management unit 102 searches the contents of a plurality of managed caches. Here, as an example, it is assumed that the content of the search is “X coordinate is 30 to 35, Y coordinate is 35 to 40, and time range is April 15, 2012 13: 00 to 14:00”. When receiving the search request, the search request receiving unit 103 transfers the search information to the area cache management unit 102.

  The meta information management unit 201 in FIG. 3 searches whether there is data in the corresponding range on the meta information 202. Here, as an example, it is assumed that the cache data 501 and the meta information 506 as shown in FIG. Data having an X coordinate of 30 to 35 and a Y coordinate of 35 to 40 corresponds to K. Among the K data, data 1 and 2 exist as data whose time range satisfies the above-described conditions. The meta information management unit 201 refers to the pointers of the areas 1 and 2 of the meta information 506, extracts the K information from the data 1 and 2 of the cache data 501 stored in the cache 105, and retrieves the search request. 103. The search request receiving unit 103 returns the transferred data to the host computer and completes the process.

  Next, when the search request accepting unit 103 accepts a search request from the host computer with “data having an X coordinate of 20 to 25, a Y coordinate of 30 to 35, and a time range of April 15, 2012 11:00”. think of. It can be seen that this search request is a request for the area M in FIG. There is no entry for M on the meta information 506. Therefore, the meta information management unit 201 transfers the search request to the archive storage unit 104.

  The meta information management unit 301 of the archive storage unit 104 searches the meta information 302 in order to check whether the archive data of the search request exists in the archive storage 106. Here, it is assumed that the meta information 302 has the format of the meta information 603 shown in FIG. The meta information management unit 301 searches for a stream having data having an X coordinate of 20 to 25, a Y coordinate of 30 to 35, and April 15, 2012 11:00. Here, stream 2 matches. Therefore, the meta information search unit 301 performs archive search based on the meta information 302 so as to perform a full search for the data corresponding to the above-described data from the archive data of the stream 2 stored in the archive storage 106. The control unit 303 is instructed. The meta information management unit 301 returns the search result to the search request receiving unit 103 and completes a series of search processing.

  According to the storage system of the present embodiment having the above configuration, stream data that is frequently used can be managed with fine granularity, and access from a host computer can be processed using meta information as a start pointer. Become. In addition, since it is only necessary to access the minimum necessary granularity data, it is possible to increase the efficiency of reading stream data. Furthermore, since data with low access frequency can be stored only in archives and managed in large data units, access performance can be improved without significantly increasing meta information.

In the present invention, the following modes are possible.
[Form 1]
The storage system according to the first aspect is as described above.
[Form 2]
The stream data is video data or image data,
The partial data is data of a partial area included in a screen represented by the video data or image data.
The storage system according to aspect 1.
[Form 3]
The first storage means divides the video data or image data into a plurality of first data according to the time when the video data or image data was acquired or shot.
The storage system according to mode 2.
[Form 4]
The partial data is data in which the time at which the video data or image data is acquired or photographed is included in a predetermined period of the video data or image data,
The second storage means divides the data of the partial area into a plurality of second data according to coordinates, and sets the coordinates of the plurality of second data after the division as the second meta information. Hold as,
The storage system according to mode 2 or 3.
[Form 5]
The partial data is data having a relatively high usage frequency among the stream data, or data designated in advance.
The storage system according to any one of forms 1 to 4.
[Form 6]
The second storage means determines whether or not data corresponding to the time and coordinates included in the received search request is stored in the second storage means with reference to the second meta information. ,
The storage system according to any one of forms 1 to 5.
[Form 7]
The second storage means reads the data from the second storage means when the data corresponding to the time and coordinates included in the received search request is stored in the second storage means, and otherwise In the case of instructing the first storage means to determine whether the data is stored in the first storage means;
The storage system according to mode 6.
[Form 8]
The storage method according to the second aspect is as described above.
[Form 9]
The stream data is video data or image data,
The partial data is data of a partial area included in a screen represented by the video data or image data.
The storage method according to embodiment 8.
[Mode 10]
The computer divides the video data or image data into a plurality of first data according to the time when the video data or image data was acquired or shot.
The storage method according to embodiment 9.
[Form 11]
The partial data is data in which the time at which the video data or image data is acquired or photographed is included in a predetermined period of the video data or image data,
The computer divides the data of the partial area into a plurality of second data according to coordinates, and holds the coordinates of the plurality of second data after division as the second meta information.
The storage method according to Form 9 or 10.
[Form 12]
The partial data is data having a relatively high usage frequency among the stream data, or data designated in advance.
The storage method according to any one of forms 8 to 11.
[Form 13]
The computer determines whether or not data corresponding to the time and coordinates included in the received search request is stored in the second storage means with reference to the second meta information;
The storage method according to any one of forms 8 to 12.
[Form 14]
When the computer stores data corresponding to the time and coordinates included in the received search request in the second storage means, reading the data from the second storage means;
Otherwise, determining whether the data is stored in the first storage means,
The storage method according to mode 13.
[Form 15]
The program according to the third aspect is as described above.
[Form 16]
The stream data is video data or image data,
The partial data is data of a partial area included in a screen represented by the video data or image data.
The program according to form 15.
[Form 17]
Causing the computer to execute a process of dividing the video data or image data into a plurality of first data according to the time at which the video data or image data was acquired or shot.
The program according to mode 16.
[Form 18]
The partial data is data in which the time at which the video data or image data is acquired or photographed is included in a predetermined period of the video data or image data,
A process of dividing the data of the partial area into a plurality of second data according to coordinates and holding the coordinates of the plurality of second data after division as the second meta information; To run,
The program according to Form 16 or 17.
[Form 19]
The partial data is data having a relatively high usage frequency among the stream data, or data designated in advance.
The program according to any one of forms 15 to 18.
[Form 20]
Causing the computer to execute a process of determining whether data corresponding to the time and coordinates included in the received search request is stored in the second storage unit with reference to the second meta information ,
The program according to any one of forms 15 to 19.
[Form 21]
When data corresponding to the time and coordinates included in the accepted search request is stored in the second storage means, a process of reading the data from the second storage means;
Otherwise, causing the computer to execute a process of determining whether the data is stored in the first storage means.
The program according to form 20.

  It should be noted that, within the scope of the entire disclosure (including claims) of the present invention, the embodiments can be changed and adjusted based on the basic technical concept. Further, various combinations or selections of various disclosed elements (including each element of each claim, each element of each embodiment, each element of each drawing, etc.) are possible within the framework of the entire disclosure of the present invention. is there. That is, the present invention of course includes various variations and modifications that could be made by those skilled in the art according to the entire disclosure including the claims and the technical idea. In particular, with respect to the numerical ranges described in this document, any numerical value or small range included in the range should be construed as being specifically described even if there is no specific description.

10 storage system 12 first storage unit 14 first storage unit 16 second storage unit 18 second storage unit 101 data receiving unit 102 area cache management unit 103 search request reception unit 104 archive storage unit 105 cache 106 archive storage 201, 301 Meta information management unit 202, 302 Meta information 203 Cache data control unit 303 Archive data control unit 401 Stream data 402 Data constituting stream data 403 Area in screen 501 Cache data 502 First data 503 Screen 504 Area in screen 505 Screen 506 Meta information 507 Meta information head 508 Pointer 509 Area 601 Archive data 602 Stream 603 Meta information 604 Meta information for stream 2

Claims (10)

The stream data is video data or image data, as well as stored in the first storage means is divided into a plurality of first data relatively coarse granularity, identifying each of the plurality of first data after the division First storage means for holding first meta information to be
A part of the data included in the stream data is divided into a plurality of second data with a relatively fine granularity according to the coordinates on the coordinate axis defined on the video data or the image data . A second accumulating unit that accumulates in the storage unit and holds second meta information for identifying each of the plurality of second data after division.
A storage system characterized by that. Before Symbol some data is data of a portion of a region included in the screen of the image data or image data is represented,
The storage system according to claim 1. The first storage means divides the video data or image data into a plurality of first data according to the time when the video data or image data was acquired or shot.
The storage system according to claim 2. The partial data is data in which the time at which the video data or image data is acquired or photographed is included in a predetermined period of the video data or image data,
Said second storage means, the data in the partial region is divided into a plurality of second data according to the coordinates, each of the coordinates second meta plurality of second data after the division Keep it as information,
The storage system according to claim 2 or 3. The partial data is data having a relatively high usage frequency among the stream data, or data designated in advance.
The storage system according to any one of claims 1 to 4. The second storage means determines whether or not data corresponding to the time and coordinates included in the received search request is stored in the second storage means with reference to the second meta information. ,
The storage system according to any one of claims 1 to 5. The second storage means reads the data from the second storage means when the data corresponding to the time and coordinates included in the received search request is stored in the second storage means, and otherwise In the case of instructing the first storage means to determine whether the data is stored in the first storage means;
The storage system according to claim 6. The computer divides the stream data, which is video data or image data, into a plurality of first data having a relatively coarse granularity and accumulates the first data in the first storage means. Holding first meta information identifying each;
A part of the data included in the stream data is divided into a plurality of second data with a relatively fine granularity according to the coordinates on the coordinate axis defined on the video data or the image data . Storing in the storage means and holding second meta information for identifying each of the plurality of second data after division,
A storage method characterized by the above. Before Symbol some data is data of a portion of a region included in the screen of the image data or image data is represented,
The storage method according to claim 8. The stream data, which is video data or image data, is divided into a plurality of first data with relatively coarse granularity and accumulated in the first storage means, and each of the plurality of first data after division is identified. Processing to hold the first meta information;
A part of the data included in the stream data is divided into a plurality of second data with a relatively fine granularity according to the coordinates on the coordinate axis defined on the video data or the image data . Storing in the storage means and holding the second meta information for identifying each of the plurality of second pieces of data after the division, and causing the computer to execute.
A program characterized by that.

Images