一種基于Hash的字符串存儲(chǔ)方法
【專利摘要】本發(fā)明涉及一種基于Hash的字符串存儲(chǔ)方法，用于解決存儲(chǔ)客戶端中大量的字符數(shù)據(jù)而造成的內(nèi)存浪費(fèi)問題，其并采用hash數(shù)據(jù)結(jié)構(gòu)的字符串管理技術(shù)，重復(fù)性很高的字符串，在內(nèi)存中只占用一個(gè)全集的nameHash，而使用地方只需要存儲(chǔ)index即可，這樣，字符串的占用資源的大小跟他的復(fù)雜度和使用次數(shù)基本無關(guān)，大大提高減少了內(nèi)存占用率，同時(shí)，采用index的對(duì)比，可以快速的定位同名字符串，避開了繁瑣的字符串比對(duì)操作，提高了程序的執(zhí)行效率。
【專利說明】—種基于Hash的字符串存儲(chǔ)方法
[0001]
【技術(shù)領(lǐng)域】
[0002]本發(fā)明涉及一種字符存儲(chǔ)技術(shù)，用于解決存儲(chǔ)客戶端中大量的字符數(shù)據(jù)而造成的內(nèi)存浪費(fèi)問題。
【背景技術(shù)】
[0003]隨著網(wǎng)絡(luò)游戲的不斷發(fā)展，用戶對(duì)游戲畫質(zhì)的要求也不斷提升。在技術(shù)人員不斷提升客戶端渲染效率和效果的同時(shí)，客戶端的資源量也逐漸增多。
[0004]對(duì)于激增的大量資源，除了造成客戶端容量變大之外，五花八門頂點(diǎn)命名也給美工人員和策劃人員帶來了困擾。如果命名太過隨意和簡短，很容易產(chǎn)生重名，也不利于策劃和美工人員根據(jù)名字快速定位資源。這覺導(dǎo)致了在現(xiàn)在的客戶端資源中，每個(gè)資源的名字字符串都很長。再加上客戶端資源量的增大，資源名字符串在資源包的存儲(chǔ)中已經(jīng)占用了很大一部分。在資源序列化到內(nèi)存之后，也是一筆不小的內(nèi)存開銷。
[0005]本發(fā)明針對(duì)此問題，提出了一種基于垃圾回收，并采用hash數(shù)據(jù)結(jié)構(gòu)的字符串管理技術(shù)，最大程度的減少資源量，加快字符串比對(duì)。
【發(fā)明內(nèi)容】
[0006]鑒于現(xiàn)有技術(shù)存 在的問題，本發(fā)明的目的是要提供一種基于Hash的字符串存儲(chǔ)方法，其并采用hash數(shù)據(jù)結(jié)構(gòu)的字符串管理技術(shù)，最大程度的減少資源量，加快字符串比對(duì)。
[0007]為了實(shí)現(xiàn)上述目的，本發(fā)明所采用的技術(shù)方案為一種基于Hash的字符串存儲(chǔ)技術(shù)，其步驟如下:
步驟1:建立字符串HASH表。選取合適的HASH函數(shù)；
建立一個(gè)hash函數(shù)為int appstrhash (char*);把一個(gè)字符串轉(zhuǎn)換為了一個(gè)Int值，HASH表的主鍵為Int的鍵值，而對(duì)應(yīng)的容器中為各個(gè)字符串的字符值；
步驟2)加載資源時(shí)，對(duì)資源名進(jìn)行HASH ；
對(duì)資源名進(jìn)行拆分HASH，如果一個(gè)物件的名字為Mapl_AM_StaticMesh，那么這個(gè)物件就可以表示成三個(gè)鍵值的Int集合；如結(jié)構(gòu)體:
Struct ResIndex
{
Int KeyIndex;
Int HashIndex;
}
Struct ResName
{
【權(quán)利要求】
1.一種基于Hash的字符串存儲(chǔ)方法，其步驟如下: 步驟1:建立字符串HASH表； 選取合適的HASH函數(shù)； 建立一個(gè)hash函數(shù)為int appstrhash(char*);把一個(gè)字符串轉(zhuǎn)換為了一個(gè)Int值，HASH表的主鍵為Int的鍵值，而對(duì)應(yīng)的容器中為各個(gè)字符串的字符值； 步驟2)加載資源時(shí)，對(duì)資源名進(jìn)行HASH ； 對(duì)資源名進(jìn)行拆分HASH，如果一個(gè)物件的名字為Mapl_AM_StaticMesh，那么這個(gè)物件就可以表示成三個(gè)鍵值的Int集合；如結(jié)構(gòu)體:
【文檔編號(hào)】G06F17/30GK103778180SQ201310569923
【公開日】2014年5月7日 申請(qǐng)日期:2013年11月16日 優(yōu)先權(quán)日:2013年11月16日
【發(fā)明者】陳洋 申請(qǐng)人:大連創(chuàng)達(dá)技術(shù)交易市場有限公司