JP5323806B2 - Index generation apparatus and method - Google Patents
Index generation apparatus and method Download PDFInfo
- Publication number
- JP5323806B2 JP5323806B2 JP2010294595A JP2010294595A JP5323806B2 JP 5323806 B2 JP5323806 B2 JP 5323806B2 JP 2010294595 A JP2010294595 A JP 2010294595A JP 2010294595 A JP2010294595 A JP 2010294595A JP 5323806 B2 JP5323806 B2 JP 5323806B2
- Authority
- JP
- Japan
- Prior art keywords
- record
- block
- compression
- file
- index
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 40
- 238000007906 compression Methods 0.000 claims description 235
- 230000006835 compression Effects 0.000 claims description 201
- 238000012545 processing Methods 0.000 claims description 45
- 238000003860 storage Methods 0.000 claims description 24
- 238000012544 monitoring process Methods 0.000 claims description 20
- 230000006837 decompression Effects 0.000 claims description 14
- 230000004044 response Effects 0.000 claims description 6
- 230000008569 process Effects 0.000 description 28
- 230000006870 function Effects 0.000 description 9
- 238000004519 manufacturing process Methods 0.000 description 9
- 230000008859 change Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 238000004590 computer program Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000002093 peripheral effect Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本発明は、インデックス生成装置及び方法に関する。 The present invention relates to an index generation apparatus and method.
従来、ファイルシステムは、ファイルを保存する際に、保存するデータ量を削減するために、ファイルを圧縮して保存することがある。保存された圧縮後ファイルは、解凍されることによって、元のファイルに復元される。ここで、圧縮処理は、ファイルの全体を一括して処理するので、通常、圧縮後ファイルの一部だけを解凍することはできない。 Conventionally, when a file system stores a file, the file system may be compressed and stored in order to reduce the amount of data to be stored. The saved post-compression file is decompressed and restored to the original file. Here, since the compression process processes the entire file at once, it is usually not possible to decompress only part of the compressed file.
このような圧縮及び解凍処理において、ファイルの一部を変更した場合、変更前の原ファイルの圧縮ファイルと、変更した部分のみを圧縮した圧縮ファイルとを保存し、解凍の際に変更前の原ファイルと組み合わせる技術を開示する特許文献1が知られている。
In such compression and decompression processing, when a part of the file is changed, the compressed file of the original file before the change and the compressed file obtained by compressing only the changed part are saved, and the original file before the change is stored at the time of decompression.
特許文献1に開示された技術において、制御部は、原ファイルを圧縮した圧縮ファイルを圧縮ファイル格納領域に保持し、原ファイルが変更された際に、その変更部分を示すポインタをポインタ格納領域に保持し、原ファイルの変更部分を部分圧縮した変更圧縮ファイルを変更圧縮ファイル格納領域に保持する。そして、制御部は、変更前のファイルが必要な場合、圧縮/伸張処理部を通じて圧縮ファイル格納領域の圧縮ファイルを伸張して変更前のファイルを復元し、変更後のファイルが必要な場合、圧縮/伸張処理部を通じて変更圧縮ファイル格納領域の変更圧縮ファイルを伸張し、そのファイルをポインタ格納領域のポインタに従って変更前のファイルに組み込み、変更後のファイルを復元する。
In the technique disclosed in
しかしながら、特許文献1に開示された技術は、変更後のファイルを変更前のファイルに戻す場合に備えて、変更前のファイルの圧縮後ファイルと、変更した部分のみの圧縮後ファイルとを保持しているだけである。すなわち、特許文献1に開示された技術であっても、圧縮後ファイルから必要なデータを取得するためには、圧縮後ファイルを全て解凍する必要がある。
However, the technique disclosed in
そこで、圧縮後ファイルから必要なレコードを読み出すために、圧縮後ファイルを部分的に解凍するための情報を生成する装置及び方法が求められている。 Therefore, there is a need for an apparatus and a method for generating information for partially decompressing a compressed file in order to read a necessary record from the compressed file.
本発明は、圧縮後ファイルから必要なレコードを読み出すために、圧縮後ファイルを部分的に解凍するための情報を生成するインデックス生成装置及び方法を提供することを目的とする。 An object of the present invention is to provide an index generation apparatus and method for generating information for partially decompressing a compressed file in order to read a necessary record from the compressed file.
本発明では、以下のような解決手段を提供する。 The present invention provides the following solutions.
(1) ファイルをブロックごとに圧縮・解凍するファイル圧縮装置と通信可能なインデックス生成装置であって、圧縮対象のファイルを構成する複数のレコードを前記ファイル圧縮装置に順次引き渡すレコード引渡手段と、前記引き渡すレコードのインデックスを付与しインデックス記憶手段に順次記憶するレコード情報取得手段と、前記ファイル圧縮装置における圧縮処理状態を監視し、1ブロックの圧縮処理の終了を検知する圧縮処理状態監視手段と、前記圧縮処理状態監視手段が前記1ブロックの圧縮処理の終了を検知したことに応じて、圧縮後の前記1ブロックに係る情報を前記ファイル圧縮装置から取得して、取得した圧縮後の前記1ブロックに係る情報に基づいて、圧縮後の前記1ブロックを特定するための情報を生成して前記インデックス記憶手段にさらに記憶するブロック情報取得手段と、を備えるインデックス生成装置。 (1) An index generation device that can communicate with a file compression device that compresses and decompresses a file block by block, and sequentially delivers a plurality of records constituting a file to be compressed to the file compression device; A record information acquisition unit that assigns an index of a record to be delivered and sequentially stores the index in the index storage unit; a compression processing state monitoring unit that monitors a compression processing state in the file compression device and detects the end of compression processing of one block; In response to the fact that the compression processing state monitoring unit detects the end of the compression processing of the one block, information related to the one block after compression is acquired from the file compression apparatus, and the acquired one block after compression is acquired. Based on such information, information for specifying the one block after compression is generated and Index generation apparatus and a block information obtaining means further stores the index storage unit.
(1)の構成によれば、本発明に係るインデックス生成装置は、圧縮対象のファイルを構成する複数のレコードをファイル圧縮装置に順次引き渡し、引き渡すレコードのインデックスを付与しインデックス記憶手段に順次記憶する。次に、インデックス生成装置は、ファイル圧縮装置における圧縮処理状態を監視し、1ブロックの圧縮処理の終了を検知したことに応じて、圧縮後の1ブロックに係る情報をファイル圧縮装置から取得して、取得した圧縮後の1ブロックに係る情報に基づいて、圧縮後の1ブロックを特定するための情報を生成してインデックス記憶手段にさらに記憶する。 According to the configuration of (1), the index generation device according to the present invention sequentially delivers a plurality of records constituting a file to be compressed to the file compression device, assigns an index of the records to be delivered, and sequentially stores them in the index storage means. . Next, the index generation device monitors the compression processing state in the file compression device, and acquires information on one block after compression from the file compression device in response to detecting the end of the compression processing of one block. Based on the acquired information relating to one block after compression, information for specifying one block after compression is generated and further stored in the index storage means.
すなわち、本発明に係るインデックス生成装置は、ファイル圧縮装置に圧縮対象のファイルをレコードごとに引き渡し、引き渡すレコードのインデックスをインデックス記憶手段に順次記憶し、ファイル圧縮装置から、圧縮後の1ブロックに係る情報を取得し、圧縮後の1ブロックを特定するための情報を生成してインデックス記憶手段にさらに記憶する。したがって、本発明に係るインデックス生成装置は、圧縮後ファイルから必要なレコードを読み出すために、圧縮のために引き渡したレコードのインデックスを順次記憶し、圧縮後の1ブロックを特定するための情報をさらに記憶するので、圧縮後ファイルを部分的に解凍するための情報を生成することができる。 That is, the index generation device according to the present invention delivers a file to be compressed to a file compression device for each record, sequentially stores the index of the delivered record in an index storage unit, and relates to one block after compression from the file compression device. Information is acquired, information for specifying one block after compression is generated, and further stored in the index storage means. Therefore, the index generation device according to the present invention sequentially stores the index of the record delivered for compression in order to read out the necessary record from the compressed file, and further includes information for specifying one block after compression. Since it is stored, information for partially decompressing the compressed file can be generated.
(2) 前記レコード情報取得手段は、前記引き渡すレコードのレコードサイズに基づいて、前記引き渡すレコードを含む圧縮前ファイルのブロックであって前記引き渡すレコードを含む圧縮後のブロックに対応する圧縮前ファイルのブロックの先頭からの、前記引き渡すレコードのオフセットを算出して、レコードサイズと共に前記引き渡すレコードに関連付けて前記インデックス記憶手段にさらに記憶する、(1)に記載のインデックス生成装置。 (2) Based on the record size of the record to be transferred, the record information acquisition unit is a block of the file before compression that is a block of the file before compression that includes the record to be transferred and that includes the record to be transferred. The index generation device according to (1), wherein an offset of the record to be transferred from the head is calculated and further stored in the index storage unit in association with the record to be transferred together with a record size.
(2)の構成によれば、(2)に係るインデックス生成装置は、(1)において、引き渡すレコードを含む圧縮前ファイルのブロックであって引き渡すレコードを含む圧縮後のブロックに対応する圧縮前ファイルのブロックの先頭からの、引き渡すレコードのオフセットを算出して、レコードサイズと共に引き渡すレコードに関連付けてインデックス記憶手段にさらに記憶する。したがって、(2)に係るインデックス生成装置は、圧縮後ファイルから必要なレコードを読み出すために、圧縮のために引き渡すレコードのインデックスを順次記憶し、圧縮後のブロックに対応する圧縮前ファイルのブロックの先頭からのオフセットとレコードサイズとを共に記憶するので、圧縮後ファイルの該当する1ブロックのうち引き渡したレコードまでを解凍するための情報を生成することができる。 According to the configuration of (2), the index generation device according to (2) is the pre-compression file corresponding to the post-compression block including the record to be transferred and including the record to be transferred in (1). The offset of the record to be transferred from the head of the block is calculated, and further stored in the index storage means in association with the record to be transferred together with the record size. Therefore, the index generation device according to (2) sequentially stores the index of the record to be delivered for compression in order to read out the necessary record from the compressed file, and stores the block of the file before compression corresponding to the block after compression. Since both the offset from the head and the record size are stored, it is possible to generate information for decompressing up to the delivered record in one corresponding block of the compressed file.
(3) ファイルをブロックごとに圧縮・解凍するファイル圧縮装置と通信可能なインデックス生成装置が実行する方法であって、圧縮対象のファイルを構成する複数のレコードを前記ファイル圧縮装置に順次引き渡すレコード引渡ステップと、前記引き渡すレコードのインデックスを付与しインデックス記憶手段に順次記憶するレコード情報取得ステップと、前記ファイル圧縮装置における圧縮処理状態を監視し、1ブロックの圧縮処理の終了を検知する圧縮処理状態監視ステップと、前記圧縮処理状態監視ステップが前記1ブロックの圧縮処理の終了を検知したことに応じて、圧縮後の前記1ブロックに係る情報を前記ファイル圧縮装置から取得して、取得した圧縮後の前記1ブロックに係る情報に基づいて、圧縮後の前記1ブロックを特定するための情報を生成して前記インデックス記憶手段にさらに記憶するブロック情報取得ステップと、を備える方法。 (3) A method executed by an index generation device that can communicate with a file compression device that compresses and decompresses a file block by block, and sequentially delivers a plurality of records constituting a file to be compressed to the file compression device. A record information acquisition step for assigning an index of the record to be delivered and sequentially storing the index in the index storage means, and a compression processing state monitor for monitoring a compression processing state in the file compression device and detecting the end of the compression processing of one block And when the compression processing state monitoring step detects the end of the compression processing of the one block, the information related to the one block after compression is acquired from the file compression device, and the acquired post-compression Based on the information related to the one block, the one block after compression is How and a block information obtaining step of further stored in the index storage means to generate information for constant.
したがって、本発明に係る方法は、(1)と同様に、圧縮後ファイルから必要なレコードを読み出すために、圧縮のために引き渡すレコードのインデックスを順次記憶し、圧縮後の1ブロックを特定するための情報をさらに記憶するので、圧縮後ファイルを部分的に解凍するための情報を生成することができる。 Therefore, the method according to the present invention sequentially stores the index of the record delivered for compression in order to read out the necessary record from the compressed file, and specifies one block after compression, as in (1). This information is further stored, so that information for partially decompressing the compressed file can be generated.
本発明によれば、ファイルをブロックごとに圧縮・解凍するファイル圧縮装置と連携して動作し、圧縮後ファイル中のブロックを特定可能な情報を生成して記憶するインデックス生成装置を提供することができる。その結果、ユーザは、圧縮後ファイルから所定のレコードを読み出す際に、解凍すべきブロックを特定することができる。 According to the present invention, it is possible to provide an index generation device that operates in cooperation with a file compression device that compresses and decompresses a file block by block, and generates and stores information that can identify a block in a post-compression file. it can. As a result, the user can specify a block to be decompressed when reading a predetermined record from the compressed file.
以下、本発明の実施形態について図を参照しながら説明する。 Hereinafter, embodiments of the present invention will be described with reference to the drawings.
本実施形態のインデックス生成装置10は、コンピュータ及びその周辺装置に適用される。本実施形態における各部は、コンピュータ及びその周辺装置が備えるハードウェア並びに該ハードウェアを制御するソフトウェアによって構成される。
The
上記ハードウェアには、制御部としてのCPU(Central Processing Unit)の他、記憶部、通信装置、表示装置及び入力装置が含まれる。記憶部としては、例えば、メモリ(RAM:Random Access Memory、ROM:Read Only Memory等)、ハードディスクドライブ(HDD:Hard Disk Drive)及び光ディスク(CD:Compact Disk、DVD:Digital Versatile Disk等)ドライブが挙げられる。通信装置としては、例えば、ファイル圧縮装置60と通信するための各種有線及び無線インターフェース装置が挙げられる。表示装置としては、例えば、液晶ディスプレイやプラズマディスプレイ等の各種ディスプレイが挙げられる。入力装置としては、例えば、キーボード及びポインティング・デバイス(マウス、トラッキングボール等)が挙げられる。
The hardware includes a storage unit, a communication device, a display device, and an input device in addition to a CPU (Central Processing Unit) as a control unit. Examples of the storage unit include a memory (RAM: Random Access Memory, ROM: Read Only Memory, etc.), a hard disk drive (HDD: Hard Disk Drive), and an optical disk (CD: Compact Disc, DVD: Digital Versatile Drive, etc.). It is done. Examples of the communication device include various wired and wireless interface devices for communicating with the
上記ソフトウェアには、上記ハードウェアを制御するコンピュータ・プログラムやデータが含まれる。コンピュータ・プログラムやデータは、記憶部により記憶され、制御部により適宜実行、参照される。また、コンピュータ・プログラムやデータは、通信回線を介して配布されることも可能であり、CD−ROM等のコンピュータ可読媒体に記録して配布されることも可能である。 The software includes a computer program and data for controlling the hardware. The computer program and data are stored in the storage unit, and are appropriately executed and referenced by the control unit. The computer program and data can be distributed via a communication line, or can be recorded on a computer-readable medium such as a CD-ROM and distributed.
[実施形態1]
図1は、本発明の一実施形態に係るインデックス生成装置10の機能構成を示す機能ブロック図である。図1において、インデックス生成装置10の説明のためにファイル圧縮装置60の構成を示す。図2は、本発明の一実施形態に係るインデックス生成装置10の機能を説明するための説明図である。図3は、本発明の実施形態1に係るインデックスファイル31の一例を示す図である。図3(1)は、インデックスファイル31の一例を示し、図3(2)は、圧縮前ファイル51と、圧縮後ファイル61と、圧縮後ファイル61から部分解凍された解凍ブロック52との一例を示している。
[Embodiment 1]
FIG. 1 is a functional block diagram showing a functional configuration of an
インデックス生成装置10は、ファイルをブロックごとに圧縮・解凍するファイル圧縮装置60と通信可能に接続されている。インデックス生成装置10は、インデックス記憶手段してのインデックスファイル31と、レコード引渡手段としてのレコード引渡部11と、レコード情報取得手段としてのレコード情報取得部12と、圧縮処理状態監視手段としての圧縮処理状態監視部13と、ブロック情報取得手段としてのブロック情報取得部14と、を備えている。以下、図1において、図2及び図3を参照しながら各部ごとに詳述する。
The
レコード引渡部11は、圧縮対象のファイル(圧縮前ファイル51)を構成する複数のレコードをファイル圧縮装置60に順次引き渡す。具体的には、レコード引渡部11は、圧縮前ファイル51を構成するレコードを、1レコードずつ取得し、順次、ファイル圧縮装置60に引き渡す。例えば、レコード引渡部11は、レコード長が可変の場合、レコードの開始コードから終了コードまでを1レコードとして取得し、レコード長が固定の場合、固定長の1レコードを取得し、取得したレコードをファイル圧縮装置60とのインターフェースに従い、引き渡す。
The record delivery unit 11 sequentially delivers a plurality of records constituting the file to be compressed (pre-compression file 51) to the
ファイル圧縮装置60において、対象レコード受付部71は、引き渡された1レコードを、圧縮用バッファ62に順次、格納する。ファイル情報更新部72は、ファイル情報テーブル63を更新する。ファイル情報テーブル63は、例えば、圧縮を完了するごとに作成される番号であるブロック番号と、引き渡されたレコードを格納する圧縮用バッファ62の残りサイズであるバッファサイズと、圧縮したブロックのサイズである圧縮後ブロックサイズとをメモリ上に記憶する。バッファサイズ監視部73は、圧縮用バッファ62のバッファサイズを監視する。ブロック圧縮部74は、圧縮用バッファ62が所定の条件になると、圧縮用バッファ62内のデータを圧縮し、圧縮後のブロックを順次生成する。さらに、圧縮後ブロックサイズ記録部75は、圧縮後ブロックサイズをファイル情報テーブル63に記録する。
すなわち、図2に示すように、圧縮前ファイル51を構成するレコードが引き渡されて、圧縮用バッファ62が所定の条件になると、圧縮後ファイル61の1ブロック(例えば、ブロック61i)が生成される。
In the
That is, as shown in FIG. 2, when the record constituting the
ここで、所定の条件は、圧縮用バッファ62のバッファサイズが0又は負になった場合である。例えば、引き渡された1レコードを格納し、圧縮用バッファ62のバッファサイズが0になった場合に、ファイル圧縮装置60は、1ブロックの圧縮データを生成する。あるいは、引き渡された1レコードを格納し、圧縮用バッファ62のバッファサイズが負になった場合に、ファイル圧縮装置60は、1ブロックの圧縮データを生成し、最後に受け付けた1レコードを、クリアした圧縮用バッファ62に格納する。
さらに、ファイル圧縮装置60は、圧縮を完了するごとに圧縮後の1ブロックにブロック番号を対応付ける。圧縮後の1ブロックのサイズは、ブロックを構成する最初のデータから最後のデータまでの長さをバイト(8ビット)数で表したものであり、ブロックごとに異なる。
Here, the predetermined condition is when the buffer size of the
Furthermore, the
レコード情報取得部12は、レコード引渡部11が引き渡すレコードのインデックスを付与しインデックスファイル31に順次記憶する。レコードのインデックスは、予め作成されているとしてもよいし、圧縮前ファイル51のフォーマット情報により取得するとしてもよい。具体的には、レコード情報取得部12は、図3(1)において「key1」等で示されるレコードのインデックスを、レコードに対応付けて予め作成されているインデックス情報から取得する。あるいは、レコード情報取得部12は、読み出したレコードから、レコード中のインデックスの相対位置及び長さによってインデックス(例えば、ログファイルにおける時刻情報)を読み出して取得する。そして、レコード情報取得部12は、取得したインデックスをインデックスファイル31に図3(1)のように順次記憶する。
The record
圧縮処理状態監視部13は、ファイル圧縮装置60における圧縮処理状態を監視し、1ブロックの圧縮処理の終了を検知する。具体的には、圧縮処理状態監視部13は、ファイル圧縮装置60とのインターフェースに従い、ファイル圧縮装置60における圧縮処理状態を示すファイル情報テーブル63を監視する。すなわち、圧縮処理状態監視部13は、例えば、圧縮処理状態を示すファイル情報テーブル63のブロック番号が増加(+1)したことによって圧縮処理の終了を検知する。
The compression processing
圧縮処理状態監視部13は、バッファサイズから、圧縮処理の終了を検知するとしてもよい。例えば、ファイル圧縮装置60が引き渡された1レコードを格納すると、圧縮用バッファ62のバッファサイズは減少し、ファイル圧縮装置60が圧縮後に圧縮用バッファ62をクリアすると、バッファサイズは増加する。
The compression process
ブロック情報取得部14は、圧縮処理状態監視部13が1ブロックの圧縮処理の終了を検知したことに応じて、圧縮後の1ブロックに係る情報をファイル圧縮装置60から取得して、取得した圧縮後の1ブロックに係る情報に基づいて、圧縮後の1ブロックを特定するための情報を生成してインデックスファイル31にさらに記憶する。
The block
すなわち、ブロック情報取得部14は、圧縮後の1ブロックのブロックサイズをファイル圧縮装置60から取得し、取得した圧縮後の1ブロックのブロックサイズに基づいて、圧縮後ファイル61の先頭からのブロック位置を算出する。具体的には、ブロック情報取得部14は、ファイル圧縮装置60とのインターフェースに従い、圧縮後の1ブロックのブロックサイズを、圧縮処理の終了ごとに取得し、取得したブロックサイズを加算して、圧縮後ファイル61の先頭からのブロック位置を算出する。図3(2)のblock_pos_1〜block_pos_nは、このようにして算出されたブロック位置を示している。
That is, the block
次に、ブロック情報取得部14は、算出した圧縮後ファイル61の先頭からのブロック位置をインデックスファイル31にさらに記憶する。具体的には、ブロック情報取得部14は、図3(1)に示すように、インデックス(例えば、key1)に対応付けて、インデックスに対応するレコードを含むブロック(例えば、ブロック61i)のブロック位置(例えば、block_pos_i)をインデックスファイル31にさらに記憶する。
Next, the block
インデックスファイル31は、図3(1)に示すように、順次記憶されたインデックス(例えば、key1)と、区切りコード(例えば、¥t)と、インデックスに対応するレコードを含む圧縮後のブロックのブロック位置(例えば、block_pos_i)と、から構成される。圧縮後ファイル61を解凍する場合、検索すべきインデックスに対応するレコードを含む圧縮後のブロックのブロック位置(例えば、図3(2)において「key1」に対応するレコード1を含む圧縮後のブロック61iのblock_pos_i)を指定すると、指定したブロック位置のブロックのみが部分解凍され、解凍ブロック52が生成される。
As shown in FIG. 3A, the
図4は、本発明の実施形態1に係るインデックス生成装置10のインデックス生成処理を示すフローチャートである。ファイル圧縮装置60のファイル圧縮処理と関連させて説明する。
FIG. 4 is a flowchart showing the index generation processing of the
ステップS100において、インデックス生成装置10のCPU(以下、単にCPUという)は、圧縮後ファイル61の先頭からのブロック位置の値を初期化する。その後、CPUは、処理をステップS101に移す。
In step S <b> 100, the CPU of the index generation device 10 (hereinafter simply referred to as “CPU”) initializes the block position value from the beginning of the
ステップS101において、CPU(レコード引渡部11)は、圧縮前ファイル51の1レコードを読み込む。より具体的には、CPUは、ファイル処理関数によりオープンした圧縮前ファイル51から、レコード取得関数により、1レコードを読み込む。CPUは、処理をステップS102に移す。
In step S101, the CPU (record delivery unit 11) reads one record of the
ステップS102において、CPU(レコード引渡部11)は、ファイル圧縮装置60とのインターフェースに従い、ステップS101で読み込んだ1レコードをファイル圧縮装置60に送信する。その後、CPUは、処理をステップS103に移す。
一方、ファイル圧縮装置60は、ステップS201において、インデックス生成装置10から1レコードを受信する。次に、ファイル圧縮装置60は、ステップS202において、インデックス生成装置10から受信した1レコードを圧縮用バッファ62に記憶し、圧縮用バッファ62のバッファサイズを監視する。
In step S <b> 102, the CPU (record delivery unit 11) transmits the one record read in step S <b> 101 to the
On the other hand, the
ステップS103において、CPU(レコード情報取得部12)は、レコードのインデックスを付与しインデックスファイル31に記憶する。より具体的には、CPUは、ステップS102において送信したレコードのインデックスを、レコード内の相対位置及びインデックスの長さにより取得し、取得したインデックスを圧縮後のブロックのブロック位置と関連付けてインデックスファイル31に記憶する。その後、CPUは、処理をステップS104に移す。
In step S <b> 103, the CPU (record information acquisition unit 12) assigns a record index and stores it in the
ステップS104において、CPU(圧縮処理状態監視部13)は、圧縮処理状態を監視する。より具体的には、CPUは、ファイル圧縮装置60とのインターフェースに従い、ファイル圧縮装置60におけるファイル情報テーブル63のバッファサイズを監視する。その後、CPUは、処理をステップS105に移す。
一方、ファイル圧縮装置60は、ステップS203において、ステップS202における圧縮用バッファ62のバッファサイズの監視によって、バッファサイズがオーバーした(バッファサイズが0以下になった)か否かを判断し、0以下になったと判断した場合(YESの場合)、ファイル圧縮装置60は、制御をステップS204に移し、0以下ではないと判断した場合(NOの場合)、ファイル圧縮装置60は、制御をステップS201に移す。次に、ファイル圧縮装置60は、ステップS204において、圧縮用バッファ62の圧縮を開始し、圧縮を完了して圧縮後の1ブロックを作成し、圧縮後ファイル61のブロック番号を増加(+1)する。次に、ファイル圧縮装置60は、ステップS205において、終了か否かを判断し、終了でない(例えば、一定時間内に1レコードを受信した)と判断した場合、処理をステップS201に移し、終了である(例えば、一定時間内に1レコードを受信しない)と判断した場合、処理を終了する。
In step S104, the CPU (compression processing state monitoring unit 13) monitors the compression processing state. More specifically, the CPU monitors the buffer size of the file information table 63 in the
On the other hand, in step S203, the
ステップS105において、CPU(圧縮処理状態監視部13)は、1ブロック分の圧縮完了か否かを判断する。より具体的には、CPUは、ステップS104において監視したブロック番号が、増加(+1)したか否かを判断する。この判断がYESの場合、CPUは、処理をステップS106に移し、この判断がNOの場合、CPUは、処理をステップS101に移す。 In step S105, the CPU (compression processing state monitoring unit 13) determines whether or not compression for one block has been completed. More specifically, the CPU determines whether or not the block number monitored in step S104 has increased (+1). If this determination is YES, the CPU moves the process to step S106, and if this determination is NO, the CPU moves the process to step S101.
ステップS106において、CPU(ブロック情報取得部14)は、圧縮後のブロックサイズを取得する。より具体的には、CPUは、ファイル圧縮装置60とのインターフェースに従い、ファイル圧縮装置60から圧縮後のブロックサイズを取得する。その後、CPUは、処理をステップS107に移す。
In step S106, the CPU (block information acquisition unit 14) acquires the compressed block size. More specifically, the CPU acquires the block size after compression from the
ステップS107において、CPU(ブロック情報取得部14)は、圧縮後のブロックサイズをブロック位置に加算する。その後、CPUは、処理をステップS108に移す。 In step S107, the CPU (block information acquisition unit 14) adds the compressed block size to the block position. Thereafter, the CPU moves the process to step S108.
ステップS108において、CPU(レコード引渡部11)は、圧縮終了か否かを判断する。より具体的には、CPUは、圧縮前ファイル51の最後のレコードを含むブロックが圧縮完了した(ステップS101においてファイル終了であった)か否かを判断する。この判断がYESの場合、CPUは、処理を終了し、この判断がNOの場合、CPUは、処理をステップS101に移す。
In step S108, the CPU (record delivery unit 11) determines whether or not the compression is finished. More specifically, the CPU determines whether or not the block including the last record of the
図5は、本発明の実施形態1に係るインデックス生成装置10によって生成されたインデックスファイル31を利用して検索する検索処理を示すフローチャートである。検索処理は、インデックス生成装置10とは別の、例えば、検索装置(図示せず)によって実行される処理として説明するが、インデックス生成装置10によって実行されてもよい。
FIG. 5 is a flowchart showing a search process for searching using the
検索装置は、ステップS301において、検索すべきレコードに含まれるインデックスにより、インデックスファイル31を検索する。次に、検索装置は、ステップS302において、検索したインデックスに対応するブロック位置を取得する。次に、検索装置は、ステップS303において、圧縮後ファイル61を構成するブロックのうち、取得したブロック位置から始まるブロックのみを解凍する。次に、検索装置は、ステップS304において、解凍したブロックのファイルから、インデックスにより検索し、検索すべきレコードを取得する。なお、検索装置は、検索すべきレコードがブロックに跨っている場合、次のブロックも解凍し、検索すべきレコードを取得する。
このように、インデックス生成装置10は、圧縮後ファイル61を構成するブロックのうち、検索装置が検索すべきレコードを含むブロックのみを部分解凍して検索すべきレコードを検索できるようなインデックスファイル31を生成することができる。
In step S301, the search device searches the
As described above, the
[実施形態2]
実施形態2におけるインデックス生成装置10の機能を、図1、図2及び図6を参照しながら説明する。図6は、本発明の実施形態2に係るインデックスファイル31の一例を示す図である。図6(1)は、インデックスファイル31の一例を示し、図6(2)は、圧縮前ファイル51と、圧縮後ファイル61と、圧縮後ファイル61から部分解凍された解凍ブロック53との一例を示している。
[Embodiment 2]
The function of the
図1におけるレコード情報取得部12は、レコード引渡部11が引き渡すレコードのレコードサイズに基づいて、引き渡すレコードを含む圧縮前ファイル51のブロックであって引き渡すレコードを含む圧縮後のブロックに対応する圧縮前ファイル51のブロックの先頭からの、引き渡すレコードのオフセット(以後、レコードオフセットという)を算出して、レコードサイズと共に引き渡すレコードに関連付けてインデックスファイル31にさらに記憶する。
The record
インデックスファイル31は、図6(1)に示すように、順次記憶されたインデックス(例えば、key1)と、区切りコード(例えば、¥t)と、インデックスに対応するレコードを含む圧縮後のブロック位置(例えば、block_pos_i)と、区切りコード(例えば、¥t)と、インデックスに対応するレコードを含む圧縮前ファイル51のレコードオフセット(例えば、引き渡すレコード1を含む圧縮後のブロック61iに対応する圧縮前ファイル51のブロック51iの先頭からのレコードオフセット、すなわち、解凍ブロック53のoffset_1)と、区切りコード(例えば、¥t)と、インデックスに対応するレコードを含む圧縮前ファイル51のレコードサイズ(例えば、引き渡すレコード1を含む圧縮後のブロック61iに対応する圧縮前ファイル51のレコードサイズ、すなわち、解凍ブロック53のlength_1)とから構成される。
As shown in FIG. 6 (1), the
具体的には、図6(2)において、レコード情報取得部12は、引き渡すレコードを含む圧縮後のブロック(例えば、ブロック61i)に対応する圧縮前ファイル51のブロック(例えば、ブロック51i)の先頭からのレコードオフセットを、引き渡すレコードのレコードサイズに基づいて算出する。すなわち、レコード情報取得部12は、圧縮されるごとにレコードオフセットの初期値を圧縮バッファからあふれたサイズ(例えば、最初のブロックは0、レコードがブロックに跨って記憶される場合に次のブロックにあふれたサイズ)にし、引き渡すレコードのレコードサイズをレコードオフセットに加算して、圧縮前ファイル51のブロックの先頭からの、引き渡すレコードのレコードオフセットを算出する。そして、レコード情報取得部12は、図6(1)に示すように、レコードオフセット(例えば、offset_1)とレコードサイズ(例えば、length_1)とを共に、引き渡すレコードのインデックス(例えば、key1)に関連付けてインデックスファイル31にさらに記憶する。このように記憶されたレコードオフセットを利用すると、検索装置(図示せず)は、圧縮後のブロック61iのうち先頭から検索すべきレコードを含んだ部分までを解凍した解凍ブロック53を生成し、検索することができる。検索装置(図示せず)は、圧縮後のブロック(例えば、ブロック61i)のうち先頭から検索すべきレコードを含んだ部分までを解凍した解凍ブロック53を生成し、解凍ブロック53の中を検索せずに、解凍ブロック53の最後からレコードサイズ分のレコードを容易に抽出して検索結果とすることができる。
Specifically, in FIG. 6B, the record
図7は、本発明の実施形態2に係るインデックス生成装置10のインデックス生成処理を示すフローチャートである。ファイル圧縮装置60のファイル圧縮処理と関連させて説明する。
FIG. 7 is a flowchart showing the index generation processing of the
ステップS110は、実施形態1のステップS100と同様であるので、省略する。 Since step S110 is the same as step S100 of the first embodiment, a description thereof will be omitted.
ステップS111において、CPU(レコード引渡部11)は、圧縮前ファイル51の1レコードを読み込む。より具体的には、CPUは、ファイル処理関数によりオープンした圧縮前ファイル51から、レコード取得関数により、1レコードを読み込み、レコードサイズを取得する。そして、CPUは、処理をステップS112に移す。
In step S111, the CPU (record delivery unit 11) reads one record of the
ステップS112において、CPU(レコード引渡部11)は、ファイル圧縮装置60とのインターフェースに従い、ステップS111で読み込んだ1レコードをファイル圧縮装置60に送信する。その後、CPUは、処理をステップS113に移す。
In step S <b> 112, the CPU (record delivery unit 11) transmits the one record read in step S <b> 111 to the
ステップS113において、CPU(レコード情報取得部12)は、レコードのインデックス、ブロック位置、レコードオフセット及びレコードサイズをインデックスファイル31に記憶する。より具体的には、CPUは、ステップS112において送信したレコードのインデックスを、レコード内の相対位置及びインデックスの長さにより取得する。次に、CPUは、ブロック位置、レコードオフセット及びレコードサイズをレコードのインデックスに対応付けてインデックスファイル31に記憶する。次に、CPUは、ステップS111で取得したレコードサイズをレコードオフセットに加算し、記憶する。その後、CPUは、処理をステップS114に移す。
In step S <b> 113, the CPU (record information acquisition unit 12) stores the record index, block position, record offset, and record size in the
ステップS114〜S116は、実施形態1のステップS104〜S106と同様であるので省略する。実施形態1のステップS107に対応するステップS117において、CPUは、圧縮後のブロックサイズをブロック位置に加算すると共に、レコードオフセットの初期値をセットする。S118は、実施形態1のステップS108と同様であるので省略する。 Steps S114 to S116 are the same as steps S104 to S106 of the first embodiment, and are therefore omitted. In step S117 corresponding to step S107 in the first embodiment, the CPU adds the compressed block size to the block position and sets an initial value of the record offset. Since S118 is the same as step S108 in the first embodiment, a description thereof will be omitted.
図8は、本発明の実施形態2に係るインデックス生成装置10によって生成されたインデックスファイル31を利用して検索する検索処理を示すフローチャートである。検索処理は、インデックス生成装置10とは別の、例えば、検索装置(図示せず)によって実行される処理として説明するが、インデックス生成装置10によって実行されてもよい。
FIG. 8 is a flowchart showing search processing for searching using the
検索装置は、ステップS311において、検索すべきレコードに含まれるインデックスにより、インデックスファイル31を検索する。次に、検索装置は、ステップS312において、検索したインデックスに対応するブロック位置、レコードオフセット、及びレコードサイズを取得する。次に、検索装置は、ステップS313において、圧縮後ファイル61を構成するブロックのうち、取得したブロック位置の圧縮後のブロックについて、検索すべきレコードを含む部分までを、レコードオフセットとレコードサイズとを利用して、解凍する。次に、検索装置は、ステップS314において、解凍したブロックのファイルから、インデックスにより検索し、検索すべきレコードを取得する。なお、検索装置は、ステップS314において、解凍したブロックの最後のレコードを検索すべきレコードとして取得するとしてもよい。検索すべきレコードがブロックに跨っている場合、検索装置は、レコードサイズを利用して次のブロックも解凍する。
このように、インデックス生成装置10は、圧縮後ファイル61を構成するブロックのうち、検索装置が検索すべきレコードを含むブロックのみを、検索すべきレコードを含む部分まで解凍して検索できるようなインデックスファイル31を生成することができる。
In step S311, the search device searches the
In this way, the
本実施形態1によれば、インデックス生成装置10は、圧縮前ファイル51を構成する複数のレコードをファイル圧縮装置60に順次引き渡し、引き渡すレコードのインデックスを付与しインデックスファイル31に順次記憶する。次に、インデックス生成装置10は、ファイル圧縮装置60における圧縮処理状態を監視し、1ブロックの圧縮処理の終了を検知したことに応じて、圧縮後の1ブロックのブロックサイズをファイル圧縮装置60から取得し、取得した圧縮後の1ブロックのブロックサイズに基づいて、圧縮後の1ブロックの、圧縮後ファイル61の先頭からのブロック位置を算出し、インデックスファイル31にさらに記憶する。したがって、インデックス生成装置10は、圧縮後ファイル61から必要なレコードを読み出すために、圧縮のために引き渡すレコードのインデックスを順次記憶し、圧縮後の1ブロックの、圧縮後ファイル61の先頭からのブロック位置をさらに記憶して、圧縮後ファイル61を部分的に解凍するための情報を生成する。その結果、インデックス生成装置10は、圧縮後ファイル61から所定のレコードを読み出す際に、解凍すべきブロックを特定することができる情報を提供することができる。
According to the first embodiment, the
本実施形態2によれば、インデックス生成装置10は、引き渡すレコードを含む圧縮前ファイル51のブロックであって引き渡すレコードを含む圧縮後のブロックに対応する圧縮前ファイル51のブロックの先頭からの、引き渡すレコードのオフセットを算出して、レコードサイズと共に引き渡すレコードに関連付けてインデックスファイル31にさらに記憶する。したがって、インデックス生成装置10は、圧縮後ファイル61から必要なレコードを読み出すために、圧縮のために引き渡すレコードのインデックスを順次記憶し、圧縮後の1ブロックの、圧縮後ファイル61の先頭からのブロック位置を記憶し、圧縮前ファイル51のブロックの先頭からの、引き渡すレコードのレコードオフセットとレコードサイズとをさらに記憶して、圧縮後ファイル61の該当する1ブロックのうち必要なレコードまでを解凍するための情報を生成する。その結果、インデックス生成装置10は、圧縮後ファイル61から所定のレコードを読み出す際に、解凍すべきブロックと解凍すべきデータ量とを特定することができる情報を提供することができる。
According to the second embodiment, the
なお、本実施形態では、インデックス生成装置10として構成したが、この構成に限られない。例えば、ファイル圧縮装置60に組み込まれて、ファイル圧縮装置60のプログラムとのインターフェースに従い、インデックス生成装置10と同様の機能を実現させるコンピュータ・プログラムとして構成してもよい。
In the present embodiment, the
以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限るものではない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施形態に記載されたものに限定されるものではない。 As mentioned above, although embodiment of this invention was described, this invention is not restricted to embodiment mentioned above. The effects described in the embodiments of the present invention are only the most preferable effects resulting from the present invention, and the effects of the present invention are limited to those described in the embodiments of the present invention. is not.
10 インデックス生成装置
11 レコード引渡部
12 レコード情報取得部
13 圧縮処理状態監視部
14 ブロック情報取得部
31 インデックスファイル
51 圧縮前ファイル
61 圧縮後ファイル
DESCRIPTION OF
Claims (2)
圧縮対象のファイルを構成する複数のレコードを前記ファイル圧縮装置に順次引き渡すレコード引渡手段と、
前記引き渡すレコードに付与するインデックスと、前記引き渡すレコードのレコードサイズと、前記引き渡すレコードを含む圧縮前ファイルのブロックであって前記引き渡すレコードを含む圧縮後の1ブロックに対応する圧縮前ファイルのブロックの先頭からの、各引き渡すレコードのレコードサイズをそれぞれ足し合わせることにより算出される前記引き渡すレコードのオフセットと、を前記引き渡すレコードに関連付けてインデックス記憶手段に順次記憶するレコード情報取得手段と、
前記ファイル圧縮装置が有する圧縮バッファで、先頭から検索すべきレコードを含んだ部分までを部分解凍できる形式で圧縮後のブロックを生成する圧縮処理の状態を監視し、1ブロックの圧縮処理の終了を検知する圧縮処理状態監視手段と、
前記圧縮処理状態監視手段が前記1ブロックの圧縮処理の終了を検知したことに応じて、圧縮後の前記1ブロックに係る情報を前記ファイル圧縮装置から取得して、取得した圧縮後の前記1ブロックに係る情報に基づいて、圧縮後の前記1ブロックを特定するための情報を生成して前記インデックス記憶手段にさらに記憶するブロック情報取得手段と、
を備え、
前記レコード情報取得手段は、ブロックに跨ってレコードを記憶する場合、該レコードが前記圧縮バッファからあふれたサイズを、次ブロックに係るレコードオフセットの初期値とし、該次ブロックにおける前記ファイル圧縮装置へ引き渡すレコードのオフセットは、該引き渡すレコードを含む圧縮前ファイルのブロックであって前記引き渡すレコードを含む圧縮後の1ブロックに対応する圧縮前ファイルのブロックの先頭からの、各引き渡すレコードのレコードサイズをそれぞれ足し合わせ、さらに前記初期値を足し合わせることにより算出されることを特徴とするインデックス生成装置。 An index generation device capable of communicating with a file compression device that compresses and decompresses a file block by block,
Record delivery means for sequentially delivering a plurality of records constituting a file to be compressed to the file compression device;
The index to be given to the record to be delivered, the record size of the record to be delivered, and the head of the block of the file before compression corresponding to one block after compression including the record to be delivered, including the record to be delivered from the record information acquisition means for sequentially stored in the index storage means in association with the record to deliver it said, the offset of the hand over the record that will be computed by summing each record size of each passing record,
The compression buffer of the file compression apparatus monitors the state of the compression process that generates a compressed block in a format that allows partial decompression from the beginning to the part including the record to be searched, and terminates the compression process for one block. Compression processing state monitoring means to detect;
In response to the compression processing state monitoring means detecting the end of the compression processing of the one block, information related to the one block after compression is acquired from the file compression apparatus, and the acquired one block after compression is acquired. Block information acquisition means for generating information for specifying the one block after compression based on the information relating to the information and further storing the information in the index storage means;
With
When storing records across blocks, the record information acquisition means uses the size of the record overflowing from the compression buffer as the initial value of the record offset for the next block, and delivers it to the file compression apparatus in the next block The record offset is the block size of each pre-compressed file from the head of the pre-compressed file block corresponding to one post-compression block that includes the handed over record and is a block of the pre-compressed file containing the handed over record. In addition , the index generation device is calculated by adding the initial values .
圧縮対象のファイルを構成する複数のレコードを前記ファイル圧縮装置に順次引き渡すレコード引渡ステップと、
前記引き渡すレコードに付与するインデックスと、前記引き渡すレコードのレコードサイズと、前記引き渡すレコードを含む圧縮前ファイルのブロックであって前記引き渡すレコードを含む圧縮後の1ブロックに対応する圧縮前ファイルのブロックの先頭からの、各引き渡すレコードのレコードサイズをそれぞれ足し合わせることにより算出される前記引き渡すレコードのオフセットと、を前記引き渡すレコードに関連付けてインデックス記憶手段に順次記憶するレコード情報取得ステップと、
前記ファイル圧縮装置が有する圧縮バッファで、先頭から検索すべきレコードを含んだ部分までを部分解凍できる形式で圧縮後のブロックを生成する圧縮処理の状態を監視し、1ブロックの圧縮処理の終了を検知する圧縮処理状態監視ステップと、
前記圧縮処理状態監視ステップが前記1ブロックの圧縮処理の終了を検知したことに応じて、圧縮後の前記1ブロックに係る情報を前記ファイル圧縮装置から取得して、取得した圧縮後の前記1ブロックに係る情報に基づいて、圧縮後の前記1ブロックを特定するための情報を生成して前記インデックス記憶手段にさらに記憶するブロック情報取得ステップと、
を備え、
前記レコード情報取得ステップは、ブロックに跨ってレコードを記憶する場合、該レコードが前記圧縮バッファからあふれたサイズを、次ブロックに係るレコードオフセットの初期値とし、該次ブロックにおける前記ファイル圧縮装置へ引き渡すレコードのオフセットは、該引き渡すレコードを含む圧縮前ファイルのブロックであって前記引き渡すレコードを含む圧縮後の1ブロックに対応する圧縮前ファイルのブロックの先頭からの、各引き渡すレコードのレコードサイズをそれぞれ足し合わせ、さらに前記初期値を足し合わせることにより算出されることを特徴とする方法。 A method executed by an index generation device that can communicate with a file compression device that compresses and decompresses a file block by block,
A record delivery step of sequentially delivering a plurality of records constituting a file to be compressed to the file compression device;
The index to be given to the record to be delivered, the record size of the record to be delivered, and the head of the block of the file before compression corresponding to one block after compression including the record to be delivered, including the record to be delivered from the record information acquisition step of sequentially stored in the index storage means in association with the record to deliver said, the offset of the hand over the record that will be calculated by summing each record size of each passing record,
The compression buffer of the file compression apparatus monitors the state of the compression process that generates a compressed block in a format that allows partial decompression from the beginning to the part including the record to be searched, and terminates the compression process for one block. A compression processing state monitoring step to be detected;
In response to the compression processing state monitoring step detecting the end of the compression processing of the one block, information related to the one block after compression is acquired from the file compression apparatus, and the acquired one block after compression is acquired. A block information acquisition step of generating information for specifying the one block after compression based on the information related to the information and further storing the information in the index storage means;
With
In the record information acquisition step , when records are stored across blocks, the record overflow size from the compression buffer is used as the initial value of the record offset for the next block, and the record is transferred to the file compression apparatus in the next block. The record offset is the block size of each pre-compressed file from the head of the pre-compressed file block corresponding to one post-compression block that includes the handed over record and is a block of the pre-compressed file containing the handed over record. And a method of calculating by adding the initial values .
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010294595A JP5323806B2 (en) | 2010-12-29 | 2010-12-29 | Index generation apparatus and method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010294595A JP5323806B2 (en) | 2010-12-29 | 2010-12-29 | Index generation apparatus and method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012141830A JP2012141830A (en) | 2012-07-26 |
JP5323806B2 true JP5323806B2 (en) | 2013-10-23 |
Family
ID=46678055
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010294595A Active JP5323806B2 (en) | 2010-12-29 | 2010-12-29 | Index generation apparatus and method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5323806B2 (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101656750B1 (en) * | 2016-02-26 | 2016-09-23 | 주식회사 아미크 | Method and apparatus for archiving and searching database with index information |
CN111414339B (en) * | 2020-03-13 | 2023-04-25 | 浙江大华技术股份有限公司 | File processing method, system, device, equipment and medium |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09171476A (en) * | 1995-12-20 | 1997-06-30 | Nec Corp | Dump file compressing system |
JPH10143404A (en) * | 1996-11-13 | 1998-05-29 | Hitachi Maxell Ltd | Information recording medium and data recording system for the same |
CN100390790C (en) * | 2002-05-10 | 2008-05-28 | 甲骨文国际公司 | Method and mechanism of storing and accessing data and improving performance of database query language statements |
US20070043705A1 (en) * | 2005-08-18 | 2007-02-22 | Emc Corporation | Searchable backups |
JP5320678B2 (en) * | 2007-02-20 | 2013-10-23 | 日本電気株式会社 | Data distribution storage system, data distribution method, apparatus used therefor, and program thereof |
US7987162B2 (en) * | 2009-03-06 | 2011-07-26 | Bluearc Uk Limited | Data compression in a file storage system |
-
2010
- 2010-12-29 JP JP2010294595A patent/JP5323806B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2012141830A (en) | 2012-07-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8830247B2 (en) | Image displaying device having image cache memory | |
EP3103009B1 (en) | Flash memory compression | |
JP4354233B2 (en) | Backup system and method | |
JP5774794B2 (en) | Storage system and storage system control method | |
KR102069940B1 (en) | Page-based compressed storage management | |
KR102319657B1 (en) | Managing operations on stored data units | |
US8560508B2 (en) | Real-time compression of tabular data | |
CN110019004B (en) | Data processing method, device and system | |
US20140164391A1 (en) | Data block saving system and method | |
US20140164561A1 (en) | Compressed package upload management system and method | |
US20150006475A1 (en) | Data deduplication in a file system | |
KR102275431B1 (en) | Managing operations on stored data units | |
US20120173778A1 (en) | Dynamic compression of an i/o data block | |
WO2017036183A1 (en) | Differential upgrade package processing method and device, upgrade method, system and device | |
EP2811399B1 (en) | Method and terminal for starting music application | |
US20180107404A1 (en) | Garbage collection system and process | |
JPWO2016016944A1 (en) | Database management system and database management method | |
JP5323806B2 (en) | Index generation apparatus and method | |
CN110597461B (en) | Data storage method, device and equipment in block chain type account book | |
CN101799785B (en) | Information processing apparatus, information processing method, and program | |
US9870385B2 (en) | Computer system, data management method, and computer | |
WO2016111002A1 (en) | Data management device and data management method | |
KR101656241B1 (en) | Method for storing and retrieving event information related to event | |
JP2021052263A (en) | Data compression device and data compression method | |
CN110795744A (en) | Abnormal information positioning method and system, electronic equipment and storage medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121106 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20121210 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130107 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130219 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130422 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130625 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130717 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5323806 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |