【技术实现步骤摘要】
本专利技术涉及计算机
，特别涉及一种内存索引压缩方法和装置。
技术介绍
现有技术中，内存索引键值中包含字符类型，由于字符类型的长度不确定性，占用的内存量也不确定。大部分情况下内存索引对内存的使用较高都是由于字符类型的占用量比较高引起的。
技术实现思路
有鉴于此，本专利技术提供了一种内存索引压缩方法和装置，本专利技术的技术方案能有效对内存索引进行压缩，减小内存索引对内存的占用。为达到上述目的，本专利技术的技术方案是这样实现的:本专利技术公开了一种内存索引压缩方法，该方法包括:在内存中创建索引哈希链表空间；当有内存索引键值需要保存到内存时，根据第一哈希函数对该内存索引键值进行哈希计算，得到哈希键值；查看所述索引哈希链表空间中是否已存在与所述哈希键值相同的值，是则不做操作，否则将所述哈希键值保存到所述索引哈希链表空间中。上述方法中，所述索引哈希链表空间包含η个索引区，对应序号依次为O η-l ;查看所述索弓I哈希链表空间中是否已存在与所述哈希键值相同的值包括:根据第二哈希函数对该内存索引键值进行哈希计算，对该哈希计算结果进行模η运算得到O η-1中的一个值，确定序号...
【技术保护点】
一种内存索引压缩方法，其特征在于，该方法包括：在内存中创建索引哈希链表空间；当有内存索引键值需要保存到内存时，根据第一哈希函数对该内存索引键值进行哈希计算，得到哈希键值；查看所述索引哈希链表空间中是否已存在与所述哈希键值相同的值，是则不做操作，否则将所述哈希键值保存到所述索引哈希链表空间中。
【技术特征摘要】
【专利技术属性】
技术研发人员：张雁飞，
申请(专利权)人：北京新媒传信科技有限公司，
类型：发明
国别省市：北京;11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。