JPH0221326A - データのソーテイング方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は限られたメモリ領域内でファイル等のソーティ
ングを行うデータのソーティング方式に関するものであ
る。

［従来の技術］ 従来より、文書処理装置などでファイル等のデータの並
べ換えや整頓を実施する場合は、大きな作業領域を必要
としている。この作業領域を小さくするには、多くのデ
ータ転送や複雑なアルゴリズムを必要とするため、多く
の時間を要するという問題があった。

［発明が解決しようとしている課題］ このような問題は特に、外部メモリより別のプログラム
をＲＡＭ内にロードして実行する文書処理装置等で顕著
になっている。即ち、これらのブログラムをロードする
ＲＡＭ領域には、プログラム領域とそのプログラムで使
用されるワークエリア領域とが確保されるため、追加さ
れる機能プログラムの内容によって必要なメモリ領域が
太き（変動するにれにはどのようなプログラムがロード
されても実行できる十分なワークエリアを確保しておけ
ば問題ないが、実際はコストやＲＡＭの実装面積等の点
より大容量のメモリを割り当てるのは困難である。従っ
て、ワークエリアの容量が限定されているときに、デー
タのソーティング等の多くのメモリ容量を要する機能の
実行が指示されると、メモリ容量不足のためソーティン
グを実施できないことがあった。

本発明は上記従来例に鑑みてなされたもので、メモリの
空きエリアを利用して、複数のデータを効率良くソーテ
ィングできるデータのソーティング方式を提供すること
を目的とする。

［課題を解決するための手段］ 上記目的を達成するために本発明のデータのソーティン
グ方式は以下の様な構成からなる。即ち、 メモリ領域に格納されている複数のデータを所望の順番
に番号を付す番号付は手段と、前記番号に基づいて前記
複数のデータを順次読出し、読出した順に順次メモリの
空き領域に転送する転送手段と、前記空き領域に転送さ
れ配列された複数のデータを再度基のメモリ領域に転送
して格納する手段とを備える。

［作用］ 以上の構成において、メモリ領域に格納されている複数
のデータを所望の順番に番号を付し、その番号に基づい
て複数のデータを順次読出し、読出した順に順次メモリ
の空き領域に転送する。その空き領域に転送され配列さ
れた複数のデータを再度基のメモリ領域に転送して格納
することにより、データのソーティングを実行するよう
にしている。

［実施例コ 以下、添付図面を参照して本発明の好適な実施例を詳細
に説明する。

［機能ブロックの説明　（第１図、第２図）］］第１は
実施例のソーティング方式の機能ブロック図で、１００
は複数の独立したデータを記憶しているメモリエリア、
１０１は指定された順番に前記複数のデータに番号付け
を行う一番号付は手段である。この番号指定は、例えば
アルファベット順や作成年月日順等のように任意の順序
が設定できるようになっている。この番号付は手段１０
１により、複数のデータの番号が番号テーブル１０２に
作成される。

この番号テーブル１０２を参照して、転送手段１０３は
複数データ１００の各々を、順次その番号順に空き領域
１０４に転送する。こうして空き領域１０４に、番号テ
ーブル１０２の番号に対応する順にデータが転送されて
格納される。その後、そのソーティングされた複数デー
タは１０５を介してそのまま、再度空き領域１０４から
元の複数のデータ１００が格納されていたエリアに転送
される。こうして、複数データ１００が所望の番号順に
ソーティングされることになる。

［文書処理装置の説明　（第１図、第２図）］第２図は
実施例の文書処理装置の概略構成を示すブロック図であ
る。

図において、２０１はＲＯＭ２０２に格納されている制
御プログラム、或いは外部メモリ２０７よりＲＡＭ２０
３にロードされた制御プログラムに従って装置全体の制
御を行うＣＰＵ、２０２はＣＰＵ２０１の制御プログラ
ムや各種データ等を記憶しているＲＯＭ、２０３は第３
図のようなメモリマツプを有し、ＣＰＵ２０１のワーク
エリアとして使用され或いは外部メモリ２０７よりの制
御プログラムを格納するＲＡＭである。

２０４は処理中の文書データや使用者へのメツセージ等
を表示するデイスプレィ、２０５は文書情報や各種機能
指示等を入力するキーボードである。２０６は外部メモ
リ２０７とＣＰＵ２０１とを接続するインターフェース
部、２０７は各種機能プログラムを不揮発に記憶してい
る外部メモリで、この機能プログラムはＲＯＭ２０２の
制御プログラムの制御のもとに、ＣＰＵ２０１により外
部メモリ２０７から読出されてＲＡＭ２０３に格納され
、ＣＰＵ２０１の制御動作を規定している。

第３図はＲＡＭ２０３のメモリマツプを示す図である。

２７はＣＰＵのワークエリアとして使用される作業領域
、２８は外部メモリ２０７より新たなプログラムがロー
ドされる新機能領域で、ここには外部メモリ２０７より
の制御プログラムを格納する新制御プログラム領域３１
と新制御プログラム領域のワークエリアとして使用され
る新作業領域３０とを含んでいる。２９は文書情報を記
憶する文書領域で、２５は既に文書情報が記憶されてい
る既使用領域、２６はまだ文書情報が記憶されていない
未使用領域である。

２１は文書領域２９の未使用領域２６の先頭アドレスを
記憶しているメモリアドレスＥＭＰＡＤＲである。２２
は新制御プログラムがソーティングプログラムのときに
、ソーティングされる各データの番号付けを行って記憶
する番号付はテーブル、２３はソーティングされるデー
タを記憶しているソートデータ領域である。

［ソーティング動作説明（第４図〜第６図）】第４図〜
第６図は実施例の文書処理装置におけるソーティング処
理を示すフローチャートで、この処理を実行する制御プ
ログラムは外部メモリ２０７に格納されている。

このプログラムはキーボード２０５よりの指示により開
始され、キーボード２０５より外部メモリ２０７内のソ
ーティングプログラムを実施する命令が入力されると、
ＣＰＵ２０１は外部メモリ２０７よりこのソーティング
プログラムを続出、してＲＡＭ２０３の新プログラム領
域３１に格納した後、このプログラムに制御を渡すこと
により開始される。

ステップＳＬでは文書データ等のタイトル名を入力する
。ステップＳ２ではこれから作成する文書データが既存
のものか或いは新規作成かを判定する。既存の文書を再
編集するときはステップＳ３に進み、このタイトル名の
文書をソートデータ領域２３へ転送するとともに、文書
領域２９の既使用領域２５から削除する。これによって
未使用領域２６を増やしてＥＭＰＡＤＨを更新する。

次にステップＳ４で文書情報の作成処理に移り、ソート
データ領域２３に文書情報を格納していく。ステップＳ
５で文書情報の終了指示が入力されるとステップＳ１２
に進み、ソートデータを文書領域２９の未使用領域２６
に転送して処理な終了する。

一方、ステップＳ５で終了指示でなくステップＳ６でソ
ーティングの指示が入力されるとステ・ツブＳ７に進み
、文書領域２９中の未使用領域２６のサイズと現在作成
中のデータサイズとを比較し、作成中のデータサイズの
方が小さいときはステップＳ９に進むが、作成中のデー
タサイズの方が未使用領域２６よりも大きいときはステ
ップＳ８に進みエラー表示を行う。

ステップＳ９ではソートデータ領域２３にあるデータに
番号を付け、ステップＳ１０ではステップＳ９で作成さ
れた番号付はテーブル２２を参照して、ソートデータ領
域２３のデータを未使用領域２６に転送して、番号順に
並び換える。こうしてステップＳｌｌで、未使用領域２
６に番号順に並び換えられたデータを再びソートデータ
領域２３に転送して処理を終了する。

［番号付は処理の説明　（第７図〜第９図）］］第７は
ソートデータ領域にあるデータを区切り記号を基に区切
り、先頭から順に並べた状態を示す図である。ここでは
“５ｕｚｕｋ　ｉ”から“Ｋｏｎｄｏｈ”までの７つの
データが格納されている。

第８図はこれらのデータをアルファベット順に並べたと
きの並び順を番号で示した図である。

第９図はこうして番号付けされた番号を基に作成された
番号付はテーブル２２の具体例を示す図で、第８図で示
された順に２バイトずつ番号が格納されている。第９図
において、左側に付された（＋）の番号は先頭テーブル
２２の先頭アドレスよりの増分アドレスを示している。

［転送処理　（第５図〜第６図）］ 第５図は第４図のステップＳ１０の未使用領域への転送
処理を示すフローチャートである。

まずステップＳ２０で転送する番号を“１”にセットし
、ステップＳ２１で転送先のアドレスなＥＭＰＡＤＲに
格納されている未使用領域２６の先頭アドレスに設定す
る。ステップＳ２２では転送番号に等しい番号のデータ
を探す。これにより、例えば転送番号が“１”のときは
第８図よりソートデータ領域２３の“Ｋｏｂａｙａｓｈ
ｉ”が探され、ステップＳ２３で未使用領域２６に転送
され、その先頭アドレスより格納される。ステップＳ２
４では転送先である未使用領域２６の転送アドレスを、
今回転送したデータの最終アドレスの後にくるように更
新し、ステップＳ２５でその転送番号を＋１する。ステ
ップＳ２６では転送番号が最終番号（第８図の場合では
“７゛）より大きいかどうかを調べ、小さければステッ
プＳ２２に戻り前述の動作を実行する。

第６図は第５図のステップＳ２２の転送番号に等しいデ
ータを探す処理を示すフローチャートである。

ステップＳ３０で番号を検索するアドレスを番号付はテ
ーブル２２の先頭アドレスにセットし、ステップＳ３１
で２バイトを取出してその番号値を読取る。ステップＳ
３２でその読出した番号値が転送番号に一致しているか
を調べ、一致していなければステップＳ３４に進み検索
アドレスを＋２して次のアドレス検索に移る。

一方、ステップＳ３２で検索された番号が転送番号に一
致していればステップＳ３３に進み、致したときの検索
アドレスより番号付はテーブル２２の先頭アドレスを引
き、その引かれた値を“２″で割る。これにより、例え
ば転送番号が“１“のときは、（（検索アドレス）−（
先頭アドレス））÷２＝３が得られる。

このときソートデータ領域２３には、第８図のような順
にデータが格納されており、“５ｕｚｕｋｉ”は“０”
番目、”Ｔａｎａｋａ”は“１“番目となっており、ス
テップＳ３３で得られた３“によりソートデータ領域２
３の“Ｋｏｂａｙａｓｈｉ”が検索される。

このようにして第４図のステップＳＩＯで、ソートデー
タ領域２３のデータが転送番号順（第８図の番号順に）
に未使用領域２６に転送されて格納され、ステップＳｌ
ｌで未使用領域２６からソートデータ領域２３に再び転
送されて、ソートデータ領域２３のデータソーティング
が完了する。

第１０図はこうしてソーティングされたデータ配置例を
示す図である。

第１１図は他の実施例を説明する図で、ここでは作業領
域２７をシステム領域３２とテンポラリ領域３３とに分
割している。

システム領域３２は外部メモリ２０７の機能プログラム
の実行中及び実行後にも必要となる各種変数が集められ
た領域で、テンポラリ領域３３は外部メモリ２０７のプ
ログラムの実行中は必要としないか或いは実行に伴なっ
て破壊されても構わない変数を集めた領域である。

第１２図はテンポラリ領域３３を新作業領域３０と連続
した場所に設けることにより、外部メモ！Ｊ　２０７の
機能プログラムの実行時に使用できる作業領域は、第１
２図の３４で示された領域とすることができる。こうす
ることにより、新作業領域３０はテンポラリ領域３３の
分だけ大きくなりより多くのデータ処理ができるように
なる。

なお、この実施例では文書処理装置の場合で説明したが
これに限定されるものでなく、一般のデータ処理装置に
も適用できることはもちろんである。

また、ソーティングの順序をアルファベット類の場合で
説明したが、例えばキーボード等より任意のソーティン
グ順序を指定できるようにしても良い。

以上説明したようにこの実施例によれば、ＲＡＭ内の文
書登録用に設けられている未使用領域または特定の作業
実行待以外には使用されない作業領域等を、ソーティン
グ機能の一時メモリとして使用することにより、少ない
メモリ空間でより多くのデータ処理ができる効果がある
。

［発明の効果］ 以上説明したように本発明によれば、メモリの空きエリ
アを利用して、複数のデータを効率良くソーティングで
きる効果がある。

【図面の簡単な説明】

第１図はこの実施例のソーティング方式の機能構成を示
すブロック図、 第２図は実施例の文書処理装置の概略構成を示すブロッ
ク図、 第３図はＲＡＭのメモリマツプを示す図、第４図は実施
例のソーティング処理を示すフローチャート、 第５図と第６図は未使用領域へのデータ転送処理を示す
フローチャート、 第７図と第８図はソートデータ領域でのデータ配列例を
示す図、 第９図は番号付はテーブルの一例を示す図、第１Ｏ図は
ソーティング後の結果を示す図、そして 第１１図と第１２図は他の実施例のメモリマツプを示す
図である。 図中、２１・・・文書領域内の未使用領域の先頭アドレ
ス、２２・・・番号付はテーブル、２３・・・ソートデ
ータ領域、２４・・・新制御プログラム、２５・・・既
使用領域、２６・・・未使用領域、２０１・・・ＣＰＵ
、２０２・・・ＲＯＭ、２０３・・・ＲＡＭ、２０４・
・・デイスプレィ、２０５・・・キーボード、２０６・
・・インターフェース部、２０７・・・外部メモリ、２
０８・・・プリンタである。 第２図 第３図 第４図 第６図 第５図 第７図 第８図 第９図 第１０図 第１１図 第１２図

Claims (1)

【特許請求の範囲】
1. メモリ領域に格納されている複数のデータを所望の順番
   に番号を付す番号付け手段と、前記番号に基づいて前記
   複数のデータを順次読出し、読出した順に順次メモリの
   空き領域に転送する転送手段と、前記空き領域に転送さ
   れ配列された複数のデータを再度基のメモリ領域に転送
   して格納する手段とを備えることを特徴とするデータの
   ソーティング方式。