[发明专利]用于主存储器列存储装置的基于字典的保持顺序的串压缩有效
| 申请号： | 201010211014.X | 申请日： | 2010-06-28 |
| 公开（公告）号： | CN101937448A | 公开（公告）日： | 2011-01-05 |
| 发明（设计）人： | 卡斯滕·比宁格;弗朗兹·费伯;斯蒂芬·希尔登布兰德 | 申请（专利权）人： | SAP股份公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京市柳沈律师事务所 11105 | 代理人： | 邵亚丽 |
| 地址： | 德国瓦*** | 国省代码： | 德国;DE |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 描述了一种方法和系统，所述方法和系统涉及使用字典在列存储器中利用固定长度的整数关键码压缩较大的一组可变长度的串值。该字典支持更新(例如新串值的插入)，而不改变现有值的代码。此外，描述了一种共享树叶方法，用于对这样的字典编制索引，其压缩字典本身，同时提供用于编码和解码的访问路径。 | ||
| 搜索关键词： | 用于 主存储器 存储 装置 基于 字典 保持 顺序 压缩 | ||
【主权项】：
一种机器可读存储介质，该机器可读存储介质在其上有形地存储机器可读指令，当由机器执行时，所述机器可读指令使该机器执行包括以下各项的操作：将多个串值经由编码索引传播到字典的共享树叶结构的压缩树叶数据；经由查找操作获取所述多个串值的多个保持顺序的整数代码；如果在所述获取期间没有找到所述多个整数代码的子集，则将没有找到的所述多个整数代码的子集所针对的所述多个串值的子集插入共享树叶结构；产生所述多个串值的对应子集的所述多个整数代码的子集；以及提供保持顺序的所述多个整数代码的列表，该列表包括所产生的所述多个整数代码的子集。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于SAP股份公司，未经SAP股份公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201010211014.X/，转载请声明来源钻瓜专利网。
- 上一篇：表面具有光催化功能的自洁减反膜制备方法
- 下一篇：触点定制系统
