專利名稱：合計(jì)系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及合計(jì)系統(tǒng)，尤其涉及能夠通過因特網(wǎng)等通信網(wǎng)快速地對(duì)多個(gè)利用者在短時(shí)間內(nèi)操作的信息進(jìn)行合計(jì)并賦予序號(hào)的合計(jì)系統(tǒng)。
背景技術(shù)：
以往，提出有用于與觀眾參與的電視節(jié)目連動(dòng)，將觀眾(利用者)操作的投票信息等反映給節(jié)目的系統(tǒng)。例如，在下述專利文獻(xiàn)1中，公開了由WWW服務(wù)器經(jīng)由因特網(wǎng)收集觀眾的投票信息的系統(tǒng)。
專利文獻(xiàn)1 特開2002-344928號(hào)公報(bào)上述現(xiàn)有的WWW服務(wù)器系統(tǒng)例如由加載平衡器、http服務(wù)器、RDB(關(guān)系型數(shù)據(jù)庫)服務(wù)器等構(gòu)成?？墒?，在這些裝置中，針對(duì)快速化存在著如下的問題。
在第7層加載平衡器(具備會(huì)話管理功能)中，由于需要對(duì)用于將同一利用者轉(zhuǎn)送到同一http服務(wù)器的應(yīng)用協(xié)議進(jìn)行解讀，和進(jìn)行一邊檢索所保持的過去的信息一邊確定http服務(wù)器的處理，所以在速度上存在限制。另外，也存在著由于根據(jù)保存的利用者信息進(jìn)行負(fù)荷分散，所以不能進(jìn)行按比例的增設(shè)的問題。
基于http服務(wù)器(具備會(huì)話管理功能、表快速緩沖功能)的并列配備的性能的界限依賴于RDB(關(guān)系型數(shù)據(jù)庫)。并且存在著如果同一利用者不在同一http服務(wù)器進(jìn)行處理，就不能與并列的其他的http服務(wù)器保持一致性的問題。這是由于為了不給RDB服務(wù)器增加負(fù)擔(dān)而進(jìn)行了快速緩存。
RDB服務(wù)器既然是RDB，就不能與成本成比例地增強(qiáng)性能，即使使用價(jià)格非常高的系統(tǒng)，也存在著不能對(duì)應(yīng)集中的訪問的問題。
另外，在上述的現(xiàn)有系統(tǒng)中，例如在需要根據(jù)利用者已發(fā)送的對(duì)問答題的回答的操作信息，按照利用者發(fā)送正確操作的先后順序來賦予序號(hào)的情況下，在WWW服務(wù)器中對(duì)全部利用者信息進(jìn)行賦予序號(hào)的處理。但在為了使處理快速化而設(shè)置了多臺(tái)WWW服務(wù)器的情況下，為了進(jìn)行序號(hào)賦予處理，需要將利用者的操作信息收集到1臺(tái)服務(wù)器中，進(jìn)行賦予序號(hào)處理，并將結(jié)果分配到多個(gè)WWW服務(wù)器中。
可是，在從各個(gè)WWW服務(wù)器僅收集全部利用者信息，或分配賦予序號(hào)的結(jié)果數(shù)據(jù)時(shí)，要轉(zhuǎn)送的數(shù)據(jù)量變大，并且綜合收集的信息賦予序號(hào)的處理，或者在各WWW服務(wù)器中進(jìn)行在利用者數(shù)據(jù)中反映序號(hào)信息的處理的負(fù)荷變大，因此存在著在得出結(jié)果之前耗費(fèi)了大量時(shí)間的問題。

發(fā)明內(nèi)容
本發(fā)明的目的就是要解決上述的現(xiàn)有的問題。
本發(fā)明的主要特征為，給利用者分配特殊的ID號(hào)，使來自利用者的操作信息包含該ID號(hào)。并且，通過被任意地分配給呼叫的利用者代理服務(wù)器進(jìn)行基于該ID號(hào)的計(jì)算來指定利用者管理服務(wù)器，快速地連接到特定的利用者管理服務(wù)器。另外的特征是，在利用者管理服務(wù)器，不是根據(jù)該ID號(hào)進(jìn)行費(fèi)時(shí)的檢索而是通過計(jì)算對(duì)所記錄的利用者信息進(jìn)行快速的訪問，根據(jù)操作信息更新利用者數(shù)據(jù)。
另外，另一特征是，將由多個(gè)利用者管理服務(wù)器算出的對(duì)應(yīng)每個(gè)利用者的信息，例如從受理開始的經(jīng)過時(shí)間等得分信息的人數(shù)數(shù)據(jù)存儲(chǔ)在特殊的交接數(shù)組數(shù)據(jù)中。并且，其他特征是，通過將交接數(shù)組數(shù)據(jù)收集到規(guī)定的號(hào)碼賦予服務(wù)器，進(jìn)行加法合成在系統(tǒng)整體求出與得分信息對(duì)應(yīng)的人數(shù)。另外，交接數(shù)組數(shù)據(jù)能夠以一定的規(guī)則進(jìn)行分割，在已分割的情況下可以在多個(gè)服務(wù)器進(jìn)行加法合成，能夠提高性能。還有將加法合成后的交接數(shù)組數(shù)據(jù)的人數(shù)轉(zhuǎn)換為序號(hào)的特征。
根據(jù)本發(fā)明的構(gòu)成例如達(dá)到如下的效果。根據(jù)本發(fā)明的構(gòu)成，由于在加載平衡器不需要將同一利用者轉(zhuǎn)送到同一利用者代理服務(wù)器，所以能夠?qū)?shù)據(jù)包在第3層的水平上按照到達(dá)順序分配給任意的利用者代理服務(wù)器，由于不需要為了分散而進(jìn)行的信息存儲(chǔ)和應(yīng)用協(xié)議的解讀、判定，所以能夠進(jìn)行快速處理且能進(jìn)行任意的增設(shè)。
由于利用者代理服務(wù)器能夠?qū)⒗谜叩腎D除以利用者管理服務(wù)器數(shù)，利用其余數(shù)來指定存儲(chǔ)有利用者信息的利用者管理服務(wù)器，所以不必進(jìn)行檢索，能夠快速地進(jìn)行信息的中繼轉(zhuǎn)送。利用者管理服務(wù)器在以利用者的ID除以利用者管理服務(wù)器數(shù)的商為索引的數(shù)組的位置上存儲(chǔ)有利用者的信息，所以可以不必進(jìn)行檢索，快速地進(jìn)行利用者信息的參照和重寫。
另外，根據(jù)本發(fā)明的構(gòu)成，在由多個(gè)利用者管理服務(wù)器進(jìn)行分散處理的利用者信息數(shù)據(jù)的收集/分配中使用特殊的交接數(shù)組數(shù)據(jù)。該交接數(shù)組數(shù)據(jù)由于僅由與存在數(shù)據(jù)的得分信息對(duì)應(yīng)的人數(shù)數(shù)據(jù)的單元構(gòu)成，所以可減少在服務(wù)器之間轉(zhuǎn)送的數(shù)據(jù)量，縮短處理/轉(zhuǎn)送時(shí)間。
另外，通過多個(gè)利用者管理服務(wù)器同時(shí)生成交接數(shù)組數(shù)據(jù)，并且還通過多個(gè)利用者管理服務(wù)器同時(shí)分散處理從被發(fā)布的數(shù)組向利用者信息賦予序號(hào)信息的處理，所以能夠?qū)崿F(xiàn)處理的快速化。而且，對(duì)于多個(gè)交接數(shù)組的合成處理也能夠通過多個(gè)利用者管理服務(wù)器同時(shí)進(jìn)行分散處理。由此，可以不必將分散于多個(gè)利用者管理服務(wù)器的利用者數(shù)據(jù)集中在一個(gè)地方進(jìn)行排序處理，從而能快速地求出序號(hào)。
另外，在本發(fā)明的構(gòu)成中，利用者管理服務(wù)器為了進(jìn)行最大限度的快速動(dòng)作，將利用者信息和操作信息存儲(chǔ)在存儲(chǔ)器上。通過使用RDB等存儲(chǔ)方法，能夠得到這樣的效果可以展開既能夠確保與需要永續(xù)性的已有的WWW/RDB系統(tǒng)相同的功能和安全性，又能夠容易地增加處理能力的系統(tǒng)。
因此，本發(fā)明的系統(tǒng)具有這樣的效果即使在短時(shí)間內(nèi)有大量呼叫集中，也能夠快速地進(jìn)行應(yīng)答處理和通過序號(hào)賦予的優(yōu)劣處理等的合計(jì)，并且通過根據(jù)需要增加利用者管理服務(wù)器等，可容易地增加處理能力。


圖1是表示本發(fā)明的實(shí)施例的系統(tǒng)整體的結(jié)構(gòu)的方框圖。
圖2是表示本發(fā)明的合計(jì)節(jié)點(diǎn)11～13的結(jié)構(gòu)的方框圖。
圖3是表示本發(fā)明的管理、登錄節(jié)點(diǎn)的結(jié)構(gòu)的方框圖。
圖4是表示本發(fā)明的各裝置間的處理的轉(zhuǎn)換的流程圖1。
圖5是表示本發(fā)明的各裝置間的處理的轉(zhuǎn)換的流程圖2。
圖6是表示本發(fā)明的操作信息的登錄處理的詳細(xì)情況的流程圖。
圖7是表示本發(fā)明的交接數(shù)組的數(shù)據(jù)結(jié)構(gòu)的說明圖。
圖8是表示本發(fā)明的合計(jì)/序號(hào)賦予處理的詳細(xì)情況的流程圖。
圖9是表示操作信息的登錄處理的例子的說明圖1。
圖10是表示操作信息的登錄處理的例子的說明圖2。
圖11是表示操作信息的登錄處理的例子的說明圖3。
圖12是表示操作信息的登錄處理的例子的說明圖4。
圖13是表示圖8的步驟S40的處理例的說明圖1。
圖14是表示圖8的步驟S41～步驟S45的處理例的說明圖1。
圖15是表示圖8的步驟S40的處理例的說明圖2。
圖16是表示圖8的步驟S41～步驟S45的處理例的說明圖2。
圖17是表示圖8的步驟S50、步驟S51的處理例的說明圖。
圖18是表示圖8的步驟S52、步驟S53的處理例的說明圖1。
圖19是表示圖8的步驟S52、步驟S53的處理例的說明圖2。
圖20是表示圖8的步驟S55～步驟S59的處理例的說明圖1。
圖21是表示圖8的步驟S55～步驟S59的處理例的說明圖2。
圖22是表示圖8的步驟S55～步驟S59的處理例的說明圖3。
圖23是表示圖8的步驟S55～步驟S59的處理例的說明圖4。
圖24是表示圖8的步驟S55～步驟S59的處理例的說明圖5。
圖25是表示圖8的步驟S55～步驟S59的處理例的說明圖6。
圖26是表示圖8的步驟S55～步驟S59的處理例的說明圖7。
圖27是表示圖8的步驟S55～步驟S59的處理例的說明圖8。
圖28是表示圖8的步驟S70的處理例的說明圖。
圖29是表示圖8的步驟S71的處理例的說明圖。
圖30是表示圖8的步驟S72的處理例的說明圖。
圖31是表示序號(hào)賦予處理已結(jié)束的狀態(tài)的說明圖。
圖32是表示本發(fā)明的第二實(shí)施例的各裝置間的交換的流程圖。
圖33是表示本發(fā)明的第二實(shí)施例的合計(jì)/序號(hào)賦予處理的說明圖。
圖34是表示本發(fā)明的第二實(shí)施例的序號(hào)賦予處理的流程圖。
圖35是表示本發(fā)明的第二實(shí)施例的數(shù)組生成處理的流程圖。
圖36是表示本發(fā)明的第二實(shí)施例的序號(hào)轉(zhuǎn)換處理的流程圖。
圖37是表示第二實(shí)施例的下位階層子程序的流程圖。
圖38是表示本發(fā)明的第二實(shí)施例的序號(hào)賦予處理的流程圖。
圖中10登錄節(jié)點(diǎn)；11～13合計(jì)節(jié)點(diǎn)；14管理節(jié)點(diǎn)；15演播室終端；16DNS；20電視臺(tái)21內(nèi)部網(wǎng)；22因特網(wǎng)；25、28移動(dòng)體通信網(wǎng)；30移動(dòng)終端(移動(dòng)電話機(jī))；31電視。
具體實(shí)施例方式
以下，對(duì)能夠通過因特網(wǎng)快速地對(duì)與電視節(jié)目連動(dòng)的利用者操作信息進(jìn)行合計(jì)并賦予序號(hào)的序號(hào)賦予系統(tǒng)進(jìn)行說明。
實(shí)施例1圖1是表示本發(fā)明的實(shí)施例的系統(tǒng)整體的結(jié)構(gòu)的方框圖。因特網(wǎng)22通過網(wǎng)關(guān)23、24與多個(gè)移動(dòng)體通訊網(wǎng)A25、B26連接，移動(dòng)終端30可以通過基站26、29與因特網(wǎng)連接。英特網(wǎng)還與DNS(域名服務(wù)器)16和PC終端33連接。而且，這樣的結(jié)構(gòu)是公知的。利用者(觀眾)一邊利用電視機(jī)31收視來自電視臺(tái)20的電視節(jié)目，一邊使用移動(dòng)終端30訪問本發(fā)明的合計(jì)系統(tǒng)。
在因特網(wǎng)22上，連接有本發(fā)明的登錄節(jié)點(diǎn)10、三個(gè)合計(jì)節(jié)點(diǎn)A11、B12、C13。這些節(jié)點(diǎn)也連接到內(nèi)部網(wǎng)(以下記為PN)21。在PN21上還連接有本發(fā)明的管理節(jié)點(diǎn)14、演播室終端15。PN21可以由專用線路構(gòu)成，也可以在因特網(wǎng)22內(nèi)設(shè)置VPN(虛擬內(nèi)部網(wǎng))。也可以不設(shè)置PN21，將全部裝置通過因特網(wǎng)連接。
雖然合計(jì)節(jié)點(diǎn)最少有一個(gè)即可，但通過如圖所示進(jìn)行分散配置來分散呼叫，使得即使連接到一個(gè)地方的合計(jì)節(jié)點(diǎn)的線路阻塞或者出故障，也可以利用其他的合計(jì)節(jié)點(diǎn)的數(shù)據(jù)來繼續(xù)進(jìn)行節(jié)目。
圖2是表示本發(fā)明的合計(jì)節(jié)點(diǎn)11～13的結(jié)構(gòu)的方框圖。在通過路由器40、LAN45與因特網(wǎng)22連接的多個(gè)加載平衡器41上，設(shè)有各不相同的IP地址，通過公知的DNS(域名服務(wù)器)16的作用，使呼叫(訪問)分散到來。各個(gè)加載平衡器41按照序號(hào)選擇多個(gè)利用者代理服務(wù)器42中的一個(gè)，按照呼叫到來的順序轉(zhuǎn)送呼叫。
通過LAN46與加載平衡器41連接的利用者代理服務(wù)器42，進(jìn)行后述的處理，進(jìn)行格式轉(zhuǎn)換、利用者管理服務(wù)器43的確定、呼叫的轉(zhuǎn)送和應(yīng)答。通過LAN46與利用者代理服務(wù)器42連接的利用者管理服務(wù)器43，進(jìn)行后述的處理，進(jìn)行由利用者發(fā)送的操作信息等的記錄和保持、合計(jì)信息的輸出、序號(hào)信息的登錄等。并且，在本發(fā)明中使用的各種服務(wù)器可以通過在市面上銷售的服務(wù)器裝置中作成、安裝后述的本發(fā)明的程序來實(shí)現(xiàn)。
圖3是表示本發(fā)明的管理、登錄節(jié)點(diǎn)的結(jié)構(gòu)的方框圖。圖3(a)是表示管理節(jié)點(diǎn)14的結(jié)構(gòu)的方框圖。在管理節(jié)點(diǎn)14上，設(shè)有管理系統(tǒng)整體的處理狀態(tài)的狀態(tài)管理服務(wù)器51，接收來自合計(jì)節(jié)點(diǎn)的利用者管理服務(wù)器43的合計(jì)數(shù)據(jù)并賦予序號(hào)的序號(hào)賦予服務(wù)器53，從利用者管理服務(wù)器43接收特定(例如上位等)的序號(hào)數(shù)據(jù)、生成節(jié)目所必需的名次表的名次表綜合服務(wù)器52。圖3(b)是表示登錄節(jié)點(diǎn)10的結(jié)構(gòu)的方框圖，設(shè)有登錄服務(wù)器。另外，也可以將管理節(jié)點(diǎn)、登錄節(jié)點(diǎn)、合計(jì)節(jié)點(diǎn)綜合起來設(shè)置在一個(gè)地方。
圖4是表示本發(fā)明的各裝置間的處理的轉(zhuǎn)換的流程圖1。該流程圖表示登錄處理和參加準(zhǔn)備處理。利用者起動(dòng)終端30的瀏覽器訪問登錄服務(wù)器61(步驟S1)。登錄服務(wù)器61返送登錄頁(步驟S2)，并顯示于終端(步驟S3)上。利用者輸入姓名和住所等個(gè)人信息(步驟S4)。
登錄服務(wù)器61當(dāng)接收到個(gè)人信息時(shí)，對(duì)成為關(guān)鍵字的字符串(住所、姓名、年齡和從移動(dòng)通信網(wǎng)得到的唯一的利用者識(shí)別碼等)的散列碼(被無規(guī)律地分散的值)進(jìn)行除法運(yùn)算，選出應(yīng)該存儲(chǔ)的合計(jì)節(jié)點(diǎn)。字符串的散列碼h例如用下面的方法進(jìn)行計(jì)算h＝步驟S
*31^(n-1)+步驟S[1]*31^(n-2)+…+步驟S[n-1]在這里，步驟S[i]表示字符串的第i個(gè)字符碼，n是字符串的長度，^表示求冪。而且，如果相同的字符串被分配了相同的數(shù)字(碼)，則也可以是被有意識(shí)地分散的值(例如針對(duì)北海道的利用者使北海道的合計(jì)節(jié)點(diǎn)被選擇)。
然后，根據(jù)將該散列值除以要連接的合計(jì)節(jié)點(diǎn)內(nèi)的利用者管理服務(wù)器數(shù)后的余數(shù)來指定利用者管理服務(wù)器序號(hào)。該處理用于確保使相同的利用者連接到相同的利用者管理服務(wù)器，從而不能進(jìn)行多次的登錄，并且使呼叫均等地分配到多個(gè)利用者管理服務(wù)器上。登錄服務(wù)器61向所選擇的利用者管理服務(wù)器43轉(zhuǎn)送登錄信息(步驟S5)。
接收了登錄信息的利用者管理服務(wù)器43，根據(jù)登錄利用者信息的數(shù)組的新數(shù)組位置I(例如如果已有0、1的兩個(gè)利用者登錄，則I＝2)，和利用者管理服務(wù)器數(shù)N(例如設(shè)N＝3)、自身的利用者管理服務(wù)器序號(hào)M(例如設(shè)M＝1)生成“ID號(hào)”。生成式是ID＝I×N+M，在上述例中ID＝2×3+1＝7。利用者管理服務(wù)器43在登錄利用者信息的數(shù)組的新的數(shù)組位置上登錄個(gè)人信息，將生成的ID號(hào)通知給登錄服務(wù)器61(步驟S6)。
登錄服務(wù)器61將包含了接收到的ID號(hào)的參加頁發(fā)送給終端(步驟S7)。在該參加頁上記載有所選擇出的合計(jì)節(jié)點(diǎn)的地址和ID號(hào)，利用者只要在參加頁上進(jìn)行參加操作，包含有ID的參加信息就被發(fā)送給所選擇的合計(jì)節(jié)點(diǎn)(步驟S8)。
在合計(jì)節(jié)點(diǎn)中，加載平衡器按照呼叫的到達(dá)順序?qū)⒑艚修D(zhuǎn)送給任意的利用者代理服務(wù)器(步驟S9)，利用者代理服務(wù)器42只要接收到參加信息，就發(fā)送包含有ID號(hào)的操作頁(步驟S10)，并顯示于終端(步驟S11)。由此結(jié)束參加準(zhǔn)備。
圖5是表示本發(fā)明的各裝置間的處理的轉(zhuǎn)換的流程圖2。該流程圖表示與節(jié)目關(guān)聯(lián)的問答題和民意測(cè)驗(yàn)的回答的一次合計(jì)處理，實(shí)際上在節(jié)目中重復(fù)多次該處理。首先，狀態(tài)管理服務(wù)器51根據(jù)來自演播室終端15的指示，指示“準(zhǔn)備”狀態(tài)(步驟S24)?！皽?zhǔn)備”狀態(tài)是即使操作終端來發(fā)送操作信息在利用者代理服務(wù)器也僅返送相同的操作頁、而不進(jìn)行任何處理的狀態(tài)。
然后，狀態(tài)管理服務(wù)器51根據(jù)來自演播室終端15的回答接受開始指示，指示“收集”狀態(tài)(步驟S25)。在“收集”狀態(tài)，利用者一操作終端發(fā)送操作信息，就連接到指定的合計(jì)節(jié)點(diǎn)，加載平衡器按照呼叫到達(dá)的順序向任意的利用者代理服務(wù)器轉(zhuǎn)送呼叫(步驟S13)。
在利用者代理服務(wù)器42中，統(tǒng)一因不同的利用者的終端而各不相同的數(shù)據(jù)格式，根據(jù)將包含于接收到的操作信息中的ID號(hào)除以節(jié)點(diǎn)內(nèi)的利用者管理服務(wù)器數(shù)后的余數(shù)，求出利用者管理服務(wù)器號(hào)，并向該利用者管理服務(wù)器轉(zhuǎn)送操作信息(步驟S14)。利用者管理服務(wù)器43，根據(jù)將接收到的操作信息的ID號(hào)除以節(jié)點(diǎn)內(nèi)的利用者管理服務(wù)器數(shù)所得的商，求出數(shù)組位置，記錄利用者信息(步驟S15)。
例如如果商＝2，則在數(shù)組的第二個(gè)利用者數(shù)據(jù)上一起記錄利用者所按壓的按鈕的信息等操作信息和時(shí)間信息(從收集開始起的以毫秒為單位的經(jīng)過時(shí)間)。并且，通過把該數(shù)組數(shù)據(jù)預(yù)先配置在存儲(chǔ)器上能夠使處理更加快速。
信息的記錄一結(jié)束，利用者管理服務(wù)器43就通知利用者代理服務(wù)器，利用者代理服務(wù)器42向終端發(fā)送操作頁(步驟S16)。在終端再次顯示操作頁(步驟S17)。并且，在利用者在收集期間內(nèi)進(jìn)行了多次操作的情況下，可以改寫操作信息等，也可以忽略第二次及之后的操作信息。
然后，狀態(tài)管理服務(wù)器51根據(jù)來自演播室終端15的合計(jì)(接收結(jié)束)指示，指示“合計(jì)”狀態(tài)(步驟S26)。在“合計(jì)”狀態(tài)，即使從終端發(fā)送操作信息在利用者代理服務(wù)器也僅返送相同的操作頁，而不進(jìn)行任何處理。利用者管理服務(wù)器43例如根據(jù)利用者的操作信息和時(shí)間信息設(shè)定得分，根據(jù)利用者信息數(shù)組生成圖7所示的交接數(shù)組數(shù)據(jù)并發(fā)送給規(guī)定的序號(hào)賦予服務(wù)器53(步驟S18)。
序號(hào)賦予服務(wù)器53從多個(gè)利用者管理服務(wù)器收集數(shù)組數(shù)據(jù)，利用后述的方法將得分轉(zhuǎn)換為名次，將名次信息再次發(fā)送給利用者管理服務(wù)器43(步驟S19)。另外，雖然在圖3中記載有多個(gè)序號(hào)賦予服務(wù)器53，但這是為了分散進(jìn)行綜合得分和各提問的得分等多個(gè)序號(hào)賦予處理，一個(gè)序號(hào)賦予處理必須通過一臺(tái)序號(hào)賦予服務(wù)器進(jìn)行。利用者管理服務(wù)器43根據(jù)所發(fā)布的名次信息，在賦予利用者名次的同時(shí)，將例如前10名的個(gè)人信息等預(yù)先確定的范圍的信息發(fā)送給名次綜合服務(wù)器52(步驟S20)。
名次綜合服務(wù)器52根據(jù)從多個(gè)利用者管理服務(wù)器43接收到的信息綜合(合成)名次表，發(fā)送到演播室終端和外部的Web服務(wù)器等進(jìn)行公開。另外，向狀態(tài)管理服務(wù)器51通知序號(hào)賦予結(jié)束。(步驟S21)根據(jù)如上的構(gòu)成和處理，即使在短時(shí)間內(nèi)呼叫集中，也能夠不產(chǎn)生遲延和錯(cuò)誤動(dòng)作地快速地進(jìn)行合計(jì)和序號(hào)賦予。并且，雖然在圖5中，舉出了在“收集”過程中不進(jìn)行合計(jì)的例子，但全部利用者管理服務(wù)器43也可以在收集過程中例如以一秒間隔的周期或者非周期地進(jìn)行步驟S18的處理，由此進(jìn)行中間合計(jì)。通過中間合計(jì)可以幾乎實(shí)時(shí)地判明排名靠前的利用者信息和到當(dāng)前為止的回答者數(shù)。
下面，對(duì)操作信息的合計(jì)/名次賦予處理進(jìn)行更詳細(xì)的說明。圖6是表示本發(fā)明的操作信息的登錄處理的詳細(xì)情況的流程圖。另外，圖9～圖12是表示操作信息的收集處理的例子的說明圖。并且，在圖9～12的例子中，配置有索引為0、1、2的3臺(tái)利用者管理服務(wù)器(＝利用者管理員)，例如設(shè)在索引1的服務(wù)器上在利用者信息數(shù)組上登錄有數(shù)組索引為0、1、2的3個(gè)利用者。
在圖6中，在步驟S13，加載平衡器按照呼叫到達(dá)順序向任意的利用者代理服務(wù)器轉(zhuǎn)送呼叫。利用者代理服務(wù)器在步驟S30將輸入的數(shù)據(jù)轉(zhuǎn)換/統(tǒng)一為利用者管理服務(wù)器形式。這是由于每個(gè)終端的數(shù)據(jù)格式都不同所以是必須的。
利用者代理服務(wù)器42，在步驟S31，根據(jù)將包含于接收到的操作信息中的ID號(hào)除以利用者管理服務(wù)器數(shù)后的余數(shù)，求出利用者管理服務(wù)器號(hào)，并向該利用者管理服務(wù)器轉(zhuǎn)送操作信息。例如如果ID號(hào)是7，利用者管理服務(wù)器數(shù)N＝3，則利用者管理服務(wù)器號(hào)M是7÷3的余數(shù)＝1。在步驟S32向索引與余數(shù)一致的利用者管理服務(wù)器輸出利用者的操作信息(圖l1)。
利用者管理服務(wù)器43，在步驟S33，根據(jù)將接收到的操作信息的ID號(hào)除以利用者管理服務(wù)器數(shù)后的商，求出數(shù)組位置(數(shù)組索引)。在步驟S34記錄接收到的利用者的操作信息。例如如果商＝2，在數(shù)組索引為第二的利用者數(shù)據(jù)上一起記錄利用者所按壓的按鈕的信息等操作信息和時(shí)間信息(從收集開始起的以毫秒為單位的經(jīng)過時(shí)間)(圖12)。在步驟S35，信息的記錄一旦結(jié)束，利用者管理服務(wù)器43就向利用者代理服務(wù)器進(jìn)行通知。
在以上的處理中，加載平衡器由于僅將呼叫分配到任意的代理服務(wù)器，所以能夠進(jìn)行快速處理且能容易地進(jìn)行增設(shè)。由于利用者代理服務(wù)器能夠通過簡(jiǎn)單的計(jì)算根據(jù)接收到的ID號(hào)判明應(yīng)該轉(zhuǎn)送的利用者管理服務(wù)器，所以也能進(jìn)行快速處理并容易地進(jìn)行增設(shè)。由于利用者管理服務(wù)器能夠通過簡(jiǎn)單的計(jì)算判明應(yīng)該存儲(chǔ)數(shù)據(jù)的利用者信息數(shù)組位置，所以也能進(jìn)行快速處理并容易地進(jìn)行增設(shè)。
本發(fā)明的發(fā)明者將該系統(tǒng)實(shí)際地鏈接到電視節(jié)目來使用，在高峰時(shí)候能夠正常地接收并響應(yīng)幾千訪問/秒，10秒鐘左右為幾萬個(gè)訪問的訪問，進(jìn)行訪問的序號(hào)賦予。
圖8是表示本發(fā)明的合計(jì)/名次賦予處理的詳細(xì)情況的流程圖。另外圖13～31是表示合計(jì)/名次賦予處理的例子的說明圖。并且在圖13～31所示的例子中，配置有索引為0、1、2的3臺(tái)利用者管理服務(wù)器(＝利用者管理員)。
利用者管理服務(wù)器在步驟S40中，取得第n個(gè)利用者的信息數(shù)組。并且給每個(gè)利用者設(shè)定得分。在該例中操作信息“3”是正確答案，使受理時(shí)間信息(根據(jù)減分法)即從收集開始起的以毫秒為單位的經(jīng)過時(shí)間為正確解答者的得分。并且，除了每個(gè)問題的正確解答者的操作時(shí)間信息之外，可以根據(jù)需要算出正確解答數(shù)、多個(gè)問題的正確解答的操作時(shí)間的合計(jì)時(shí)間，和這些的組合，作為序號(hào)賦予的基礎(chǔ)的得分信息。圖13、圖15是表示步驟S40的處理例的說明圖。
在步驟S41，根據(jù)得分信息，尋找交接數(shù)組。圖7是表示本發(fā)明的交接數(shù)組的數(shù)據(jù)結(jié)構(gòu)的說明圖。得分(受理時(shí)間)信息如前所述是從收集開始起的以毫秒為單位的經(jīng)過時(shí)間信息，將其看作64比特的得分信息，在每個(gè)用該64比特確定的得分上存儲(chǔ)人數(shù)或者表示名次的數(shù)值數(shù)據(jù)。其中，交接數(shù)組的數(shù)據(jù)以256個(gè)(＝8比特)指針或者數(shù)值數(shù)據(jù)的數(shù)組單元為單位，僅生成包含人數(shù)是0以外的數(shù)據(jù)的最下位的數(shù)值單元和包含直接或間接指定該單元的指針的指針單元。
交接數(shù)組如圖7所示有8層，上位的7層分別由前述的64比特的得分信息中的8比特(＝256個(gè))的指針單元70、71、72…組成。最下位層是由256個(gè)(8比特)的數(shù)值組成的數(shù)值單元77。由此，例如在圖7的右上方的數(shù)值單元77存儲(chǔ)有從收集時(shí)間開始后0毫秒～255毫秒為止進(jìn)行了正確解答的利用者的人數(shù)數(shù)據(jù)。并且，在該數(shù)值單元77中有0以外的數(shù)值的情況下也生成指向該單元的上位的7層的指針單元70、71、72…。
如果以毫秒為單位用64比特表示時(shí)間，則其長度會(huì)成為天文數(shù)字，如果生成交接數(shù)組的全部數(shù)值單元77，那么數(shù)據(jù)量也成為天文數(shù)字，但在限定的時(shí)間段內(nèi)在得分信息集中的情況下，交接數(shù)組數(shù)據(jù)量有少量就可以，成為個(gè)人計(jì)算機(jī)等能夠充分地進(jìn)行處理的量。
返回到圖8，在步驟S42，從上位判斷與64比特的得分信息對(duì)應(yīng)的數(shù)組是否存在，在判斷結(jié)果為否定的情況下進(jìn)入到步驟S43生成新的數(shù)組單元，并為上位單元設(shè)定指向該數(shù)組單元的指針。在步驟S44，判斷是否是最下位的數(shù)組(＝數(shù)組單元)，在判斷結(jié)果為否定的情況下進(jìn)入到步驟S41，為肯定的情況下進(jìn)入到步驟S45。
在步驟S45，使處于與數(shù)值單元內(nèi)的得分信息對(duì)應(yīng)的位置的人數(shù)數(shù)據(jù)加1。在步驟S46判斷對(duì)全部的正確解答利用者數(shù)據(jù)的處理是否已經(jīng)結(jié)束，在判斷結(jié)果為否定的情況下返回到步驟S40，為肯定的情況下進(jìn)入到步驟S47。在步驟S47，將生成的交接數(shù)組數(shù)據(jù)輸出到序號(hào)賦予服務(wù)器。
圖14、圖16是表示步驟S41～步驟S45的處理例的說明圖。圖中的交接數(shù)組中的向下的箭頭表示指針，×符號(hào)表示指針未被設(shè)定的狀態(tài)。在圖14中，生成/參照至最下位的數(shù)組單元(＝數(shù)值單元)，使最下位數(shù)組單元的第255地址(與得分的下位8比特＝255對(duì)應(yīng))的人數(shù)數(shù)據(jù)(初始值為0)加1。并且，“參照”是指在上位的指針單元設(shè)定指向下位的單元的指針。在圖16中，生成下一名次的最下位數(shù)組單元，使其第0個(gè)人數(shù)數(shù)據(jù)加1。
在序號(hào)賦予服務(wù)器53，在步驟S50，從利用者管理服務(wù)器輸入交接數(shù)組數(shù)據(jù)。在步驟S51，判斷從所有服務(wù)器的輸入是否完成，在判斷結(jié)果為否定的情況下，進(jìn)入步驟S50，為肯定的情況下，進(jìn)入步驟S52。在步驟S52，通過合計(jì)相同得分的人數(shù)數(shù)據(jù)進(jìn)行多個(gè)交接數(shù)組的合成。在步驟S53，判斷所有交接數(shù)組的合成是否完成，在判斷結(jié)果為否定的情況下，進(jìn)入步驟S52，為肯定的情況下，進(jìn)入步驟S54。根據(jù)以上的處理生成存儲(chǔ)有人數(shù)數(shù)據(jù)的數(shù)組。
在步驟S54，進(jìn)行變量等的初始化。即，設(shè)本次的序號(hào)＝0，下一序號(hào)＝1，設(shè)定注目數(shù)組位置為0(＝頂端)。在步驟S55，將下一序號(hào)的值代入本次的序號(hào)。在步驟S56，將注目數(shù)組的值加到下一序號(hào)上。在步驟S57，將本次的序號(hào)的值代入注目數(shù)組。在步驟S58，將注目數(shù)組的位置+1。在步驟S59，判斷所有存在的人數(shù)數(shù)據(jù)的處理是否完成，在判斷結(jié)果為否定的情況下，進(jìn)入步驟S55，為肯定的情況下，進(jìn)入步驟S60。通過以上的處理生成存儲(chǔ)有序號(hào)數(shù)據(jù)的數(shù)組。在步驟S60，將生成的序號(hào)數(shù)組輸出到各利用者管理服務(wù)器。
圖17是表示步驟S50、步驟S51的處理例的說明圖。另外，圖18、圖19是表示步驟S52、步驟S53的處理例的說明圖。在合成數(shù)組時(shí)，通過進(jìn)行如下的處理進(jìn)行合成，即，將存在于所收集的數(shù)組中的數(shù)值數(shù)據(jù)單元內(nèi)的、索引值最小的利用者管理服務(wù)器的數(shù)值單元與其他的相同得分位置的數(shù)值單元的值相加，如果指向該數(shù)值單元的指針未被登錄在所收集的數(shù)組之中的索引值最小的數(shù)組中，則進(jìn)行登錄。在圖18、圖19，由于在索引為0的數(shù)組中沒有名次最高的數(shù)值單元，所以索引為1的數(shù)值單元被登錄到索引為0的數(shù)組中，并加上索引為2的相同得分位置的數(shù)值單元的第255個(gè)數(shù)據(jù)。進(jìn)而，在下一名次的數(shù)值單元的第0個(gè)上加上索引為2的相同得分位置的數(shù)值單元的第0個(gè)數(shù)據(jù)。另外，也可以生成新的數(shù)組，將接收到的數(shù)組的全部數(shù)值數(shù)據(jù)加到新數(shù)組的相同得分位置上。
圖20～圖27是表示步驟S55～步驟S59的處理例的說明圖。圖中第一處理是步驟S55的處理，第2處理是步驟S56的處理，第3處理是步驟S57的處理。另外，從圖20進(jìn)入圖21，從圖21進(jìn)入圖22期間注目數(shù)組位置被+1。圖27表示序號(hào)賦予處理已結(jié)束的狀態(tài)，在用指針連結(jié)的數(shù)值單元中設(shè)定有表示名次的1～8的數(shù)值。
利用者管理服務(wù)器，在步驟S70輸入序號(hào)數(shù)組。在步驟S71，取得第n個(gè)人的利用者信息數(shù)組。在步驟S72，對(duì)于正確解答者根據(jù)得分信息從序號(hào)數(shù)組取得序號(hào)數(shù)據(jù)，寫入到利用者信息數(shù)組。在步驟S73，判斷關(guān)于全部利用者的序號(hào)賦予處理是否已經(jīng)結(jié)束，在判斷結(jié)果為否定的情況下，進(jìn)入步驟S71，為肯定的情況下，結(jié)束處理。通過以上的處理，在各利用者管理服務(wù)器的利用者信息內(nèi)寫入名次。
圖28是表示步驟S70的處理例的說明圖。圖29是表示步驟S71的處理例的說明圖。在該例中，取得關(guān)于利用者2(索引為0)的信息。圖30是表示步驟S72的處理例的說明圖。在該例中，根據(jù)利用者2的得分(255)探索序號(hào)賦予數(shù)組，取得名次數(shù)據(jù)“2”，并設(shè)定到利用者信息數(shù)組。圖31是表示在所有的利用者服務(wù)器中序號(hào)賦予處理已結(jié)束的狀態(tài)的說明圖。
實(shí)施例2下面對(duì)第2實(shí)施例進(jìn)行說明。在第一實(shí)施例中由序號(hào)賦予服務(wù)器53進(jìn)行序號(hào)數(shù)據(jù)的生成，但必須將全部利用者管理服務(wù)器43的數(shù)據(jù)收集到序號(hào)賦予服務(wù)器53，進(jìn)行交接數(shù)組的合成，所以可能在處理上存在瓶頸。另外，在序號(hào)賦予服務(wù)器53進(jìn)行處理時(shí)，利用者管理服務(wù)器43處于等待結(jié)果的狀態(tài)而不進(jìn)行處理。因此在第2實(shí)施例中，通過在多個(gè)利用者管理服務(wù)器43分散進(jìn)行加法合成和序號(hào)數(shù)據(jù)的生成處理，能夠容易地?cái)U(kuò)充處理能力。
圖32是表示本發(fā)明的第二實(shí)施例的各裝置間的交換的流程圖。在第二實(shí)施例中，不設(shè)置序號(hào)賦予服務(wù)器，而在利用者管理服務(wù)器43生成序號(hào)數(shù)據(jù)。與第一實(shí)施例的不同點(diǎn)僅在步驟S27的部分。
圖33是表示本發(fā)明的第二實(shí)施例的合計(jì)/序號(hào)賦予處理的說明圖。雖然作為第二實(shí)施例，例如將利用者管理服務(wù)器43的臺(tái)數(shù)設(shè)為3臺(tái)，但該臺(tái)數(shù)可以任意進(jìn)行增減。在各利用者管理服務(wù)器0(82)～2(82)中存在有受理數(shù)據(jù)80～82即存儲(chǔ)有各個(gè)利用者的操作信息的利用者信息。在利用者管理服務(wù)器中，將該受理數(shù)據(jù)進(jìn)行分割，生成相當(dāng)于管理服務(wù)器臺(tái)數(shù)的交接數(shù)組。該數(shù)組的結(jié)構(gòu)與圖7所示相同。為了使各數(shù)組的數(shù)據(jù)量平均，根據(jù)得分的下位值進(jìn)行分配。(詳情后述)在各利用者管理服務(wù)器，從其他服務(wù)器取得應(yīng)該自己合成的交接數(shù)組，關(guān)于應(yīng)該在其他的服務(wù)器合成的交接數(shù)組則發(fā)布到其他的服務(wù)器。例如在利用者管理服務(wù)器0(80)，將生成的3個(gè)數(shù)組83～85之中的兩個(gè)數(shù)組84、85發(fā)布到其他服務(wù)器，并從其他利用者管理服務(wù)器1、2取得兩個(gè)數(shù)組B-0(86)、C-0(89)。
在取出應(yīng)該自己合成的交接數(shù)組后，進(jìn)行數(shù)組的加法合成。例如利用者管理服務(wù)器0(80)從3個(gè)數(shù)組A-0(83)、B-0(86)、C-0(89)加法合成數(shù)組ABC-0(92)。由于加法合成通過多個(gè)服務(wù)器進(jìn)行分散處理，所以通過增減服務(wù)器數(shù)量，能夠容易地增減處理能力。
加法合成的數(shù)組也發(fā)布到其他所有利用者管理服務(wù)器。由此在全部利用者管理服務(wù)器中在發(fā)布結(jié)束時(shí)，保持有全部利用者管理服務(wù)器加法合成的相同的數(shù)組ABC-0(92)、ABC-1(93)、ABC-2(94)。
加法合成的數(shù)組存儲(chǔ)有各得分(經(jīng)過時(shí)間)的人數(shù)數(shù)據(jù)。然后將該人數(shù)數(shù)據(jù)從先頭進(jìn)行累計(jì)并轉(zhuǎn)換為序號(hào)數(shù)據(jù)ABC-0(95)、ABC-1(96)、ABC-2(97)。該處理在各利用者管理服務(wù)器并行進(jìn)行。另外，也可以在1臺(tái)利用者管理服務(wù)器上進(jìn)行序號(hào)數(shù)據(jù)的轉(zhuǎn)換，然后將其結(jié)果發(fā)布到全部利用者管理服務(wù)器，但花費(fèi)在序號(hào)賦予上的時(shí)間是大致相同的。
根據(jù)以上的處理，各利用者管理服務(wù)器保持有存儲(chǔ)有序號(hào)數(shù)據(jù)的相同數(shù)組ABC-0(95)、ABC-1(96)、ABC-2(97)。最后，參照該序號(hào)數(shù)據(jù)，給各利用者管理服務(wù)器所管理的利用者信息(受理數(shù)據(jù))賦予序號(hào)。
圖34是表示本發(fā)明的第二實(shí)施例的步驟S27的序號(hào)賦予處理的流程圖。該處理根據(jù)來自狀態(tài)管理服務(wù)器51的合計(jì)指示在各利用者管理服務(wù)器43分別被起動(dòng)。在步驟S80準(zhǔn)備利用者管理服務(wù)器臺(tái)數(shù)的交接數(shù)組，在步驟S81，調(diào)用后述的數(shù)組生成處理。在這里生成相當(dāng)于利用者管理服務(wù)器臺(tái)數(shù)的交接數(shù)組。
在步驟S82，將0代入變量a。在步驟S83，在交接數(shù)組被準(zhǔn)備好后，從第a個(gè)服務(wù)器取得在本服務(wù)器加法運(yùn)算的交接數(shù)組數(shù)據(jù)。在步驟S84，判斷a是否大于等于利用者管理服務(wù)器臺(tái)數(shù)max，在判斷結(jié)果為否定的情況下進(jìn)入到步驟S85，為肯定的情況下進(jìn)入到步驟S86。在步驟S85將a加1然后進(jìn)入到步驟S83。在步驟S86，在本服務(wù)器將應(yīng)該處理的全部交接數(shù)組的內(nèi)容進(jìn)行加法合成。合成方法與第一實(shí)施例的步驟S52、步驟S53的處理相同。
在步驟S87，將0代入變量a。在步驟S88，在交接數(shù)組數(shù)據(jù)被準(zhǔn)備好后，從第a個(gè)服務(wù)器取得已加法合成的交接數(shù)組數(shù)據(jù)。在步驟S89，判斷a是否大于等于管理服務(wù)器臺(tái)數(shù)max，在判斷結(jié)果為否定的情況下進(jìn)入到步驟S90，為肯定的情況下進(jìn)入到步驟S91。在步驟S90將a加1然后進(jìn)入到步驟S88。根據(jù)以上的處理，全部利用者管理服務(wù)器43都成為保持有已被加法合成的相同數(shù)組的狀態(tài)。
在步驟S91，調(diào)用序號(hào)轉(zhuǎn)換處理。通過該處理，數(shù)組內(nèi)的人數(shù)數(shù)據(jù)被累計(jì)并被轉(zhuǎn)換為序號(hào)數(shù)據(jù)。在步驟S92，調(diào)用序號(hào)賦予處理。根據(jù)該處理，向各利用者管理服務(wù)器所管理的利用者信息(受理數(shù)據(jù))賦予序號(hào)。
圖35是表示本發(fā)明的第二實(shí)施例的數(shù)組生成處理(步驟S81)的流程圖。該處理是生成被分割為相當(dāng)于利用者管理服務(wù)器臺(tái)數(shù)的利用者信息的交接數(shù)組的處理。在步驟S100，在根據(jù)未處理的利用者信息(受理數(shù)據(jù))算出得分信息的同時(shí)寫入到利用者信息。在步驟S101，把對(duì)利用者的得分除以預(yù)先設(shè)定的管理服務(wù)器臺(tái)數(shù)后的余數(shù)代入變量b。在步驟S102，把對(duì)利用者的得分除以管理服務(wù)器臺(tái)數(shù)后的商數(shù)代入變量c。
在步驟S103，選擇第b個(gè)交接數(shù)組。在步驟S104，根據(jù)變量c的值按照順序從上位開始探索交接數(shù)組。具體地，將c按照每個(gè)與階層對(duì)應(yīng)的比特?cái)?shù)分為階層數(shù)個(gè)，檢查在從上位將數(shù)組單元內(nèi)的c進(jìn)行了劃分的值對(duì)應(yīng)的地址上有無指示下位的數(shù)組單元的有效的指針。
在步驟S105，判斷下位的數(shù)組是否存在，在判斷結(jié)果為否定的情況下進(jìn)入到步驟S106，為肯定的情況下進(jìn)入到步驟S107。在步驟S106，新生成下位的數(shù)組單元和指示其的指針。在步驟S107，判斷是否是最下位數(shù)組，在判斷結(jié)果為否定的情況下進(jìn)入到步驟S104，為肯定的情況下進(jìn)入到步驟S108。
在步驟S108，在與最下位的數(shù)組單元內(nèi)的c的下位規(guī)定比特對(duì)應(yīng)的人數(shù)數(shù)據(jù)上加1。在步驟S109，判斷是否已結(jié)束，在判斷結(jié)果為否定的情況下進(jìn)入到步驟S100，為肯定的情況下結(jié)束處理。通過以上的處理，生成分割為利用者管理服務(wù)器臺(tái)數(shù)的交接數(shù)組。由于各數(shù)組的信息量按照得分信息的下位的值(b)進(jìn)行分配，所以包含于各數(shù)組的人數(shù)信息大體均等，可以期待在利用者管理服務(wù)器中的加法合成處理的負(fù)荷也大體均等。
圖36是表示本發(fā)明的第二實(shí)施例的序號(hào)轉(zhuǎn)換處理(步驟S91)的內(nèi)容的流程圖。在步驟S120，進(jìn)行變量等的初始化(J(人數(shù)數(shù)據(jù)臨時(shí)保持變量)＝0、K(序號(hào)數(shù)據(jù))＝1、P(最上位階層的數(shù)組掃描用計(jì)數(shù)變量)＝O、L(階層)＝0(最上位))。在步驟S121，檢查最上位的數(shù)組單元的第P個(gè)指針是否有效(存在)。在步驟S122，判斷出是否有效，在判斷結(jié)果為否定的情況下進(jìn)入到步驟S124，為肯定的情況下進(jìn)入到步驟S123。
在步驟S123，將階層值(L+1)和步驟S121中的有效指針信息作為自變量，調(diào)用下位階層子程序。在步驟S124，將P加1。在步驟S125，判斷P是否大于等于256，在判斷結(jié)果為否定的情況下進(jìn)入到步驟S121，為肯定的情況下結(jié)束處理。
圖37是表示第二實(shí)施例的下位階層子程序的流程圖。該處理子程序在每個(gè)階層被循環(huán)調(diào)用，在子程序中使用的變量在各個(gè)階層中分別獨(dú)立。另外，最下位的階層中進(jìn)行的處理和在中間階層中進(jìn)行的處理是分離的。在步驟S130，判斷是否為最下位層，在判斷結(jié)果為否定的情況下進(jìn)入到步驟S131，為肯定的情況下進(jìn)入到步驟S137。
步驟S131～步驟S136是中間階層(L＝1～6)的處理。在步驟S131，進(jìn)行初始化使P＝0。在步驟S132，檢查根據(jù)來自上位的子程序的自變量指定的數(shù)組單元的第P個(gè)指針是否有效(存在)。在步驟S133，判斷是否有效，在判斷結(jié)果為否定的情況下進(jìn)入到步驟S135，為肯定的情況下進(jìn)入到步驟S134。
在步驟S134，將階層值(L+1)和步驟S132中的有效指針信息作為自變量，調(diào)用下位階層子程序。在步驟S135，將P加1。在步驟S136，判斷P是否大于等于256，在判斷結(jié)果為否定的情況下進(jìn)入到步驟S132，為肯定的情況下結(jié)束處理并返回到原來的程序。
步驟S137～步驟S147是最下位層(L＝7)的處理。在步驟S137，進(jìn)行初始化使P＝0。在步驟S138，將從上位子程序交接來的有效的數(shù)組數(shù)的計(jì)數(shù)變量Q初始化為1。在步驟S139，讀出第Q個(gè)數(shù)組單元的第P個(gè)人數(shù)數(shù)據(jù)。
在步驟S140，判斷人數(shù)是否大于等于1，在判斷結(jié)果為否定的情況下進(jìn)入到步驟S144，為肯定的情況下進(jìn)入到步驟S141。在步驟S141，為了臨時(shí)保持人數(shù)數(shù)據(jù)，將其代入變量J。在步驟S142，將名次K寫入到第Q個(gè)數(shù)組單元的第P個(gè)中。在步驟S143，將J+K代入名次K，進(jìn)行名次更新。
在步驟S144，將Q加1。在步驟S145，判斷Q是否比從上位程序交接來的有效的數(shù)組數(shù)大，在判斷結(jié)果為否定的情況下進(jìn)入到步驟S139，為肯定的情況下進(jìn)入到步驟S146。在步驟S146將P加1。在步驟S147，判斷P是否大于等于256，在判斷結(jié)果為否定的情況下進(jìn)入到步驟S138，為肯定的情況下結(jié)束處理并返回到原來的子程序。通過以上的處理，各數(shù)組內(nèi)的人數(shù)數(shù)據(jù)被轉(zhuǎn)換為序號(hào)數(shù)據(jù)。
圖38是表示本發(fā)明的第二實(shí)施例的序號(hào)賦予處理(步驟S92)的內(nèi)容的流程圖。在步驟S150，從利用者信息數(shù)組取得未處理的得分信息。在步驟S151，把對(duì)利用者的得分除以管理服務(wù)器臺(tái)數(shù)后的余數(shù)代入變量b。在步驟S152，把對(duì)利用者的得分除以管理服務(wù)器臺(tái)數(shù)后的商數(shù)代入變量c。在步驟S153，選擇第b個(gè)交接數(shù)組。
在步驟S154，根據(jù)變量c的值搜索交接數(shù)組。在步驟S155，根據(jù)變量c的值從最下位數(shù)組單元讀出序號(hào)數(shù)據(jù)，寫入到相應(yīng)的利用者信息。在步驟S156，判斷是否結(jié)束，在判斷結(jié)果為否定的情況下進(jìn)入到步驟S150，為肯定的情況下結(jié)束處理并返回到原來的子程序。
雖然討論了以上的實(shí)施例，但也可以考慮如下的變形例。在實(shí)施例中，討論了使用移動(dòng)終端的例子，也可以使用連接在因特網(wǎng)上的一般的PC終端。在這種情況下，也可以例如按照向登錄服務(wù)器的接受順序向多個(gè)利用者管理服務(wù)器進(jìn)行分配。
雖然作為實(shí)施例討論了將直至操作為止的時(shí)間作為得分來賦予序號(hào)的例子，但下面討論更有效地使用本發(fā)明的交接數(shù)組的方法。在該例中，通過一次的序號(hào)賦予處理，賦予序號(hào)使得正確解答問題數(shù)多的利用者處于更靠前的位置，在正確解答問題數(shù)相同的情況下正確解答平均時(shí)間短的利用者處于更靠前的位置。
例如在利用者A答對(duì)3題、正確解答平均時(shí)間為13秒，利用者B答對(duì)2題、正確解答平均時(shí)間為13秒，利用者C答對(duì)2題、正確解答平均時(shí)間為5秒的情況下，例如用以下的算式求出得分。
得分＝(0xFFFFFFFFFFFFFFFF-正確解答數(shù)*0x100000000+正確解答平均時(shí)間)該公式的含義是數(shù)組能表示的最大數(shù)-將正確解答數(shù)向左移位能夠數(shù)組表現(xiàn)的最大數(shù)的一半(32比特)+正確解答平均時(shí)間。各人的得分如下利用者A0xFFFFFFFFFFFFFFFF-0x300000000+0xD＝0xFFFFFFFD0000000C利用者B0xFFFFFFFFFFFFFFFF-0x200000000+0xD＝0xFFFFFFFE0000000C利用者C0xFFFFFFFFFFFFFFFF-0x200000000+0x5＝0xFFFFFFFE00000004由于本發(fā)明的系統(tǒng)是按照值增大的順序賦予序號(hào)的，所以利用者A是第一位，利用者B是第三位，利用者C是第二位。
這樣，在數(shù)組能夠表示的范圍內(nèi)通過對(duì)操作信息和存儲(chǔ)信息、受理時(shí)間等的各數(shù)據(jù)進(jìn)行比特移位和+-的替換和組合，能夠?qū)?yīng)各種各樣的序號(hào)賦予。因此，在該例中，交接數(shù)組在0xFFFFFF(上位3段)的下面使用兩個(gè)數(shù)組，其余使用各一個(gè)數(shù)組，僅使用13個(gè)總共256個(gè)要素的數(shù)組就能夠表示數(shù)據(jù)。即，本發(fā)明的交接數(shù)組具有在存在大量的近似的值時(shí)最能表現(xiàn)出數(shù)據(jù)壓縮效果的特征。
在該例中，在正確解答數(shù)在1～10(0xA)之間、秒數(shù)在0～255(0xFF)秒的范圍內(nèi)的情況下，即使存在10億人的信息，各階層的數(shù)組為1+1+1+0xA+0xA+0xA+0xA+0xA＝53，即53×256×4Byte(一般的1要素的大小)，最大不超過約54KByte。另外，在正確解答數(shù)在1～100(0x64)之間、秒數(shù)在0～65535(0xFFFF)這樣比較大的范圍內(nèi)的情況下，最大不超過約26MByte，即1+1+1+0x64+0x64+0x64+0x64+(0x64*0xFF)＝26003。實(shí)際上，由于正確解答數(shù)和正確解答時(shí)間有聚集(一邊倒)現(xiàn)象，所以數(shù)據(jù)量變得更少。像這樣，即使不連續(xù)，在一邊倒多的得分上也會(huì)出效果。
在實(shí)施例中，討論了以利用者的按鈕操作為觸發(fā)器，接收按鈕信息進(jìn)行處理的例子。但本發(fā)明也能夠應(yīng)用如下的觸發(fā)器和信息的組合進(jìn)行靈活的信息收集。例如可以考慮以下的操作信息的發(fā)生方法(觸發(fā)器)。
(1)操作觸發(fā)器，(2)0～9(0～9的數(shù)字鍵)的操作，(3)1～12(電視的遙控器等)的操作，(4)其他的(色和形等)各種按鈕的操作，(5)選擇(一覽等)操作，(6)明暗(光傳感器)變化，(7)氣溫(溫度計(jì))變化，(8)氣壓(氣壓計(jì))變化，(9)速度(速度計(jì)和陀螺儀)變化，(10)加速度(陀螺儀等)變化，(11)時(shí)間(表和GP S等)變化，(12)位置(GP S等)變化，(13)高度(GP S等)變化，(14)感情(腦波等)變化，(15)動(dòng)作(姿勢(shì)等的變化等)變化，(16)其他可被判斷出變化的操作信息的發(fā)生方法。
另外，可以考慮下述信息作為操作信息。(1)數(shù)字信息，(2)文字信息，(3)選擇子信息，(4)明暗信息，(5)氣溫信息，(6)氣壓信息，(7)速度信息，(8)加速度信息，(9)時(shí)間信息，(10)位置信息，(11)高度信息，(12)感情信息，(13)動(dòng)作信息本發(fā)明的系統(tǒng)，適用于與觀眾參與的電視節(jié)目連動(dòng)、合計(jì)利用者操作了的回答信息并反映給節(jié)目的系統(tǒng)等需要在短時(shí)間內(nèi)進(jìn)行序號(hào)賦予處理的系統(tǒng)。而且，本發(fā)明的序號(hào)賦予系統(tǒng)不限于與電視節(jié)目連動(dòng)的系統(tǒng)，可以適用于票銷售、賭博和比賽的賭率合計(jì)、拍賣、網(wǎng)絡(luò)游戲的等級(jí)等在有限的時(shí)間內(nèi)集中大量的訪問且需要進(jìn)行序號(hào)賦予的任意的系統(tǒng)。
權(quán)利要求
1.一種合計(jì)系統(tǒng)，其特征在于，具有ID生成單元，給每個(gè)利用者生成ID號(hào)；頁發(fā)送單元，向終端發(fā)送希望終端發(fā)送包含所述ID號(hào)的操作信息的頁信息；操作信息轉(zhuǎn)送單元，接收從終端發(fā)送來的包含所述ID號(hào)的操作信息，根據(jù)ID號(hào)確定應(yīng)該連接的利用者管理單元，將該操作信息轉(zhuǎn)送給所確定的利用者管理單元；多個(gè)利用者管理單元，將從所述操作信息轉(zhuǎn)送單元轉(zhuǎn)送來的操作信息和受理時(shí)間信息一起，對(duì)應(yīng)于利用者存儲(chǔ)到存儲(chǔ)單元中；多個(gè)存儲(chǔ)單元，與所述利用者管理單元相對(duì)應(yīng)，各自分擔(dān)存儲(chǔ)利用者信息。
2.根據(jù)權(quán)利要求1所述的合計(jì)系統(tǒng)，其特征在于，如果設(shè)所述利用者管理單元的數(shù)為N，所述存儲(chǔ)單元中的與利用者信息的登錄位置對(duì)應(yīng)的數(shù)值為I，登錄利用者的所述利用者管理單元的編號(hào)為M，則所述ID號(hào)包含由ID＝I×N+M所表達(dá)的數(shù)值。
3.根據(jù)權(quán)利要求2所述的合計(jì)系統(tǒng)，其特征在于，所述操作信息轉(zhuǎn)送單元，根據(jù)將所述ID號(hào)除以利用者管理單元的數(shù)N后的余數(shù)，來確定應(yīng)該連接的利用者管理單元，所述利用者管理單元，根據(jù)將所述ID號(hào)除以利用者管理單元的數(shù)N所得出的商數(shù)，來確定所述存儲(chǔ)單元中的利用者信息的登錄位置。
4.根據(jù)權(quán)利要求1所述的合計(jì)系統(tǒng)，其特征在于，還具有負(fù)荷分散單元，其包括多個(gè)所述操作信息轉(zhuǎn)送單元，將從終端發(fā)送來的操作信息分配給多個(gè)所述操作信息轉(zhuǎn)送單元。
5.根據(jù)權(quán)利要求1所述的合計(jì)系統(tǒng)，其特征在于，還具有序號(hào)賦予單元，根據(jù)存儲(chǔ)在多個(gè)所述存儲(chǔ)單元中的利用者的操作信息和受理時(shí)間信息的至少一種信息，給利用者信息賦予序號(hào)。
6.根據(jù)權(quán)利要求5所述的合計(jì)系統(tǒng)，其特征在于，對(duì)應(yīng)多個(gè)所述存儲(chǔ)單元設(shè)有多個(gè)所述序號(hào)賦予單元，并具有數(shù)組生成單元，生成用于將存儲(chǔ)在所述存儲(chǔ)單元中的信息分配給多個(gè)所述序號(hào)賦予單元的多個(gè)交接數(shù)組；合成單元，收集并合成應(yīng)該由自己合成的多個(gè)所述交接數(shù)組，并發(fā)布合成結(jié)果；轉(zhuǎn)換單元，將合成的數(shù)組的人數(shù)數(shù)據(jù)轉(zhuǎn)換為序號(hào)數(shù)據(jù)；序號(hào)賦予單元，根據(jù)所述序號(hào)數(shù)據(jù)，給存儲(chǔ)于對(duì)應(yīng)的存儲(chǔ)單元內(nèi)的利用者信息賦予序號(hào)。
7.根據(jù)權(quán)利要求6所述的合計(jì)系統(tǒng)，其特征在于，所述交接數(shù)組是由規(guī)定數(shù)的一維數(shù)據(jù)數(shù)組形成的數(shù)組單元的集合，在最下位層的數(shù)組單元中，存儲(chǔ)有表示信息的數(shù)量的數(shù)據(jù)，該信息具有被存儲(chǔ)在與應(yīng)該賦予序號(hào)的數(shù)值對(duì)應(yīng)的數(shù)組位置上的相應(yīng)數(shù)值，在上位多層數(shù)組單元的與應(yīng)賦予序號(hào)的數(shù)值對(duì)應(yīng)的數(shù)組位置上存儲(chǔ)表示下位數(shù)組單元位置的指針，數(shù)組單元僅生成在內(nèi)部或者下位存在有效數(shù)據(jù)的數(shù)組單元。
8.根據(jù)權(quán)利要求6所述的合計(jì)系統(tǒng)，其特征在于，所述應(yīng)賦予序號(hào)的數(shù)值是根據(jù)利用者的個(gè)人信息、利用者的環(huán)境、利用者的操作信息、從受理時(shí)間開始的經(jīng)過時(shí)間而求出的得分，按照得分的從小到大的順序賦予序號(hào)。
9.一種合計(jì)方法，其特征在于，具有給每個(gè)利用者生成ID號(hào)的步驟；向終端發(fā)送希望終端發(fā)送包含所述ID號(hào)的操作信息的頁信息的步驟；從終端接收發(fā)送來的包含所述ID號(hào)的操作信息，根據(jù)ID號(hào)確定應(yīng)該連接的利用者管理單元，將該操作信息轉(zhuǎn)送給所確定的利用者管理單元的步驟；和將從所述操作信息轉(zhuǎn)送單元轉(zhuǎn)送來的操作信息和受理時(shí)間信息一起，對(duì)應(yīng)于利用者存儲(chǔ)到存儲(chǔ)單元中的步驟。
全文摘要
本發(fā)明提供一種能夠通過通信網(wǎng)快速地對(duì)利用者的操作信息進(jìn)行合計(jì)并賦予序號(hào)的合計(jì)系統(tǒng)。向利用者分配ID號(hào)，代理服務(wù)器根據(jù)該ID號(hào)，將來自利用者的帶有ID號(hào)的操作信息快速地轉(zhuǎn)送到特定的管理服務(wù)器。管理服務(wù)器，根據(jù)該ID號(hào)快速地訪問利用者信息。而且，規(guī)定的服務(wù)器使用特殊的交接數(shù)組數(shù)據(jù)收集并合成與從接受開始的經(jīng)過時(shí)間等得分信息對(duì)應(yīng)的人數(shù)數(shù)據(jù)，在該交接數(shù)組中存儲(chǔ)序號(hào)信息并向管理服務(wù)器發(fā)送。加載平衡器將呼叫分配給任意的代理服務(wù)器，代理服務(wù)器能夠快速地中繼呼叫，管理服務(wù)器能夠快速地進(jìn)行利用者信息的參照。另外因?yàn)橛啥鄠€(gè)管理服務(wù)器進(jìn)行分散處理，所以能夠容易地?cái)U(kuò)張。
文檔編號(hào)H04L29/12GK1762141SQ20048000764
公開日2006年4月19日 申請(qǐng)日期2004年10月29日 優(yōu)先權(quán)日2003年11月10日
發(fā)明者深澤隆茂, 比留間裕, 新垣好二, 三科達(dá)治 申請(qǐng)人:Eath株式會(huì)社