[發明專利]一種會話的管理方法及系統

有效

• 申請號: 201210514591.5
• 申請日: 2012-12-05
• 公開（公告）號: CN103856462B
• 公開（公告）日: 2017-02-15
• 發明（設計）人: 劉小杰
• 申請（專利權）人: 深圳市快播科技有限公司
• 主分類號: H04L29/06
• 分類號: H04L29/06
• 代理公司: 深圳市順天達專利商標代理有限公司44217
• 代理人: 李琴

1.一種會話的管理方法，其特征在于，包括：

預先分別使用紅黑樹和哈希表組織多個會話，其中，紅黑樹的每個節點包括關鍵字及節點值，所述關鍵字為超時時間，所述節點值為該超時時間所對應的所有會話名稱的集合；哈希表的每一項包括鍵對象和值對象，且所述鍵對象為會話名稱，所述值對象包括超時時間和會話信息；

在所述紅黑樹中以超時時間為關鍵字查找相應的會話名稱，且在所述哈希表中以會話名稱為鍵對象查找相應的超時時間和會話信息。

2.根據權利要求1所述的會話的管理方法，其特征在于，在插入會話時，進行以下步驟：

在所述哈希表中：

根據待插入的會話名稱計算相應的哈希值，并根據所計算的哈希值計算在所述哈希表中的相應位置；

在所述相應位置插入會話名稱與超時時間、會話信息的映射；

在所述紅黑樹中：

根據待插入的超時時間查找所述超時時間相應的節點；

若查找到相應的節點，則將所述哈希表中與所述超時時間對應的會話名稱添加到所述相應節點的節點值中；

若查找不到相應的節點，則以所述超時時間為關鍵字創建節點，并將所述哈希表中與所述超時時間對應的會話名稱添加到所創建節點的節點值中。

3.根據權利要求1所述的會話的管理方法，其特征在于，在修改特定會話名稱的超時時間時，進行以下步驟：

根據所述特定會話名稱，在所述哈希表中查找相應的超時時間和會話信息，并修改哈希表中所述特定會話名稱所對應的超時時間；

在所述紅黑樹中以所查找到的超時時間為關鍵字查找相應的節點，并在所查找到的節點的節點值中刪除所述特定會話名稱；

在所述紅黑樹中以新的超時時間為關鍵字查找相應的節點，且在查找到相應的節點時，將所述特定會話名稱添加到該節點的節點值中；在查找不到相應的節點時，以所述新的超時時間為關鍵字創建節點，并將所述特定會話名稱添加到所創建節點的節點值中。

4.根據權利要求1所述的會話的管理方法，其特征在于，在超時檢測時，進行以下步驟：

在所述紅黑樹中依次從各個節點中找到超時時間小于當前時間的節點，并返回所查找到的相應節點所對應的會話名稱。

5.一種會話的管理系統，其特征在于，包括：

存儲模塊，用于預先分別使用紅黑樹和哈希表組織多個會話，其中，紅黑樹的每個節點包括關鍵字及節點值，所述關鍵字為超時時間，所述節點值為該超時時間所對應的所有會話名稱的集合；哈希表的每一項包括鍵對象和值對象，且所述鍵對象為會話名稱，所述值對象包括超時時間和會話信息；

查找模塊，用于在所述紅黑樹中以超時時間為關鍵字查找相應的會話名稱，且在所述哈希表中以會話名稱為鍵對象查找相應的超時時間和會話信息。

6.根據權利要求5所述的會話的管理系統，其特征在于，還包括：用于插入會話的插入模塊，且所述插入模塊包括：

第一插入單元，用于在所述哈希表中，根據待插入的會話名稱計算相應的哈希值，并根據所計算的哈希值計算在所述哈希表中的相應位置；而且，在所述相應位置插入會話名稱與超時時間、會話信息的映射；

第二插入單元，用于在所述紅黑樹中，根據待插入的超時時間查找相應的節點；若查找到相應的節點，則將所述哈希表中與所述超時時間對應的會話名稱添加到所述相應節點的節點值中；若查找不到相應的節點，則以所述超時時間為關鍵字創建節點，并將所述哈希表中與所述超時時間對應的會話名稱添加到所創建節點的節點值中。

7.根據權利要求5所述的會話的管理系統，其特征在于，還包括用于修改特定會話名稱的超時時間的修改模塊，且所述修改模塊包括：

第一修改單元，用于根據所述特定會話名稱，在所述哈希表中查找相應的超時時間和會話信息，并將所述哈希表中所述特定會話名稱所對應的超時時間修改為新的超時時間；

第二修改單元，用于在所述紅黑樹中以所查找到的超時時間為關鍵字查找相應的節點，并在所查找到的節點的節點值中刪除所述特定會話名稱；然后，在所述紅黑樹中以新的超時時間為關鍵字查找相應的節點，若查找到相應的節點，則將所述特定會話名稱添加到該節點的節點值中；若查找不到相應的節點，則以所述新的超時時間為關鍵字創建節點，并將所述特定會話名稱添加到所創建節點的節點值中。

8.根據權利要求5所述的會話的管理系統，其特征在于，還包括：

超時檢測模塊，用于在所述紅黑樹中依次從各個節點中找到超時時間小于當前時間的節點，并返回所查找到的相應節點所對應的會話名稱。