JP2006338298A - マルチデータの分割管理方法およびそれを用いた情報端末装置 - Google Patents

Abstract

【課題】 小容量データを効率良く管理する技術を提供する。
【解決手段】 データ１は、分割データ１１ａ、１２ａ、１３ａと、の複数のデータに分割されている。さらに、分割データ１３ａは、その中に分割データ１３ｂを包含している。各分割データには、例えば、実際のデータを含む分割データ部１１ｂと、これを管理する分割データ管理部１１ａとが含まれている。さらに、分割データ１３ａに示すように、分割の分割というように、分割データが階層化され、それぞれの単位で管理されている。
【選択図】 図１

Description

本発明は、データ管理方式に関し、より詳細には、携帯電話機等の携帯型の情報端末装置の情報端末装置において保持されるデータの管理方式に関する。

従来、携帯型の情報端末においては、様々なデータを保持し管理している。これらデータの管理方式としてVFATなどの従来技術をベースにした汎用のファイルシステムが用いられることが多い。その理由の１つには、不揮発性メモリを利用したメモリカードなどのリムーバブル記憶メディアを用い、パーソナルコンピュータ（以下「PC」と称する。）等の情報処理装置とデータを共有するために、既存のファイルシステムを用いる必要があるからである。しかしながら、データの種類によっては、PCとのデータの共有をする必要のないデータや共有すべきでないデータも存在する。さらに、それらの共有すべきでないデータであっても、情報端末内のデータをPC上でバックアップする必要がある場合や、複数のデータ管理システムを保有することに起因する無駄を省くために、汎用のファイルシステムを用いる必要があったことなどの事情がある。

しかしながら、これら汎用のファイルシステムは、数キロバイトから数十キロバイト程度の規定サイズの単位でデータを管理するため、数十バイトや数百バイトのデータを管理する場合には、無駄なメモリエリアが生じる。さらに、これらのファイルシステムは、物理的なメディアとしてはフラッシュメモリなどの不揮発性メモリにより実現される場合が多く、ファイルシステムへのアクセスにはより多くの時間を要し、小さなデータ単位のアクセスの場合には、アクセス時間が無視できない大きさとなってくるという問題がある。

本発明の目的は、小容量のデータを汎用のファイルシステムと共存させるため、小容量データを効率良く管理する技術を提供することである。

本発明に係るデータ管理方式は、１つのデータを規定のサイズでデータ分割し、データ分割した各分割データに付随する構造で、同一のデータの一部である事を示す同一のＩＤ情報とデータを何分割したかを示す分割数情報と分割データがそのデータの何番目の分割データであるかを示す順番情報と分割データ内の有効データサイズを示すデータ長の情報を有する事データ構造であることを特徴としてデータを管理する方式である。これによりベースとなるファイルシステムによらず１つのデータを分割管理することができるようになる。

さらに、前記データ分割サイズを規定の固定サイズでデータ分割するのではなく、分割データ毎に分割サイズを可変とし、さらにベースとなるファイルシステム上で連続して確保可能なメモリサイズに合わせてデータ分割サイズを変更し、分割した分割サイズ情報とデータ全体のデータサイズ情報をも保持する事により、より効率的にファイルシステムを利用可能となる。

また、１つの分割データ内を複数のデータを包含して構成し、それぞれのデータを分割データを管理する管理情報と同一の管理データを有する事とする事により、ファイルシステムのクラスタサイズ以下のデータを１つの分割データの単位でファイルシステム上に構築することが可能となり、クラスタサイズ以下のデータを効率よく管理することができるようになる。

さらに、データ構造自体を階層構造にする代わりに、データ自体は構造的に並列に構成し、データ識別ＩＤ情報を階層の依存関係を示すように構成し、階層区別を示すbitマスク情報を保持することにより、データ識別IDに基づいてデータ階層を構成することも可能である。

また、データ構造自体を階層化する方式とデータ識別IDの階層化を併用することにより、ファイルシステムのクラスタサイズ以下のデータを併合して管理できるとともに、クラスタサイズ以上のデータもデータ階層的に管理することができるようになる。

また、これらのデータ管理方式を携帯電話等の物理的メモリのサイズの制限が大きい端末に採用することにより、より効率的なデータ管理を行うことができるため、携帯電話等の高性能化を図ることができる。

尚、携帯端末向けにJavaを搭載する例が多々存在するが、これら携帯端末向けのJavaのプロファイルであるMIDP（Mobile Information Device Profile）では、独自のデータ管理システムとしてRecordStoreシステムを構築する事が要求されている。このRecordStoreシステムを、前記データ管理方式を採用して実現することにより、携帯端末のようにファイルシステムの要領制限の大きいシステムにおいても、より効率的にデータ管理を行うことができる。

本発明によれば、１つのデータを複数の分割データにより管理することが出来るという利点がある。また、分割データの階層構造を構築し、これを管理することも可能である。従って、例えば、携帯端末のようにファイルシステムの容量制限の大きいシステムにおいても、より効率的にデータを構成することが可能になるという利点がある。

図１は、本発明に係るデータ管理システムの基本原理を示す図である。図１（ａ）は、データ構成例を示す図であり、図１（ｂ）は、分割データ管理部の構成例を示す図、図１（ｃ）は、データ識別ＩＤ情報を16bitで構成した例を示す図である。図１（ａ）に示すように、本発明に係るデータ１は、分割データ１１ａ、１２ａ、１３ａと、の複数のデータに分割されている。さらに、分割データ１３ａは、その中に分割データ１３ｂを包含している。各分割データには、例えば、実際のデータを含む分割データ部１１ｂと、これを管理する分割データ管理部１１ａとが含まれている。さらに、分割データ１３ａに示すように、分割の分割というように、分割データが階層化され、それぞれの単位で管理されている。

図１（ｂ）は、上記データ管理システムにおける分割データ管理部１１ａにおけるデータ構成例を示す図である。図１（ｂ）に示すように、本発明に係る分割データ管理部１１ａにおけるデータ構成例は、データを識別するデータＩＤ１１ａ−１と、階層マスク１１ａ−２と、分割データ管理部１１ａが管理するトータルの分割ユニット数を表すトータルユニット数１１ａ−３と、トータルのデータ長を示すトータルデータ長１１ａ−４と、それぞれのユニットのＮｏを示すユニットＮｏ１１ａ−５と、ユニットの長さを示すユニット長１１ａ−６と、データの長さを示すデータ長１１ａ−７と、を有している。

階層マスク１１ａ−２は、各分割データ間の階層関係を示すデータである。この階層マスク１１ａ−２により、データが分割され階層化されている場合に階層関係を保持することで、データを管理することができる。

図１（ｃ）は、データ識別ＩＤ情報１１ａ−１が階層構造を取る場合に、その階層構造の識別に関して、階層マスク１１ａ−２を用いて行った場合の例を示す図である。データ識別ＩＤ情報１１ａ−１が16bitの整数値である場合に、階層マスク１１ａ−２の最下位bitから上位bitに向けてbitの値が１であるところのbitまでを現階層データID、それ以外を上位層データIDと識別することとする。実際の処理例としては、データ識別ＩＤ情報１１ａ−１と階層マスク１１ａ−２のbit演算のOR演算をすることで現階層データIDを取得することができる。

以下に、本発明の第１の実施の形態によるデータ管理システムについて図面を参照しつつ説明を行う。本実施の形態によるデータ管理システムでは、携帯端末が保有するファイルシステムの物理的最小データ単位であるクラスタサイズを規定サイズとしてデータ分割を行う。

そして、図２（ａ）に示すように、分割されるそれぞれのデータが、分割データ部２１ｂと、そのデータ２１ｂに付随分割データを管理する分割データ管理部２１ａと、により構成されることを特徴とする。図２（ｂ）に示すように、分割データ管理部２１ａは、データ識別用のユニークなＩＤ情報であって１つのデータを分割した分割データ全てにおいて同じＩＤ情報２１１を保有すると共に、トータルのユニット数を示すデータ分割数情報２１２と、分割データがそのデータの何番目の分割データであるかを示す順番情報（ユニットＮｏ．）２１３と、分割データ内で有効となるデータサイズを示すデータ長２１４と、により、分割されたデータを管理する。これにより、ベースとなるファイルシステムに依存せずに１つのデータを分割管理することができる。

また、本実施の形態によるデータ管理システムでは、上記データ分割サイズを、規定の固定サイズとするのではなく、分割データ毎に分割サイズを可変とすることもできる。図４は、メモリ媒体のフラグメンテイションの状態に合わせてデータ分割を行った場合の例を示す図である。符号４０１は、ファイルシステムを構築するメモリ媒体（物理媒体）の状態を示す。一般的にファイルシステムは、使用過程においてフラグメンテイション（断片化）が発生します。符号４０１の斜線部分はファイルシステムが使用している領域を示し、空白部分は未使用の領域を示す。データ（４０２）を４０１のメモリ媒体の未使用領域のサイズに合わせてデータを分割している。このように、分割サイズを可変サイズとすることも可能である。さらに、ベースとなるファイルシステムの使用状態４０１を判断し、ファイルシステムで連続して確保可能なメモリサイズに合わせてデータ分割サイズを４０２ａ〜４０２ｅまでのように変更することができる。

そして、図３に示すように、データ全体のうちの分割データ部３１ｂを管理する分割データ管理部３１ａに、図２（ｂ）に示すデータ構造に加えて、データ全体のトータルデータ長情報３１３と、分割した分割ユニットに関する分割ユニットサイズ情報３１５と、を保持することにより、ファイルシステムの使用状態に合わせてデータ分割数を増減させ、その状況を管理することもできる。これにより、ファイルシステムを一層効率的に利用することが可能となる。

次に、本発明の第２の実施の形態によるデータ管理システムについて図面を参照しつつ説明を行う。本実施の形態によるデータ管理システムは、図５に示すように、分割データ管理部５１ａによって管理される分割データ部５１ｂ内に、さらに分割データ管理部５２ａと分割データ部５２ｂとのセットを複数保有することを特徴とする。さらに、図５に示すように、分割された分割データ内に分割データ管理部と分割データとを有しても良い。このように、データを階層的に構成することが可能となり、ファイルシステムにおいて、クラスタサイズ以下のデータを１つの分割データの単位でファイルシステム上に構築することも可能となる。

一般的にファイルシステムは、クラスタサイズを最小単位としてメモリ媒体上に構築される。そのためクラスタサイズ以下のファイルであっても、メモリ媒体上ではクラスタサイズの容量を消費することになる。このようなクラスタサイズ以下のファイルが多数存在すると、必要のないメモリがより多くの消費されてしまう。

図６は、上記クラスタサイズ以下のデータを汎用のファイルシステム上で効率的に管理する場合の例を示す図である。クラスタサイズ以下のデータＡ（６４）、データＢ（６５）を分割データ管理部Ａ（６２ａ）、分割データＡ（６２ｂ）及び分割データ管理部Ｂ（６３ａ）、分割データＢ（６３ｂ）の形式で分割データ（６１ｂ）のデータを構成し、分割データ管理部（６１ａ）と分割データ（６１ｂ）を１つのファイルで実現することが可能となる。

次に、本発明の第３の実施の形態によるデータ管理システムについて図面を参照しつつ説明を行う。本実施の形態によるデータ管理システムは、上記第１及び第２の実施の形態によるデータ管理方式とは異なり、データ内を階層的に構成するのではなく、図７に示すように、分割データ管理部７１に、図３（ｂ）に示す構成（符号７１１、７１３〜７１７）に加えて、階層マスク情報７１２を保持する点を特徴とする。すなわち、階層マスク情報７１２によりデータ識別ＩＤ情報７１１をマスクすることにより、bit構成を階層的な依存関係を表すようにしたデータ識別ＩＤ情報７１１を保持するようにする。例えば、図７（ｂ）に示すように、データ識別ＩＤ情報７１１を16bitで構成することとし、上位8bitを上位層のデータIDとし、下位8bitを下位層のデータIDとした場合には、下位層マスクbitは0x00FFとなり、データＭの下位層にデータＭ１とデータＭ２とが存在し、データＭのデータＩＤを上位層8bitで0x32とした場合には、データＭ１のデータ識別ＩＤは0x3201、データＭ２のデータ識別ＩＤは0x3202のようにすることで、データの階層構造を管理することができる。

このように、データ識別IDで階層構造を構築するとともに、分割データ（７２ｂ）自身が階層構造をとるのではなく、そのデータ内に内包する個々のデータ毎に分割データを個々に分割するように構成することもできる。例えば、分割管理データ部１Ａ１（７４ａ）と分割データ１Ａ１（７４ｂ）とを、１つの分割データ１Ａ（７３ａ）内で階層化するのではなく、分割データ管理部１Ａ１（７７ａ）と分割データ１Ａ１（７７ｂ）（以下、分割データ管理部１Ａ２、データ管理部１Ｂも同様）のように別々の分割データとして構成し、かつ、データを階層管理することを可能とする。

本発明の第４の実施の形態について図面を参照しつつ説明を行う。図１に示すように１つの分割データ内で階層構造をとるデータ構成と、データ識別ＩＤによるデータ構成と、の両方を併用するデータ管理方式も可能である。このようなデータ管理方式を用いると、ファイルシステムのクラスタサイズ以下のデータを併合して管理できるとともに、クラスタサイズ以上のデータもデータ階層的に管理することができるようになる。このようなデータ管理方式を用いると、より効率的なデータ管理を行うことができるため、携帯電話等の物理的メモリのサイズに関する制限が大きい小型端末に利用する場合に有利である。

尚、携帯端末向けにJavaを搭載する例が多いが、これら携帯端末向けのJavaのプロファイルであるMIDP（Mobile Information Device Profile）では、独自のデータ管理システムとしてRecordStoreシステムを構築することが要求されている。RecordStoreシステムは、図８に示すように、複数のRecordStoreデータ８１〜８３を保有することが可能であり、それぞれのRecordStore毎にRecordStore名（Ａ〜Ｘ）を有する。さらに、それぞれのRecordStore内にデータを保持するRecord１〜ｎ（８１１〜８１５）を複数個有する（例えば、RecordStoreＡでは、データＡ１からデータＡｎまで：ｎは２以上の整数）ことが可能なシステムである。

図９は、例えば、図８のRecordStoreＡを、上記本実施の形態によるデータ管理システムで構築した場合の例を示す図である。図９に示すように、ファイルシステム使用状態により[ＡＡ]から[Ａｘ]までのｘ個の分割データ部９１ｂ〜９３ｂに分割し、それぞれ分割データ管理部[ＡＡ]（９１ａ）と分割データ部[ＡＡ]（９１ｂ）、分割データ管理部[ＡＢ]（９２ａ）と分割データ部[ＡＢ]（９２ｂ）… 、分割データ管理部[Ａｘ]（９３ａ）と分割データ部[Ａｘ]（９３ｂ）のデータブロックに分割し、さらに分割データ部内を分割管理して、最初の分割データ部[ＡＡ]（９１ｂ）内に、RecordStoreＡのRecordStore名として分割データ[Ｎａｍｅ]（９１ｂ−１ｂ）、Record1のデータとして分割データ[Ａ１]（９１ｂ−２ｂ）のようにデータを内包し、それぞれに分割データ管理情報を付与する。また、分割データ部[Ａ２−１]（９１ｂ−３ｂ）のように１つの分割データ内にRecordデータが収まらない場合は、複数の分割データで分割管理し、分割データ管理部[ＡＢ]（９２ｂ）内の分割データ部[Ａ２−２]（９２ｂ−１ｂ）のように別の分割データにおいて管理することができる。

また、分割データ管理部を、それぞれのデータ識別ID（32bit）で管理することとし、RecordStoreＡのデータとして上位16bitが0x0032であるとし、RecordStore名データは下位16bitが0x0001、Record１のデータは下位16bitが0x0002と言う識別IDをユニークに設定して管理する。 また、Record2のデータは、全て下位16bitの内の上位8bitが共通で0x03とし、最下位8bitでRecord2のデータ順番を表すこととする。これにより、分割データ管理部[Ａ２−１]（９１ｂ−３ａ）のＩＤは、ＩＤ＝0x00320301、分割データ管理部[Ａ２−２]（９２ｂ−１ａ）のＩＤは、ＩＤ＝0x00320302とすることにより、１つのRecordデータを複数の分割データで分割管理することが出来る。

以上に説明したように、本発明の各実施の形態によれば、携帯端末のようにファイルシステムの容量制限の大きいシステムにおいても、より効率的にJavaのRecordStoreの構築を行うことができるという利点がある。

本発明は、携帯電話や、ＰＤＡ（パーソナル・ディジタル・アシスタント）等の携帯端末装置等に利用することが可能である。

本発明に係るデータ管理システムの基本原理を示す図である。 本発明の第１の実施の形態に係るデータ構成概略を示す図である。 本発明の第１の実施の形態に係るデータ構成概略を示す図である。 本発明の第１の実施の形態に係るデータ分割状態の図である。 本発明の第２の実施の形態に係るデータ構成概略を示す図である。 本発明の第２の形態に係るデータ構成概略を示す図である。 本発明の第３の実施の形態に係るデータ構成概略を示す図である。 本発明の第４の実際の形態によるJavaのMIDPのRecordStoreシステムの例を示す図である。 本発明の第４の実際の形態によるRecorｄStoreシステムの構成例を示す図である。

符号の説明

１…データ、分割データ…１１ａ、１２ａ、１３ａ、１１ｂ…分割データ部、１１ａ…分割データ管理部、１１ａ−１…データＩＤ、１１ａ−２…階層マスク、１１ａ−３…トータルユニット数、１１ａ−４…トータルデータ長、、１１ａ−５…ユニットＮｏ、１１ａ−６…ユニット長、１１ａ−７…データの長さを示すデータ長。

Claims (9)

1. 第１のデータを、第１から第ｎ（ｎは２以上の整数）までの分割データに分割したそれぞれの分割データである分割データ部と、該分割データ部を分割データ毎に管理する分割データ管理部であって、分割データに付随するデータ識別用のデータＩＤと、データの分割数に関する情報と、分割されたデータの順番情報と、データ長と、により構成される分割データ管理部と、を有することを特徴とするデータ管理方式。
2. 請求項１のデータ管理方式において、
   前記分割データ毎に任意のデータサイズでデータを分割し、前記分割データ管理部において前記第１のデータの全体のサイズと分割された前記分割データのサイズ情報と、を保持することを特徴とするデータ管理方式。
3. 請求項１又は２に記載のデータ管理方式において、
   連続して使用可能なデータサイズをデータの使用状況により判定し、判定したデータサイズでデータ分割されていることを特徴とするデータ管理方式。
4. 請求項１から３までのいずれか１項に記載のデータ管理方式において、
   第１から第ｎまでの分割データにおいて、少なくとも１つの第ｍの分割データをさらに複数の第ｍ−１から第ｍ−ｋ（ｋは２以上の整数）の分割データに分割した場合に、前記第ｍ−１から第ｍ−ｋまでの分割データのそれぞれに階層構造データを有する分割データ管理部を設けることにより、データの階層構造を管理可能にすることを特徴とするデータ管理方式。
5. 請求項４のデータ管理方式において、前記データ識別用のデータＩＤを、上位階層部分の第１のＩＤ部と下位階層部分の第２のＩＤ部分とを連結した１つのＩＤとして構成し、さらに、別途、前記上位層と前記下位層とのＩＤの区切り情報を分割データ管理部において保有することによりデータ階層構造の依存関係を識別可能としたことを特徴とするデータ管理方式。
6. 請求項４に記載の階層構造に関連するデータ管理方式と、請求項５に記載のデータ階層構造の依存関係を識別可能とするデータ管理方式と、を併用したことを特徴とするデータ管理方式。
7. 請求項１から６までのいずれか１項に記載のデータ管理方式を用いることを特徴とするファイルシステム。
8. 請求項７に記載のファイルシステムを用いることを特徴とする情報端末装置。
9. 請求項１から６までのいずれか１項に記載のデータ管理方式を用いて、Javaの携帯端末向けのプロファイルであるMIDP（Mobile Information Device Profile）で規定されるRecordStoreシステムを構築することを特徴とするJava搭載の携帯情報端末。

Images