(57)【特許請求の範囲】
【請求項１】
株価情報または約定情報を随時取得し、前記株価情報または前記約定情報から算出した株価情報に対応する各銘柄の順位付けを行うランキング装置であって、
前記各銘柄に対応する複数のレコードが順位付けされたランキング情報を、上位の第１群と下位の第２群とに分け、さらに、前記第１群を上位の表示範囲と下位の予備範囲とに分けて保持する保持手段と、
前記株価情報を新たに取得すると、当該株価情報に対応する対象レコードを前記第１群または前記第２群の何れに入れるかを判定する群判定手段と、
前記対象レコードを前記第１群に入れる場合に前記第１群のソート処理を行う第１群ソート手段と、
前記表示範囲に属するレコードを出力する出力手段と、
を具備することを特徴とするランキング装置。
【請求項２】
前記対象レコードが前記第１群から前記第２群へ移動する場合、前記第１群の繰上処理を行い前記予備範囲のうち前記繰上処理の分を空きレコードとする第１群繰上手段を具備することを特徴とする請求項１に記載のランキング装置。
【請求項３】
前記第１群繰上手段の処理の結果、前記予備範囲の全てが前記空きレコードとなった場合、前記予備範囲の全てに前記第２群の上位のレコードを繰り上げて充足する予備範囲充足手段を具備することを特徴とする請求項２に記載のランキング装置。
【請求項４】
前記第２群から前記予備範囲に相当するレコード数の分だけ上位から抽出してソート処理する第２群ソート手段を具備することを特徴とする請求項１から請求項３までのいずれかに記載のランキング装置。
【請求項５】
前記株価情報の取得状況または前記空きレコードの発生状況に基づいて、前記第１群または前記第２群または前記予備範囲のレコード数を随時変更する変更手段を具備することを特徴とする請求項１から請求項４までのいずれかに記載のランキング装置。
【請求項６】
前記保持手段は、前記表示範囲に属するレコードの順位が更新されると更新日時と共に保持し、
前記出力手段は、指定日時における前記表示範囲に属するレコードを出力することを特徴とする請求項１から請求項５までのいずれかに記載のランキング装置。
【請求項７】
前記出力手段は、前記表示範囲に属するレコードの順位が更新されると同時に出力内容を更新することを特徴とする請求項１から請求項６までのいずれかに記載のランキング装置。
【請求項８】
前記出力手段は、さらに、指定時間内は前記出力内容の更新を停止することを特徴とする請求項７に記載のランキング装置。
【請求項９】
コンピュータを請求項１から請求項８までのいずれかに記載のランキング装置として機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、証券市場から得る約定情報を基に株価情報の順位を効率的に算出してランキング情報として提供するランキングシステムに関する。
【背景技術】
【０００２】
従来、証券市場から各証券会社等の端末装置に送られてくる株式取引の約定情報を、各端末装置で処理して表示させることにより証券市場の取引状況を得ることができる。また、各証券会社とオンライントレード契約を行っている投資家は、コンピュータ等の端末装置から当該証券会社のホームページに接続すると、証券市場の取引状況を把握することが可能である。
【０００３】
株式オンライントレーディングツールにおいて、投資家が取引対象の銘柄を決める重要な選択基準として、株価のランキング情報は有用な基準として活用されている。前日終値を基準に作成されたランキングを基に銘柄を絞り込む使われ方が一般的であるが、最近リアルタイムに株価を表示することができるツールが個人投資家でも利用できるようになり、ランキング情報にもリアル性が求められるようになってきている。
【０００４】
リアル性とは、刻々と変化する株価に遅滞することなく、「株価上昇幅」、「株価下落幅」、「出来高」等の順位情報が更新されることを指す。ランキング情報の生成には、着目する株式情報（例えば株価上昇幅、株価下落幅、騰落率、出来高、売買代金等）について全銘柄のソート処理を行い、上位銘柄から順に表示する方法が行われている。繁雑に約定が発生する寄り付き直後は、演算装置の負荷が重くなり、ソート処理を行っている間に新たな約定が発生することになる。
【０００５】
約定情報が送られてくる毎に、各種ランキングを算出しランキング情報をリアルタイムに表示出力する装置がある（特許文献１）。
【０００６】
【特許文献１】特開平１０−１９８７３２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、上記特許文献１における装置は、各種ランキング情報を保持し、約定情報を得る毎に各種ランキング表示された最下位の値と比較してランキング情報を更新する。特許文献１では約定情報を次々に受信し、ランキング内外の銘柄の入れ替え頻度が高い場合の処理に追随することが難しい。例えば、現在ランキング内の銘柄に関する約定情報を得て株価情報を算出した結果、当該銘柄がランキング外に落ちる場合、ランキング内に補填する銘柄を算出できていないという問題がある。
【０００８】
また、ランキング情報は一定時間間隔で更新されて表示され、ややリアル性を欠く処理を行っている。ランキング情報が更新されるまでの間にも新たな約定情報が入力されて株価が変動するため、株価情報とランキング情報との間に逆転現象が生じる場合があり、誤ったランキングを表示する問題点がある。
【０００９】
本発明は、このような問題を鑑みてなされたもので、その目的とするところは、株価情報のランキング情報を、効率的にリアルタイムに算出することのできるランキングシステムを提供することである。
【課題を解決するための手段】
【００１０】
前述した目的を達成するための第１の発明は、株価情報または約定情報を随時取得し、前記株価情報または前記約定情報から算出した株価情報に対応する各銘柄の順位付けを行うランキング装置であって、前記各銘柄に対応する複数のレコードが順位付けされたランキング情報を、上位の第１群と下位の第２群とに分け、さらに、前記第１群を上位の表示範囲と下位の予備範囲とに分けて保持する保持手段と、前記株価情報を新たに取得すると、当該株価情報に対応する対象レコードを前記第１群または前記第２群の何れに入れるかを判定する群判定手段と、前記対象レコードを前記第１群に入れる場合に前記第１群のソート処理を行う第１群ソート手段と、前記表示範囲に属するレコードを出力する出力手段と、を具備することを特徴とするランキング装置である。
【００１１】
株価情報は、株取引に関する約定情報を基に作成される。約定情報を基に既に作成された株価情報を当該ランキング装置に入力するようにしても良いし、約定情報を基に当該ランキング装置が株価情報を算出するようにしても良い。
ランキング情報は、各銘柄に対応するレコードの順位付けに関する情報である。ランキング情報の種別には、株価情報を基に算出される「株価上昇幅」、「株価下落率」、「株価上昇率」、「株価下落率」、「出来高」、「売買代金」等がある。
【００１２】
上位の第１群とは、上位のレコード群であり、例えば、ランキング情報の第１位から第６０位のレコードである。
下位の第２群とは、下位のレコード群であり、例えば、ランキング情報の第６１位から全銘柄の末位（例えば第２５００位）のレコードである。
【００１３】
表示範囲とは、第１群のうち表示するレコードの範囲であり、例えば、ランキング情報の上位第１位から第３０位のレコードである。ランキング装置は表示範囲に属するレコードを出力する。
予備範囲とは、ランキング情報の上位の第１群のうちの表示範囲を除いた範囲である。
【００１４】
対象レコードとは、約定情報の発生により処理対象となった銘柄のレコードであり、例えば、ランキング装置が新規に取得した銘柄に対応する新規レコードやランキング情報に既に登録されている銘柄に対応する既存レコードである。
【００１５】
出力手段とは、ランキング情報を表示や印刷やデータ送信する手段であり、例えば、ネットワークに接続された端末装置に対して送信して提示する手段である。尚、この場合、ランキング装置の出力手段は、端末装置に対して能動的にランキング情報を送信する（プッシュ型）ことが望ましい。
【００１６】
本発明によるランキングシステムは、複数の各銘柄に対応するレコードが順位付けされたランキング情報を、上位の第１群と下位の第２群とに分け、さらに、第１群を上位の表示範囲と下位の予備範囲とに分けて保持し、株価情報を新たに取得すると、当該株価情報に対応する対象レコードが第１群または第２群の何れに入れるかを判定する。対象レコードを第１群に入れる場合にのみ第１群のソート処理を行い、表示範囲に属するレコードを出力する。
【００１７】
前記対象レコードが前記第１群から前記第２群へ移動する場合、前記第１群の繰上処理を行い前記予備範囲のうち前記繰上処理の分を空きレコードとする第１群繰上手段を具備することが望ましい。即ち第１群の予備範囲には空きレコードが生じる場合がある。
【００１８】
前記第１群繰上手段の処理の結果、前記予備範囲の全てが前記空きレコードとなった場合、前記予備範囲の全てに前記第２群の上位のレコードを繰り上げて充足する予備範囲充足手段を具備することが望ましい。
【００１９】
前記第２群から前記予備範囲に相当するレコード数の分だけ上位から抽出してソート処理する第２群ソート手段を具備することが望ましい。第２群ソート手段は、第１群ソート手段よりも優先度は低い。第２群ソート手段は、ランキング装置の負荷が少ない時にバックグラウンド処理で行うことが望ましい。
【００２０】
前記株価情報の取得状況または前記空きレコードの発生状況に基づいて、前記第１群または前記第２群または前記予備範囲のレコード数を随時変更する変更手段を具備することが望ましい。例えば、株式市場の寄り付き直後等では、株価情報（約定情報）の発生量が多く、レコードの順位の入れ替わりも激しい。このような場合には、例えば予備範囲のレコード数を増加させてレコードの入れ替わりに迅速に対応するようにしてもよい。
【００２１】
前記保持手段は、前記表示範囲に属するレコードの順位が更新されると更新日時と共に保持し、前記出力手段は、指定日時における前記表示範囲に属するレコードを出力することが望ましい。
【００２２】
前記出力手段は、前記表示範囲に属するレコードの順位が更新されると同時に出力内容を更新することが望ましい。即ち、ランキング装置に株価情報が提供される都度、更新されたランキング情報（表示範囲）がリアルタイムに出力される。
【００２３】
前記出力手段は、さらに、指定時間内は前記出力内容の更新を停止するようにしてもよい。例えば、ランキング装置に頻繁に株価情報が提供される場合、ランキング情報がそのたびに更新されると逆に表示が見難い場合がある。このような場合に、例えば操作者が画面静止指定を行うと指定時間内は出力内容を停止させるようにしても良い。或いは、例えば更新頻度が繁雑である場合「表示更新の最小間隔５秒で」のように表示更新の間隔を指定するようにしても良い。
【００２４】
本発明によるランキングシステムは、株価情報のランキング情報算出においてレコードのソート処理を行う領域を設定することで、ランキング情報算出の高速化を実現し、ランキング情報出力にリアルタイム性を持たせる効果がある。
【００２５】
第２の発明は、コンピュータを請求項１から請求項８までのいずれかに記載のランキング装置として機能させるプログラムである。
【００２６】
第２の発明のプログラムは、コンピュータを請求項１から請求項８までのいずれかに記載されたランキング装置として機能させるものであり、このプログラムをＣＤ−ＲＯＭ等の記録媒体に保持させて流通させてもよいし、ネットワークを介して送受することもできる。
【発明の効果】
【００２９】
本発明によれば、株価情報のランキング情報を、効率的にリアルタイムに算出することのできるランキング装置を提供することができる。
【発明を実施するための最良の形態】
【００３０】
以下に、図面に基づいて本発明の実施の形態を詳細に説明する。図１は、本実施の形態に係るランキング装置３の機能の概略を示す図である。
【００３１】
（１．ランキング装置１の構成）
（１−１．機能の概略構成）
ランキング装置３は、当該ランキング装置３と、約定情報提供装置６と、複数の契約者１９の端末装置８とがネットワーク５を介して接続されるランキングシステム１の構成要素の１つである。
【００３２】
約定情報提供装置６は、証券取引所等の約定情報提供元４に設置されるコンピュータ等の情報処理装置であり、証券市場において随時変動する株式の約定情報２１を出力する。
【００３３】
端末装置８は、ランキング装置３を保有する証券会社等と証券取引や証券情報提供を契約した契約者１９に属するコンピュータ等の情報処理装置である。端末装置８は、ランキング装置３から適時送信される証券取引に関するランキング情報３９を受信し表示装置（図示しない）等に表示させる。
【００３４】
ランキング装置３は、例えば証券会社に属するコンピュータ等の情報処理装置であり、約定情報提供装置６から株式の約定情報２１を受信し、株式情報３１に加工して当該株式情報３１に基づいてランキング情報３９を作成して各端末装置８に送信する。
【００３５】
ランキング装置３は、約定情報２１を通信部９で受信し、制御部７に送る。制御部７の株価情報算出手段１０１は、所定の算出方法に基づいて約定情報２１を加工し、株価情報３１として出力する。詳細については後述するが、制御部７は株価情報３１に対して比較手段１０３、ソート手段１０５、表示範囲決定手段１０７の処理を行ってランキング情報３９を生成する。生成されたランキング情報３９は、通信部９からネットワーク５を介して各契約者１９の端末装置８に提供される。
【００３６】
（１−２．ランキング装置３のハードウェア概略構成）
次に、ランキング装置３のハードウェアの概略構成について説明する。図２はランキング装置３のハードウェアの概略構成を示す図である。
【００３７】
ランキング装置３は、メディアドライブ装置等の出力部１３又は入力部１５と、ＲＡＭ（Random  Access  Memory）、ＲＯＭ（Read  Only  Memory）、ＨＤＤ（Hard  Disc  Drive）等の記憶部１１と、中央処理装置（ＣＰＵ）等の制御部７と、ネットワークに接続するモデムやＬＡＮボード等の通信部９等から構成され、それぞれがシステムバス１７で接続されている。尚、出力部１３として表示装置、外部記憶装置、印刷装置等が接続されていても良い。また入力部１５として、キーボード、マウス等が接続されていても良い。
【００３８】
制御部７は、図１に示した株価情報算出手段１０１と、比較手段１０３と、ソート手段１０５と、表示範囲決定手段１０７等の機能を実行する。
制御部７は、ＣＰＵが、ハードディスク、ＲＯＭ、記録媒体等に格納される実行プログラム、ＯＳ（オペレーションシステム）のプログラム、アプリケーションプログラム等をＲＡＭ上のワークメモリ領域に呼び出して実行し、演算処理（四則演算や比較演算等）、ハードウェアやソフトウェアの動作制御等を行い、上記機能を実現する。
【００３９】
（１−３．データ構成）
次に図１、及び図３乃至図６を用いて、ランキング装置３が、約定情報提供装置６から提供される約定情報２１を基に株価情報３１を算出し、ランキング情報３９を生成して端末装置８に提供する際のデータの構成等について説明する。
【００４０】
約定情報提供装置６から提供される約定情報２１は、証券市場から提供される株式取引に関する情報である。約定情報２１の項目の例を図３に示す。
約定情報２１は、株取引が成立した株銘柄に関する情報であり、当該株銘柄を特定する４桁の数字からなる銘柄コード２３、１株当たりの価格を示す株価２５、当該株銘柄の約定毎出来高２７、当該株銘柄が約定した時刻２９等を有する。尚、約定情報２１の項目には「東証」、「大証」等の当該銘柄を扱う証券取引所に関する情報が含まれても良い。
【００４１】
ランキング装置３は、制御部７の株価情報算出手段１０１（図１参照）により、約定情報２１を基に株価情報３１を算出する。株価情報３１の項目の例を図４に示す。
【００４２】
株価情報３１は、株銘柄を特定する銘柄コード２３、前日終値に対する値上がり幅或いは値下がり幅を示す前日比３３、基準日に対する株価の上昇率或いは下落率を示す騰落率３５、出来高３６（約定情報２１の約定毎出来高２７を累積したもの）、株価２５と約定毎出来高２７とを乗じたものを累積して算出される売買代金３７等を有する。
【００４３】
ランキング装置３は、株価情報３１の所定の項目の値を基にランキング情報３９を算出する。ランキング情報３９の例を図５に示す。例えばランキング情報３９には、株価上昇幅ランキング３９−１、株価下落幅ランキング３９−２、株価上昇率ランキング３９−３、株価下落率ランキング３９−４、出来高ランキング３９−５、売買代金ランキング３９−６等がある。
【００４４】
株価上昇幅ランキング３９−１は、株価情報３１の前日比３３の値上がり幅が大きい銘柄を上位としたランキング情報である。
株価下落幅ランキング３９−２は、株価情報３１の前日比３３の値下がり幅が大きい銘柄を上位としたランキング情報である。
株価上昇率ランキング３９−３は、株価情報３１に正の騰落率３５を持ち、その値が大きい銘柄を上位としたランキング情報である。
株価下落率ランキング３９−４は、株価情報３１に負の騰落率３５を持ち、その値が小さい（絶対値が大きい）銘柄を上位としたランキング情報である。
出来高ランキング３９−５は、株価情報３１の出来高３６の値が大きい銘柄を上位としたランキング情報である。
売買代金ランキング３９−６は、株価情報３１の売買代金３７の値が大きい銘柄を上位としたランキング情報である。
【００４５】
図６は、ランキング情報３９の内容を示す図である。ランキング情報３９は、順位６１、銘柄コード６３、ランキング項目６５等を有するレコードを有し、ランキング項目６５の値が最大値あるいは最小値を有するレコードを順位６１「１位」として以下、順に並べたものである。
【００４６】
尚、ランキング項目６５とは、例えばランキング情報３９が株価上昇幅ランキング３９−１、又は株価下落幅ランキング３９−２であれば前日比３３である。ランキング情報３９が株価上昇率ランキング３９−３、又は株価下落率ランキング３９−４であれば、ランキング項目６５は騰落率３５である。ランキング情報３９が出来高ランキング３９−５であれば、ランキング項目６５は出来高３６である。ランキング情報３９が売買代金ランキング３９−６であれば、ランキング項目６５は売買代金３７である。
【００４７】
本実施の形態に係るランキング情報３９は、図６に示すように、上位所定範囲（図６では第１位から第６０位まで）を第１群（ソート範囲）５７とし、残りの下位（図６では下位６１位から末尾まで）を第２群（非ソート範囲）５９に分割する。第１群（ソート範囲）５７は、当該第１群５７に新規レコードが挿入されたり、既存のレコードが第２群５９に移動した場合に、ランキング装置３がソートを行う範囲である。第２群（非ソート範囲）５９は、基本的にはソートが行われない範囲である。但し後に説明するが、第２群５９の上位所定範囲のみを算出するためのソートが、バックグラウンド処理で行われる。
【００４８】
また、第１群５７は、更に上位の表示範囲５５（図６では第１位から第３０位まで）と、下位の予備範囲５６（図６では第３１位から第６０位）に分割される。ランキング装置３は、表示範囲５５に属するレコードを各契約者１９の端末装置８に送りランキング情報３９として表示させる。
【００４９】
第１群５７に属するレコードは適時ソートが行われているが、例えば第１群５７に属していたレコードが、第２群５９に移動した場合には、新たなレコードが第１群５７に補填されないので、空きレコード６９を生じる場合がある。第１群５７のレコードは順に上位に繰り上げるので、空きレコード６９は予備範囲５６の最下位から順に生成される。
【００５０】
図６に示す末位レコード６７とは、第１群５７のうち、空きレコード６９でない、値を有する末位のレコードを示す。後に説明するが、本実施の形態によるランキング装置３は、算出した株価情報３１を、末位レコード６７のランキング項目６５の値と比較する。
【００５１】
尚、約定情報２１、株価情報３１、ランキング情報３９等は、記憶部１１（図１参照）のＲＡＭ又はＨＤＤに登録され、適時読み出され、更新される。
【００５２】
（２．ランキング装置３の処理手順）
次に、図７乃至図９を用いて本実施の形態におけるランキング装置３の動作について説明する。
【００５３】
図７は、ランキング装置３の動作を示すフローチャートである。
図８は、ランキング情報３９のレコードの入れ替えを示す図である。
図９は、第２群５９から予備範囲５６へレコードの補填を示す図である。
図７のフローチャートに沿って、ランキング装置３の処理内容を、適宜図１乃至図６、及び図７乃至図９を参照しつつ説明する。
【００５４】
ランキング情報３９は、全てのレコードが空きレコード６９である状態を初期値とする。また、ランキング情報３９のレコード数の最大値は、株式市場の扱う全銘柄数が上限である（約２５００銘柄）。
【００５５】
ランキング装置３は、ネットワーク５を介して通信部９から約定情報２１を受信する（ステップ１００１）。約定情報２１は証券取引所等の約定情報提供元４から随時送信されてくる株式取引情報である。
【００５６】
約定情報２１は通信部９から制御部７に送られ、制御部７は株価情報算出手段１０１（図１参照）により当該約定情報２１から株価情報３１を算出する（ステップ１００２）。尚、ランキング装置３は、他の装置で既に約定情報２１から算出された株価情報３１を取得するようにしても良い。
【００５７】
尚、約定情報２１は、株銘柄に関する情報であり、銘柄コード２３、株価２５、当該株銘柄の約定毎出来高２７、当該株銘柄が約定した時刻２９等を有する（図３参照）。株価情報３１の項目は、銘柄コード２３、前日比３３、騰落率３５、出来高３６（約定情報２１の約定毎出来高２７を累積したもの）、株価２５と約定毎出来高２７とを乗じたものを累積して算出される売買代金３７等である（図４参照）。
【００５８】
株価情報３１の銘柄コード２３は約定情報２１と共通である。株価情報３１の前日比３３は、株価情報算出手段１０１（図１参照）が、前日終値の株価（例えば記憶部１１等に登録してある。）と、約定情報２１の株価２５とを比較して値上がり幅或いは値下がり幅を算出した値である。
【００５９】
株価情報３１の騰落率３５は、株価情報算出手段１０１（図１参照）が、基準日に於ける株価と取得した約定情報２１の株価２５とを比較して上昇率或いは下落率を算出した値である。基準日は、例えば前日、１週間前、1ヶ月間、・・等、所定の基準日を設定することができる。
【００６０】
株価情報３１の出来高３６は、約定情報２１の約定毎出来高２７を累積したものである。株価情報３１の売買代金３７は、株価情報算出手段１０１（図１参照）が、株価２５と約定毎出来高２７とを乗じたものを累積して算出する値である。
【００６１】
尚、ステップ１００２で算出された株価情報３１の項目（前日比３３、騰落率３５、出来高３６、売買代金３７）のうちいずれか１つの項目を、ランキング情報３９を算出するランキング項目６５（図６参照）とする。
【００６２】
次に、ランキング装置３の比較手段１０３（図１参照）は、算出した株価情報３１のランキング項目値と、末位レコード６７のランキング項目６５の値とを比較する（ステップ１００３、図６参照）。
【００６３】
（株価情報３１のランキング項目６５の値）≧（末位レコード６７のランキング項目６５の値）である場合（ステップ１００４のＹＥＳ）、ステップ１００５に進む。即ち、算出した株価情報３１のランキング項目６５の値が、第１群５７の末位レコード６７のランキング項目６５の値以上の値を有するので、当該株価情報３１に該当する株銘柄は末位レコード６７の株銘柄より上位にランキングされることになる。
【００６４】
尚、図７に示すステップ１００４の条件は、ランキング項目６５の値が大きいレコードを上位とする場合を示すが、ランキング項目６５の値が小さいレコードを上位とする場合にはステップ１００４の条件の不等号の向きを逆にすればよい。
【００６５】
ステップ１００５において、株価情報３１の銘柄コード２３が既に第１群５７に存在する場合（ステップ１００５の「第１群」）、既に第１群５７に存在する銘柄コード２３の既存レコード７３−１（図８参照）のランキング項目６５の値を、算出した株価情報３１のランキング項目６５の値に更新し、ソート手段１０５（図１参照）は第１群５７をソートする（ステップ１００６）。ステップ１０１７に進む。
【００６６】
ステップ１００５において、株価情報３１の銘柄コード２３が既に第２群５９に存在する場合（ステップ１００５の「第２群」）、既に第２群５９に存在する銘柄コード２３の既存レコード７３−２（図８参照）のランキング項目６５の値を、算出した株価情報３１のランキング項目６５の値に更新して当該既存レコード７３−２を第１群５７に移動し、ソート手段１０５（図１参照）は第１群５７をソートする（ステップ１００７）。
【００６７】
ステップ１００５において、株価情報３１の銘柄コード２３がランキング情報３９に存在しない場合（即ち当該銘柄コード２３を有するレコードを新規に取得した場合）（ステップ１００５の「なし」）、ランキング項目６５の値を設定した新規レコード７１（図８参照）を作成して第１群５７に入れ、ソート手段１０５（図１参照）は第１群５７をソートする（ステップ１００８）。
【００６８】
ステップ１００７及びステップ１００８において、ソート手段１０５（図１参照）が第１群５７をソートした結果、第１群の範囲をはみ出したレコード（第６１位のレコード）は、第２群５９に移動する（ステップ１００９）。第２群５９への移動位置は特に指定せず、第２群５９のソートは行わない。ステップ１０１７に進む。
【００６９】
（株価情報３１のランキング項目６５の値）＜（末位レコード６７のランキング項目６５の値）である場合（ステップ１００４のＮＯ）、ステップ１０１０に進む。即ち、算出した株価情報３１のランキング項目６５の値が、第１群５７の末位レコード６７のランキング項目６５の値より小さいので、当該株価情報３１に該当する株銘柄は末位レコード６７の株銘柄より下位（即ち第２群５９）にランキングされることになる。
【００７０】
尚、図７に示すステップ１００４の条件は、ランキング項目６５の値が大きいレコードを上位とする場合を示すが、ランキング項目６５の値が小さいレコードを上位とする場合にはステップ１００４の条件の不等号の向きを逆にすればよい。
【００７１】
ステップ１０１０において、株価情報３１の銘柄コード２３が既に第１群５７に存在する場合（ステップ１０１０の「第１群」）、既に第１群５７に存在する銘柄コード２３の既存レコード７３−３（図８参照）のランキング項目６５の値を、算出した株価情報３１のランキング項目６５の値に更新し、既存レコード７３−３を第２群５９に移動する（ステップ１０１１）。第２群５９への移動位置は特に指定せず、第２群５９のソートは行わない。
【００７２】
ステップ１０１０において、株価情報３１の銘柄コード２３が既に第２群５９に存在する場合（ステップ１０１０の「第２群」）、既に第２群５９に存在する銘柄コード２３の既存レコード７３−４（図８参照）のランキング項目６５の値を、算出した株価情報３１のランキング項目６５の値に更新する（ステップ１０１２）。第２群５９のソートは行わない。ステップ１０１７に進む。
【００７３】
ステップ１０１０において、株価情報３１の銘柄コード２３がランキング情報３９に存在しない場合（即ち当該銘柄コード２３を有するレコードを新規に取得した場合）（ステップ１０１０の「なし」）、ランキング項目６５の値を設定した新規レコード７１（図８参照）を作成して第２群５９に入れる（ステップ１０１３）。第２群５９への挿入位置は特に指定せず、第２群の５９のソートは行わない。ステップ１０１７に進む。
【００７４】
ステップ１０１１において、第１群５７の既存レコード７３−３を第２群５９に移動すると、第１群５７に空き順位が生じる。ランキング装置３の制御部７は第１群５７の順位の繰上げを行う（ステップ１０１４）。従って、図６に示すように第１群５７の下位の予備範囲５６に空きレコード６９が生じる場合がある。
【００７５】
予備範囲５６のレコードが第１群５７の上位に繰り上げられていき、予備範囲５６の全てが空きレコード６９になった場合（ステップ１０１５のＹＥＳ、図９参照）、制御部７は予備範囲５６に第２群５９の上位の充足レコード７５（図９参照）を充足する（ステップ１０１６）。
【００７６】
図９は、第２群５９の上位の充足レコード７５を予備範囲５６に充足する処理を説明する図である。後述するが、ランキング装置３の制御部７は、バックグラウンド処理で第２群５９の上位レコードについてソート処理を行っている。このソート処理は、第２群５９の全順位を決定するのではなく、例えば第２群５９の上位３０位までの銘柄を決定した段階でソートを終了する。第２群５９のソート方法にはバブルソート法又は選択ソート法を利用することで、効率的に上位３０位までを算出することができる。
【００７７】
図９のランキング情報３９ａは、第１群５７の下位の予備範囲５６（第３１位から第６０位）が全て空きレコード６９になった場合を示す（図７のステップ１０１５のＹＥＳ）。図９の第２群５９の上位（第６１位から第９０位）のレコードは充足レコード７５としてバックグラウンド処理で算出されている。ステップ１０１６では当該充足レコード７５（第６１位から第９０位）を、予備範囲５６の空きレコード６９（第３１位から第６０位）の位置に充足する（ステップ１０１６）。図９の下図に充足後のランキング情報３９ｂを示す。ランキング情報３９ｂの第２群５９は再びバックグラウンド処理が行われ、新たに充足レコード７５（第６１位から第９０位）が作成される（ステップ１０１７）。ステップ１０１７の詳細については後述する。
【００７８】
ステップ１０１５に戻り、予備範囲５６のレコードが第１群５７の上位に繰り上げられても、予備範囲５６の全てが空きレコード６９にならない場合（ステップ１０１５のＮＯ）、ステップ１０１７に進む。
【００７９】
ステップ１０１７では、制御部７のソート手段１０７（図１参照）が、バックグラウンドで、第２群５９の上位レコードについてソート処理を行い、充足レコード７５を生成する（ステップ１０１７）。
【００８０】
バックグラウンドでのソート処理にはバブルソート法又は選択ソート法を利用する。バックグラウンド処理は第２群５９の全順位を決定するのではなく第２群５９の上位３０位（充足レコード７５）が決定すれば終了するので、短時間に効率的な処理を行うことができる。
【００８１】
バブルソート法は、第２群５９の最下位から順に、最もランキング項目６５の値が大きいものを順に上の要素と比較し上の要素の方が大きければ交換する操作を繰り返し、最上位の要素から順に決定していく方法である。１度の操作を行うとランキング項目６５の値が最大のレコードが最上位に移動する。この操作を３０回繰り返して、第２群５９の上位３０位までを決定し、ソートを終了する。従って短時間で充足レコード７５は生成される。制御部７は、処理に余裕のある時等にこのバックグラウンド処理を行う。
【００８２】
選択ソート法とは、第２群５９のレコード全体から最もランキング項目６５の値が大きいものを選択して最上位（第６１位）のレコードと入れ替え、次に残りの第２群５９のレコード全体から次にランキング項目６５の値が大きいものを選択して第６２位のレコードと入れ替える。上記操作を繰り返すことで、第６１位から上位３０位までを決定し、ソートを終了する。バブルソート法と同様に短時間で充足レコード７５を生成することができる。
【００８３】
第１群５７のソート方法に、バブルソート法や選択ソート法を利用しても良い。特に第１群５７については要素数が少ない（本実施の形態では第１位から第６０位までの最大６０要素）ので、次の株価情報３１の発生に比べて十分短時間でソートを行うことができる。第１群５７は最初からある程度ソートされた状態になっている場合が多いので、挿入ソート法を利用すると更に高速にソートを終了することができる。
【００８４】
挿入ソート法とは、第１群５７の最上位（第１位）のランキング項目６５の値を仮にソート済みとして設定し、後続の要素を１つずつ適切な位置に挿入していく方法であり、ソート前とソート後の差が小さい場合には高速にソートを終了することができる。
【００８５】
次に、制御部７の表示範囲決定手段１０７（図１参照）は、ランキング情報３９の表示範囲５５（第１位から第３０位）のレコードを、通信部９を介して契約者１９の端末装置８に送信し表示させる（ステップ１０１８）。
【００８６】
ランキング装置３は、契約者１９の端末装置８に対して能動的に表示範囲５５（第１位から第３０位）のレコードを送信して表示させることが望ましい（プッシュ型）。例えば、契約者１９の端末装置８の表示画面にはＪａｖａ（登録商標）アプレット等の組み込み型のアプリケーションが含まれる。このアプレットは、表示データ（ランキング情報）を取得して画面表示を行うものである。ランキング装置３は、上記アプレットに対応した表示データを作成して端末装置８に送信し、上記アプレットは、表示データが送信される都度、端末装置８の表示を更新する。
【００８７】
（３．ランキング情報３９の表示画面）
図１０乃至図１５に、端末装置８に表示されるランキング情報３９の表示画面の例を示す。
図１０は、ランキング情報３９の１つである株価上昇幅ランキング３９−１（図５参照）を示す株価上昇幅ランキング画面４１−１である。株価の前日終値に対する上昇幅（正の前日比３３の値）が第１位から第３０位までのレコードが降順に表示される。
【００８８】
図１１は、ランキング情報３９の１つである株価下落幅ランキング３９−２（図５参照）を示す株価下落幅ランキング画面４１−２である。株価の前日終値に対する下落幅（負の前日比３３の値）が第１位から第３０位までのレコードが降順に表示される。
【００８９】
図１２は、ランキング情報３９の１つである株価上昇率ランキング３９−３（図５参照）を示す株価上昇率ランキング画面４１−３である。基準日の株価に対する上昇率（正の騰落率３５の値）が第１位から第３０位までのレコードが降順に表示される。基準日は前日、１週間前、１ヶ月前等を指定することができる。
【００９０】
図１３は、ランキング情報３９の１つである株価下落率ランキング３９−４（図５参照）を示す株価下落率ランキング画面４１−４である。基準日の株価に対する下落率（負の騰落率３５の値）が第１位から第３０位までのレコードが降順に表示される。
【００９１】
図１４は、ランキング情報３９の１つである出来高ランキング３９−５（図５参照）を示す出来高ランキング画面４１−５である。銘柄の出来高３６が第１位から第３０位までのレコードが降順に表示される。
【００９２】
図１５は、ランキング情報３９の１つである売買代金ランキング３９−６（図５参照）を示す売買代金ランキング画面４１−６である。銘柄の売買代金３７が第１位から第３０位までのレコードが降順に表示される。
【００９３】
ランキング装置３は、ランキング情報３９（表示範囲５５）を更新する毎に表示範囲５５に属するレコードを端末装置８に出力するようにしても良い。端末装置８は、ランキング情報３９を受信する都度表示を更新するようにしても良い。
【００９４】
また、ランキング装置３は、表示範囲５５のレコードを更新日時と共に記憶部１１に格納しておき、指定日時における表示範囲５５のレコードを端末装置８に出力するようにしても良い。例えば、契約者１９の端末装置８から所定の指定日時のランキング表示をリクエストされた場合等に対応することができる。
【００９５】
また、ランキング装置３は、指定された時間内は、表示範囲５５のレコードの出力を停止するようにしても良い。例えば、株式市場の寄り付き直後では、株取引の約定情報２１が次々にランキング装置３に送られ、それに伴ってランキング情報３９の更新が頻繁に行われる。頻繁にランキング情報３９の表示範囲５５のレコードを端末装置８に送信して表示が頻繁に更新されると、かえって見難い場合があるので、例えばランキング装置３は、最低数秒間（例えば３秒間）の間隔を空けて表示範囲５５のレコードの出力を行うようにしても良い。
【００９６】
（４．その他）
上述の実施の形態では、表示範囲５５を第１位から第３０位、予備範囲５６を第３１位から第６０位、第２群５９を第６１位以下とし、第２群５９の充足レコード７５を第６１位から第９０位としたが、それぞれの範囲は任意に設定することができる。また、予備範囲５６に充足する充足レコード７５に対して更に下位のレコードから充足する構成にしても良い。
【００９７】
また、予備範囲５６のレコード数や、第２群５９の充足レコード７５の数などは、株価情報３１の取得状況や、空きレコード６９の発生状況により、柔軟に変更するようにしても良い。例えば、株式市場の寄り付き直後では、株価情報３１の取得頻度が高いので予備範囲５６のレコード数や、第２群５９の充足レコード７５の数を増加して、頻繁なランキング更新に対応できるようにしても良い。逆に、株式情報３１の発生頻度が下がる時間帯には、予備範囲５６のレコード数や、第２群５９の充足レコード７５の数を削減するようにしても良い。
【００９８】
また、本実施の形態では、予備範囲５６のレコードが全て空きレコード６９になった時に初めて充足レコード７５から予備範囲５６へのレコードを充足するものとしたが、所定の数の空きレコード６９が生じた時に必要数（空きレコード６９の数）の充足レコード７５を充足するようにしても良い。
【００９９】
また、本実施の形態では、ランキング情報３９の初期値は何も登録されていない状態から始まり、株価情報３１が入る毎にレコードが登録されていくが、例えば前日の株式市場の最終のランキング情報３９を初期値として利用するようにしても良い。
【０１００】
また、本実施の形態では、株価情報３１の取得状況や、時間帯により、第１群５７のソート方法を変更するようにしても良い。例えば、株式市場の寄り付き直後では株価情報３１の取得頻度が高く、第１群５７のレコードの入れ替わりが繁雑なので、バブルソート法や選択ソート法を利用し、ある程度第１群５７の順位が安定してくると、挿入ソート法に切換えるようにしても良い。
【０１０１】
また、本実施の形態では、ランキング情報を第１群と第２群の２つのレコード群に分けてそれぞれ異なるソート処理を行うものとして説明したが、レコード群の数はこれに限定されない。３つ以上のレコード群に分け、レコード群が上位となるに従い優先的にソート処理を行うようにしてもよい。
【０１０２】
本実施の形態は、扱うレコード数が限定されている（株銘柄全体では２５００銘柄程度である。）という特殊な条件の下で、レコードのデータが更新される毎にリアルタイムにランキング情報を効率的に算出するところに特徴がある。従って、本実施の形態は、株銘柄のランキング情報算出だけではなく、例えばプレイヤ数の限定されたゲームの得点ランキング算出等のシステムにも利用することが可能である。
【０１０３】
また、本実施の形態は、あらかじめランキング付けする銘柄を絞る機能を備えるようにしても良い。例えば、上場する市場別（東証、大証、名証など）、１部・２部・新興市場などの上場部別、業種別などの分類を行い、ランキング付けする銘柄を絞るようにしても良い。
【０１０４】
（５．効果等）
以上、説明したように、本実施の形態によるランキング装置３は、株価情報のランキング情報を算出する際、約定情報が入る毎に全ての株銘柄についてのランキングを算出するのではなく、ソート処理を行ってランキング情報を算出するソート領域を設定しているので、ランキング情報算出の高速化を実現し、ランキング情報出力にリアルタイム性を持たせる効果がある。
【０１０５】
また、非ソート領域の上位レコードを、ソート領域に充足するレコードとしてバックグラウンドで算出しているので、更に効率的なランキング情報算出ができる。
【０１０６】
本実施の形態によるランキング装置３は、株価情報のリアルタイム性を実現することができるので、ランキング情報３９を提供する証券会社等と契約する顧客満足度を高める効果が大きい。
【０１０７】
尚、本発明の技術的範囲は、前述した実施の形態に限られるものではない。当業者であれば、本願で開示した技術的思想の範疇内において、各種の変更例または修正例に想到し得ることは明らかであり、それらについても当然に本発明の技術的範囲に属するものと了解される。
【図面の簡単な説明】
【０１０８】
【図１】本実施の形態におけるランキング装置３の機能の概略を示す図
【図２】ランキング装置３のハードウェア構成を示す図
【図３】約定情報２１のデータ構成を示す図
【図４】株価情報３１のデータ構成を示す図
【図５】ランキング情報３９の種類を示す図
【図６】ランキング情報３９の構成を示す図
【図７】ランキング装置３の動作を示すフローチャート
【図８】ランキング情報３９の生成を説明する図
【図９】空きレコード６９の充足を説明する図
【図１０】株価上昇幅ランキング画面４１−１を示す図
【図１１】株価下落幅ランキング画面４１−２を示す図
【図１２】株価上昇率ランキング画面４１−３を示す図
【図１３】株価下落率ランキング画面４１−４を示す図
【図１４】出来高ランキング画面４１−５を示す図
【図１５】売買代金ランキング画面４１−６を示す図
【符号の説明】
【０１０９】
１………ランキングシステム
３………ランキング装置
４………約定情報提供元
５………ネットワーク
６………約定情報提供装置
７………制御部
８………端末装置
９………通信部
１１………記憶部
１３………出力部
１５………入力部
１９………契約者
２１………約定情報
２３、６３………銘柄コード
２５………株価
２７………約定毎出来高
２９………時刻
３１………株価情報
３３………前日比
３５………騰落率
３６………出来高
３７………売買代金
３９、３９ａ、３９ｂ………ランキング情報
４１−１〜４１−６………ランキング画面（株価上昇幅、株価下落幅、株価上昇率、株価下落率、出来高、売買代金）
５５………表示範囲
５６………予備範囲
５７………第１群（ソート範囲）
５９………第２群（非ソート範囲）
６１………順位
６５………ランキング項目
６７………末位レコード
６９………空きレコード
７１………新規レコード
７３−１〜７３−４………既存レコード
７５………充足レコード
１０１………株価情報算出手段
１０３………比較手段
１０５………ソート手段
１０７………表示範囲決定手段
【図１】
0004749153.tif 000002
【図２】
0004749153.tif 000003
【図３】
0004749153.tif 000004
【図４】
0004749153.tif 000005
【図５】
0004749153.tif 000006
【図６】
0004749153.tif 000007
【図７】
0004749153.tif 000008
【図８】
0004749153.tif 000009
【図９】
0004749153.tif 000010
【図１０】
0004749153.tif 000011
【図１１】
0004749153.tif 000012
【図１２】
0004749153.tif 000013
【図１３】
0004749153.tif 000014
【図１４】
0004749153.tif 000015
【図１５】
0004749153.tif 000016