[发明专利]一种会话的管理方法及系统

权利要求书

1.一种会话的管理方法，其特征在于，包括：

预先分别使用红黑树和哈希表组织多个会话，其中，红黑树的每个节点包括关键字及节点值，所述关键字为超时时间，所述节点值为该超时时间所对应的所有会话名称的集合；哈希表的每一项包括键对象和值对象，且所述键对象为会话名称，所述值对象包括超时时间和会话信息；

在所述红黑树中以超时时间为关键字查找相应的会话名称，且在所述哈希表中以会话名称为键对象查找相应的超时时间和会话信息。

2.根据权利要求1所述的会话的管理方法，其特征在于，在插入会话时，进行以下步骤：

在所述哈希表中：

根据待插入的会话名称计算相应的哈希值，并根据所计算的哈希值计算在所述哈希表中的相应位置；

在所述相应位置插入会话名称与超时时间、会话信息的映射；

在所述红黑树中：

根据待插入的超时时间查找所述超时时间相应的节点；

若查找到相应的节点，则将所述哈希表中与所述超时时间对应的会话名称添加到所述相应节点的节点值中；

若查找不到相应的节点，则以所述超时时间为关键字创建节点，并将所述哈希表中与所述超时时间对应的会话名称添加到所创建节点的节点值中。

3.根据权利要求1所述的会话的管理方法，其特征在于，在修改特定会话名称的超时时间时，进行以下步骤：

根据所述特定会话名称，在所述哈希表中查找相应的超时时间和会话信息，并修改哈希表中所述特定会话名称所对应的超时时间；

在所述红黑树中以所查找到的超时时间为关键字查找相应的节点，并在所查找到的节点的节点值中删除所述特定会话名称；

在所述红黑树中以新的超时时间为关键字查找相应的节点，且在查找到相应的节点时，将所述特定会话名称添加到该节点的节点值中；在查找不到相应的节点时，以所述新的超时时间为关键字创建节点，并将所述特定会话名称添加到所创建节点的节点值中。

4.根据权利要求1所述的会话的管理方法，其特征在于，在超时检测时，进行以下步骤：

在所述红黑树中依次从各个节点中找到超时时间小于当前时间的节点，并返回所查找到的相应节点所对应的会话名称。

5.一种会话的管理系统，其特征在于，包括：

存储模块，用于预先分别使用红黑树和哈希表组织多个会话，其中，红黑树的每个节点包括关键字及节点值，所述关键字为超时时间，所述节点值为该超时时间所对应的所有会话名称的集合；哈希表的每一项包括键对象和值对象，且所述键对象为会话名称，所述值对象包括超时时间和会话信息；

查找模块，用于在所述红黑树中以超时时间为关键字查找相应的会话名称，且在所述哈希表中以会话名称为键对象查找相应的超时时间和会话信息。

6.根据权利要求5所述的会话的管理系统，其特征在于，还包括：用于插入会话的插入模块，且所述插入模块包括：

第一插入单元，用于在所述哈希表中，根据待插入的会话名称计算相应的哈希值，并根据所计算的哈希值计算在所述哈希表中的相应位置；而且，在所述相应位置插入会话名称与超时时间、会话信息的映射；

第二插入单元，用于在所述红黑树中，根据待插入的超时时间查找相应的节点；若查找到相应的节点，则将所述哈希表中与所述超时时间对应的会话名称添加到所述相应节点的节点值中；若查找不到相应的节点，则以所述超时时间为关键字创建节点，并将所述哈希表中与所述超时时间对应的会话名称添加到所创建节点的节点值中。

7.根据权利要求5所述的会话的管理系统，其特征在于，还包括用于修改特定会话名称的超时时间的修改模块，且所述修改模块包括：

第一修改单元，用于根据所述特定会话名称，在所述哈希表中查找相应的超时时间和会话信息，并将所述哈希表中所述特定会话名称所对应的超时时间修改为新的超时时间；

第二修改单元，用于在所述红黑树中以所查找到的超时时间为关键字查找相应的节点，并在所查找到的节点的节点值中删除所述特定会话名称；然后，在所述红黑树中以新的超时时间为关键字查找相应的节点，若查找到相应的节点，则将所述特定会话名称添加到该节点的节点值中；若查找不到相应的节点，则以所述新的超时时间为关键字创建节点，并将所述特定会话名称添加到所创建节点的节点值中。

8.根据权利要求5所述的会话的管理系统，其特征在于，还包括：

超时检测模块，用于在所述红黑树中依次从各个节点中找到超时时间小于当前时间的节点，并返回所查找到的相应节点所对应的会话名称。