CN103778180A - 一种基于Hash的字符串存储方法 - Google Patents

Abstract

本发明涉及一种基于Hash的字符串存储方法，用于解决存储客户端中大量的字符数据而造成的内存浪费问题，其并采用hash数据结构的字符串管理技术，重复性很高的字符串，在内存中只占用一个全集的nameHash，而使用地方只需要存储index即可，这样，字符串的占用资源的大小跟他的复杂度和使用次数基本无关，大大提高减少了内存占用率，同时，采用index的对比，可以快速的定位同名字符串，避开了繁琐的字符串比对操作，提高了程序的执行效率。

Description

一种基于Hash的字符串存储方法

 

技术领域

    本发明涉及一种字符存储技术，用于解决存储客户端中大量的字符数据而造成的内存浪费问题。

背景技术

随着网络游戏的不断发展，用户对游戏画质的要求也不断提升。在技术人员不断提升客户端渲染效率和效果的同时，客户端的资源量也逐渐增多。

对于激增的大量资源，除了造成客户端容量变大之外，五花八门顶点命名也给美工人员和策划人员带来了困扰。如果命名太过随意和简短，很容易产生重名，也不利于策划和美工人员根据名字快速定位资源。这觉导致了在现在的客户端资源中，每个资源的名字字符串都很长。再加上客户端资源量的增大，资源名字符串在资源包的存储中已经占用了很大一部分。在资源序列化到内存之后，也是一笔不小的内存开销。

本发明针对此问题，提出了一种基于垃圾回收，并采用hash数据结构的字符串管理技术，最大程度的减少资源量，加快字符串比对。

发明内容

鉴于现有技术存在的问题，本发明的目的是要提供一种基于Hash的字符串存储方法，其并采用hash数据结构的字符串管理技术，最大程度的减少资源量，加快字符串比对。

为了实现上述目的，本发明所采用的技术方案为一种基于Hash的字符串存储技术，其步骤如下：

    步骤1：建立字符串HASH表。选取合适的HASH函数；

建立一个hash函数为int appstrhash(char*)；把一个字符串转换为了一个Int值，HASH表的主键为Int的键值，而对应的容器中为各个字符串的字符值；

    步骤2）加载资源时，对资源名进行HASH；

对资源名进行拆分HASH，如果一个物件的名字为Map1_AM_StaticMesh，那么这个物件就可以表示成三个键值的Int集合；如结构体：

Struct ResIndex

{

   Int KeyIndex;

   Int HashIndex;

}

Struct ResName

{

  ResIndex ResName;

ResIndex MakerName;

ResIndex KindName;

}；

具体的字符串，只需要查找对应的hash表即可获得；

    步骤3：字符按照使用周期的垃圾回收；

    当资源的生存周期结束后，对字符hash表进行适时的回收；所述回收分为两个方式：动态回收和固定回收；动态回收：把对应hash表中的字符串删除，对应的容器index不发生改变；固定回收：整个字符串hash结构重构，删除不用的字符，同时重新生成Index值。

    本发明的优点在于：重复性很高的字符串，在内存中只占用一个全集的nameHash，而使用地方只需要存储index即可，这样，字符串的占用资源的大小跟他的复杂度和使用次数基本无关，大大提高减少了内存占用率，同时，采用index的对比，可以快速的定位同名字符串，避开了繁琐的字符串比对操作，提高了程序的执行效率。

具体实施方式

一种基于Hash的字符串存储方法，其步骤如下：

    步骤1：建立字符串HASH表。选取合适的HASH函数；

建立一个hash函数为int appstrhash(char*)；把一个字符串转换为了一个Int值，HASH表的主键为Int的键值，而对应的容器中为各个字符串的字符值；

    步骤2）加载资源时，对资源名进行HASH；

对资源名进行拆分HASH，如果一个物件的名字为Map1_AM_StaticMesh，那么这个物件就可以表示成三个键值的Int集合；如结构体：

Struct ResIndex

{

   Int KeyIndex;

   Int HashIndex;

}

Struct ResName

{

  ResIndex ResName;

ResIndex MakerName;

ResIndex KindName;

}；

具体的字符串，只需要查找对应的hash表即可获得；

    步骤3：字符按照使用周期的垃圾回收；

    当资源的生存周期结束后，对字符hash表进行适时的回收；所述回收分为两个方式：动态回收和固定回收；动态回收：把对应hash表中的字符串删除，对应的容器index不发生改变；固定回收：整个字符串hash结构重构，删除不用的字符，同时重新生成Index值。

Claims (1)

1.一种基于Hash的字符串存储方法，其步骤如下：

    步骤1：建立字符串HASH表；

 选取合适的HASH函数；

建立一个hash函数为int appstrhash(char*)；把一个字符串转换为了一个Int值，HASH表的主键为Int的键值，而对应的容器中为各个字符串的字符值；

    步骤2）加载资源时，对资源名进行HASH；

对资源名进行拆分HASH，如果一个物件的名字为Map1_AM_StaticMesh，那么这个物件就可以表示成三个键值的Int集合；如结构体：

Struct ResIndex

{

   Int KeyIndex;

   Int HashIndex;

}

Struct ResName

{

  ResIndex ResName;

ResIndex MakerName;

ResIndex KindName;

}；

具体的字符串，只需要查找对应的hash表即可获得；

    步骤3：字符按照使用周期的垃圾回收；

    当资源的生存周期结束后，对字符hash表进行适时的回收；所述回收分为两个方式：动态回收和固定回收；动态回收：把对应hash表中的字符串删除，对应的容器index不发生改变；固定回收：整个字符串hash结构重构，删除不用的字符，同时重新生成Index值。