CN103118099A - 基于散列算法的图形图像缓存方法 - Google Patents

基于散列算法的图形图像缓存方法 Download PDF

Info

Publication number
CN103118099A
CN103118099A CN2013100295554A CN201310029555A CN103118099A CN 103118099 A CN103118099 A CN 103118099A CN 2013100295554 A CN2013100295554 A CN 2013100295554A CN 201310029555 A CN201310029555 A CN 201310029555A CN 103118099 A CN103118099 A CN 103118099A
Authority
CN
China
Prior art keywords
image data
graphic image
buffer memory
client
list item
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2013100295554A
Other languages
English (en)
Other versions
CN103118099B (zh
Inventor
张辉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujian Centerm Information Co Ltd
Original Assignee
Fujian Centerm Information Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujian Centerm Information Co Ltd filed Critical Fujian Centerm Information Co Ltd
Priority to CN201310029555.4A priority Critical patent/CN103118099B/zh
Publication of CN103118099A publication Critical patent/CN103118099A/zh
Application granted granted Critical
Publication of CN103118099B publication Critical patent/CN103118099B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

本发明提供一种基于散列算法的图形图像缓存方法，在服务器端构建有Hash表和服务器端缓存数组；在客户端构建客户端缓存数组，用于缓存图形图像数据，服务器端将要发往客户端的图形图像数据计算出HashID，再根据HashID直接去Hash表中寻找对应的表项；如果找到，则直接发送缓存ID到客户端，客户端通过缓存ID，直接从客户端缓存数组中取出图形图像数据；如果找不到，则创建新表项；再将该图形图像数据和新表项里的缓存ID发送给客户端，由客户端存放到指定位置。本发明将Hash表和数组结合起来，有效减小图形图像数据在传输过程中给带宽带来的压力，且简单高效。

Description

基于散列算法的图形图像缓存方法
技术领域
本发明涉及一种图形图像缓存方法。
背景技术
由于图形图像的数据量较大，在传输图形图像的数据时，会对带宽产生较大的压力，通过缓存机制能够极大的减少带宽的压力，以往的缓存方式，需要在客户端和服务器端均维护一个缓存表，实现较为复杂，且需要使用缓存ID来遍历整个缓存表，效率低下。
发明内容
本发明要解决的技术问题，在于提供一种基于散列算法的图形图像缓存方法，可有效减小图形图像数据在传输过程中给带宽带来的压力，且简单高效。
本发明是这样实现的：一种基于散列算法的图形图像缓存方法，其特征在于：在服务器端构建有Hash表和服务器端缓存数组，该Hash表用于检测该图形图像数据是否被客户端缓存，每一个表项存放了图形图像数据的特征值和图形图像数据在服务器端缓存数组中的缓存ID；该服务器端缓存数组该数组存放了图形图像数据的缓存ID，用于同步客户端的缓存数据和统计缓存信息；在客户端构建客户端缓存数组，用于缓存图形图像数据；
服务器端将要发往客户端的图形图像数据通过散列算法计算出HashID，再根据计算出的HashID，直接去Hash表中寻找对应的表项；
如果对应的表项存在，且该表项里的特征值与图形图像数据的特征值匹配，则直接发送表项中图形图像数据在服务器端缓存数组中的缓存ID到客户端，客户端通过缓存ID，直接从客户端缓存数组中取出图形图像数据；
如果对应的表项存在但图形图像特征值不匹配，或对应的表项不存在，则在Hash表中分配一个新表项，在新表项里存入该图形图像数据的特征值，并从服务器端缓存数组中申请一个空余项，作为新表项里的图形图像在服务器端缓存数组中的缓存ID；再将该图形图像数据和新表项里的缓存ID发送给客户端，客户端则根据接收到的缓存ID找到缓存数组的位置，并将图形图像数据存放到该位置。
进一步的，所述图形图像数据的特征值包括图形图像数据的长、宽以及格式。
本发明具有如下优点：本发明方法服务器端的缓存数组里不需要存放图形图像数据，只需存放一个图形图像数据的缓存标识（即缓存ID），客户端存放缓存的图形图像数据，可有效减小图形图像数据在传输过程中给带宽带来的压力；再因为所有缓存的图形图像标识都存放在服务器端的缓存数组中，那么对缓存数据的统计，优化和抛弃策略会容易而且简洁；且客户端不再需要维护缓存表，简单高效；本发明还通过图形图像的特征数据，有效的解决了Hash表的冲突问题。
附图说明
下面参照附图结合实施例对本发明作进一步的说明。
图1为本发明方法执行流程图。
具体实施方式
本发明的基于散列算法的图形图像缓存方法，是在服务器端构建有Hash表和服务器端缓存数组，该Hash表用于检测该图形图像数据是否被客户端缓存，每一个表项存放了图形图像数据的特征值和图形图像数据在服务器端缓存数组中的缓存ID；所述图形图像数据的特征值包括图形图像数据的长、宽以及格式。该服务器端缓存数组该数组存放了图形图像数据的缓存ID，用于同步客户端的缓存数据和统计缓存信息，以便优化缓存及缓存抛弃策略；在客户端构建客户端缓存数组，用于缓存图形图像数据。
如图1所示，服务器端将要发往客户端的图形图像数据通过散列算法计算出HashID，再根据计算出的HashID，直接去Hash表中寻找对应的表项；
如果对应的表项存在，且该表项里的特征值与图形图像数据的特征值匹配，则直接发送表项中图形图像数据在服务器端缓存数组中的缓存ID到客户端，客户端通过缓存ID，直接从客户端缓存数组中取出图形图像数据；
如果对应的表项存在但图形图像特征值不匹配，或对应的表项不存在，说明客户端没有缓存过该图形图像数据，则服务器端在Hash表中分配一个新表项，在新表项里存入该图形图像数据的特征值，并从服务器端缓存数组中申请一个空余项，作为新表项里的图形图像在服务器端缓存数组中的缓存ID；再将该图形图像数据和新表项里的缓存ID发送给客户端，客户端则根据接收到的缓存ID找到缓存数组的位置，并将图形图像数据存放到该位置。
如前所述，本发明通过在服务器端Hash表的表项中存放要缓存的图形图像特征值（包括图形图像的长、宽和格式）和在其服务器端缓存数组中存放缓存ID，将Hash表和数组结合起来，实现一种图形图像数据的缓存机制。对于客户端而言，接收服务器端发送过来的数据，如果是缓存ID，则直接从客户端缓存数组中取出图形图像数据，如果包含有缓存ID和图形图像数据，则根据缓存ID找到缓存数组的位置，并将图形图像数据存放到该位置。其不再需要维护缓存表，实现简单高效。
本发明具有如下优点：本发明方法服务器端的缓存数组里不需要存放图形图像数据，只需存放一个图形图像数据的缓存标识（即缓存ID），客户端存放缓存的图形图像数据，可有效减小图形图像数据在传输过程中给带宽带来的压力；再因为所有缓存的图形图像标识都存放在服务器端的缓存数组中，那么对缓存数据的统计，优化和抛弃策略会容易而且简洁；且客户端不再需要维护缓存表，简单高效；本发明还通过图形图像的特征数据，有效的解决了Hash表的冲突问题。
虽然以上描述了本发明的具体实施方式，但是熟悉本技术领域的技术人员应当理解，我们所描述的具体的实施例只是说明性的，而不是用于对本发明的范围的限定，熟悉本领域的技术人员在依照本发明的精神所作的等效的修饰以及变化，都应当涵盖在本发明的权利要求所保护的范围内。

Claims (2)

1.一种基于散列算法的图形图像缓存方法，其特征在于：在服务器端构建有Hash表和服务器端缓存数组，该Hash表用于检测该图形图像数据是否被客户端缓存，每一个表项存放了图形图像数据的特征值和图形图像数据在服务器端缓存数组中的缓存ID；该服务器端缓存数组该数组存放了图形图像数据的缓存ID，用于同步客户端的缓存数据和统计缓存信息；在客户端构建客户端缓存数组，用于缓存图形图像数据；
服务器端将要发往客户端的图形图像数据通过散列算法计算出HashID，再根据计算出的HashID，直接去Hash表中寻找对应的表项；
如果对应的表项存在，且该表项里的特征值与图形图像数据的特征值匹配，则直接发送表项中图形图像数据在服务器端缓存数组中的缓存ID到客户端，客户端通过缓存ID，直接从客户端缓存数组中取出图形图像数据；
如果对应的表项存在但图形图像特征值不匹配，或对应的表项不存在，则在Hash表中分配一个新表项，在新表项里存入该图形图像数据的特征值，并从服务器端缓存数组中申请一个空余项，作为新表项里的图形图像在服务器端缓存数组中的缓存ID；再将该图形图像数据和新表项里的缓存ID发送给客户端，客户端则根据接收到的缓存ID找到缓存数组的位置，并将图形图像数据存放到该位置。
2.根据权利要求1所述的基于散列算法的图形图像缓存方法，其特征在于：所述图形图像数据的特征值包括图形图像数据的长、宽以及格式。
CN201310029555.4A 2013-01-25 2013-01-25 基于散列算法的图形图像缓存方法 Active CN103118099B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310029555.4A CN103118099B (zh) 2013-01-25 2013-01-25 基于散列算法的图形图像缓存方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310029555.4A CN103118099B (zh) 2013-01-25 2013-01-25 基于散列算法的图形图像缓存方法

Publications (2)

Publication Number Publication Date
CN103118099A true CN103118099A (zh) 2013-05-22
CN103118099B CN103118099B (zh) 2016-03-02

Family

ID=48416369

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310029555.4A Active CN103118099B (zh) 2013-01-25 2013-01-25 基于散列算法的图形图像缓存方法

Country Status (1)

Country Link
CN (1) CN103118099B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160120017A (ko) * 2015-04-07 2016-10-17 엔트릭스 주식회사 클라우드 스트리밍 서비스 시스템, 프로세스 단축을 이용한 이미지 클라우드 스트리밍 서비스 방법 및 이를 위한 장치
CN114443882A (zh) * 2021-12-22 2022-05-06 天翼云科技有限公司 图像处理方法及装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6915307B1 (en) * 1998-04-15 2005-07-05 Inktomi Corporation High performance object cache
CN101158965A (zh) * 2007-10-25 2008-04-09 中国科学院计算技术研究所 一种分布式文件系统的文件读系统和方法
CN101567006A (zh) * 2009-05-25 2009-10-28 中兴通讯股份有限公司 一种数据库系统及分布式sql语句执行计划重用方法
CN101741986A (zh) * 2009-12-31 2010-06-16 优视科技有限公司 一种用于移动通讯设备终端的页面缓存方法
CN102111448A (zh) * 2011-01-13 2011-06-29 华为技术有限公司 分布式哈希表dht存储系统的数据预取方法、节点和系统
CN102739720A (zh) * 2011-04-14 2012-10-17 中兴通讯股份有限公司 分布式缓存服务器系统及其应用方法、缓存客户端、缓存服务端

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6915307B1 (en) * 1998-04-15 2005-07-05 Inktomi Corporation High performance object cache
CN101158965A (zh) * 2007-10-25 2008-04-09 中国科学院计算技术研究所 一种分布式文件系统的文件读系统和方法
CN101567006A (zh) * 2009-05-25 2009-10-28 中兴通讯股份有限公司 一种数据库系统及分布式sql语句执行计划重用方法
CN101741986A (zh) * 2009-12-31 2010-06-16 优视科技有限公司 一种用于移动通讯设备终端的页面缓存方法
CN102111448A (zh) * 2011-01-13 2011-06-29 华为技术有限公司 分布式哈希表dht存储系统的数据预取方法、节点和系统
CN102739720A (zh) * 2011-04-14 2012-10-17 中兴通讯股份有限公司 分布式缓存服务器系统及其应用方法、缓存客户端、缓存服务端

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160120017A (ko) * 2015-04-07 2016-10-17 엔트릭스 주식회사 클라우드 스트리밍 서비스 시스템, 프로세스 단축을 이용한 이미지 클라우드 스트리밍 서비스 방법 및 이를 위한 장치
KR102307539B1 (ko) * 2015-04-07 2021-09-30 에스케이플래닛 주식회사 클라우드 스트리밍 서비스 시스템, 프로세스 단축을 이용한 이미지 클라우드 스트리밍 서비스 방법 및 이를 위한 장치
CN114443882A (zh) * 2021-12-22 2022-05-06 天翼云科技有限公司 图像处理方法及装置

Also Published As

Publication number Publication date
CN103118099B (zh) 2016-03-02

Similar Documents

Publication Publication Date Title
CN100531102C (zh) 路由表调整方法、路由查询方法和装置及路由表存储装置
CN101945103B (zh) Ip网络应用加速系统
CN103477609A (zh) 管理数据文件传输
WO2013067066A3 (en) Intelligent caching for security trimming
CN102148870B (zh) 一种云存储系统及其实现方法
WO2012092602A3 (en) Methods and systems for caching data communications over computer networks
WO2010077972A3 (en) Method and apparatus to implement a hierarchical cache system with pnfs
CN105224255A (zh) 一种存储文件管理方法及装置
CN102065098A (zh) 网络节点之间数据同步的方法和系统
WO2003083597A3 (en) Collapsed distributed cooperative memory for interactive and scalable media-on-demand systems
WO2015054336A3 (en) System and method of delivering data that provides service differentiation and monetization in mobile data networks
CN107332843A (zh) iOS网络请求拦截转发缓存方法及系统
CN106777387A (zh) 一种基于HBase的物联网大数据存取方法
JP2016525256A (ja) 冗長データアクセスを提供するための方法および装置
CN104618732A (zh) 储存影音数据的方法与装置
CN103746938A (zh) 一种发送数据包的方法及装置
CN107707662A (zh) 一种基于node的分布式缓存方法、装置及存储介质
CN106066877A (zh) 一种异步更新数据的方法及系统
CN103118099A (zh) 基于散列算法的图形图像缓存方法
CN103347075B (zh) 一种数据多级缓存处理方法
CN104811646B (zh) 基于连续存储模型的多视频流数据并发调制及缓冲的存储方法
CN104202386A (zh) 一种高并发量分布式文件系统及其二次负载均衡方法
WO2014098856A3 (en) Secure data access
CN103442091B (zh) 一种数据传输方法及装置
CN102075584A (zh) 一种分布式文件系统及其访问方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant