[发明专利]管理许可的方法和设备

权利要求书

1.一种用于搜索许可的方法，所述方法包括：

从散列映射表选择与许可信息相应的值；

从与所述值相应的树结构选择与所述许可信息相应的节点；

通过使用包含在所述节点中的许可位置信息来搜索许可。

2.根据权利要求1所述的方法，其中，所述许可信息与将通过所述许可被控制的内容相关。

3.根据权利要求1所述的方法，其中，所述许可信息是所述许可的标识。

4.根据权利要求1所述的方法，其中，选择所述值的步骤包括：

使用许可标识符作为散列值执行散列函数来计算第一值；

从散列映射表选择与第一值相应的第二值。

5.根据权利要求1所述的方法，其中，选择节点的步骤包括：

使用所述许可信息作为树结构的密钥来选择节点。

6.一种添加许可的方法，所述方法包括：

从散列映射表选择与许可信息相应的值；

确定在与所述值相应的树结构中与所述许可信息相应的节点的存在；

将所述节点添加到所述树结构。

7.根据权利要求6所述的方法，其中，如果与所述许可信息相应的树结构不存在，则新产生与所述许可信息相应的树结构，并且将与所述许可信息相应的节点添加到所述新产生的树结构。

8.一种用于管理许可的设备，所述设备包括：

散列函数处理器，使用散列函数计算与许可信息相应的第一值；

控制器，基于散列函数处理器计算的第一值选择与所述许可信息相应的树结构；

树结构管理器，从树结构选择与所述许可信息相应的节点；

存储单元，存储许可。

9.根据权利要求8所述的设备，还包括：

散列映射表存储单元，存储散列映射表，所述散列映射表包含用于将第一值映射为第二值的信息，所述第二值用于选择与所述许可信息相应的树结构。

10.根据权利要求8所述的设备，其中，所述许可信息是许可的标识。

11.一种再现内容的方法，所述方法包括：

从所述内容提取与所述内容相应的许可信息；

通过将散列函数应用于所述许可信息来选择树结构；

在所述树结构搜索许可位置信息；

使用许可位置信息获得许可；

通过使用所述许可控制内容的再现。

12.根据权利要求11所述的方法，其中，选择树结构的步骤包括：

通过将散列函数应用于所述许可信息来计算第一值；

从散列映射表选择与第一值相应的树结构。

13.根据权利要求11所述的方法，其中，在所述树结构搜索许可位置信息的步骤包括：

通过使用所述许可信息作为树结构的密钥值在所述树结构中选择相应的节点。