JPH0816562A - 属性混在文字列のソート装置及び属性混在文字列のソート方法 - Google Patents

Abstract

(57)【要約】 【目的】 各文字の属性ごとに、その文字のもつ意味に
適した順番にソートをすることができるようにする。 【構成】 分割手段１２は、データベース１１内のソー
ト対象の文字列を、属性別に分割し、属性ごとの管理テ
ーブル１４ａ、１４ｂ、１４ｃを作成する。属性別ソー
ト順決定手段１３は、それらの管理テーブル１４ａ、１
４ｂ、１４ｃごとに、属性に適した順にソート順を決定
し、前記管理テーブル１４ａ、１４ｂ、１４ｃ内の各文
字列に対応するソート順インデックスに値を設定する。
ソート手段１５は、各文字列を属性ごとに比較し、同一
属性どうしはソート順インデックスの値によりソート順
を判断し、ソートを行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は属性の異なった文字が混
在している属性混在文字列のソート装置及び属性混在文
字列のソート方法に関し、特に各文字列のソート順の決
定手段を改良した属性混在文字列のソート装置及び属性
混在文字列のソート方法に関する。

【０００２】

【従来の技術】各種データ処理を行うコンピュータで
は、多目的の利用を前提とした、統合化されたファイル
の集まりであるデータベースを有している。このデータ
ベースを作ることによって、ファイルどうしのデータの
重複が避けられ、ファイル間の関係が緊密に保たれる。
そして、多くの場合はデータベースの管理を専門に行う
システムが設けられている。

【０００３】このデータベースで扱われるデータには、
複数の文字列からなるものがある。これらの文字は、文
字コードで管理されている。この文字コードは、２進数
データを文字に交換するためのコードを規格化したもの
である。なお、ここでいう文字とは、文字以外の記号等
をも含んだ全てのキャラクターを指す。

【０００４】そして、データベース内のデータを検索す
る場合、一定の形式で書かれた大量のレコードを扱うた
め、その目的によって処理し易い順にデータの並び替え
を行う。このように、データをある一定の基準に従って
並べ替えを行うことをソートと呼ぶ。

【０００５】従来、文字列のソートを行う場合、まず、
各文字列の先頭の文字の文字コードどうしで比較する。
昇順のソートの場合は、文字コードの値の小さい文字か
ら順に並べ、降順のソートの場合は、文字コードの値の
大きい文字から順に並べる。文字コードの値が同じ場合
は、次の文字同士で比較を行う。このようにして、全て
の文字列をソートすることができる。

【０００６】

【発明が解決しようとする課題】しかし、ソートされる
文字列に使用される文字には様々な属性の文字がある。
属性には、数値、英字、仮名文字、及び漢字等がある。
このように多種類の属性があるにも係わらず、従来の方
法では文字コードのみでソート順を決めているため、ソ
ートされる順番が適切でない場合がある。

【０００７】例えば、数値の場合「１」よりも「２」の
方が、文字コードが大きい。このとき、文字列「１０」
と「２」を比較した場合、「１」と、「２」の文字コー
ドが比較され、「２」の方が大きいと判断される。その
結果、「１０」より「２」の方が大きいと判断される。
しかし、算術のための数字としてみた場合、「１０」よ
り「２」の方が大きいと判断されるのは適切でない。５
ここで、各文字を算術のための数字としてソートする方
法もあるが、他の属性の文字と混在した場合に適用する
ことができない。例えば「Ａ１０」と「Ａ２」の場合、
「Ａ」が数値でないため、算術ソートができない。

【０００８】また、英字には、大文字と小文字の２種類
の表記方法があるが、文字コードによるソートでは大文
字（Ａ〜Ｚ）と小文字（ａ〜ｚ）が全く別の文字として
扱われている。そのため、英字「Ａ２」、「ａ１」、
「Ｂ」の３つの文字を昇順に並べると、「Ａ２」、
「Ｂ」、「ａ１」の順になる。しかし、辞書や書籍類の
インデックス等では、大文字と小文字は同じ順番の文字
として扱われるため、「ａ１」、「Ａ２」、「Ｂ」の順
で記載されている。このように、同じ意味の文字であっ
ても表記方法が違うと、全く別の文字として判断され、
データをソートした際の順番が日常的に使用されている
順番と違ってしまう。以後、「Ａ」と「ａ」のように、
同じ属性内で、同じ意味を持った別の文字（文字コード
も異なる）どうしを、同種文字と呼ぶ。

【０００９】この同種文字の関係は、全角文字（１６ビ
ットの文字）と半角文字（８ビットの文字）の間、ある
いは、仮名文字におけるひらがなとカタカナの間でも同
様である。

【００１０】このように、各属性には、その文字に適し
た順番があるにも係わらず、従来は全ての属性を、同じ
基準でソートしていたため、不適切な順番でソートされ
てしまう場合があるという問題点があった。

【００１１】本発明はこのような点に鑑みてなされたも
のであり、各文字の属性ごとに、その文字のもつ意味に
適した順番にソートをすることができる属性混在文字列
のソート装置を提供することを目的とする。

【００１２】また、本発明の別の目的は、各文字の属性
ごとに、その文字のもつ意味に適した順番にソートをす
ることができる属性混在文字列のソート方法を提供する
ことである。

【００１３】

【課題を解決するための手段】本発明では上記課題を解
決するために、属性の異なった文字が混在している属性
混在文字列のソート装置において、データベース１１内
のソート対象の文字列を、属性別に分割し、属性ごとの
管理テーブル１４ａ、１４ｂ、１４ｃを作成する分割手
段１２と、前記管理テーブル１４ａ、１４ｂ、１４ｃご
とに、属性に適した順にソート順を決定し、前記管理テ
ーブル１４ａ、１４ｂ、１４ｃ内の各文字列に対応する
ソート順インデックスに値を設定する属性別ソート順決
定手段１３と、各文字列を属性ごとに比較し、同一属性
どうしは前記ソート順インデックスの値によりソート順
を判断し、ソートを行うソート手段１５と、を有するこ
とを特徴とする属性混在文字列のソート装置が提供され
る。

【００１４】また、データベース１１内のソート対象の
文字列を、属性別に分割し、各属性ごとに適した順に属
性別ソート順を決定し、各文字列を属性ごとに比較し、
同一属性どうしは、決定されている前記属性別ソート順
によりソート順を判断し、ソートを行うこと、を特徴と
する属性混在文字列のソート方法が提供される。

【００１５】

【作用】分割手段１２は、データベース１１内のソート
対象の文字列を、属性別に分割し、属性ごとの管理テー
ブル１４ａ、１４ｂ、１４ｃを作成する。属性別ソート
順決定手段１３は、それらの管理テーブル１４ａ、１４
ｂ、１４ｃごとに、属性に適した順にソート順を決定
し、前記管理テーブル１４ａ、１４ｂ、１４ｃ内の各文
字列に対応するソート順インデックスに値を設定する。
ソート手段１５は、各文字列を属性ごとに比較し、同一
属性どうしはソート順インデックスの値によりソート順
を判断し、ソートを行う。

【００１６】また、データベース内のソート対象の文字
列を、属性別に分割し、各属性ごとに適した順に属性別
ソート順を決定する。そして、ソートを実行する際に、
各文字列を属性ごとに比較し、同一属性どうしは、決定
されている前記属性別ソート順によりソート順を判断
し、ソートを行う。

【００１７】これにより、複数の属性が混在している場
合であっても各属性に適した順番にソートを行うことが
できる。

【００１８】

【実施例】以下、本発明の一実施例を図面に基づいて説
明する。図１は本発明の属性混在文字列のソート装置を
示す原理図である。この図は大別して、サーバ１０とク
ライアント３０に分かれており、お互いに通信ネットワ
ーク２０を介して接続されている。サーバ１０は、通信
ネットワーク２０を介して各種データを提供するための
計算機システムである。クライアント３０は、作業者が
直接操作を行い、通信ネットワーク２０を介して、サー
バ１０内のデータを操作したり、その結果を表示させる
装置である。通信ネットワーク２０には、ＴＣＰ／ＩＰ
（Transmission Control Protocol ）のような、ローカ
ルエリアネットワークが用いられる。

【００１９】クライアント３０内のソート条件指定手段
３１より、半角文字と全角文字を区別するかどうか、仮
名文字のひらがなとカタカナを区別するかどうか、ある
いは英字の大文字と小文字を区別するかどうかの各条件
を指定する。このような、各属性の分割単位を、ソート
レベルと呼ぶ。また、必要に応じて、ソートの際に優先
する属性を指定することもできる。

【００２０】サーバ１０内のデータベース１１には、ソ
ートの対象となるべき文字列が格納されている。分割手
段１２は、文字列のソート要求が出されると、データベ
ース１１内のソート対象となる全ての文字列を、ソート
条件指定手段３１の指定通りの分割レベルで、属性別に
分割する。分割された属性には、その属性が文字列の何
番目の属性であるかを示す分割順を設定する。そして、
その属性ごとの管理テーブル１４ａ、１４ｂ、１４ｃを
作成する。

【００２１】属性別ソート順決定手段１３は、各属性ご
とにソート順を決定し、各管理テーブル１４ａ、１４
ｂ、１４ｃのソート順インデックスにソート順のデータ
を付加する。この際、数値については算術ソートを行
う。算術ソートとは、その文字列の表す数値の大きさを
比較してソート順を決定するソート方法である。

【００２２】ソート手段１５は、各文字列の先頭の属性
から順に比較し、ソートを行う。このときに比較の基準
は、数値、英字、仮名文字、漢字の順番が優先し、同じ
属性内では、ソート順インデックスの値によって判断す
る。また、ソートの際に優先する属性が指定されている
場合には、その優先する属性の分割順が優先され、同じ
分割順の場合には、その属性のソート順インデックスの
値の小さいものが優先する。

【００２３】そのソート結果は、通信ネットワーク２０
を介してクライアント３０に送られ、クライアント３０
内の表示装置３２に表示される。なお、ソートに際し、
与えられた条件で順番の確定しない文字列は、データベ
ース１１に格納されていたときの順番にソートされる。

【００２４】図２は本発明の属性混在文字列のソート方
法の処理手順の前半を示すフローチャートである。 〔Ｓ１〕ソート条件指定手段３１によって、ソート条件
を指定する。 〔Ｓ２〕データベース１１内の文字列を読み込む。 〔Ｓ３〕ソート指令が、属性ごとの分割を要求している
かどうかを判断し、属性ごとの分割を要求していればス
テップ６に進み、要求していなければステップ４に進
む。つまり、分割しない場合は、従来通りに各文字の文
字コードによってソートを行う。 〔Ｓ４〕各文字ごとの文字コードによるソートを行う。 〔Ｓ５〕クライアント３０において、表示装置３２にソ
ート結果を出力し、終了する。 〔Ｓ６〕分割手段１２は各文字列を属性ごとに分割し、
属性ごとの管理テーブルを作成する。 〔Ｓ７〕ソート順インデックスにデータが付加されてい
ない管理テーブルを１つ選択する（図３のステップ８に
進む）。なお、このステップ７から図３のステップ１１
までは属性別ソート順決定手段１３の実行する機能であ
る。

【００２５】図３は本発明の属性混在文字列のソート方
法の処理手順の後半を示すフローチャートである。 〔Ｓ８〕選択した管理テーブルの文字の属性が数値かど
うかを判断し、数値であればステップ１０にすすみ、数
値でなければステップ９に進む。 〔Ｓ９〕管理テーブル内の文字のソート順を決定し、管
理テーブルのソート順インデックスに値を書き込む。こ
のときのソート順は、文字コードによるが、ソートレベ
ル指定で、ソートレベルの区別をしないように指定され
ている場合は、同種文字は同じ順番として扱う。例えば
「Ａ」と「ａ」である。 〔Ｓ１０〕管理テーブル内の文字のソート順を算術ソー
トにより決定し、管理テーブルのソート順インデックス
に値を書き込む。 〔Ｓ１１〕ソート順インデックスに値が設定されていな
い管理テーブルがあるかどうかを判断し、あればステッ
プ７に進み、なければステップ１２に進む。 〔Ｓ１２〕ソート優先の指定により、優先指定された属
性があるかどうかを判断し、優先指定があればステップ
１３に進み、優先指定が無ければステップ１４に進む。
なお、このステップ１２からステップ１４までは、ソー
ト手段が実行する機能である。 〔Ｓ１３〕優先指定された属性を比較しソートを行う。
このとき、この属性の分割順番が早い文字列が優先さ
れ、同じ分割順の場合ソート順インデックスの値を比較
する。それでもソート順が同じになる文字列は、他の属
性の分割順の早い文字から順に比較する。このとき、昇
順のソートの場合は、数値、英字、仮名文字、漢字の順
で属性が優先される。降順の場合は、逆の順番になる。 〔Ｓ１４〕各文字列の先頭の属性から順番に比較するこ
とによって、ソートをおこなう。昇順のソートの場合
は、数値、英字、仮名文字、漢字の順で属性が優先され
る。降順の場合は、逆の順番になる。同じ属性どうしで
は、ソート順インデックスの値によって判断する。 〔Ｓ１５〕ソート結果はクライアント３０に送られ、表
示装置３２にソート結果が出力される。

【００２６】このようにして、ソート順の決定を属性ご
とにすることができ、同じ属性内の同種文字どうしは、
同一の文字としてソートすることができ、さらに数値に
ついては、算術ソートを行うことができる。

【００２７】ここで、同じ属性内の同種文字どうしを、
同一の文字としてソートする場合について、例を用いて
説明する。図４は全角文字と半角文字及び英字の大文字
と小文字を同一視した場合のソート例を示す図である。
この図の左側は同一視しなかった場合であり、右側は同
一視した場合である。

【００２８】全角文字と半角文字及び英字の大文字と小
文字を同一視しなかった場合は、単に文字コードによっ
てソートされており、半角の大文字、半角の小文字、全
角の大文字の順番にソートされている。全角文字と半角
文字及び英字の大文字と小文字を同一視した場合は、同
種文字は同じ順番としてソートされており、英字のアル
ファベット順のみでソートされている。

【００２９】次に、算術ソートについて例を用いて説明
する。図５は算術ソートの例を示す図である。この図の
左側は、文字コードによるソートをした場合であり、右
側は算術ソートをした場合である。

【００３０】文字コードでソートした場合は、先頭の数
値から順に比較されてソートされている。算術ソートを
した場合は、数値からなる文字列を算術のための数値と
してとらえ、数値の小さい順にソートされている。

【００３１】次の図１に示すような構成のシステムにお
いて、ソートが実行される手順を具体的に説明する。ま
ず、ソート条件指定手段３１によってソート条件を指定
する。ソート条件の指定は、クライアント３０の表示装
置３２にソート条件指定画面を表示させ、マウスで各種
メニューから選択することによって、簡単に行うことが
できる。

【００３２】図６はソート条件指定画面を示す図であ
る。ソート条件指定画面内の中央には、条件指定項目表
示部３２ｄがあり、その上部には「ＯＫ」、「キャンセ
ル」、「ＨＥＬＰ」の３種類の制御キー３２ａ、３２
ｂ、３２ｃが設けられている。「ＯＫ」の制御キー３２
ａは、全ての条件指定が終了した際に実行させるキーで
ある。この「ＯＫ」の制御キー３２ａの実行によって、
指定した条件をサーバ１０に転送することができる。
「キャンセル」の制御キー３２ｂは、ソート指令の出力
を取り止めるためのキーである。「ＨＥＬＰ」の制御キ
ー３２ｃは、この画面での操作方法が分からないとき
に、操作方法の説明文を表示させるためのキーである。
そして、マウスのポインタをこれらの制御キー上に移動
し、マウスのボタンをクリックすることにより、各制御
キーの機能を実行させることができる。なお、以下に説
明する各種キーにおいても同様にマウスを用いて、各種
項目の選択や、設定された機能の実行を行うことができ
る。

【００３３】条件指定項目表示部３２ｄ内において、上
部にはソート対象項目表示部３２ｅがあり、ソートの対
象となるテーブル名が表示される。ソート対象項目表示
部３２ｅの下には、昇順選択キー３２ｆと降順選択キー
３２ｇがある。昇順選択キー３２ｆは、文字コードの
値、あるいは算術ソートにおける数値の小さい順からソ
ートさせる場合に設定するキーである。降順選択キー３
２ｇは、文字コードの値、あるいは算術ソートにおける
数値の大きい順からソートさせる場合に設定するキーで
ある。

【００３４】その下には、ソートレベル指定部３２ｈと
ソート優先順指定部３２ｉとがある。ソートレベル指定
部３２ｈは、属性をどのレベルにまで分割するかを指定
するための項目であり、半角文字と全角文字を同一視す
るかどうか、仮名文字についてひらがなとカタカナを同
一視するかどうか、および英字について大文字と小文字
を同一視するかどうかの設定を行う。ソート優先順指定
部３２ｉは、ソートの際に優先するべき属性を指定する
ための項目であり、指定なし、数値属性を優先、英字属
性を優先、仮名属性を優先、または漢字属性を優先の中
から１つを選択する。

【００３５】最下部には、ソート条件確認部３２ｊがあ
る。ソート条件確認部３２ｊには、各ソート対象項目に
設定されているソート条件が表示されている。このソー
ト条件確認部３２ｊの右上に設けられている条件取消キ
ー３２ｋは、設定されている条件を取り消すためのキー
である。

【００３６】このようなソート条件指定画面上での操作
により指定されたソート条件は、分割手段１２に転送さ
れる。ここで、上記のソートレベル指定部３２ｈにおい
て指定されたデータは、ソートレベル設定フラグの各ビ
ットに設定される。

【００３７】図７はソートレベル設定フラグを示す図で
ある。ソートレベル設定フラグ４０には、３つのフラグ
ビット４１、４２、４３がある。１つめのフラグビット
４１は、英字の大文字と小文字を区別するかどうかのフ
ラグビットであり、区別するなら「１」、区別しないな
ら「０」が設定される。２つめのフラグビット４２は、
仮名文字のひらがなとカタカナを区別するかどうかのフ
ラグビットであり、区別するなら「１」、区別しないな
ら「０」が設定される。３つめのフラグビット４３は、
半角文字と全角文字を区別するかどうかのフラグビット
であり、区別するなら「１」、区別しないなら「０」が
設定される。なお、これらの指定を省略した際（デフォ
ルト）の設定は、全て「１」（区別有り）である。

【００３８】分割手段１２は、指定された条件に従い、
各文字列を属性ごとに分割し、属性ごとの管理テーブル
を作成する。作成される管理テーブルを具体的な文字列
の例を用いて説明する。

【００３９】図８はソートすべき文字列の例を示す図で
ある。各文字列には、１〜７までの管理番号が付けられ
ており、各管理番号の文字列は、１から順に「２万
円」、「１万円」、「１０万円」、「A1」、「a1」、
「Ａ１」、「ａ１」である。なお、これらの文字列のう
ち、管理番号が４と５の文字列は半角文字である。ここ
でこの文字列に対するソート条件指定は、ソート順は昇
順のソートであり、ソートレベル指定は全ての属性につ
いて同一視するものとし、ソート優先順の指定はないも
のとする。

【００４０】管理テーブルを作成する順番は、数値属
性、英字属性、漢字属性の順番である。なお、この例で
は、ソート対象の文字列に仮名文字がないため仮名文字
に対する管理テーブルは作成されないが、仮名文字が含
まれていた場合は、英字の次に仮名文字の管理テーブル
が作成される。

【００４１】図９は数値属性の管理テーブルを示す図で
ある。この管理テーブルの項目には、管理番号と、その
管理番号に対応する文字列の、数値属性、分割順番、お
よびソート順インデックスがある。数値属性の項目に
は、その文字列内の数値属性の文字が登録されている。

【００４２】さらに、分割順番には、その数値属性が文
字列内の何番目の属性であるかが登録されている。つま
り、図８における管理番号が１〜３の文字列は数値属性
は、その文字列の先頭にあるため、分割順番は１であ
る。そして、管理番号が４〜７の文字列は、先頭に英字
がありその次に数値があるため、分割順番は２である。
ここで、もし先頭の英字が２文字であっても、同じ属性
の文字であるため分割順番に変化はないが、英字と漢字
が数値の前にあった場合は、数値の分割順番は３にな
る。

【００４３】ソート順インデックスの項目には、なにも
設定されていない。つまり、ここでは、ソート順インデ
ックスを設定するための領域を確保しているだけであ
る。図１０は英字属性の管理テーブルを示す図である。
この管理テーブルの項目には、管理番号と、その管理番
号に対応する文字列の、英字属性、分割順番、およびソ
ート順インデックスがある。英字属性の項目には、その
文字列内の英字属性の文字が登録されている。分割順番
とソート順インデックスの項目については、図９の場合
と同様である。

【００４４】図１１は漢字属性の管理テーブルを示す図
である。この管理テーブルの項目には、管理番号と、そ
の管理番号に対応する文字列の、漢字属性、分割順番、
およびソート順インデックスがある。漢字属性の項目に
は、その文字列内の漢字属性の文字が登録されている。
分割順番とソート順インデックスの項目については、図
９の場合と同様である。

【００４５】ここで、上記の各管理テーブルには、対応
する文字属性フラグが設けられており、ソートレベルが
同一視されない場合に、この文字属性フラグの各フラグ
ビットに、その管理テーブルがどのような属性の管理テ
ーブルであるかが設定されている。

【００４６】図１２は文字属性フラグを示す図である。
文字属性フラグ５０は、４つのフラグビット５１、５
２、５３、５４が設けられている。１つめのフラグビッ
ト５１は、英字の大文字であるか、小文字であるかの識
別のためのフラグビットであり、その管理テーブル内の
文字の属性が大文字であれば「０」、小文字であれば
「１」が設定される。なお。このフラグビット５１は、
英字が大文字と小文字の区別があるときにのみ有効であ
る。

【００４７】２つめのフラグビット５２は、仮名文字の
ひらがなであるか、カタカナであるかの識別のためのフ
ラグビットであり、その管理テーブルの文字がひらがな
であれば「０」、カタカナであれば「１」が設定され
る。なお、このフラグビット５２は、仮名文字ががひら
がなとカタカナの区別があるときにのみ有効である。

【００４８】３つめのフラグビット５３は、文字が全角
の文字であるか、半角の文字であるかの識別のためのフ
ラグビットであり、その管理テーブルの文字が半角の文
字であれば「０」、全角の文字であれば「１」が設定さ
れる。このフラグビット５３は、半角の文字と全角の文
字との区別があるときにのみ有効である。

【００４９】最後のフラグビット５４は、文字が数値で
あるか、数値以外であるかの識別のためのフラグビット
であり、その管理テーブルの文字が数値以外の文字であ
れば「０」、数値であれば「１」が設定される。

【００５０】以上のように作成された各管理テーブルに
対し、属性別ソート順決定手段１３が、ソート順インデ
ックスの値を決定する。このソート順インデックスの値
が管理テーブルごとに決定され、ソート順インデックス
の項目に結果が登録される。このとき、数値以外の文字
は、文字コードによってソート順インデックスに値が決
定されるが、数値については算術ソートが行われる。な
お、半角文字と全角文字の同種文字どうしでは半角文字
を優先し、英字の大文字と小文字の同種文字どうしでは
大文字を優先し、仮名文字のひらがなとカタカナの同種
文字どうしではひらがなを優先する。また、その属性を
含まない文字列は、最も優先されソート順は１番にな
る。

【００５１】図１３はソート順決定後の数値属性の管理
テーブルを示す図である。これは、図９に示す管理テー
ブルにソート順インデックスの値を登録した状態を示す
図である。この場合、数値属性なので算術ソートが行わ
れる。ここで、同じ「１」でも全角の文字と半角の文字
とがあるため、ソート順インデックスの値は半角の
「1」、全角の「１」、「２」、「１０」の順になる。

【００５２】図１４はソート順決定後の英字属性の管理
テーブルを示す図である。これは、図１０に示す管理テ
ーブルにソート順インデックスの値を登録した状態を示
す図である。ここで、管理番号が１〜３の文字列は、英
字を含まないためソート順は最優先となる。また、同じ
英字どうしの大文字と小文字では、大文字が優先され
る。さらに、同じ英字の大文字どうしにおける、半角の
文字と全角の文字とでは、半角の文字が優先される。同
じ英字の小文字どうしの場合も同様である。そのため、
ソート順は英字属性を含まない文字列が最優先とされ、
以降、大文字で半角の「 A」、大文字で全角の「Ａ」、
小文字で半角の「 a」、小文字で全角の「ａ」の順にな
る。

【００５３】図１５はソート順決定後の漢字属性の管理
テーブルを示す図である。これは、図１１に示す管理テ
ーブルにソート順インデックスの値を登録した状態を示
す図である。ここで、管理番号が４〜７の文字列は、漢
字を含まないためソート順は最優先となる。そのため、
ソート順は漢字属性を含まない文字列が最優先とされ、
次に「万円」の順になる。なお、違う漢字どうしにおい
ては、その漢字に対応する文字コードの大小関係で順番
が判断される。

【００５４】ソート手段１５は、これらの管理テーブル
を解析することによって、ソートを実行する。このと
き、ソート優先順の優先指定がされていない場合は、始
めに各文字列の分割番号が１の文字どうしで比較し、数
値、英字、仮名文字、漢字の順にソートされる。同じ属
性どうしでは、管理テーブル内に設定されているソート
順インデックスの値で判断される。分割番号が１の文字
どうしでソートの順番が同じになる場合は、分割番号が
２の文字どうしで比較を行う。

【００５５】図１６はソート優先順の優先指定がされて
いない場合のソート順判断結果を示す図である。これ
は、図９〜図１１の管理テーブルを基にソート順を判断
した結果である。この結果は、数値属性の分割順番が１
の文字列（管理番号が１〜３）のソート順インデックス
の値で比較し、１〜３までのソート順が確定している。
次に英字属性の分割順番が１の文字列（管理番号が４〜
７）のソート順インデックスの値で比較し、１〜３まで
のソート順が確定している。

【００５６】図１７はソート優先順の優先指定がされて
いない場合のソート結果を示す図である。ソート結果
は、「１万円」、「２万円」、「１０万円」、「A1」、
「Ａ１」、「a1」、「ａ１」の順である。このソート結
果は、ソート優先順の優先指定がされていない場合であ
るが、ソート優先順の優先指定がされている場合には、
まず、その優先指定された属性の文字でソート順を判断
し、同じ文字の場合は分割順番が早いものが優先する。

【００５７】図１８は数値属性を優先指定した場合のソ
ート結果を示す図である。なお、この例では、全角の文
字と半角の文字の区別なしとする。その結果、「１万
円」、「A1」、「Ａ１」、「a1」、「ａ１」、「２万
円」、「１０万円」の順になっている。

【００５８】この場合、まず各文字列の数値どうしが比
較される。このとき、数値であるため文字コードではな
く、その数値の大小関係が比較される。その結果、数値
が「１」の文字列（管理番号２、４〜７）、数値が
「２」の文字列（管理番号１）、数値が「１０」の文字
列（管理番号３）の順になる。

【００５９】そして、数値が「１」の文字列（管理番号
２、４〜７）どうしでは、分割順番が先である文字列が
優先するため、分割順番が「１」の文字列（管理番号
２）、分割順番が「２」の文字列（管理番号４〜７）の
順番になる。そして、管理番号４〜７の文字列は、数値
で比較した順番は同一であるため、英字どうしで比較さ
れる。

【００６０】このようにして、属性が混在する文字列に
おいて、それぞれの属性に適した順番でソートを行うこ
とができるようになる。さらに、その属性の分割単位を
ソートレベルとして指定することによって、任意の属性
において、同種文字を同一視するかどうかを指定するこ
とができる。

【００６１】また、ソート優先順を指定することによ
り、任意の属性を最優先の判断基準とすることができ
る。なお上記の説明では、ソート結果を表示装置に表示
させると説明したが、ソート結果を、ファイルとしてハ
ードディスク装置等の記憶装置に保存してもよい。

【００６２】

【発明の効果】以上説明したように本発明では、属性が
混在する文字列を属性ごとに分割し、それぞれの属性ご
とに属性ごとのソート順を決定し、そのソート順を判断
基準にして属性単位の比較を行うようにしたため、それ
ぞれの属性を、その属性の文字の持つ意味に合ったソー
ト順を決定することができ、各種の属性が混在している
文字列であっても、適切な順番にソートすることができ
る。

【図面の簡単な説明】

【図１】本発明の属性混在文字列のソート装置を示す原
理図である。

【図２】本発明の属性混在文字列のソート方法の処理手
順の前半を示すフローチャートである。

【図３】本発明の属性混在文字列のソート方法の処理手
順の後半を示すフローチャートである。

【図４】全角文字と半角文字及び英字の大文字と小文字
を同一視した場合のソート例を示す図である。

【図５】算術ソートの例を示す図である。

【図６】ソート条件指定画面を示す図である。

【図７】ソートレベル設定フラグを示す図である。

【図８】ソートすべき文字列の例を示す図である。

【図９】数値属性の管理テーブルを示す図である。

【図１０】英字属性の管理テーブルを示す図である。

【図１１】漢字属性の管理テーブルを示す図である。

【図１２】文字属性フラグを示す図である。

【図１３】ソート順決定後の数値属性の管理テーブルを
示す図である。

【図１４】ソート順決定後の英字属性の管理テーブルを
示す図である。

【図１５】ソート順決定後の漢字属性の管理テーブルを
示す図である。

【図１６】ソート優先順の優先指定がされていない場合
のソート順判断結果を示す図である。

【図１７】ソート優先順の優先指定がされていない場合
のソート結果を示す図である。

【図１８】数値属性を優先指定した場合のソート結果を
示す図である。

【符号の説明】

１０ サーバ １１ データベース １２ 分割手段 １３ 属性別ソート順決定手段 １４ａ、１４ｂ、１４ｃ 管理テーブル １５ ソート手段 ２０ 通信ネットワーク ３０ クライアント ３１ ソート条件指定手段 ３２ 表示装置

Claims (13)

【特許請求の範囲】
1. 【請求項１】 属性の異なった文字が混在している属性
   混在文字列のソート装置において、 データベース（１１）内のソート対象の文字列を、属性
   別に分割し、属性ごとの管理テーブル（１４ａ、１４
   ｂ、１４ｃ）を作成する分割手段１２と、 前記管理テーブル（１４ａ、１４ｂ、１４ｃ）ごとに、
   属性に適した順にソート順を決定し、前記管理テーブル
   （１４ａ、１４ｂ、１４ｃ）内の各文字列に対応するソ
   ート順インデックスに値を設定する属性別ソート順決定
   手段（１３）と、 各文字列を属性ごとに比較し、同一属性どうしは前記ソ
   ート順インデックスの値によりソート順を判断し、ソー
   トを行うソート手段（１５）と、 を有することを特徴とする属性混在文字列のソート装
   置。
2. 【請求項２】 前記属性別ソート順決定手段（１３）
   は、数値の属性に対しては、算術ソートを行うことを特
   徴とする請求項１記載の属性混在文字列のソート装置。
3. 【請求項３】 前記属性別ソート順決定手段（１３）
   は、同じ属性内の、同じ意味を持つ文字どうしは、同じ
   順番として扱い、ソート順を決定することを特徴とする
   請求項１記載の属性混在文字列のソート装置。
4. 【請求項４】 前記ソート手段（１５）は、優先的に判
   断基準とするべき優先属性がある場合には、各文字列の
   前記優先属性の分割順の早い文字列を優先し、同じ分割
   順の場合にはソート順インデックスに値によってソート
   順を判断することを特徴とする請求項１記載の属性混在
   文字列のソート装置。
5. 【請求項５】 前記文字列を分割する際の、各属性に対
   し、ソート条件を指定するソート条件指定手段（３１）
   をさらに有することを特徴とする請求項１記載の属性混
   在文字列のソート装置。
6. 【請求項６】 前記ソート条件指定手段（３１）は、属
   性を分割する際の分割単位を指定することを特徴とする
   請求項５記載の属性混在文字列のソート装置。
7. 【請求項７】 前記ソート条件指定手段（３１）は、ソ
   ートを行う際に最優先の判断基準とするべき優先属性
   を、任意に指定できることを特徴とする請求項５記載の
   属性混在文字列のソート装置。
8. 【請求項８】 前記ソート条件指定手段（３１）は、通
   信ネットワークを介して接続されたクライアント（３
   ０）内に設けられていることを特徴とする請求項５記載
   の属性混在文字列のソート装置。
9. 【請求項９】 ソート結果を表示する表示装置（３２）
   をさらに有することを特徴とする請求項１記載の属性混
   在文字列のソート装置。
10. 【請求項１０】 前記表示装置は通信ネットワークを介
    して接続されたクライアント（３０）内に設けられてい
    ることを特徴とする請求項９記載の属性混在文字列のソ
    ート装置。
11. 【請求項１１】 属性の異なった文字が混在している属
    性混在文字列のソート方法において、 ソート対象の文字列を属性別に分割し、 各属性ごとに適した順にソート順を決定し、 各文字列を属性ごとに比較し、同一属性どうしは、決定
    されている前記ソート順によりソート順を判断し、ソー
    トを行うこと、 を特徴とする属性混在文字列のソート方法。
12. 【請求項１２】 前記ソート順を決定する際には、数値
    属性は算術ソートを行うことを特徴とする請求項１１記
    載の属性混在文字列のソート方法。
13. 【請求項１３】 前記ソート順を決定する際には、同じ
    属性内の、同じ意味を持つ文字どうしは、同じ順番とし
    て扱い、ソート順を決定することを特徴とする請求項１
    １記載の属性混在文字列のソート方法。