專利名稱：一種在即時(shí)通信系統(tǒng)中引用用戶信息的方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及即時(shí)通信4支術(shù)，特別涉及在即時(shí)通信系統(tǒng)中引用用戶信息的方 法及裝置。
背景技術(shù)：
在現(xiàn)有即時(shí)通信系統(tǒng)中，當(dāng)用戶登錄即時(shí)通信系統(tǒng)時(shí)，需要在內(nèi)存中加載 該登錄用戶的所有聯(lián)系人列表，并將登陸用戶的信息分別記錄到各聯(lián)系人列表 中。
假設(shè)一個(gè)即時(shí)通信系統(tǒng)/網(wǎng)站中有1000萬(wàn)注冊(cè)用戶，每個(gè)注冊(cè)用戶擁有20 個(gè)聯(lián)系人，這樣總的聯(lián)系人數(shù)就有2億個(gè)，假設(shè)用來(lái)標(biāo)識(shí)每個(gè)用戶的唯一用戶 標(biāo)識(shí)占用20字節(jié)內(nèi)存，這樣把所有聯(lián)系人存放在內(nèi)存中，則至少需要占用48億 字節(jié)(1000*20* (20 +地址指針占用的內(nèi)存)=48億；其中，32位系統(tǒng)地址指 針占用的內(nèi)存是4字節(jié)，相應(yīng)的，64位系統(tǒng)是8字節(jié)。)，即4.8G內(nèi)存。因此在 4G內(nèi)存配置的32位系統(tǒng)下，這樣大的數(shù)據(jù)不能全部存i欠在內(nèi)存中。
目前一般采用兩種方式解決上述問(wèn)題
1、 通過(guò)硬盤來(lái)實(shí)現(xiàn)，把部分?jǐn)?shù)據(jù)存放在內(nèi)存中，另外的數(shù)據(jù)存放在硬盤 之類的介質(zhì)中；需要時(shí)把硬盤中的數(shù)據(jù)調(diào)入到內(nèi)存，把不需要的數(shù)據(jù)寫到硬盤 中。但是由于硬盤的訪問(wèn)速度比內(nèi)存慢幾個(gè)數(shù)量級(jí)，所以一定程度上影響了系 統(tǒng)的性能，也增加了系統(tǒng)的復(fù)雜性。
2、 通過(guò)多臺(tái)服務(wù)器來(lái)實(shí)現(xiàn)，把數(shù)據(jù)分散存放在不同的服務(wù)器中；客戶端 訪問(wèn)時(shí)，用戶基于用戶標(biāo)識(shí)符根據(jù)一定的算法得到服務(wù)器，再?gòu)脑摲?wù)器中獲 取數(shù)據(jù)；此種解決方式可以容納較大的數(shù)據(jù)量，但系統(tǒng)比較復(fù)雜、部署成本較 高。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明提供一種在即時(shí)通信系統(tǒng)中引用用戶信息的方法及裝 置，用以解決現(xiàn)有技術(shù)中因重復(fù)存儲(chǔ)相同的用戶信息而導(dǎo)致系統(tǒng)資源消耗大、 成本高的問(wèn)題。
本發(fā)明提供以下技術(shù)方案
一種在即時(shí)通信系統(tǒng)中引用用戶信息的方法，包括步驟 將即時(shí)通信用戶的用戶標(biāo)識(shí)轉(zhuǎn)換成對(duì)應(yīng)的特征值；
利用所述特征值查詢內(nèi)存中用戶標(biāo)識(shí)的特征值與存儲(chǔ)用戶信息的地址之 間的映射關(guān)系，獲得相應(yīng)的地址；以及
通過(guò)直接引用獲得的地址來(lái)引用用戶信息。 根據(jù)上述方法
在內(nèi)存中未查詢到對(duì)應(yīng)的地址時(shí)獲取內(nèi)存中存儲(chǔ)用戶信息的地址，并建立 所述特征值與所述地址之間的映射關(guān)系。
所述特征值對(duì)應(yīng)多個(gè)存儲(chǔ)用戶信息的地址時(shí)，將存儲(chǔ)用戶信息的地址中的 用戶標(biāo)識(shí)與當(dāng)前引用的用戶標(biāo)識(shí)比較，確定需要引用的地址。
本發(fā)明采用哈希算法將所述用戶標(biāo)識(shí)轉(zhuǎn)換成對(duì)應(yīng)的特征值。
所述用戶標(biāo)識(shí)的特征值與存儲(chǔ)用戶信息的地址之間的映射關(guān)系還包括用 戶標(biāo)識(shí)的引用計(jì)數(shù)。
引用用戶信息時(shí)，累計(jì)所述引用計(jì)數(shù)；或者，釋放引用用戶信息時(shí)，減少 所述引用計(jì)數(shù)。
所述引用計(jì)數(shù)為空時(shí)，釋放存儲(chǔ)用戶信息的內(nèi)存。
所述用戶信息至少包括用戶標(biāo)識(shí)。
一種在即時(shí)通信系統(tǒng)中引用用戶信息的裝置，包括
存儲(chǔ)單元，用于存儲(chǔ)用戶標(biāo)識(shí)的特征值與存儲(chǔ)用戶信息的地址之間的映射 關(guān)系；
轉(zhuǎn)換單元，用于在需要引用用戶信息時(shí)將用戶標(biāo)識(shí)轉(zhuǎn)換成特征值；
處理單元，利用所迷特征值查詢所述存儲(chǔ)單元中的映射關(guān)系，獲得相應(yīng)的 地址并通過(guò)直接引用該地址來(lái)引用用戶信息。
所述存儲(chǔ)單元存儲(chǔ)的映射關(guān)系包^"用戶標(biāo)識(shí)的引用計(jì)數(shù)。
所述處理單元引用用戶信息時(shí)，累計(jì)用戶標(biāo)識(shí)的引用計(jì)數(shù)；或者，釋放引 用用戶信息時(shí)，減少用戶標(biāo)識(shí)的引用計(jì)數(shù)。
所述引用計(jì)數(shù)為空時(shí)，所述處理單元釋放存儲(chǔ)用戶信息的內(nèi)存。 本發(fā)明有益效果如下
本發(fā)明根據(jù)同一用戶標(biāo)識(shí)具有唯一性，在進(jìn)程中只存放一份用戶信息，通 過(guò)用戶標(biāo)識(shí)的特征值與存儲(chǔ)用戶信息的地址之間的映射關(guān)系，直接引用存儲(chǔ)用 戶信息的地址來(lái)引用該用戶信息，采用本發(fā)明方法實(shí)現(xiàn)了用較少的內(nèi)存緩存較 大的數(shù)據(jù)量，提高了系統(tǒng)的容量和性能。


圖1為本發(fā)明實(shí)施例中在即時(shí)通信系統(tǒng)中引用用戶信息的裝置結(jié)構(gòu)示意
圖2為本發(fā)明實(shí)施例中哈希列表結(jié)構(gòu)示意圖3為本發(fā)明實(shí)施例中在內(nèi)存中建立登錄用戶聯(lián)系人列表過(guò)程中引用用戶 標(biāo)識(shí)的實(shí)現(xiàn)流程圖4為本發(fā)明實(shí)施例中用戶從即時(shí)通信系統(tǒng)注銷時(shí)引用聯(lián)系人用戶標(biāo)識(shí)的 實(shí)現(xiàn)流程圖5為本發(fā)明實(shí)施例中用戶標(biāo)識(shí)狀態(tài)改變時(shí)向其聯(lián)系人通知狀態(tài)改變信息 的實(shí)現(xiàn)流程圖。
具體實(shí)施例方式
為了解決現(xiàn)有技術(shù)中因重復(fù)存儲(chǔ)相同的用戶信息而導(dǎo)致系統(tǒng)資源消耗大、 成本高等問(wèn)題，本發(fā)明將用戶標(biāo)識(shí)轉(zhuǎn)換成特征值，并在內(nèi)存中建立用戶標(biāo)識(shí)的 特征值與存儲(chǔ)用戶信息的地址之間的映射關(guān)系，通過(guò)直接引用存儲(chǔ)用戶信息的
地址來(lái)實(shí)現(xiàn)引用用戶信息。
如圖l所示，本實(shí)施例中的在即時(shí)通信系統(tǒng)中引用用戶信息的裝置，用于 管理即時(shí)通信系統(tǒng)中的用戶信息，包括引用和釋放存儲(chǔ)用戶信息的地址。該裝
置主要包括轉(zhuǎn)換單元IO、存儲(chǔ)單元11和處理單元12;其中
轉(zhuǎn)換單元IO，用于在需要引用用戶信息時(shí)將用戶標(biāo)識(shí)轉(zhuǎn)換成特征值； 存儲(chǔ)單元ll,通過(guò)接口與所述轉(zhuǎn)換單元10連接，用于存儲(chǔ)用戶標(biāo)識(shí)的特征
值與存儲(chǔ)用戶信息的地址之間的映射關(guān)系；
處理單元12，通過(guò)接口與所述存儲(chǔ)單元11連接，利用所述特征值查詢所
述存儲(chǔ)單元11中的映射關(guān)系，獲得相應(yīng)的地址并通過(guò)直接引用該地址來(lái)引用
用戶信息。
所述接口可以為內(nèi)部通信接口 。
本發(fā)明實(shí)施例中使用哈希列表來(lái)存放已注冊(cè)的用戶標(biāo)識(shí)，哈希算法可以唯 一確認(rèn)一個(gè)用戶標(biāo)識(shí)是否已在系統(tǒng)中出現(xiàn)過(guò)。如圖2所示，用戶標(biāo)識(shí)通過(guò)哈希 算法獲得唯一對(duì)應(yīng)的特征值，即哈希值，根據(jù)所述哈希值在內(nèi)存中查詢對(duì)應(yīng)的 用戶節(jié)點(diǎn)；所述用戶節(jié)點(diǎn)包含用戶標(biāo)識(shí)地址值和引用計(jì)數(shù)兩個(gè)字段；其中，所 述用戶標(biāo)識(shí)地址值，用于保存用戶標(biāo)識(shí)；所述引用計(jì)數(shù)，用于記錄用戶標(biāo)識(shí)被 重復(fù)使用的次數(shù)，當(dāng)用戶標(biāo)識(shí)被引用時(shí)，累計(jì)對(duì)應(yīng)的引用計(jì)數(shù)；當(dāng)用戶標(biāo)識(shí)被 取消引用時(shí)，減少對(duì)應(yīng)的引用計(jì)數(shù)，直到引用計(jì)數(shù)減為空時(shí)，該用戶節(jié)點(diǎn)內(nèi)存 被釋放。
請(qǐng)參閱圖3 ，以在內(nèi)存中建立登錄用戶的聯(lián)系人列表過(guò)程中引用用戶標(biāo)識(shí)為
例，其處理過(guò)程如下
步驟300、用戶登錄即時(shí)通信系統(tǒng)。
步驟301 、將登錄用戶標(biāo)識(shí)通過(guò)哈希算法轉(zhuǎn)換成哈希值。
步驟302、根據(jù)所述哈希值在內(nèi)存中查找對(duì)應(yīng)的用戶節(jié)點(diǎn)是否存在；如果
存在，則執(zhí)行步驟303;否則，執(zhí)行步驟304。
步驟303、讀取用戶節(jié)點(diǎn)中存儲(chǔ)所述登錄用戶的用戶標(biāo)識(shí)的地址，并將該 用戶標(biāo)識(shí)的引用計(jì)數(shù)加l，繼續(xù)步驟305。
步驟304、建立登錄用戶標(biāo)識(shí)的^合希值與存儲(chǔ)該用戶標(biāo)識(shí)的地址之間的映 射關(guān)系，即建立所述用戶標(biāo)識(shí)的用戶節(jié)點(diǎn)，并將該用戶標(biāo)識(shí)的引用計(jì)數(shù)置l。
步驟305 、獲取登錄用戶的所有正向和反向聯(lián)系人的用戶標(biāo)識(shí)。
步驟306、將各聯(lián)系人用戶標(biāo)識(shí)通過(guò)哈希算法轉(zhuǎn)換成對(duì)應(yīng)的哈希值。
步驟307、才艮據(jù)各哈希值在內(nèi)存中查找對(duì)應(yīng)的用戶節(jié)點(diǎn)是否存在；如果存 在，則執(zhí)行步驟309;否則，執(zhí)行步驟308。
步驟308、建立各聯(lián)系人的用戶標(biāo)識(shí)的哈希值與相應(yīng)存儲(chǔ)各聯(lián)系人的用戶 標(biāo)識(shí)的地址之間的映射關(guān)系，即建立各聯(lián)系人的用戶標(biāo)識(shí)的用戶節(jié)點(diǎn)。
步驟309、讀取用戶節(jié)點(diǎn)中存儲(chǔ)用戶標(biāo)識(shí)的地址，并將其加入到對(duì)應(yīng)的聯(lián) 系人列表(即正向聯(lián)系人列表和反向聯(lián)系人列表)，同時(shí)，將對(duì)應(yīng)的用戶標(biāo)識(shí) 的引用計(jì)數(shù)加l。
上述過(guò)程中，如果用戶標(biāo)識(shí)對(duì)應(yīng)的"合希值對(duì)應(yīng)有多個(gè)存儲(chǔ)用戶信息的地址 時(shí)，則進(jìn)一步將需要引用的用戶標(biāo)識(shí)與各地址保存的用戶標(biāo)識(shí)進(jìn)行比較來(lái)確定 對(duì)應(yīng)的地址，即該地址存儲(chǔ)的用戶標(biāo)識(shí)與需要引用的用戶標(biāo)識(shí)相同。
相應(yīng)的，當(dāng)用戶從即時(shí)通信系統(tǒng)注銷時(shí)，如圖4所示，其主要實(shí)現(xiàn)過(guò)程如
下
步驟400、用戶從即時(shí)通信系統(tǒng)中注銷。
步驟401、用戶查找所有正向和反向聯(lián)系人的用戶標(biāo)識(shí)。
步驟402、將各聯(lián)系人的用戶標(biāo)識(shí)通過(guò)哈希算法轉(zhuǎn)換成對(duì)應(yīng)的哈希值。
步驟403、根據(jù)各哈希值在內(nèi)存中查找對(duì)應(yīng)的用戶節(jié)點(diǎn)，并將對(duì)應(yīng)的各聯(lián)
系人用戶標(biāo)識(shí)的引用計(jì)數(shù)減l;若引用計(jì)數(shù)減為空時(shí)，則將該聯(lián)系人用戶節(jié)點(diǎn)
內(nèi)存釋放。
當(dāng)用戶標(biāo)識(shí)的狀態(tài)改變時(shí)，即時(shí)通信系統(tǒng)要向該用戶的正向聯(lián)系人和反向
聯(lián)系人通知該用戶的狀態(tài)改變信息，如圖5所示，用戶標(biāo)識(shí)狀態(tài)改變時(shí)向其聯(lián) 系人用戶標(biāo)識(shí)通知其狀態(tài)改變信息的處理過(guò)程如下 步驟500、用戶標(biāo)識(shí)狀態(tài)改變。
步驟501、在內(nèi)存中查找該用戶標(biāo)識(shí)的用戶節(jié)點(diǎn)，并將用戶標(biāo)識(shí)的引用計(jì) 數(shù)加l。
步驟502、根據(jù)該用戶標(biāo)識(shí)的用戶節(jié)點(diǎn)在內(nèi)存中查找其所有聯(lián)系人的用戶 節(jié)點(diǎn)，即獲取到存儲(chǔ)聯(lián)系人用戶標(biāo)識(shí)的地址，并將聯(lián)系人用戶標(biāo)識(shí)的引用計(jì)數(shù) 加l。
步驟503、將存儲(chǔ)聯(lián)系人用戶標(biāo)識(shí)的地址轉(zhuǎn)換為相應(yīng)的用戶標(biāo)識(shí)字符串值； 例如某個(gè)聯(lián)系人用戶標(biāo)識(shí)地址是long idAddr = 0x04f445,則該聯(lián)系人用戶標(biāo)識(shí) 的字符串值就是char承pstrCntID=(char*)idAddr。
;步驟504、即時(shí)通信系統(tǒng)根據(jù)得到的字符串型聯(lián)系人用戶標(biāo)識(shí)向各聯(lián)系人 通知用戶標(biāo)識(shí)狀態(tài)改變的信息。
根據(jù)用戶對(duì)應(yīng)的哈希值在內(nèi)存中查找對(duì)應(yīng)的用戶節(jié)點(diǎn)，獲取到存儲(chǔ)用戶標(biāo) 識(shí)的地址并引用該地址。因此，同一個(gè)用戶標(biāo)識(shí)在一個(gè)進(jìn)程中，其內(nèi)存只占用 一次，不會(huì)重復(fù)存在，這樣可以實(shí)現(xiàn)較少的內(nèi)存存放較大的用戶信息。例如 用戶標(biāo)識(shí)是contacttest一 10002，有100個(gè)用戶把該用戶標(biāo)識(shí)加為好友，則使用本 算法后這100個(gè)用戶對(duì)于該用戶標(biāo)識(shí)占用的內(nèi)存只有100*4 〔32位系統(tǒng)地址指 針內(nèi)存〕+strlen(contacttest—idl0002)〔用戶標(biāo)識(shí)注冊(cè)長(zhǎng)度〕+4 〔用戶節(jié)點(diǎn)地址〕 =400+19+4=423字節(jié)；若使用傳統(tǒng)方法，占用的內(nèi)存就至少需要 10(^4+10(^strlen(contacttest一idl0002^2300字節(jié)，顯然地，采用本算法后內(nèi)存 使用節(jié)省了(l — 423/2300)* 100°/。=82%。
綜上所述，同一用戶標(biāo)識(shí)具有唯一性，通過(guò)采用哈希算法實(shí)現(xiàn)了同一用戶 標(biāo)識(shí)在系統(tǒng)內(nèi)存中不會(huì)出現(xiàn)兩份以上的數(shù)據(jù)a，因此，減小了系統(tǒng)內(nèi)存的使
用；另外，根據(jù)哈希算法，用戶可以快速地查詢其相應(yīng)的正向和反向聯(lián)系人， 有效地提高了系統(tǒng)的效率。
本發(fā)明中不局限于使用哈希算法轉(zhuǎn)換用戶標(biāo)識(shí)的特征值，也可以采用具有 相同功能的其他算法實(shí)現(xiàn)，其過(guò)程與上述同理，不再贅述。
顯然，本領(lǐng)域的技術(shù)人員可以對(duì)本發(fā)明進(jìn)行各種改動(dòng)和變型而不脫離本發(fā) 明的精神和范圍。這樣，倘若對(duì)本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求 及其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動(dòng)和變型在內(nèi)。
權(quán)利要求
1、一種在即時(shí)通信系統(tǒng)中引用用戶信息的方法，其特征在于，包括步驟將即時(shí)通信用戶的用戶標(biāo)識(shí)轉(zhuǎn)換成對(duì)應(yīng)的特征值；利用所述特征值查詢內(nèi)存中用戶標(biāo)識(shí)的特征值與存儲(chǔ)用戶信息的地址之間的映射關(guān)系，獲得相應(yīng)的地址；以及通過(guò)直接引用獲得的地址來(lái)引用用戶信息。
2、 如權(quán)利要求1所述的在即時(shí)通信系統(tǒng)中引用用戶信息的方法，其特征 在于，在內(nèi)存中未查詢到對(duì)應(yīng)的地址時(shí)獲取內(nèi)存中存儲(chǔ)用戶信息的地址，并建 立所述特征值與所述地址之間的映射關(guān)系。
3、 如權(quán)利要求1所述的在即時(shí)通信系統(tǒng)中引用用戶信息的方法，其特征 在于，所述特征值對(duì)應(yīng)多個(gè)存儲(chǔ)用戶信息的地址時(shí)，將存儲(chǔ)用戶信息的地址中 的用戶標(biāo)識(shí)與當(dāng)前引用的用戶標(biāo)識(shí)比較，確定需要引用的地址。
4、 如權(quán)利要求1所述的在即時(shí)通信系統(tǒng)中引用用戶信息的方法，其特征 在于，采用哈希算法將所述用戶標(biāo)識(shí)轉(zhuǎn)換成對(duì)應(yīng)的特征值。
5、 如權(quán)利要求1所述的在即時(shí)通信系統(tǒng)中引用用戶信息的方法，其特征 在于，所述用戶標(biāo)識(shí)的特征值與存儲(chǔ)用戶信息的地址之間的映射關(guān)系還包括用 戶標(biāo)識(shí)的引用計(jì)數(shù)。
6、 如權(quán)利要求4所述的在即時(shí)通信系統(tǒng)中引用用戶信息的方法，其特征 在于，引用用戶信息時(shí)，累計(jì)所述引用計(jì)數(shù)；或者，釋放引用用戶信息時(shí)，減 少所述引用計(jì)數(shù)。
7、 如權(quán)利要求6所述的在即時(shí)通信系統(tǒng)中引用用戶信息的方法，其特征 在于，所述引用計(jì)數(shù)為空時(shí)，釋放存儲(chǔ)用戶信息的內(nèi)存。
8、 如權(quán)利要求1至7任一項(xiàng)所述的在即時(shí)通信系統(tǒng)中引用用戶信息的方 法，其特征在于，所述用戶信息至少包括用戶標(biāo)識(shí)。
9、 一種在即時(shí)通信系統(tǒng)中引用用戶信息的裝置，其特征在于，包括存儲(chǔ)單元，用于存儲(chǔ)用戶標(biāo)識(shí)的特征值與存儲(chǔ)用戶信息的地址之間的映射關(guān)系；轉(zhuǎn)換單元，用于在需要引用用戶信息時(shí)將用戶標(biāo)識(shí)轉(zhuǎn)換成特征值； 處理單元，利用所述特征值查詢所迷存儲(chǔ)羊元中的映射關(guān)系，獲得相應(yīng)的 地址并通過(guò)直接引用該地址來(lái)引用用戶信息。
10、 如權(quán)利要求9所述的在即時(shí)通信系統(tǒng)中引用用戶信息的裝置，其特征 在于，所述存儲(chǔ)單元存儲(chǔ)的映射關(guān)系包括用戶標(biāo)識(shí)的引用計(jì)數(shù)。
11、 如權(quán)利要求10所述的在即時(shí)通信系統(tǒng)中引用用戶信息的裝置，其特 征在于，所述處理單元引用用戶信息時(shí)，累計(jì)用戶標(biāo)識(shí)的引用計(jì)數(shù)；或者，釋 放引用用戶信息時(shí)，減少用戶標(biāo)識(shí)的引用計(jì)數(shù)。
12、 如權(quán)利要求11所述的在即時(shí)通信系統(tǒng)中引用用戶信息的裝置，其特 征在于，所述引用計(jì)數(shù)為空時(shí)，所述處理單元釋》文存儲(chǔ)用戶信息的內(nèi)存。
全文摘要
本發(fā)明公開(kāi)了一種在即時(shí)通信系統(tǒng)中引用用戶信息的方法，用以解決現(xiàn)有技術(shù)中因重復(fù)存儲(chǔ)相同的用戶信息而導(dǎo)致系統(tǒng)資源消耗大、成本高等問(wèn)題；該方法將即時(shí)通信用戶的用戶標(biāo)識(shí)轉(zhuǎn)換成對(duì)應(yīng)的特征值；利用所述特征值查詢內(nèi)存中用戶標(biāo)識(shí)的特征值與存儲(chǔ)用戶信息的地址之間的映射關(guān)系，獲得相應(yīng)的地址；以及通過(guò)直接引用獲得的地址來(lái)引用用戶信息。本發(fā)明還同時(shí)公開(kāi)了一種在即時(shí)通信系統(tǒng)中引用用戶信息的裝置。采用本發(fā)明可以實(shí)現(xiàn)使用較少的內(nèi)存緩存較多的用戶數(shù)據(jù)，從而降低了系統(tǒng)的成本，提高了系統(tǒng)的容量與性能。
文檔編號(hào)H04M3/493GK101102286SQ200610090188
公開(kāi)日2008年1月9日 申請(qǐng)日期2006年7月5日 優(yōu)先權(quán)日2006年7月5日
發(fā)明者莫建祥 申請(qǐng)人:阿里巴巴公司