JP4026352B2

JP4026352B2 - ナビゲーション装置

Info

Publication number: JP4026352B2
Application number: JP2001332676A
Authority: JP
Inventors: 泰司今村
Original assignee: Denso Corp
Current assignee: Denso Corp
Priority date: 2001-10-30
Filing date: 2001-10-30
Publication date: 2007-12-26
Anticipated expiration: 2021-10-30
Also published as: JP2003140945A

Description

【０００１】
【発明の属する技術分野】
本発明は、ハードディスクに記憶されているファイルデータを読み出すナビゲーション装置に関する。
【０００２】
【従来の技術】
ハードディスク上に記憶されるファイルは、ＭＳ−ＤＯＳ（マイクロソフト社の登録商標）に準拠したフォーマットの場合、クラスタと称する数ｋバイト程度の領域を単位として記憶されるようになっている。このクラスタは、最小記録単位であるセクタの集合体である。論理フォーマットが行われた直後のハードディスクにファイルが記憶される場合、そのファイルに関するクラスタの配置は連続的になる。ハードディスクには通常複数のファイルが記憶されるが、夫々のファイルについてデータの一部が削除されたり、一部が修正されて新たに書き込まれるなどの処理が行われると、そのファイルに関するクラスタの配置は不連続となる。
【０００３】
そして、ハードディスクには、クラスタの配置が不連続となった状態で記憶されているファイルデータの読み出しを支障なく行うことができるように、各ファイルをなすクラスタのアドレスを連鎖的に記憶させるテーブルであるＦＡＴ(File Allocation Table) 領域が形成されている。
【０００４】
ここで、図６は、フォーマットが行われたハードディスクの論理レイアウトの一例を概念的に示すものである。予約領域には、ハードディスクのメーカ名やバージョンナンバ，フォーマットに関する各種情報を示すＢＰＢ(BIOS Parameter Block)などが書き込まれており、その予約領域に続いて、ＦＡＴ領域及びそのＦＡＴのコピーであるＦＡＴ領域（予備）が配置されている。ＦＡＴ領域（予備）に続いては、各ファイルをなすクラスタの先頭アドレスを示すルートディレクトリ領域があり、その次に、クラスタを単位とするファイルデータが記憶されるファイル領域が配置されている。
【０００５】
図７は、ルートディレクトリ，ＦＡＴ，ファイルデータの対応関係の一例を示すものである。ルートディレクトリには、ファイルＡ，Ｂ，Ｃを構成する開始クラスタのアドレス（先頭アドレス）や、その他ファイルの容量などの情報が記憶されている。例えば、ファイルＡの先頭アドレスは０００２Ｈであり、ファイル領域のアドレス０００２Ｈをアクセスすると、ファイルＡの開始クラスタであるファイルＡ−１を読み出すことができる。
【０００６】
また、開始クラスタのアドレスはＦＡＴのインデックス（エントリ）にもなっており、ＦＡＴエントリの０００２Ｈを参照すると、そこには、ファイルＡをなす次のクラスタアドレス０００３Ｈが書き込まれており、ファイル領域のアドレス０００３Ｈをアクセスすると次のクラスタであるファイルＡ−２を読み出すことができる。そして、ＦＡＴエントリの０００３Ｈには次のクラスタアドレス０００７Ｈが書き込まれているので、ファイル領域のアドレス０００７Ｈをアクセスすれば次のクラスタであるファイルＡ−３を読み出すことができる。
【０００７】
斯様にして、１つのファイルのクラスタがファイル領域においてアドレスが不連続となる状態で配置されている場合でも、ＦＡＴを参照することで各クラスタを辿ることができる（尚、この例ではＦＡＴエントリＦＦＦＦＨはファイルエンドを示しているものとする）。従って、例えば、アプリケーションプログラムが動作した結果ファイルデータの読み出し要求が発生すると、ＯＳ（オペレーティングシステム）又はハードディスクドライバのドライバソフトウエアは、ＦＡＴ領域を参照しながら当該ファイルのクラスタを順次読み出すようになっている。
【０００８】
【発明が解決しようとする課題】
しかしながら、ＯＳ等はあるファイルをなす複数のクラスタの配置状態が実際にどうなっているかにかかわらず、一々ＦＡＴを参照しながらファイルのクラスタを順次読み出すため、ファイルデータの読み出しに要する時間が長くなってしまうという問題があった。
【０００９】
本発明は上記事情に鑑みてなされたものであり、その目的は、ファイルデータの読み出し時間をより短くすることができるナビゲーション装置を提供することにある。
【００１０】
【課題を解決するための手段】
請求項１記載のナビゲーション装置によれば、データ読出し手段は、ハードディスク上のファイルデータの読み出し要求があると先ず情報テーブルを参照し、前記ファイルに関する情報が各単位領域のアドレスが“連続”であることを示す場合は、当該ファイルの先頭アドレスに基づいてアクセスアドレスを決定してデータの読み出しを行う。一方、前記情報が前記アドレスが“不連続”であることを示す場合、データ読出し手段は、先頭アドレスに基づくと共に必要に応じてハードディスク上の連鎖アドレステーブルを参照することでアクセスアドレスを決定してデータの読み出しを行う。
【００１１】
即ち、あるファイルをなす各単位領域のアドレス配置が不連続である場合に、そのファイルの途中に位置する一部のデータにアクセスするためのアドレスは、連鎖アドレステーブルを一々参照して辿っていかなければ決定することができない。これに対して、各単位領域のアドレス配置が連続である場合は、本来連鎖アドレステーブルを参照せずともアクセスアドレスを決定することが可能である。
【００１２】
そこで、情報テーブルを参照することで各単位領域のアドレスが連続であることが事前に判明すれば、データ読出し手段は、ファイルの先頭アドレスが分かればそこからの相対アドレス（オフセット）を加算するだけでアクセスアドレスを容易に決定してデータを読み出すことができ、連鎖アドレステーブルを一々参照する必要が無くなる。従って、ハードディスクから必要なファイルデータを読み出す時間を大幅に短縮することができる。加えて、本発明のナビゲーション装置は、バッテリ電源が投入されて起動すると、初期設定処理において情報テーブルを作成する。
【００１３】
請求項２記載のナビゲーション装置によれば、データ読出し手段は、ハードディスク上のファイルデータの読み出し要求があると先ず情報テーブルを参照し、前記ファイルのアクセス対象に係る部分について連続情報が存在する場合はその連続情報に基づいてアクセスアドレスを決定し、連続情報が存在しない部分については、連鎖アドレステーブルを参照することでアクセスアドレスを決定する。
【００１４】
即ち、ファイルをなす複数の単位領域のアドレスが部分的に連続である場合は、情報テーブルにその連続情報を、例えばあるアドレスから単位領域何個分まで連続，というような形式で記憶させておく。従って、データ読出し手段は、ファイルについて単位領域のアドレスが連続である部分については、連鎖アドレステーブルを参照することなくアクセスアドレスを決定することが可能となるので、ファイルデータを読み出す時間を短縮することができる。加えて、本発明のナビゲーション装置は、バッテリ電源が投入されて起動すると、初期設定処理において情報テーブルを作成する。
【００１５】
請求項３記載のナビゲーション装置によれば、データ読出し手段は、ハードディスクより先頭アドレステーブルの内容を読み出して記憶手段に記憶させる。即ち、ハードディスクでは、連鎖アドレステーブルと共に、各ファイルをなす単位領域の先頭アドレスが配置されているテーブルを有しているものが一般的である。従って、その先頭アドレステーブルの内容をも予め記憶手段に記憶させておけば、データ読出し手段は、読み出し対象ファイルの先頭アドレスを得るためにハードディスクにアクセスを行う必要が無くなるので、ファイルデータを読み出す時間を一層短縮することができる。
【００１６】
請求項４記載のナビゲーション装置によれば、データ読出し手段は、ファイルデータの読み出し要求に応じて情報テーブルを参照した場合に、当該ファイルに関する情報が記憶されていなければ、ハードディスクのテーブルにアクセスして読み出した内容に基づく情報を情報テーブルに記憶させる。斯様に構成すれば、データ読出し手段は、情報テーブルに必要な情報を記憶させるための処理を独立して行う必要が無く、請求項１乃至３における作用について、ファイルデータの読み出し要求が発行されたことに伴い情報テーブルを参照した場合に、その参照結果に応じて必要な情報を情報テーブルに記憶させることができる。
【００１７】
請求項５記載のナビゲーション装置によれば、前記ハードディスクに記憶されるファイルデータをナビゲーションに利用される地図データとする。即ち、一般に、ナビゲーションに利用される地図データは、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記録媒体に記録された状態で提供されることが多い。この地図データを、ハードディスクに記憶させた状態で提供する形態を想定すると、ハードディスクはそのドライバのハードウエアと共に装置に内蔵されるので、ユーザにとっては上記のような記録媒体を取り扱うことを意識する必要が無くなる。しかも、ハードディスクは近年大容量化が著しく進んでおり、数１０Ｇバイト程度の容量を有するものも実用化されている。従って、広域に対応した容量の大きな地図データであっても一括して記憶させることができ、エリアに応じて記録媒体を入れ替える必要もない、といったようなメリットがある。
【００１８】
その場合、専用のハードディスクに記憶される地図データファイルの単位領域アドレスは予め連続した状態となり、加えて、地図データファイルは、ナビゲーションに利用される状態で部分的な書き換えが頻繁に行われることはないので、単位領域アドレスが連続している状態は恒常的に維持される。従って、本発明を適用すればハードディスクから地図データを極めて高速に読み出すことが可能となる。
ができる。
【００１９】
【発明の実施の形態】
以下、本発明を車両用ナビゲーション装置に適用した場合の一実施例について図１乃至図５を参照して説明する。図２は、車両用ナビゲーション装置の電気的構成を示す機能ブロック図である。車両用ナビゲーション装置１は、ＧＰＳ受信装置２，車速センサ３，方位センサ４，操作スイッチ５，これらに接続されるナビＥＣＵ(Electronic Control Unit) ６，ナビＥＣＵ６に接続される表示装置７，及びハードディスクユニット８を備えている。
【００２０】
ナビＥＣＵ（ファイルデータ読み出し装置）６は、マイクロコンピュータによって構成されており、その内部には、周知のＣＰＵ（データ読出し手段，コンピュータ）９，ＲＯＭ（記録媒体）１０，ＲＡＭ（記憶手段）１１，Ｉ／Ｏ（図示せず）やこれらを接続するバスラインなどを備えている。
【００２１】
ＧＰＳ受信装置２は、ＧＰＳ(Grobal Positioning System) 衛星から送信される電波信号に基づいて車両の絶対位置を検出するものであり、車速センサ３，方位センサ４は、車両の相対位置を検出するものである。これらの構成２乃至４は、夫々が固有の性質に基づく誤差を有しているため、互いの出力結果を夫々補間しながら使用するように構成されている。尚、要求される精度によってはこれらの一部を用いても良く、或いは、地磁気センサや車両のステアリングセンサなどを更に加えても良い。
【００２２】
ハードディスクユニット（ドライバ）８は、位置検出精度を向上させるための所謂マップマッチング用データや地図データを含む各種データを入力するための装置であり、車両用ナビゲーション装置１を出荷する段階で、ハードディスク８Ｄには既に地図データが記憶されている。地図データは、道路に関する道路データと、地名，地形，建物等の他のデータとからなる。ナビＥＣＵ６は、例えばＡＴＡ(AT Attachment) 等のインターフェイスを介してハードディスクユニット８との間でデータの転送を行うようになっている。
【００２３】
表示装置７の画面には、車両現在位置マークと、ハードディスクユニット８より入力された地図データと、更に地図上に表示する誘導経路や設定地点の目印等の付加データとを重畳して表示するようになっている。操作スイッチ５は、例えば、表示装置７と一体に配置されるタッチスイッチ若しくはメカニカルスイッチなどで構成され、各種入力に使用される。そして、ナビゲーション装置１は、操作スイッチ５によって目的地の位置が入力されると、ナビＥＣＵ６は、車両の現在位置から目的地までの最適な経路を自動的に選択して誘導経路を計算し、表示装置７に経路案内情報を表示させる。
【００２４】
図３は、ナビＥＣＵ６内部のＲＯＭ１０に記憶されているプログラムのイメージを示すものである。ＲＯＭ１０には、ＯＳ１２と、そのＯＳ１２上で動作するカーナビゲーション用のアプリケーションプログラム１３とが記憶されている。ＯＳ１２は、ハードディスクユニット８との間で行うデータ転送を管理するファイルシステム（コンピュータプログラム）１４，ＡＴＡインターフェイスに基づくデータ転送を実行するためのＡＴＡドライバ１５を備えると共に、その他、表示装置７に地図データ等に基づくグラフィック表示を行うためのグラフィックシステム１６などを備えている。これらのプログラムは、ＣＰＵ９によって直接読み出されて実行されるか、或いは、一旦ＲＡＭ１１の所定領域に転送されてから実行されるようになっている。
【００２５】
図４は、ＲＡＭ１１に記憶される情報テーブル１１Ｔの一例を示すイメージである。情報テーブル１１Ｔは、ファイル名，そのファイルのハードディスク上の先頭アドレス，連続フラグが夫々書き込まれる領域を有している。図４は、これらの情報が既に書き込まれた状態を示しているが、初期状態では、これらの領域のデータは例えばオール“０”にクリアされている。尚、ＲＡＭ１１は、車両のイグニッションスイッチがＯＦＦである場合でもバッテリ電源によって記憶内容がバックアップされるように構成されていれば、ＳＲＡＭ，ＤＲＡＭの何れであっても良い。
【００２６】
次に、本実施例の作用について図１及び図５をも参照して説明する。図１は、ナビＥＣＵ６のＣＰＵ９が、主にＯＳ１２のファイルシステム１４に従って動作する場合の処理内容を示すフローチャートである。ＣＰＵ９は、電源が投入されて起動すると先ず必要な初期設定を行うと（ステップＳ１）、アプリケーションプログラム１３の動作に基づくファイルの読み出し要求が発生するまで待機する（ステップＳ２）。
【００２７】
即ち、車両用のナビゲーションにおいては、車両が走行することによりその位置が随時変化するので、ハードディスク８Ｄに記憶されている広域の地図データから、車両の現在位置に対応するエリアの地図データを部分的に読み出して表示装置７に表示させる処理が頻繁に行われる。ここで、ファイルの読み出し要求は、例えば、File_read といったような読み出しコマンドに、ファイル名：地図データ，そのファイル中の読み出し開始アドレスを示す相対アドレス：１００Ｈ，読み出しサイズ：２Ｍバイトなどを伴うものとする。
【００２８】
ファイルの読み出し要求があると（ステップＳ２，「ＹＥＳ」）、ＣＰＵ９はＲＡＭ１１の情報テーブル１１Ｔを参照する（ステップＳ３）。そして、情報テーブル１１Ｔがクリアされた初期状態のままで情報が記憶されていない場合（「ＮＯ」）、ＣＰＵ９はハードディスクユニット８にアクセスし、図５（ａ）に示すハードディスク８Ｄのルートディレクトリ（先頭アドレステーブル）１７を参照する（ステップＳ７）。そして、地図データの開始クラスタアドレス：Ｘ０００Ｈを取得すると、ファイル名：地図データと先頭アドレス：Ｘ０００ＨとをＲＡＭ１１の情報テーブル１１Ｔに書き込んで記憶させる（ステップＳ８）。尚、上記アドレスの表記はあくまでも例示であり、桁数は実際のデータサイズ等を反映させていない。
【００２９】
次に、ＣＰＵ９は、図５（ｂ）に示すハードディスク８ＤのＦＡＴ（連鎖アドレステーブル）１８を参照する（ステップＳ９）。その結果、地図データを構成する各クラスタ（単位領域）１９のアドレスが全て繋がっていると判断すると（ステップＳ１０，「ＹＥＳ」）、ＲＡＭ１１の情報テーブル１１Ｔにおける連続フラグの格納領域に“１”を書き込んでセットする（ステップＳ１１）。この時点で、地図データに関する情報テーブル１１Ｔの情報は図４に示す状態となる。
【００３０】
そして、この場合の地図データの読み出しは先頭アドレスに基づいて行う（ステップＳ１２）。即ち、各クラスタ１９のアドレスが連続しているので、地図データの相対アドレス１００Ｈから２Ｍバイトを読み出すには、ハードディスク８Ｄ上のクラスタアドレスＸ１００Ｈを先頭として２Ｍバイトを読み出せば良い。それからステップＳ２に戻り、次のファイル読み出し要求が発生するまで待機する。
【００３１】
一方、ステップＳ９においてＦＡＴ１８を参照した結果、ＣＰＵ９がステップＳ１０においてファイルを構成するクラスタアドレスが不連続であると判断すると（「ＮＯ」）、ＣＰＵ９は、従来通りに１クラスタ１９毎にＦＡＴ１８の内容を辿りながらファイルデータの読み出しを行うようにする（ステップＳ１３）。それから、ステップＳ２に戻る。この場合、当該ファイルについては情報テーブル１１Ｔの連続フラグは初期状態でリセットされたままとなる。
【００３２】
以上のようにして、地図データに関するルートディレクトリ１７及びＦＡＴ１８の情報が情報テーブル１１Ｔに書き込まれた後、ステップＳ２で地図データの読み出し要求が再び発生し、ステップＳ３でＣＰＵ９が情報テーブル１１Ｔを参照すると、続くステップＳ４では“情報あり”で「ＹＥＳ」と判断してステップＳ５に移行する。
【００３３】
ステップＳ５において、ＣＰＵ９は、地図データに関する情報テーブル１１Ｔの連続フラグがセットされているか否かを判断し、セットされていれば（「ＹＥＳ」）情報テーブル１１Ｔに記憶された先頭アドレスに基づいてステップＳ１２と同様に地図データを読み出す（ステップＳ６）。即ち、この場合、ＣＰＵ９は、ファイルデータを読み出すためのアドレス情報を得るためにハードディスク８Ｄにアクセスを行う必要が無く、ＲＡＭ１１の情報テーブル１１Ｔを参照するだけでアクセスアドレスを決定することができる。
【００３４】
また、ステップＳ３で情報テーブル１１Ｔを参照した結果、読み出し対象ファイルの連続フラグがリセットされていると、ＣＰＵ９はステップＳ５で「ＮＯ」と判断してステップＳ１３に移行する。この場合は、上述したように従来通り１クラスタ１９毎にＦＡＴ１８の内容を辿りながらファイルデータの読み出しを行うよう。
【００３５】
以上のように本実施例によれば、ＣＰＵ９は、ハードディスク８Ｄ上のファイルデータの読み出し要求があるとＲＡＭ１１を参照し、情報テーブル１１Ｔに連続フラグがセットされておりファイルを構成する各クラスタ１９のアドレスが“連続”である場合は、当該ファイルの先頭アドレスに基づいてアクセスアドレスを決定してデータの読み出しを行い、連続フラグがリセットされており各クラスタ１９のアドレスが“不連続”である場合は、先頭アドレスに基づくと共に必要に応じてハードディスク８Ｄ上のＦＡＴ１８を参照することでアクセスアドレスを決定してデータの読み出しを行うようにした。
【００３６】
即ち、ファイルを構成する各クラスタ１９のアドレスが連続している場合、ＣＰＵ９は，情報テーブル１１Ｔを参照すればＦＡＴ１８を一々参照せずともアクセスアドレスを容易に決定することができる。従って、ＣＰＵ９がハードディスク８Ｄから必要なファイルデータを読み出す時間を大幅に短縮することができる。
【００３７】
また、ＣＰＵ９は、ハードディスク８Ｄよりルートディレクトリ１７の内容を読み出してＲＡＭ１１に記憶させるので、読み出し対象ファイルの先頭アドレスを得るためにハードディスク８Ｄにアクセスを行う必要も無くなるので、ファイルデータを読み出す時間を一層短縮することができる。
【００３８】
そして、ＣＰＵ９は、ファイルデータの読み出し要求に応じて情報テーブル１１Ｔを参照した場合に、当該ファイルに関する情報が記憶されていなければ、ハードディスク８Ｄのルートディレクトリ１７，ＦＡＴ１８にアクセスして読み出した内容に基づく情報を情報テーブル１１Ｔに記憶させるので、情報を記憶させるための処理を独立して行う必要が無く、ファイルデータの読み出し要求が発行されたことに伴って情報テーブル１１Ｔを参照した結果に応じて、必要であれば情報を記憶させることができる。
【００３９】
更に、本実施例によれば、ナビゲーション装置１の一部を構成するハードディスクユニット８のハードディスク８Ｄに地図データを記憶させて、ナビゲーションに利用するようにした。即ち、地図データをハードディスク８Ｄに記憶させた状態で提供する形態を想定すると、ハードディスク８Ｄはそのドライバのハードウエアと共にハードディスクユニット８としてナビゲーション装置１に内蔵されるので、ユーザにとってはＤＶＤ−ＲＯＭのような記録媒体を取り扱うことを意識する必要が無くなる。また、大容量のハードディスク８Ｄに、広域に対応した容量の大きな地図データを一括して記憶させることができ、エリアに応じて記録媒体を入れ替える必要もなくなる。
【００４０】
その場合、専用のハードディスク８Ｄに記憶される地図データファイルのクラスタアドレスは図５（ｂ）に示したように予め連続した状態となり、セクタの欠陥もほとんど無い状態にある。加えて、地図データファイルは、ナビゲーションに利用される状態で部分的な書き換えが頻繁に行われることはないので、クラスタアドレスが連続している状態は恒常的に維持される。従って、本発明を適用すればハードディスク８Ｄから地図データを極めて高速に読み出すことが可能となる。
【００４１】
また、その後、ハードディスク８Ｄを長時間使用した結果、セクタの一部に欠陥が生じたり、或いは、地図データのバージョンアップが行われ、その一部が削除されて書き替えが行われた結果、地図データファイルのクラスタアドレスが不連続となった場合でも、データの読み出しを従来通りに行うことができる。
【００４２】
本発明は上記し且つ図面に記載した実施例にのみ限定されるものではなく、次のような変形または拡張が可能である。
情報テーブル１１Ｔには、ファイル名に対応する連続フラグのみを記憶させても良く、ファイルの開始クラスタ１９のアドレスは毎回ルートディレクトリ１７から読み出すように構成しても良い。
１つのファイルについて全てのクラスタアドレスが連続している場合に限ること無く、一部のクラスタアドレスが連続している場合に、その部分的な連続状態に関する連続情報を情報テーブル１１Ｔに持たせるようにしても良い。例えばあるアドレスからクラスタ何個分まで連続，というような形式で情報を記憶させておく。そして、ＣＰＵ９は、情報テーブル１１Ｔを参照した結果、クラスタアドレスが連続である部分については、上記実施例と同様にＦＡＴ１８を参照することなくアクセスアドレスを決定し、その他の部分については従来通りにＦＡＴ１８を辿ってファイルデータを読み出すようにすれば良い。斯様に構成した場合でも、ファイルデータの読み出し時間を短縮することができる。
【００４３】
ステップＳ７〜Ｓ１１の処理を、ステップＳ１の初期設定において予め行っておいても良い。
ファイルシステム１４を含むＯＳ１２は、予めＲＯＭ１０に記憶されているものに限ること無く、ＣＤ−ＲＯＭなどの記録媒体に記憶された状態で提供され、その記録媒体からＲＯＭ（この場合、例えばＥＥＰＲＯＭ等の書き替え可能なＲＯＭである）１０にロードされるものでも良い。
ハードディスクユニットは、車両用ナビゲーション装置１に用いられるものに限ること無く、パーソナルコンピュータ等に接続されて使用されるものであっても良い。従って、ハードディスクに記憶させるファイルデータは地図データに限ること無く、例えば、パーソナルコンピュータ等において扱われ、一般にハードディスクに記憶させるようなファイルデータであれば何でも良い。
連鎖アドレステーブルはＦＡＴ，先頭アドレステーブルはルートディレクトリに限ること無く、ハードディスクのフォーマットが異なることでこれらの名称が異なる場合であっても、実質的に同様の機能を有するものであれば適用することができる。
尚、データは、プログラムデータであっても良いことは言うまでも無い。
【図面の簡単な説明】
【図１】本発明を車両用ナビゲーション装置に適用した場合の一実施例であり、ナビＥＣＵのＣＰＵが、主にＯＳのファイルシステムに従って動作する場合の処理内容を示すフローチャート
【図２】車両用ナビゲーション装置の電気的構成を示す機能ブロック図
【図３】ナビＥＣＵ内部のＲＯＭに記憶されているプログラムのイメージを示す図
【図４】ＲＡＭに記憶される情報テーブルの一例のイメージを示す図
【図５】ハードディスクの記憶状態のイメージを示す図であり、（ａ）はルートディレクトリ領域，（ｂ）はＦＡＴ領域，（ｃ）はファイル領域の内容を示す図
【図６】従来技術を説明するもので、フォーマットが行われたハードディスクの論理レイアウトの一例を概念的に示す図
【図７】図５相当図
【符号の説明】
１は車両用ナビゲーション装置、６はナビＥＣＵ（ファイルデータ読み出し装置）、８はハードディスクユニット，８Ｄはハードディスク、９はＣＰＵ（データ読出し手段，コンピュータ）、１０はＲＯＭ（記録媒体）、１１はＲＡＭ（記憶手段）、１１Ｔは情報テーブル、１２はオペレーティングシステム、１４はファイルシステム（コンピュータプログラム）、１７はルートディレクトリ（先頭アドレステーブル）、１８はＦＡＴ（連鎖アドレステーブル），１９はクラスタ（単位領域）を示す。

Claims

ファイルが単位領域毎に分割されて記憶されると共に、各ファイルに関する前記単位領域の連鎖を示すアドレスが配置される連鎖アドレステーブルが記憶されているハードディスクに、ファイルデータの読み出し要求に応じてアクセスを行い当該データを読み出すデータ読出し手段を備えるナビゲーション装置において、
前記データ読出し手段が、前記連鎖アドレステーブルの内容に基づいて、少なくともファイル名と、各ファイルをなす複数の単位領域のアドレスが連続しているか否かを示す情報とを含む情報テーブルを生成して記憶するための記憶手段を備え、
前記データ読出し手段は、バッテリ電源が投入されて起動すると、初期設定処理において前記情報テーブルを作成し、ファイルデータの読み出し要求があると前記情報テーブルを参照し、前記ファイルに関する情報が前記アドレスの“連続”を示す場合は、当該ファイルの先頭アドレスに基づいてアクセスアドレスを決定し、前記ファイルに関する情報が前記アドレスの“不連続”を示す場合は、前記先頭アドレスに基づくと共に必要に応じて前記連鎖アドレステーブルを参照することでアクセスアドレスを決定してデータの読み出しを行うことを特徴とするナビゲーション装置。
ファイルが単位領域毎に分割されて記憶されると共に、各ファイルに関する前記単位領域の連鎖を示すアドレスが配置される連鎖アドレステーブルが記憶されているハードディスクに、ファイルデータの読み出し要求に応じてアクセスを行い当該データを読み出すデータ読出し手段を備えるナビゲーション装置において、
前記データ読出し手段が、前記連鎖アドレステーブルの内容に基づいて、少なくともファイル名と、各ファイルをなす複数の単位領域のアドレスが少なくとも一部について連続している場合はその連続情報とを含む情報テーブルを生成して記憶するための記憶手段を備え、
前記データ読出し手段は、バッテリ電源が投入されて起動すると、初期設定処理において前記情報テーブルを作成し、ファイルデータの読み出し要求があると前記情報テーブルを参照し、前記ファイルのアクセス対象に係る部分について前記連続情報が存在する場合は、当該連続情報に基づいてアクセスアドレスを決定し、前記ファイルのアクセス対象に係る部分について前記連続情報が存在しない場合は、前記連鎖アドレステーブルを参照することでアクセスアドレスを決定してデータの読み出しを行うことを特徴とするナビゲーション装置。
前記ハードディスクには、各ファイルをなす単位領域の先頭アドレスが配置される先頭アドレステーブルが記憶されており、
前記データ読出し手段は、前記先頭アドレステーブルの内容を読み出して前記記憶手段に記憶させることを特徴とする請求項１または２記載のナビゲーション装置。
前記データ読出し手段は、ファイルデータの読み出し要求に応じて前記情報テーブルを参照した場合に、当該ファイルに関する情報が記憶されていなければ、前記ハードディスクのテーブルにアクセスして読み出した内容に基づく情報を前記情報テーブルに記憶させることを特徴とする請求項１乃至３の何れかに記載のナビゲーション装置。
前記ハードディスクに記憶されるファイルデータは、ナビゲーションに利用される地図データであることを特徴とする請求項１乃至４の何れかに記載のナビゲーション装置。