JP2006085846A - データ処理装置、データ処理方法、プログラムおよび再生装置 - Google Patents

Abstract

【課題】 ｎ番目のアーティスト名のｍ番目の曲を短時間で探索するデータ処理装置を提供する。
【解決手段】 アルバムネームリストテーブルＡＬＮＬＴは、重複を除いた総アルバム数と、重複を除いたアルバム名をアルバム名でソートした結果の順序で並べられた各アルバム名についての最初のアルバム名からの総曲数の累積値とを示している。当該テーブルＡＬＮＬＴを基に、ｎ番目のアーティスト名のｍ番目の曲を短時間で探索する。
【選択図】 図７

Description

本発明は、トラックデータに対応付けられた文字データのソートを行うデータ処理装置、データ処理方法、プログラムおよび再生装置に関する。

例えば、ＣＤ（Compact Disc）、ＭＤ（Mini Disc）、ＤＶＤ（Digital Versatile Disc）、ブルーレイディスク（Blu-Ray Disc）など、各種のディスクメディアが開発され、オーディオデータやビデオデータなどの各種データを記録再生するシステムで利用されている。
このようなシステムは、例えばオーディオデータ（楽曲等）を記録する場合、単に再生出力するオーディオデータだけでなく、曲名、アーティスト名などの文字データを付加的に記録している。
例えばＭＤシステムでは、オーディオデータがトラック単位で記録され、また各トラックが管理情報で管理されるが、その管理情報において、各トラックに対応させて曲名等の文字データが記録される。そして例えばトラックの再生中に、そのトラックの曲名が表示されるなどとして、記録された文字データが利用されている。
なお、ここで言うトラックとは例えば音楽等の１曲としての単位に相当するものであり、コンテンツ又はプログラムなどと呼ばれることもある単位である。

特開２０００−１１３５８５号公報

ところで、近年の記録媒体の大容量化やデータ圧縮技術の向上により、例えばオーディオデータ等のトラックとしても、１枚のディスクに非常に多数のトラックが収録可能である。
例えばＭＤでは、７４分のオーディオデータが記録可能であり、その管理情報形態により最大２５５曲のトラックを収録可能であったが、Ｈｉ−ＭＤでは、収録可能時間も大幅に長時間化され、またトラック数としては最大２０４７トラックが管理可能である。
もちろんその場合、２０４７トラックのそれぞれに対して曲名、アーティスト名、アルバム名等を対応させて管理できるものとされる。

このように大量のトラックが１枚のディスクに収録可能な状況を考えると、再生装置はトラックネームを名前順でソートして一覧表示させ、表示上で聞きたい曲をユーザに選択させることが望ましい。
ところで、ユーザは、様々な形態でトラックデータを特定している。例えば、ユーザは、重複しないアーティスト名をソートした結果内で所定の順位に位置するアーティスト名のトラックデータであって、その同じアーティスト名が付されたトラックデータをトラック番号順にソートした結果内で所定の順位にあるトラックデータなどという形態でトラックデータを特定している。
しかしながら、従来では、上述したような形態でトラックデータが指定されると、先ず、重複したアーティスト名を含んでアーティスト名順でソートされ予め用意されたソート結果内でアーティスト名を先頭から順に検索して指定された順位に位置するアーティスト名を特定する必要があり、処理時間が長いという問題がある。

本発明は上述した従来技術の問題点に鑑みてなされ、重複しない文字データをソートした結果内で第１の順位に位置する文字データに対応付けられたトラックデータであって、その同じ文字データが対応付けられたトラックデータをトラック番号順にソートした結果内で第２の順位にあるトラックデータのトラック番号を短時間で効率的に特定できるデータ処理装置、データ処理方法、プログラムおよび再生装置を提供することを目的とする。

上述した従来技術の問題点を解決し、上述した目的を達成するため、第１の観点の発明は、主データ、文字データおよびトラック番号が各々に対応付けられた複数のトラックデータをソートするデータ処理装置であって、前記文字データが示す名前順に前記複数のトラックデータに対応付けられた前記トラック番号がソートされ、且つ、同じ前記文字データに対応付けられた前記トラックデータの前記トラック番号が当該トラック番号順にソートされたソート結果を示すソート結果データと、前記複数のトラックデータに対応付けられた前記文字データのうち重複しない複数の前記文字データの各々に対応付けて、前記ソート結果データ内で当該文字データが対応付けられた単数または複数の前記トラック番号が連続して位置する領域の先頭位置を特定するための指標データとを記憶するメモリと、第１の順位および第２の順位を指定した要求に応じて、前記メモリに記憶された前記ソート結果データと前記指標データとを基に、前記重複しない文字データを前記名前順でソートした結果内で前記指定された第１の順位にあり、且つ、当該第１の順位の文字データが対応付けられた前記トラックデータを前記トラック番号順でソートした結果内で前記指定された第２の順位にある前記トラック番号を特定する処理回路とを有する。

第１の観点の発明の作用は以下のようになる。
処理回路が、第１の順位および第２の順位を指定した要求を受ける。
そして、前記処理回路が、前記要求に応じて、メモリに記憶された前記ソート結果データと前記指標データとを基に、前記重複しない文字データを前記名前順でソートした結果内で前記指定された第１の順位にあり、且つ、当該第１の順位の文字データが対応付けられた前記トラックデータを前記トラック番号順でソートした結果内で前記指定された第２の順位にある前記トラック番号を特定する。

第２の観点の発明は、主データ、文字データおよびトラック番号が各々に対応付けられた複数のトラックデータをソートするコンピュータが実行するデータ処理方法であって、前記文字データが示す名前順に前記複数のトラックデータに対応付けられた前記トラック番号がソートされ、且つ、同じ前記文字データに対応付けられた前記トラックデータの前記トラック番号が当該トラック番号順にソートされたソート結果を示すソート結果データを生成してメモリに書き込む第１の工程と、前記複数のトラックデータに対応付けられた前記文字データのうち重複しない複数の前記文字データの各々に対応付けて、前記ソート結果データにおいて当該文字データに対応する前記トラック番号の先頭位置を特定するための指標データを生成して前記メモリに書き込む第２の工程と、第１の順位および第２の順位の指定を入力する第３の工程と、前記第１の工程で前記メモリに書き込んだ前記ソート結果データと前記第２の工程で前記メモリに書き込んだ前記指標データとを基に、前記重複しない文字データを前記名前順でソートした結果内で前記第３の工程で指定された第１の順位にあり、且つ、当該第１の順位の文字データが対応付けられた前記トラックデータを前記トラック番号順でソートした結果内で前記第３の工程で指定された第２の順位にある前記トラック番号を特定する第４の工程とを有する。

第３の観点の発明は、主データ、文字データおよびトラック番号が各々に対応付けられた複数のトラックデータをソートするコンピュータが実行するプログラムであって、前記文字データが示す名前順に前記複数のトラックデータに対応付けられた前記トラック番号がソートされ、且つ、同じ前記文字データに対応付けられた前記トラックデータの前記トラック番号が当該トラック番号順にソートされたソート結果を示すソート結果データを生成してメモリに書き込む第１の手順と、前記複数のトラックデータに対応付けられた前記文字データのうち重複しない複数の前記文字データの各々に対応付けて、前記ソート結果データにおいて当該文字データに対応する前記トラック番号の先頭位置を特定するための指標データを生成して前記メモリに書き込む第２の手順と、第１の順位および第２の順位の指定を入力する第３の手順と、前記第１の手順で前記メモリに書き込んだ前記ソート結果データと前記第２の手順で前記メモリに書き込んだ前記指標データとを基に、前記重複しない文字データを前記名前順でソートした結果内で前記第３の手順で指定された第１の順位にあり、且つ、当該第１の順位の文字データが対応付けられた前記トラックデータを前記トラック番号順でソートした結果内で前記第３の手順で指定された第２の順位にある前記トラック番号を特定する第４の手順とを前記コンピュータに実行させる。

第４の観点の発明は、再生装置であって、主データ、文字データおよびトラック番号が各々に対応付けられた複数のトラックデータを記録媒体から読み出すアクセス手段と、前記文字データが示す名前順に前記複数のトラックデータに対応付けられた前記トラック番号がソートされ、且つ、同じ前記文字データに対応付けられた前記トラックデータの前記トラック番号が当該トラック番号順にソートされたソート結果を示すソート結果データと、前記複数のトラックデータに対応付けられた前記文字データのうち重複しない複数の前記文字データの各々に対応付けて、前記ソート結果データ内で当該文字データが対応付けられた単数または複数の前記トラック番号が連続して位置する領域の先頭位置を特定するための指標データとを記憶するメモリと、前記アクセス手段が前記記録媒体から読み出した前記主データを再生する再生回路と、前記再生回路が再生した前記主データに応じた音声または画像を出力する出力手段と、第１の順位および第２の順位を指定した要求を入力する入力手段と、前記入力手段が入力した要求に応じて、前記メモリに記憶された前記ソート結果データと前記指標データとを基に、前記重複しない文字データを前記名前順でソートした結果内で前記指定された第１の順位にあり、且つ、当該第１の順位の文字データが対応付けられた前記トラックデータを前記トラック番号順でソートした結果内で前記指定された第２の順位にある前記トラック番号を特定する処理回路とを有する。

第４の観点の発明の作用は以下のようになる。
入力手段が、第１の順位および第２の順位を指定した要求を入力する。
次に、処理回路が、前記入力手段が入力した要求に応じて、メモリに記憶された前記ソート結果データと前記指標データとを基に、前記重複しない文字データを前記名前順でソートした結果内で前記指定された第１の順位にあり、且つ、当該第１の順位の文字データが対応付けられた前記トラックデータを前記トラック番号順でソートした結果内で前記指定された第２の順位にある前記トラック番号を特定する。
また、前記アクセス手段が前記記録媒体から前記特定したトラック番号のトラックデータを読み出し、再生データが当該トラックデータの主データを再生する。
そして、出力手段が、前記再生回路が再生した前記主データに応じた音声または画像を出力する。

本発明によれば、トラックデータに対応付けられた文字データを名前順にソートした結果において、重複しない文字データをソートした結果内で第１の順位に位置する文字データに対応付けられたトラックデータであって、その同じ文字データが対応付けられたトラックデータをトラック番号順にソートした結果内で第２の順位にあるトラックデータのトラック番号を短時間で効率的に特定できるデータ処理装置、データ処理方法、プログラムおよび再生装置を提供することができる。

以下、本発明のデータ処理装置、データ処理方法、プログラムおよび再生装置が適用された記録再生装置について説明する。
先ず、本実施形態の構成要素と、本発明の構成要素との対応関係を説明する。
図１に示すＲＡＭ１１が本発明のメモリに対応し、システムコントローラ８が本発明の処理回路に対応している。
また、図１に示すストレージ部２が本発明のアクセス手段に対応し、図１に示す操作部７が本発明の入力手段に対応し、図１に示す入出力処理部５が本発明の再生回路に対応し、ＴＯＵＴが接続されるスピーカ等が本発明の出力手段に対応している。

また、本実施形態の楽曲データが本発明の主データに対応している。
また、本実施形態のトラックネームＴＮ、アーティストネームＡＲＮ、アルバムネームＡＬＮおよびグループネームの各々が本発明の文字データに対応している。
また、本実施形態のトラック番号ＴＮＯが、本発明のトラック番号に対応している。
また、本実施形態のアーティストネームランクテーブルＡＲＮＲＴおよびグループネームランクテーブルＧＮＲＴの各々が、本発明のソート結果データに対応している。
また、アーティストネームリストテーブルＡＲＮＬＴおよびアルバムネームリストテーブルＡＬＮＬＴの各々が本発明の指標データに対応している。
また、アーティストネームインデックステーブルＡＲＮＩＴおよびアルバムネームインデックステーブルＡＬＮＩＴの各々が本発明のインデックスデータに対応している。
また、図２０に示すｎが本発明の第１の順位に対応し、図２０に示すｍが本発明の第２の順位に対応している。

図９に示すステップＳＴ１６および図１０に示すステップＳＴ２０の各々が、第２の発明の第１の工程、並びに第３の発明の第１の手順に対応している。
図９に示すステップＳＴ１７および図１０に示すステップＳＴ２１の各々が、第２の発明の第２の工程、並びに第３の発明の第２の手順に対応している。
図２０に示すステップＳＴ１０１が、第２の発明の第３の工程、並びに第３の発明の第３の手順に対応している。
図２０に示すステップＳＴ１０２，ＳＴ１０３が、第２の発明の第４の工程、並びに第３の発明の第４の手順に対応している。

図１は、本発明の実施形態に係わる記録再生装置１の全体構成図である。
図１に示すように、記録再生装置１は、例えば、ストレージ部２、キャッシュメモリ３、インタフェース４、入出力処理部５、表示部６、操作部７、システムコントローラ８、ＲＯＭ(Read Only Memory)１０およびＲＡＭ(Random Access Memory)１１を有する。
ストレージ部２は、記録媒体ＤＩＳＫに対してデータの書き込みおよび読み出しなどのアクセスを行う。
本実施形態では、記録媒体ＤＩＳＫとして、例えば、ＭＤやＨｉ−ＭＤなどの光磁気ディスクが用いられる。
本実施形態では、上記記録媒体ＤＩＳＫは、複数のトラックデータを記憶し、各トラックデータには、図２に示すように、トラック番号ＴＮＯが割り当てられている。
本実施形態では、トラックデータは、例えば、オーディオの楽曲データを含む。
また、各トラックデータには、図２に示すように、ユーザによって規定されたトラックネームＴＮ、アーティストネームＡＲＮ、アルバムネームＡＬＮおよびグループネームＧＮが含まれる。これらのデータは、記録媒体ＤＩＳＫに記憶されると共に、ＲＡＭ１１にも読み込まれる。
トラックネームＴＮは、例えば、トラックデータ内の楽曲データのタイトルを示している。
アーティストネームＡＲＮは、例えば、トラックデータ内の楽曲データの作曲者や演奏者の名前を示している。
アルバムネームＡＬＮは、例えば、トラックデータ内の楽曲データが属するアルバムの名前を示している。
グループネームＧＮは、トラックデータが属するグループの名前を示している。
当該グループは、例えば、ユーザによって規定される。

キャッシュメモリ３は、ストレージ部２が記録媒体ＤＩＳＫに記録するデータ、並びにストレージ部２が上記記録媒体ＤＩＳＫから読み出したデータをバッファリングする。
キャッシュメモリ３は、例えば、ＤＲＡＭより構成される。
キャッシュメモリ３へのデータの書込／読出は、システムコントローラ８によって制御される。
インタフェース４は、例えばパーソナルコンピュータ２０とＵＳＢケーブルとしての伝送路で接続された際のデータ伝送のための処理を行う。

入出力処理部５は、例えば記録再生装置１が単体でオーディオ機器として機能する場合に記録再生データの入出力のための処理を行う。
この入出力処理部５は、例えば入力系として、ライン入力回路／マイクロホン入力回路等のアナログ音声信号入力部、Ａ／Ｄ変換器や、デジタルオーディオデータ入力部を備える。またＡＴＲＡＣ(Adaptive Transform Acoustic Coding)圧縮エンコーダ／デコーダを備える。ＡＴＲＡＣ圧縮エンコーダ／デコーダは、ＡＴＲＡＣ方式によるオーディオデータの圧縮／伸長処理を実行するための回路である。なお、もちろんのこと、本実施の形態の記録再生装置としては、例えばＭＰ３などの他のフォーマットによる圧縮オーディオデータが記録再生可能な構成を採ってもよく、この場合には、これらの圧縮オーディオデータのフォーマットに対応したエンコーダ／デコーダを備えればよい。
また、本実施の形態としては、ビデオデータに関しては特に記録再生可能なフォーマットの限定は行わないが、例えばＭＰＥＧ４などが考えられる。そして、入出力処理部５としては、このようなフォーマットに対応したエンコーダ／デコーダを備えればよい。
さらに入出力処理部５は、出力系として、デジタルオーディオデータ出力部や、Ｄ／Ａ変換器及びライン出力回路／ヘッドホン出力回路等のアナログ音声信号出力部を備える。

そして、この場合の入出力処理部５内には、暗号処理部（図示せず）が備えられる。暗号処理部においては、例えば記録媒体ＤＩＳＫに記録すべきＡＶデータについて、所定のアルゴリズムによる暗号化処理を施すようにされる。また、例えば記録媒体ＤＩＳＫから読み出されたＡＶデータについて暗号化が施されている場合には、必要に応じて暗号解読のための復号処理を実行するようにもされている。

入出力処理部５を介した処理として、記録媒体ＤＩＳＫにオーディオデータが記録されるのは、例えば入力ＴINとして入出力処理部５にデジタルオーディオデータ（又はアナログ音声信号）が入力される場合である。入力されたリニアＰＣＭデジタルオーディオデータ、或いはアナログ音声信号で入力されＡ／Ｄ変換器で変換されて得られたリニアＰＣＭオーディオデータは、必要に応じてＡＴＲＡＣ圧縮エンコードされてキャッシュメモリ３に蓄積される。そして所定タイミング（ＡＤＩＰクラスタ相当のデータ単位）でキャッシュメモリ３から読み出されてストレージ部２に転送される。ストレージ部２では、転送されてくる圧縮データを所定の変調方式で変調して記録媒体ＤＩＳＫに記録する。

記録媒体ＤＩＳＫからミニディスク方式のオーディオデータが再生される場合は、ストレージ部２は再生データをＡＴＲＡＣ圧縮データ状態に復調してキャッシュメモリ３に転送する。
そしてキャッシュメモリ３から読み出されて入出力処理部５に転送される。入出力処理部５は、供給されてくる圧縮オーディオデータに対してＡＴＲＡＣ圧縮デコードを行ってリニアＰＣＭオーディオデータとし、デジタルオーディオデータ出力部から出力する。或いはＤ／Ａ変換器によりアナログ音声信号としてライン出力／ヘッドホン出力を行う。

システムコントローラ８は、記録再生装置１内の全体の制御を行うと共に、接続されたパーソナルコンピュータ５０との間の通信制御を行う。

ＲＯＭ１０には、システムコントローラ８の動作を規定したプログラムＰＲＧ、並びに各種データが記憶される。
当該プログラムＰＲＧは、例えば、後述するように、記録媒体ＤＩＳＫに記録されたトラックデータのソートの処理を規定している。

ＲＡＭ１１は、システムコントローラ８によるワーク領域として用いられ、また各種必要なデータを記憶する。
ＲＡＭ１１は、例えば、後述するように、記録媒体ＤＩＳＫに記録されたトラックデータのソートの処理に用いられる各種テーブルデータなどを記憶する。
当該テーブルデータは、システムコントローラ８によって生成され、ＲＡＭ１１に書き込まれる。

キャッシュ管理メモリ９は、例えばＳ−ＲＡＭで構成され、キャッシュメモリ３の状態を管理する情報が格納される。システムコントローラ８はキャッシュ管理メモリ９を参照しながらデータキャッシュ処理の制御を行う。

表示部６は、システムコントローラ８の制御に基づいて、ユーザに対して提示すべき各種情報の表示を行う。例えば動作状態、モード状態、楽曲等の名称などの文字データ、トラックナンバー、時間情報、その他の情報表示を行う。

操作部７には、ユーザの操作のための各種操作子として、各種操作ボタンやジョグダイヤルなどが形成される。ユーザは、この操作部７に対する操作により記録再生装置１に対する所定の動作指示を行う。システムコントローラ８は操作部７によって入力された操作指示に基づいて所定の制御処理を行う。

なお、これまでに説明した記録再生装置１の構成はあくまでも一例であり、例えば入出力処理部５は、オーディオデータだけでなく、ビデオデータに対応する入出力処理系を備えるようにしてもよい。

システムコントローラ８は、ＲＯＭ１０から読み出したプログラムＰＲＧに基づいて、本実施形態で規定した以下に示す各種の処理を行う。
以下、図１に示すシステムコントローラ８が、ユーザによる操作部７の操作に応じて行われた選曲処理について説明する。
図１に示す操作部７をユーザが操作して表示部６に図３に示す選曲画面ＤＩＳＰ１を表示させる。
選曲画面ＤＩＳＰ１には、「ノーマル」、「グループ」、「アーティスト」、「アルバム」、「ブックマーク」および「プログラム」が選択項目として表示されている。
選曲画面ＤＩＳＰ１上でユーザが「ノーマル」を選択すると、収録曲順にトラックネームＴＮが表示される。
選曲画面ＤＩＳＰ１上でユーザが「グループ」を選択すると、収録曲順にグループネームＧＮが表示される。
そして、ユーザがグループを選択すると、当該グループに属するトラックデータのトラックネームＴＮが収録曲順に表示される。
選曲画面ＤＩＳＰ１上でユーザが「アーティスト」を選択すると、アーティスト名がソートされて表示される。
そして、ユーザがアーティストを選択すると、当該アーティストに属するトラックデータのトラックネームＴＮが収録曲順に表示される。
選曲画面ＤＩＳＰ１上でユーザが「アルバム」を選択すると、アルバ名がソートされて表示される。
そして、ユーザがアルバム名を選択すると、当該アルバムに属するトラックデータのトラックネームＴＮが収録曲順に表示される。

選曲画面ＤＩＳＰ１上でユーザが「プログラム」（トラックプログラム）を選択すると、「トラック」、「グループ」、「アーティスト」および「アルバム」が選択項目として表示される。そして、ユーザが、「トラック」を選択するとトラックネームＴＮがソートされて表示される。また、ユーザが、「グループ」を選択するとグループネームＧＮがソートされて表示される。また、ユーザが、「アーティスト」を選択するとアーティストネームＡＲＮがソートされて表示される。また、ユーザが、「アルバム」を選択するとアルバムネームＡＬＮがソートされて表示される。
選曲画面ＤＩＳＰ１上でユーザが「プログラム」（グループプログラム）を選択すると、グループネームＧＮがソートされて表示される。

また、図１に示す操作部７をユーザが操作して表示部６に図４に示す検索画面ＤＩＳＰ２を表示させる。
検索画面ＤＩＳＰ２には、「ｂｙ トラック」、「ｂｙ グループ」、「ｂｙ アーティスト」、「ｂｙ アルバム」および「ｂｙ トラック番号」が選択項目として表示されている。
そして、ユーザが、「ｂｙ トラック」を選択するとトラックネームＴＮがソートされて表示される。また、ユーザが、「ｂｙ グループ」を選択するとグループネームＧＮがソートされて表示される。また、ユーザが、「ｂｙ アーティスト」を選択するとアーティストネームＡＲＮがソートされて表示される。また、ユーザが、「ｂｙ アルバム」を選択するとアルバムネームＡＬＮがソートされて表示される。また、ユーザが、「ｂｙ トラック番号」を選択するとトラック番号順にトラックネームＴＮがソートされて表示される。

システムコントローラ８は、上述したトラックネームＴＮ、グループネームＧＮ、アーティストネームＡＲＮ、アルバムネームＡＬＮのソートを行う。
システムコントローラ８は、ソート指示を受けると、動作周波数を通常動作周波数からそれより高いソート時動作周波数に切り換えて、以下に示す手順により、トラック番号テーブルＴＮＯＴ、トラックネームランクテーブルＴＮＲＴ、アーティストネームランクテーブルＡＲＮＲＴ、アーティストネームリストテーブルＡＲＮＬＴ、アーティストネームインデックステーブルＡＲＮＩＴ、アルバムネームランクテーブルＡＬＮＲＴ、アルバムネームリストテーブルＡＬＮＬＴ、アルバムネームインデックステーブルＡＬＮＩＴおよびグループネームランクテーブルＧＮＲＴを生成し、これをＲＡＭ１１に書き込む。
システムコントローラ８は、上述したテーブル生成動作を終了後、その動作周波数を通常動作周波数に切り換える。
記録再生装置１では、このようなテーブルを生成してＲＡＭ１１に書き込むことで、ソート指示や、ソートに関連する所定の指示を受けた場合に、後述するように、ＲＡＭ１１から当該テーブルを読み出してソートに関連した処理結果を出力することができ、ソートに関連する指示を受けてからその結果を得るまでの時間を従来に比べて短縮できる。また、当該テーブルは、以下のような構成を有し、比較的データ量が小さく、ＲＡＭ１１は従来に比べて大規模な記憶容量を必要としない。
なお、システムコントローラ８は、ソート指示を受けたとき以外に、処理負荷が所定の基準以下のときに、テーブル生成処理を行う。

以下、システムコントローラ８において生成され、ＲＡＭ１１に記憶される上記各種テーブルについて説明する。
トラックネームランクテーブルＴＮＲＴは、図６に示すように、記録媒体ＤＩＳＫに記録された楽曲データの総曲数と、ソートされた順序で並べられた複数のトラックネーム（トラック名）とを示し、これらがＲＡＭ１１内のアドレスに順に記憶されている。
アーティストネームリストテーブルＡＲＮＬＴは、図６に示すように、重複を除いた総アーティスト数と、重複を除いたアーティスト名をアーティスト名でソートした結果の順序で並べられた各アーティスト名についての最初のアーティスト名からの総曲数の累積値とを示し、これらがＲＡＭ１１内のアドレスに順に記憶されている。本実施形態において、重複を除いたとは、同じアーティスト名を重複して総数に入れないこと、並びにソートの対象としないことを示している。
アーティストネームランクテーブルＡＲＮＲＴは、図６に示すように、記録媒体ＤＩＳＫに記録された楽曲データの総曲数と、アーティスト名順でソートされた順序で並べられた複数のトラックデータのトラック番号ＴＮＯとを示し、これらがＲＡＭ１１内のアドレスに順に記憶されている。
アルバムネームリストテーブルＡＬＮＬＴは、図７に示すように、重複を除いた総アルバム数と、重複を除いたアルバム名をアルバム名でソートした結果の順序で並べられた各アルバム名についての最初のアルバム名からの総曲数の累積値とを示し、これらがＲＡＭ１１内のアドレスに順に記憶されている。アルバムネームランクテーブルＡＬＮＲＴは、図７に示すように、記録媒体ＤＩＳＫに記録された楽曲データの総曲数と、アルバム名順でソートされた順序で並べられた複数のトラックデータのトラック番号ＴＮＯとを示し、これらがＲＡＭ１１内のアドレスに順に記憶されている。
グループネームランクテーブルＧＮＲＴは、図７に示すように、記録媒体ＤＩＳＫに記録された楽曲データに対して規定されたグループ名の総数と、グループ名順でソートされた順序で並べられた複数のグループのグループ番号ＧＮＯとを示し、これらがＲＡＭ１１内のアドレスに順に記憶されている。

アーティストネームインデックステーブルＡＲＮＩＴは、図８に示すように、トラックデータの各々について、重複しないアーティスト名をアーティスト名を基にソートした結果における当該トラックデータのアーティスト名の順位をｘ（ｘは２以上の整数値で、例えば、８）で除算した値の整数値をトラック番号順に示し、ＲＡＭ１１内のアドレスに順に記憶されている。
アルバムネームインデックステーブルＡＬＮＩＴは、図８に示すように、トラックデータの各々について、重複しないアルバム名をアルバム名を基にソートした結果における当該トラックデータのアルバム名の順位をｘ（ｘは２以上の整数値で、例えば、８）で除算した値の整数値をトラック番号順に示し、ＲＡＭ１１内のアドレスに順に記憶されている。

図９および図１０は、システムコントローラ８による図５に示す各種テーブルの生成処理を説明するためのフローチャートである。
ステップＳＴ１１：
システムコントローラ８は、所定の条件を満たすと、動作周波数を、通常動作周波数から、その通常動作周波数より高いソート時動作周波数に切り換えて動作する。
これにより、システムコントローラ８は、ソート処理に要する時間を短縮できる。
ステップＳＴ１２：
システムコントローラ８は、所定の初期化処理を行う。

ステップＳＴ１３：
システムコントローラ８は、図６に示すトラックネームランクテーブルＴＮＲＴの初期化処理を行う。
ステップＳＴ１４：
システムコントローラ８は、ステップＳＴ１３で初期化したトラックネームランクテーブルＴＮＲＴを、トラックネーム順にソートして更新する。

ステップＳＴ１５：
システムコントローラ８は、図７に示すアーティストネームランクテーブルＡＲＮＲＴの初期化処理を行う。
ステップＳＴ１６：
システムコントローラ８は、ステップＳＴ１５で初期化したアーティストネームランクテーブルＡＲＮＲＴを、アーティストネーム順にソートして更新する。
ステップＳＴ１７：
システムコントローラ８は、図７に示すアーティストネームリストテーブルＡＲＮＬＴを生成する。
ステップＳＴ１８：
システムコントローラ８は、図８に示すアーティストネームインデックステーブルＡＲＮＩＴを生成する。

ステップＳＴ１９：
システムコントローラ８は、図７に示すアルバムネームランクテーブルＡＬＮＲＴの初期化処理を行う。
ステップＳＴ２０：
システムコントローラ８は、ステップＳＴ１９で初期化したアルバムネームランクテーブルＡＬＮＲＴを、アルバムネーム順にソートして更新する。
ステップＳＴ２１：
システムコントローラ８は、図７に示すアルバムネームリストテーブルＡＬＮＬＴを生成する。
ステップＳＴ２２：
システムコントローラ８は、図８に示すアルバムネームインデックステーブルＡＬＮＩＴを生成する。

ステップＳＴ２３：
システムコントローラ８は、グループネームランクテーブルＧＮＲＴの初期化処理を行う。
ステップＳＴ２４：
システムコントローラ８は、ステップＳＴ２３で初期化したアルバムネームランクテーブルＧＮＲＴを、グループネーム順にソートして更新する。
ステップＳＴ２５：
システムコントローラ８は、動作周波数を、ソート時動作周波数から通常動作周波数に切り換えて動作する。

以下、図９に示すトラックネームランクテーブルＴＮＲＴの初期化処理（ステップＳＴ１３）について説明する。
図１１は、図９に示すステップＳＴ１３の処理を説明するためのフローチャートである。
ステップＳＴ３１：
システムコントローラ８は、予め規定した所定の変数ｎに初期値「１」を代入し、変数ｔｏｔａｌに初期値として記録媒体ＤＩＳＫの総曲数（記録媒体ＤＩＳＫに記憶されたトラックデータの数）を代入する。
ステップＳＴ３２：
システムコントローラ８は、所定の変数ｔｏｐに初期値「１」を代入し、変数ｅｎｄに上記変数ｔｏｔａｌの値を代入する。

ステップＳＴ３３：
システムコントローラ８は、トラック番号ＴＮＯが「ｎ」のトラックデータのトラックネームＴＮが存在するか否かを判断し、存在すると判断するとステップＳＴ３４に進み、存在しないと判断するとステップＳＴ３５に進む。
ステップＳＴ３４：
システムコントローラ８は、トラックネームランクテーブルＴＮＲＴの配列データｒａｎｋ＿ｔａｂｌｅ［ｔｏｐ］に変数ｎの値を代入する。
また、システムコントローラ８は、変数ｔｏｐを１インクリメントする。
ステップＳＴ３５：
システムコントローラ８は、トラックネームランクテーブルＴＮＲＴの配列データｒａｎｋ＿ｔａｂｌｅ［ｅｎｄ］に変数ｎの値を代入する。
また、システムコントローラ８は、変数ｅｎｄを１デクリメントする。
ステップＳＴ３６：
システムコントローラ８は、変数ｎを１インクリメントする。
ステップＳＴ３７：
システムコントローラ８は、変数ｎの値が変数ｔｏｔａｌの値以下であるか否かを判断し、以下であると判断した場合にはステップＳＴ３３に戻り、そうでない場合にはステップＳＴ３８に進む。

ステップＳＴ３８：
システムコントローラ８は、変数ｎに「（ｔｏｔａｌ−ｅｎｄ）／２」を代入する。
システムコントローラ８は、変数ｔｏｐに、「ｅｎｄ＋１」を代入する。
システムコントローラ８は、変数ｅｎｄに、変数ｔｏｔａｌの値を代入する。
ステップＳＴ３９：
システムコントローラ８は、トラックネームランクテーブルＴＮＲＴにおいて配列データｒａｎｋ＿ｔａｂｌｅ［ｔｏｐ］と配列データｒａｎｋ＿ｔａｂｌｅ［ｅｎｄ］とを入れ換える（スワップする）。
ステップＳＴ４０：
システムコントローラ８は、変数ｎを１だけデクリメントする。
ステップＳＴ４１：
システムコントローラ８は、変数ｎの値が「０」より大きいか否かを判断し、大きいと判断するとステップＳＴ３９に戻り、そうでない場合には処理を終了する。

図１１に示すステップＳＴ３１〜ＳＴ３７による処理ＰＲ１は、例えば、図１２に示すように、トラック番号テーブルＴＮＯＴを基に、トラックネームＴＮが存在するトラックデータのトラック番号ＴＮＯをトラックネームランクテーブルＴＮＲＴの配列番号が小さい位置から順に割り当て、トラックネームＴＮが存在しないトラックデータのトラック番号ＴＮＯを配列番号が大きい位置から順に割り当てる処理である。
ここで、処理ＰＲ１の終了後は、トラックネームＴＮが存在しないトラックデータは、トラック番号ＴＮＯが降順（大きいものから順）に並べられている。
図１１に示すステップＳＴ３８〜ＳＴ４１による処理ＰＲ２は、例えば、図１３に示すように、トラックネームランクテーブルＴＮＲＴの配列番号の大きい側に割り当てられたトラックネームＴＮが存在しないトラックデータを、トラック番号ＴＮＯが昇順（小さいものから順）になるように並べ替える。

なお、図９に示すアーティストネームランクテーブルＡＲＮＲＴの初期化処理（ステップＳＴ１５）、アルバムネームランクテーブルＡＬＮＲＴの初期化処理（ステップＳＴ１９）は、トラックネームランクテーブルＴＮＲＴについて行われた図１１の処理を、それぞれアーティストネームランクテーブルＡＲＮＲＴおよびアルバムネームランクテーブルＡＬＮＲＴについて行う点を除いて同様である。

以下、図１０に示すグループネームランクテーブルＧＮＲＴの初期化処理（ステップＳＴ２３）について説明する。
図１４は、図１０に示すステップＳＴ２３の処理を説明するためのフローチャートである。
図１４においてステップＳＴ５１，ＳＴ５２，ＳＴ５４〜ＳＴ６１は、それぞれ図１１に示すステップＳＴ３１，ＳＴ３２，ＳＴ３４〜ＳＴ４１と同じである。
グループネームランクテーブルＧＮＲＴの初期化処理は、図１４に示すステップＳＴ５３において、システムコントローラ８は、グループ番号ＧＮＯが「ｎ」のグループネームＧＮが存在するか否かを判断し、存在すると判断するとステップＳＴ５４に進み、存在しないと判断するとステップＳＴ５５に進む。

図１４に示すステップＳＴ５１〜ＳＴ５７による処理ＰＲ３は、例えば、図１５に示すように、グループ番号テーブルＧＮＯＴを基に、グループネームＧＮが存在するグループのグループ番号ＧＮＯをグループネームランクテーブルＧＮＲＴの配列番号が小さい位置から順に割り当て、グループネームＧＮが存在しないグループのグループ番号ＧＮＯを配列番号が大きい位置から順に割り当てる処理である。
ここで、処理ＰＲ３の終了後は、グループネームＧＮが存在しないグループデータは、グループ番号ＧＮＯが降順（大きいものから順）に並べられている。
図１４に示すステップＳＴ５８〜ＳＴ５１による処理ＰＲ４は、例えば、図１６に示すように、グループネームランクテーブルＧＮＲＴの配列番号の大きい側に割り当てられたグループネームＧＮが存在しないグループを、グループ番号ＧＮＯが昇順（小さいものから順）になるように並べ替える。

以下、図９に示すアーティストネームリストテーブルＡＲＮＬＴの生成処理（ＳＴ１７）について説明する。
例えば、図１７（Ａ）に示すようにトラック番号とアーティスト名が対応付けられている場合に、アーティストネームランクテーブルＡＲＮＲＴ内では、図１７（Ｂ）に示すように、アーティスト名でソートしたトラック番号が順に並んでいる。
しかしながら、アーティストネームランクテーブルＡＲＮＲＴのみでは、同じアーティスト名の範囲が特定できない。
本実施形態では、図６を用いて前述したように、アーティストネームリストテーブルＡＲＮＬＴは、重複を除いた総アーティスト数と、重複を除いたアーティスト名をアーティスト名でソートした結果の順序で並べられた各アーティスト名についての最初のアーティスト名からの総曲数の累積値とを示している。
本実施形態では、アーティストネームリストテーブルＡＲＮＬＴを基に、アーティスト名でソートされた結果においてｎ番目のアーティスト名のｍ番目のトラックデータのトラック番号ＴＮＯ、各アーティスト名の総曲数、並びに重複を除いたアーティスト名の数を短時間で効率的に特定できる。

図１８は、図９に示すアーティストネームリストテーブルＡＲＮＬＴの生成処理（ＳＴ１７）を説明するためのフローチャートである。
ステップＳＴ７１：
システムコントローラ８は、所定の変数ｉ，ｊ，ｎに、それぞれ初期値「１」、「２」、並びにアーティスト名が存在する曲数（トラック数）を代入する。
ステップＳＴ７２：
システムコントローラ８は、変数ｉが示す値が、変数ｎが示す値より小さいか否かを判断し、小さいと判断するとステップＳＴ７３に進み、そうでない場合にはステップＳＴ７７に進む。

ステップＳＴ７３：
システムコントローラ８は、アーティストネームランクテーブルＡＲＮＲＴの配列データｒａｎｋ＿ｔａｂｌｅ［ｊ］が配列データｒａｎｋ＿ｔａｂｌｅ［ｊ＋１］より大きいか否かを判断し、大きいと判断するとステップＳＴ７５に進み、そうでない場合にはステップＳＴ７４に進む。
ステップＳＴ７４：
システムコントローラ８は、ｒａｎｋ＿ｔａｂｌｅ［ｊ］が配列データｒａｎｋ＿ｔａｂｌｅ［ｊ＋１］との間でそれらが示すトラック番号ＴＮＯのアーティスト名が同じであるか否かを判断し、同じであると判断するとステップＳＴ７６に進み、そうでない場合にはステップＳＴ７５に進む。

ステップＳＴ７５：
システムコントローラ８は、アーティストネームリストテーブルＡＲＮＬＴのｉ番目の配列データｌｉｓｔ＿ｔａｂｌｅ［ｉ］に変数ｊの値を代入する。
また、システムコントローラ８は、変数ｉを１インクリメントする。
ステップＳＴ７６：
システムコントローラ８は、変数ｊを１インクリメントする。

ステップＳＴ７７：
システムコントローラ８は、アーティストネームランクテーブルＡＲＮＲＴの配列データｒａｎｋ＿ｔａｂｌｅ［ｉ］に変数ｊの値を代入する。
ステップＳＴ７８：
システムコントローラ８は、アーティストネームランクテーブルＡＲＮＲＴの配列データｒａｎｋ＿ｔａｂｌｅ［０］に変数ｉの値を代入する。

図１０に示すアルバムリストネームリストテーブルＡＬＮＬＴの生成処理（ＳＴ２１）は、アルバムネームについて行う点を除いて、図１８に示す処理と同じである。

以下、図９に示すステップＳＴ１８に示すアーティストネームインデックステーブルＡＲＮＩＴの生成処理を説明する。
アーティストネームインデックステーブルＡＲＮＩＴは、図８を用いて説明したように、トラックデータの各々について、重複しないアーティスト名をアーティスト名を基にソートした結果における当該トラックデータのアーティスト名の順位をｘ（ｘは２以上の整数値で、例えば、８）で除算した値の整数値をトラック番号順に示している。

本実施形態では、アーティストネームインデックステーブルＡＲＮＩＴを用いることで、トラック番号からアーティスト名の順位と相対曲番を求める処理を、アーティストネームランクテーブルＡＲＮＲＴのみを用いる場合に比べて短時間で行える。
具体的には，システムコントローラ８は、上記処理を最悪のケースにおいて例えば，1アーティストに2047曲有る場合と，2047アーティストに1曲ずつある場合に検索時間がかからないようにする。
アーティストネームインデックステーブルＡＲＮＩＴは、各トラック番号に対するアーティスト名の順位の1/8の値を示している。これにより、最悪2047アーティストを探さなくても8アーティストを対象として検索を行えばアーティスト名の順位を特定できる。
このとき、各アーティスト内は、必ずトラック番号順に並んでいるので、２分探索が使用でき，その処理量はlog2nに比例する。

図１９は、図９に示すアーティストネームインデックステーブルＡＲＮＩＴの生成処理（ＳＴ１８）を説明するためのフローチャートである。
ステップＳＴ８１：
システムコントローラ８は、所定の変数ｓｔａｒｔ、ｎに、それぞれ初期値「１」、「１」を代入する。
システムコントローラ８は、変数ｌｉｓｔ＿ｍａｘに、アーティストネームリストテーブルＡＲＮＬＴの０番目の配列データｌｉｓｔ＿ｔａｂｌｅ［０］を代入する。
ステップＳＴ８２：
システムコントローラ８は、変数ｎが示す値が、変数ｌｉｓｔ＿ｍａｘが示す値以下であるか否かを判断し、以下であると判断するとステップＳＴ８３に進み、そうでない場合には処理を終了する。

ステップＳＴ８３：
システムコントローラ８は、変数ｎの値をｘ（ｘは２以上の整数値で、例えば、８）で除算した値の整数値を変数ｒａｎｋに代入する。
また、システムコントローラ８は、変数ｔｏｔａｌに、アーティストネームリストテーブルＡＲＮＬＴのｎ番目の配列データｌｉｓｔ＿ｔａｂｌｅ［ｎ］を代入する。
ステップＳＴ８４：
システムコントローラ８は、変数ｉに、変数ｓｔａｒｔの値を代入する。
ステップＳＴ８５：
システムコントローラ８は、変数ｉが示す値が、変数ｔｏｔａｌが示す値以下であるか否かを判断する。
ステップＳＴ８６：
システムコントローラ８は、アーティストネームインデックステーブルＡＲＮＩＴの配列データのうち、アーティストネームランクテーブルＡＲＮＲＴのｉ番目の配列データｒａｎｋ＿ｔａｂｌｅ［ｉ］が示す値の配列データｉｎｄｅｘ＿ｔａｂｌｅ［ｒａｎｋ＿ｔａｂｌｅ［ｉ］］に、変数ｒａｎｋが示す値を代入する。

ステップＳＴ８７：
システムコントローラ８は、変数ｉを１インクリメントする。
ステップＳＴ８８：
システムコントローラ８は、変数ｓｔａｒｔに、変数ｔｏｔａｌが示す値に１を加算した値を代入する。
システムコントローラ８は、変数ｎを１インクリメントする。

図１０に示すアルバムリストネームインデックステーブルＡＬＮＩＴの生成処理（ＳＴ２２）は、アルバムネームについて行う点を除いて、図１９に示す処理と同じである。

以下、図１に示す記録再生装置１によるソート処理に関する動作例を説明する。
システムコントローラ８は、上述した処理により、ＲＡＭ１１に書き込んだ各種テーブルを基に、以下に示すように、ユーザの指示に応じてソート処理を行う。
［第１の動作例］
当該動作例では、ユーザによる図１に示す操作部７の操作に応じて、ｎ番目のアーティスト名のｍ曲目のトラック番号の要求を、システムコントローラ８が入力した場合を説明する。
図２０は、当該動作例を説明するためのフローチャートである。
ステップＳＴ１０１：
システムコントローラ８は、ｎ番目のアーティスト名のｍ曲目のトラック番号の要求を入力したか否かを判断し、入力したと判断するとステップＳＴ１０２に進む。
ステップＳＴ１０２：
システムコントローラ８は、ＲＡＭ１１にアクセスしてアーティストネームリストテーブルＡＲＮＬＴ内の配列データｌｉｓｔ＿ｔａｂｌｅ［ｎ−１］の値を特定し、その値にｍを加算する。
ステップＳＴ１０３：
システムコントローラ８は、アーティストネームランクテーブルＡＲＮＲＴ内のステップＳＴ１０２で特定した値に対応する位置の配列データｒａｎｋ［ｌｉｓｔ＿ｔａｂｌｅ［ｎ−１］＋ｍ］が示すトラック番号ＴＮＯを特定する。
当該特定したトラック番号ＮＴＯが、ｎ番目のアーティスト名のｍ曲目のトラック番号となる。
そして、システムコントローラ８は、当該特定したトラック番号ＴＮＯのトラックデータを読み出す要求をストレージ部２に出力する。
ストレージ部２は、当該要求に応じて、トラックデータをディスクＤＩＳＫから読み出し、これをキャッシュメモリ３を介して入出力処理部５に出力する。
入出力処理部５は、当該トラックデータを復号して外部のスピーカ（図示せず）に出力する。

［第２の動作例］
当該動作例では、ユーザによる図１に示す操作部７の操作に応じて、ｎ番目のアーティスト名の総曲数の要求を、システムコントローラ８が入力した場合を説明する。
図２１は、当該動作例を説明するためのフローチャートである。
ステップＳＴ１１１：
システムコントローラ８は、ｎ番目のアーティスト名の総曲数の要求を入力したか否かを判断し、入力したと判断するとステップＳＴ１１２に進む。
ステップＳＴ１１２：
システムコントローラ８は、ＲＡＭ１１にアクセスしてアーティストネームリストテーブルＡＲＮＬＴ内の配列データｌｉｓｔ＿ｔａｂｌｅ［ｎ］およびｌｉｓｔ＿ｔａｂｌｅ［ｎ−１］の値をそれぞれ特定する。
そして、システムコントローラ８は、配列データｌｉｓｔ＿ｔａｂｌｅ［ｎ］の値から配列データｌｉｓｔ＿ｔａｂｌｅ［ｎ−１］の値を減算し、その減算値をｎ番目のアーティスト名の総曲数とする。

［第３の動作例］
当該動作例は、ユーザによる図１に示す操作部７の操作に応じて、指定されたトラック番号に対応したアーティスト名が、重複しないアーティスト名順のソート結果において何番目であるかを特定する要求を、システムコントローラ８が入力した場合を説明する。
図２２は、当該動作例を説明するためのフローチャートである。
ステップＳＴ１２１：
システムコントローラ８は、上記要求を入力したか否かを判断し、入力したと判断するとステップＳＴ１２２に進む。
ステップＳＴ１２２：
システムコントローラ８は、ＲＡＭ１１にアクセスしてアーティストネームインデックステーブルＡＲＮＩＴにおいて、ステップＳＴ１２１で指定されたトラック番号の配列データｉｎｄｅｘ＿ｔａｂｌｅの値を取得する。
ステップＳＴ１２３：
システムコントローラ８は、ステップＳＴ１２２で取得した配列データｉｎｄｅｘ＿ｔａｂｌｅの値をｘ（ｘは２以上の整数値で、例えば、８）倍し、その値を基に、ＲＡＭ１１に記憶されたアーティストネームランクテーブルＡＲＮＲＴ内におけるステップＳＴ１２１で指定されたトラック番号を検索する範囲を特定する。
具体的には、システムコントローラ８は、例えば、上記ｘ倍した値に対応する番号（ｎ番目）のアーティスト名の１番目の曲のトラック番号が格納されたアーティストネームランクテーブルＡＲＮＲＴ内の位置（配列データ）を特定し、そこから、ｘ個のアーティスト名に対応するトラック番号を検索対象として、ステップＳＴ１２１で指定された指定されたトラック番号を検索する。
このとき、システムコントローラ８は、ｘ個のアーティスト名に対応するトラック番号の最後の位置は、例えば、図２０に示す処理を行って各アーティスト名の総曲数を取得して特定する。
システムコントローラ８は、上記検索において、ステップＳＴ１２１で指定されたトラック番号を特定すると、その特定したトラック番号が属するアーティスト名を基に、必要に応じてアーティストネームリストテーブルＡＲＮＬＴを参照して、そのアーティスト名の順位を特定する。

なお、上述した第１〜第３の動作例では、アーティスト名について例示したが、アルバム名についても、アルバムネームリストテーブルＡＬＮＬＴおよびアルバムネームインデックステーブルＡＬＮＩＴを用いることで、従来に比べて短時間で処理を行える。

以上説明したように、記録再生装置１によれば、ｎ番目のアーティスト名あるいはアルバム名のｍ曲目のトラック番号の要求を受けた場合に、当該要求に対して従来に比べて短時間で応答できる。
また、記録再生装置１によれば、ｎ番目のアーティスト名あるいはアルバム名の総曲数の要求を受けた場合に、当該要求に対して従来に比べて短時間で応答できる。
また、記録再生装置１によれば、指定されたトラック番号に対応したアーティスト名あるいはアルバム名が、重複しないアーティスト名順あるいはアルバム名順のソート結果において何番目であるかを特定する要求を受けた場合に、当該要求に対して従来に比べて短時間で応答できる。

本発明は上述した実施形態には限定されない。
上述した実施形態では、本発明の主データとしてオーディオデータを例示したが、静止画あるいは動画などのイメージデータや、プログラムデータであってもよい。

本発明は、文字データのソートを行うシステムに適用可能である。

図１は、本発明の実施形態に係わる記録再生装置の全体構成図である。 図２は、図１に示す記録媒体ＤＩＳＫに記憶されるトラックデータを説明するための図である。 図３は、図１に示す記録再生装置の選曲処理を説明するための図である。 図４は、図１に示す記録再生装置の検索処理を説明するための図である。 図５は、図１に示すＲＡＭに記憶される各種テーブルを説明するための図である。 図６は、図５に示すトラックネームランクテーブルＴＮＲＴ、アーティストネームリストテーブルＡＲＮＬＴ、並びにアーティストネームランクテーブルＡＲＮＲＴを説明するための図である。 図７は、図５に示すアルバムネームリストテーブルＡＬＮＬＴ、アルバムネームランクテーブルＡＬＮＲＴ、並びにグループネームランクテーブルＧＮＲＴを説明するための図である。 図８は、図５に示すアーティストネームインデックステーブルＡＲＮＩＴと、アルバムネームインデックステーブルＡＬＮＩＴを説明するための図である。 図９は、図１に示すシステムコントロールによる図５に示す各種テーブルの生成処理を説明するためのフローチャートである。 図１０は、図１に示すシステムコントロールによる図５に示す各種テーブルの生成処理を説明するための図９の続きのフローチャートである。 図１１は、図９に示すステップＳＴ１３の処理を説明するためのフローチャートである。 図１２は、図１１に示す処理ＰＲ１を説明するための図である。 図１３は、図１１に示す処理ＰＲ２を説明するための図である。 図１４は、図１０に示すステップＳＴ２３の処理を説明するためのフローチャートである。 図１５は、図１４に示す処理ＰＲ３を説明するための図である。 図１６は、図１４に示す処理ＰＲ４を説明するための図である。 図１７は、図９に示すアーティストネームリストテーブルＡＲＮＬＴを説明するための図である。 図１８は、図９に示すアーティストネームリストテーブルＡＲＮＬＴの生成処理（ＳＴ１７）を説明するためのフローチャートである。 図１９は、図９に示すアーティストネームインデックステーブルＡＲＮＩＴの生成処理（ＳＴ１８）を説明するためのフローチャートである。 図２０は、ユーザによる図１に示す操作部の操作に応じて、ｎ番目のアーティスト名のｍ曲目のトラック番号の要求を、システムコントロールが入力した場合の動作例を説明するためのフローチャートである。 図２１は、ユーザによる図１に示す操作部の操作に応じて、ｎ番目のアーティスト名の総曲数の要求を、システムコントロールが入力した場合の動作例を説明するためのフローチャートである。 図２２はユーザによる図１に示す操作部の操作に応じて、指定されたトラック番号に対応したアーティスト名が、重複しないアーティスト名順のソート結果において何番目であるかを特定する要求を、システムコントローラ８入力した場合の動作例を説明するためのフローチャートである。

符号の説明

１…記録再生装置、２…ストレージ部、３…キャッシュメモリ、４…インタフェース、５…入出力処理部、６…表示部、７…操作部、８…システムコントローラ、１０…ＲＯＭ、１１…ＲＡＭ、２０…パーソナルコンピュータ

Claims (8)

1. 主データ、文字データおよびトラック番号が各々に対応付けられた複数のトラックデータをソートするデータ処理装置であって、
   前記文字データが示す名前順に前記複数のトラックデータに対応付けられた前記トラック番号がソートされ、且つ、同じ前記文字データに対応付けられた前記トラックデータの前記トラック番号が当該トラック番号順にソートされたソート結果を示すソート結果データと、前記複数のトラックデータに対応付けられた前記文字データのうち重複しない複数の前記文字データの各々に対応付けて、前記ソート結果データ内で当該文字データが対応付けられた単数または複数の前記トラック番号が連続して位置する領域の先頭位置を特定するための指標データとを記憶するメモリと、
   第１の順位および第２の順位を指定した要求に応じて、前記メモリに記憶された前記ソート結果データと前記指標データとを基に、前記重複しない文字データを前記名前順でソートした結果内で前記指定された第１の順位にあり、且つ、当該第１の順位の文字データが対応付けられた前記トラックデータを前記トラック番号順でソートした結果内で前記指定された第２の順位にある前記トラック番号を特定する処理回路と
   を有するデータ処理装置。
2. 前記メモリは、前記重複しない複数の前記文字データの各々について、当該文字データと同じ文字データが対応付けられた前記トラックデータの数と、前記重複しない文字データを名前順でソートした結果内での順位が当該文字データより前の文字データと同じ文字データが対応付けられた前記トラックデータの数との総和を、前記重複しない複数の文字データを名前順でソートした順位と対応付けて示す前記指標データを記憶する
   請求項１に記載のデータ処理装置。
3. 前記処理回路は、前記指定された前記第１の順位の一つ前の順位に対応する前記総和を前記メモリに記憶された指標データを基に特定し、当該特定した総和に前記指定された第２の順位を加算した順位に対応する前記トラック番号を前記メモリに記憶された前記ソート結果データを基に特定する
   請求項２に記載のデータ処理装置。
4. 前記メモリは、前記複数のトラックデータのトラック番号の各々について、重複しない複数の前記文字データを名前順にソートした結果内における当該トラック番号に対応付けられた前記文字データの順位を所定値で除算した値に対応した整数値を示すインデックスデータをさらに記憶し、
   前記処理回路は、トラック番号を指定した要求を応じて、前記メモリに記憶されたインデックスデータに基づいて、当該指定されたトラック番号に対応した前記整数値を特定し、当該整数値に前記所定値を乗じた値と前記指標データとを基に前記ソート結果データ内で前記所定値分の数の前記重複しない複数の文字データに対応したトラック番号が連続して位置する範囲を特定し、当該範囲を検索対象として前記指定されたトラック番号を特定し、当該特定したトラック番号の前記ソート結果データ内での位置と前記指標データとを基に、前記重複しない複数の文字データを名前順でソートした結果内で、前記指定されたトラック番号のトラックデータに対応付けられた前記文字データが何れの順位にあるかを特定する
   請求項２に記載のデータ処理装置。
5. 主データ、文字データおよびトラック番号が各々に対応付けられた複数のトラックデータをソートするコンピュータが実行するデータ処理方法であって、
   前記文字データが示す名前順に前記複数のトラックデータに対応付けられた前記トラック番号がソートされ、且つ、同じ前記文字データに対応付けられた前記トラックデータの前記トラック番号が当該トラック番号順にソートされたソート結果を示すソート結果データを生成してメモリに書き込む第１の工程と、
   前記複数のトラックデータに対応付けられた前記文字データのうち重複しない複数の前記文字データの各々に対応付けて、前記ソート結果データにおいて当該文字データに対応する前記トラック番号の先頭位置を特定するための指標データを生成して前記メモリに書き込む第２の工程と、
   第１の順位および第２の順位の指定を入力する第３の工程と、
   前記第１の工程で前記メモリに書き込んだ前記ソート結果データと前記第２の工程で前記メモリに書き込んだ前記指標データとを基に、前記重複しない文字データを前記名前順でソートした結果内で前記第３の工程で指定された第１の順位にあり、且つ、当該第１の順位の文字データが対応付けられた前記トラックデータを前記トラック番号順でソートした結果内で前記第３の工程で指定された第２の順位にある前記トラック番号を特定する第４の工程と
   を有するデータ処理方法。
6. 主データ、文字データおよびトラック番号が各々に対応付けられた複数のトラックデータをソートするコンピュータが実行するプログラムであって、
   前記文字データが示す名前順に前記複数のトラックデータに対応付けられた前記トラック番号がソートされ、且つ、同じ前記文字データに対応付けられた前記トラックデータの前記トラック番号が当該トラック番号順にソートされたソート結果を示すソート結果データを生成してメモリに書き込む第１の手順と、
   前記複数のトラックデータに対応付けられた前記文字データのうち重複しない複数の前記文字データの各々に対応付けて、前記ソート結果データにおいて当該文字データに対応する前記トラック番号の先頭位置を特定するための指標データを生成して前記メモリに書き込む第２の手順と、
   第１の順位および第２の順位の指定を入力する第３の手順と、
   前記第１の手順で前記メモリに書き込んだ前記ソート結果データと前記第２の手順で前記メモリに書き込んだ前記指標データとを基に、前記重複しない文字データを前記名前順でソートした結果内で前記第３の手順で指定された第１の順位にあり、且つ、当該第１の順位の文字データが対応付けられた前記トラックデータを前記トラック番号順でソートした結果内で前記第３の手順で指定された第２の順位にある前記トラック番号を特定する第４の手順と
   を前記コンピュータに実行させるプログラム。
7. 主データ、文字データおよびトラック番号が各々に対応付けられた複数のトラックデータを記録媒体から読み出すアクセス手段と、
   前記文字データが示す名前順に前記複数のトラックデータに対応付けられた前記トラック番号がソートされ、且つ、同じ前記文字データに対応付けられた前記トラックデータの前記トラック番号が当該トラック番号順にソートされたソート結果を示すソート結果データと、前記複数のトラックデータに対応付けられた前記文字データのうち重複しない複数の前記文字データの各々に対応付けて、前記ソート結果データ内で当該文字データが対応付けられた単数または複数の前記トラック番号が連続して位置する領域の先頭位置を特定するための指標データとを記憶するメモリと、
   前記アクセス手段が前記記録媒体から読み出した前記主データを再生する再生回路と、
   前記再生回路が再生した前記主データに応じた音声または画像を出力する出力手段と、
   第１の順位および第２の順位を指定した要求を入力する入力手段と、
   前記入力手段が入力した要求に応じて、前記メモリに記憶された前記ソート結果データと前記指標データとを基に、前記重複しない文字データを前記名前順でソートした結果内で前記指定された第１の順位にあり、且つ、当該第１の順位の文字データが対応付けられた前記トラックデータを前記トラック番号順でソートした結果内で前記指定された第２の順位にある前記トラック番号を特定する処理回路と
   を有する再生装置。
8. 前記処理回路は、所定の条件を満たすと、動作周波数を第１の動作周波数から当該第１の動作周波数より高い第２の動作周波数に変更し、当該第２の動作周波数で動作して、前記ソート結果データおよび前記指標データの生成処理を行い、当該生成処理終了後に前記動作周波数を前記第２の動作周波数から前記第１の動作周波数に切り換える
   請求項７に記載の再生装置。
   

Images