[发明专利]创建用于数据压缩的存储器内部实体字典的方法和系统

权利要求书

1.一种用于创建用于数据压缩的存储器内部的实体字典的方法，该实体字典与包括多个逻辑节点的逻辑字典树对应，该方法包括步骤：

将多个逻辑节点的每一个转换为对应实体节点，形成多个实体节点；

将多个实体节点的根实体节点放入实体字典中；以及

将剩余多个实体节点的每一个放入实体字典，同时按访问计数降序遍历字典树。

2.权利要求1的方法，其中将根实体节点放入实体字典中包括步骤：

如果还没有达到打包阈值就将根实体节点放入新的高速缓存行；以及

如果已经达到打包阈值就将根实体节点放入任意高速缓存行的第一可用空间。

3.权利要求1的方法，其中将剩余多个实体节点的每一个都放入实体字典中同时按访问计数降序方式遍历字典树包括步骤：

如果不是根节点，就将实体节点放入实体字典；以及

如果是根节点，就将所述实体节点的孩子节点按访问计数降序放入实体字典。

4.权利要求3的方法，其中将实体节点放入实体字典的步骤包括步骤：

按升序检查实体节点的祖先节点的高速缓存行直到发现足够的空间或者达到根节点为止；

将实体节点放入被发现带有足够高速缓存行空间的第一祖先节点的高速缓存行；以及

如果没有发现带有足够高速缓存行空间的祖先节点，则将实体节点放入次高速缓存行。

5.权利要求4的方法，其中，如果没有达到打包阈值，则次高速缓存行是新的高速缓存行；以及，如果已经达到打包阈值，则次高速缓存行是任意具有第一可用空间的高速缓存行。

6.权利要求5的方法，其中，将所述打包阈值定义为实体节点占用的实体字典存储器的瞬时比率。

7.权利要求1的方法，其中，多个实体节点包括至少一个分支节点和至少一个非分支节点。

8.一种用于创建用于数据压缩的存储器内部实体字典的系统，该实体字典与包括多个逻辑节点的逻辑字典树对应，该系统包括：

用于将多个逻辑节点的每一个转换为对应实体节点，形成多个实体节点的元件；

用于将多个实体节点的根实体节点放入实体字典中的元件；以及

用于将剩余多个实体节点的每一个放入实体字典，同时以访问计数降序遍历字典树的元件。

9.权利要求8的系统，其中，用于将根实体节点放入实体字典中的所述元件包括：

用于如果还没有达到打包阈值则将根实体节点放入新的高速缓存行的元件；以及

用于如果已经达到打包阈值则将根实体节点放入任意高速缓存行的第一可用空间的元件。

10.权利要求8的系统，其中，用于将剩余多个实体节点的每一个放入实体字典，同时以访问计数降序遍历字典树的元件包括：

用于如果不是根节点，则将实体节点放入实体字典的元件；以及

用于如果是根节点，则将所述实体节点的孩子节点按访问计数降序放入实体字典的元件。

11.权利要求10的系统，其中，所述用于将实体节点放入实体字典的元件包括：

用于以升序检查实体节点的祖先节点的高速缓存行直到发现足够的空间或者达到根节点为止的元件；

用于将实体节点放入被发现带有足够高速缓存行空间的第一祖先节点的高速缓存行的元件；以及

用于如果没有发现带有足够高速缓存行空间的祖先节点，则将实体节点放入次高速缓存行的元件。

12.权利要求11的系统，其中，如果还没有达到打包阈值，则次高速缓存行是新的高速缓存行；以及，如果已经达到打包阈值，则次高速缓存行是任意具有第一可用空间的高速缓存行。

13.权利要求11的系统，其中，将所述打包阈值定义为实体节点占用的实体字典存储的瞬时比率。

14.权利要求8的系统，其中，多个实体节点包括至少一个分支节点和至少一个非分支节点。