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

摘要

本发明的某些方面提供用于创建用于数据压缩的存储器内部实体字典的方法、系统和计算机程序产品。为此，根据本发明的方面，定义新的探索用于将多个逻辑节点的每一个转换为对应实体节点，形成多个实体节点；然后将每一实体节点放入实体字典，同时按访问计数降序遍历字典树。将每个实体节点放置于具有足够空间的、它最接近的祖先的高速缓存行中。如果任何祖先的高速缓存行中没有空间，那么除非已经达到预定的打包阈值，否则实体节点被放入新的高速缓存行，而在这样的情况下实体节点被放入第一有效高速缓存行。

主权项

1.一种用于创建用于数据压缩的存储器内部的实体字典的方法，该实体字典与包括多个逻辑节点的逻辑字典树对应，该方法包括步骤：将多个逻辑节点的每一个转换为对应实体节点，形成多个实体节点；将多个实体节点的根实体节点放入实体字典中；以及将剩余多个实体节点的每一个放入实体字典，同时按访问计数降序遍历字典树。