[go: up one dir, main page]

CN106855872A - 基于Hadoop平台的海量图片的快速检索方法 - Google Patents

基于Hadoop平台的海量图片的快速检索方法 Download PDF

Info

Publication number
CN106855872A
CN106855872A CN201510908363.XA CN201510908363A CN106855872A CN 106855872 A CN106855872 A CN 106855872A CN 201510908363 A CN201510908363 A CN 201510908363A CN 106855872 A CN106855872 A CN 106855872A
Authority
CN
China
Prior art keywords
namenode
picture
file
datanode
hadoop
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.)
Pending
Application number
CN201510908363.XA
Other languages
English (en)
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.)
Shandong Technology and Business University
Original Assignee
Shandong Technology and Business University
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 Shandong Technology and Business University filed Critical Shandong Technology and Business University
Priority to CN201510908363.XA priority Critical patent/CN106855872A/zh
Publication of CN106855872A publication Critical patent/CN106855872A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/14Details of searching files based on file metadata
    • G06F16/148File search processing
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/14Details of searching files based on file metadata
    • G06F16/144Query formulation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Library & Information Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明涉及计算机大数据处理领域,具体是基于Hadoop平台的海量图片的快速检索方法。步骤1、搭建Hadoop集群平台;步骤2、设置安全策略;步骤3、单图片存储处理;步骤4、文件预处理合并;步骤5:建立图片索引;步骤6、客户端以图片名称和创建时间为参数发起访问请求,NameNode运算获取图片所在分钟时间段和合并文件对应的Blocks信息,返回给客户端。本发明可以很好的解决Hadoop检索海量图片时NameNode内存消耗过度和检索效率低下的问题,并有效降低了检索时的NameNode负载,实现了对NameNode性能的提升,从而推动hadoop平台更广泛的应用。

Description

基于Hadoop平台的海量图片的快速检索方法
技术领域
本发明涉及计算机大数据处理领域,具体是基于Hadoop平台的海量图片的快速检索方法。
背景技术
随着互联网的普及和广泛应用,电商平台和社交网络也不断发展,用于商品展示或社交分享的图片数量呈爆炸式增长。在这些电子商务网站和社交网站上,图片的信息表达远远超过了文字信息的描述,所以这些电子商务网站和社交网站更加注重图片的质量。从对淘宝网的分析来看,在整个商务平台的流量中,对图片的访问高达91.5%以上。腾讯相册的用户每周上传的图片也高达11亿张,目前的总图片数量有近700亿张,总容量高达15PB。由于海量图片需要消耗海量的存储空间,图片的存储和检索都会出现性能瓶颈。面对海量的图片资源,如何高效的检索以及如何在满足高并发访问的前提下构建高效廉价的检索系统成为需要迫切解决的问题。
Hadoop是一个能够对大量数据进行分布式处理的软件框架,同时它又是可靠、高效、可扩展的。可靠性体现在它假设计算元素和存储会失败,因此它维护多个工作数据副本,确保能够针对失败的节点重新分布处理。高效性体现在它以并行的方式工作,通过并行处理加快处理速度。可拓展性指其能够处理PB级数据。
由于Hadoop最初是针对大规模文本数据处理设计的,内部数据类型有限,不能直接处理图片数据。在HDFS中,文件或目录等均是以对象形式在内存中存储,每个对象约使用150比特内存。随着海量图片数量的增加,耗费的内存也迅速增加,大量名字节点内存的耗费,严重影响了Hadoop的应用性。同时,检索大量图片的速度远远慢于访问相同数据量的大文件。
发明内容
针对海量图片的检索出现的性能瓶颈问题,本发明提出了基于Hadoop的海量图片检索方法,通过Sequence实现对小图片合并,并在合并过程中设定单个Sequence File的偏移量,解析索引快速定位存储图片Block的DataNode和Fileld,解决海量图片数据扩容和快速检索的问题。
为解决上述技术问题,本发明的是通过以下技术方案实现的:
步骤一、搭建Hadoop集群平台。每台计算机安装操作系统和Hadoop软件,将一台计算机配置成NameNode,其它计算机配置成DataNodes。各个机器通过SSH直接通信。NameNode负责的是整个存储层的管理,DataNode主要作为存储节点。验证DataNode和NameNode之间联通性是通过心跳检测来实现,并且DataNode还要定期将自己的存储区信息发送给NameNode。当客户端访问时,首先访问NameNode,NameNode会分配相应的空间,在得到相应的空间后开始各个作业。
步骤二、设置安全策略。Hadoop集群平台中新增一台DataNode2作为NameNode备份机,将原有NameNode中的数据复制到选定的DataNode2中,在NameNode运行时,NameNode2会实时的检测NameNode的运行状态,同时把NameNode中的操作实时更新到本地,在NameNode出现故障时,NameNode2代替NameNode保证服务的正常进行。
步骤三、单图片存储处理。图片先经过负载均衡模块过滤,进入应用服务器队列等待进入HDFS存储系统,通过NameNode分配DataNode进行存储,图片写入过程中先确定写入Block,再确定Sequence File,系统将二者的ID组合命名为图片的系统内的名称。图片元数据保存在HBase,同时元数据也保存在由Redis构建的缓存系统中。图片完成写入操作。
步骤四、文件预处理合并。将指定目录下的图片文件读取进图片数组,并初始化byte数组,用相应的输出文件流将byte中的图片读入到指定路径下的合并文件中去。
步骤五:建立图片索引。图片名用的是联合编码的方式,主要包含BlockId和FileId两部分。其中BlockId代表的是一个存储单元,NameNode可以根据其确定最近的DateNode地址,FileId代表的是小图片在拼接的时候SequenceFile的Id;offset代表的是相应key值的一个的偏移量。HDFS前端在接收到客户端的请求后首先会解析文件名,根据相关信息定位到相应的Block文件、FileId和offset,然后客户端直接对图片进行读取。在对文件名解析以后,可以直接读取DateNode节点数据,并可以通过偏移量定位到图片的开始位置。
步骤六、客户端以图片名称和创建时间为参数发起访问请求,NameNode运算获取图片所在分钟时间段和合并文件对应的Blocks信息,返回给客户端。客户端向最近的DataNode发起图片读取请求。DataNode运算获得图片具体地址信息。
本发明与现有技术相比,其有益之处在于:本发明可以很好的解决Hadoop检索海量图片时NameNode内存消耗过度和检索效率低下的问题,并有效降低了检索时的NameNode负载,实现了对NameNode性能的提升,从而推动hadoop平台更广泛的应用。
附图说明
图1是图片存储流程图。
图2是图片检索流程图。
具体实施方式
以下参照附图1至图2,给出本发明的具体实施方式,用来对本发明做进一步说明。
实施例1:
第一:部署Hadoop集群。部署好系统之后,检查网络,确保集群中的各个机器能相互通信。安装SSH,配置SSH免密码登录。把IP主机映射关系添加到etc/hosts文件末尾,安装Java环境。在conf/hadoop-env.sh末尾添加export JAVA_HOME=/usr/jdk1.6.0把testA添加到master文件中,把test1、test2、test3添加到slaves文件中修改conf/core-site.xml文件。
第二:安装Redis。下载Redis,并拷贝到相应目录下,安装编译并启动服务。
第三:安装HAProxy。下载haproxy,并拷贝到相应目录下,编译安装。
第四:客户端首先向NameNode发起写数据请求,通过负载均衡模块过滤,首先来到应用服务器排队等待进入HDFS存储系统,请求达到NameNode后,NameNode根据DataNode上的可写块、容量和负载加权平均来选择一个可写的Block和可以写Block的DataNode,信息返回到客户端。
第五:客户端从NameNode返回的DataNode集合中选择一个作为Master,该值由DataNode的负载以及当前作为Master的次数来确定,使得每个DataNode作为Master的机会均等。Master-段选定,除非Master宕机,不会再更换。一旦Master宕机,需要在剩余的DataNode中选择新的Master。
第六:客户端将数据写入Master,Master再依照HDFS的并行写数据过程写入到Slave A和Slave B。等到所有的数据写入过程都结束,Master将Block信息报告给NameNode。NameNode接收Block信息并返回写操作完成信息。
第七:读请求通过负载均衡到达图片服务器,请求先通过Redis缓存模块检查缓存区是否包含图片信息,否则要到HBase检索图片信息,并将检索结果写入到缓存区。
第八:请求到达HDFS请求读取图片内容。图片命名设计为Blockid加Block中的Fileld和offset偏移量,HBase根据图片文件名查询出图片的名字、描述等相关信息。
第九:NameNode维护Block和DataNode之间的映射信息,NameNode根据请求解析中的Block确定该Block在DataNode信息。
第十:客户端根据NameNode给出的DataNode地址取得Block后,根据Fileld检索获取图片信息。
对于本领域技术人员而言,显然本发明不限于上述示范性实施例的细节,而且在不背离本发明的精神或基本特征的情况下,能够以其他的具体形式实现本发明。因此,无论从哪一点来看,均应将实施例看作是示范性的,而且是非限制性的,本发明的范围由所附权利要求而不是上述说明限定,因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本发明内。
此外,应当理解,虽然本说明书按照实施方式加以描述,但并非每个实施方式包含一个独立的技术方案,说明书的这种叙述方式仅仅是为清楚起见,本领域技术人员应当将说明书作为一个整体,各实施例中的技术方案也可以经适当组合,形成本领域技术人员可以理解的其他实施方式。

Claims (6)

1.搭建Hadoop集群平台:每台计算机安装操作系统和Hadoop软件,将一台计算机配置成NameNode,其它计算机配置成DataNodes;各个机器通过SSH直接通信;NameNode负责的是整个存储层的管理,DataNode主要作为存储节点;验证DataNode和NameNode之间联通性是通过心跳检测来实现,并且DataNode还要定期将自己的存储区信息发送给NameNode;当客户端访问时,首先访问NameNode,NameNode会分配相应的空间,在得到相应的空间后开始各个作业。
2.设置安全策略:Hadoop集群平台中新增一台DataNode2作为NameNode备份机,将原有NameNode中的数据复制到选定的DataNode2中,在NameNode运行时,NameNode2会实时的检测NameNode的运行状态,同时把NameNode中的操作实时更新到本地,在NameNode出现故障时,NameNode2代替NameNode保证服务的正常进行。
3.单图片存储处理:图片先经过负载均衡模块过滤,进入应用服务器队列等待进入HDFS存储系统,通过NameNode分配DataNode进行存储,图片写入过程中先确定写入Block,再确定Sequence File,系统将二者的ID组合命名为图片的系统内的名称;图片元数据保存在HBase,同时元数据也保存在由Redis构建的缓存系统中;图片完成写入操作。
4.文件预处理合并:将指定目录下的图片文件读取进图片数组,并初始化byte数组,用相应的输出文件流将byte中的图片读入到指定路径下的合并文件中去。
5.建立图片索引:图片名用的是联合编码的方式,主要包含BlockId和FileId两部分;其中BlockId代表的是一个存储单元,NameNode可以根据其确定最近的DateNode地址,FileId代表的是小图片在拼接的时候SequenceFile的Id;offset代表的是相应key值的一个的偏移量;HDFS前端在接收到客户端的请求后首先会解析文件名,根据相关信息定位到相应的Block文件、FileId和 offset,然后客户端直接对图片进行读取;在对文件名解析以后,可以直接读取DateNode节点数据,并可以通过偏移量定位到图片的开始位置。
6.客户端以图片名称和创建时间为参数发起访问请求,NameNode运算获取图片所在分钟时间段和合并文件对应的Blocks信息,返回给客户端;客户端向最近的DataNode发起图片读取请求;DataNode运算获得图片具体地址信息。
CN201510908363.XA 2015-12-08 2015-12-08 基于Hadoop平台的海量图片的快速检索方法 Pending CN106855872A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510908363.XA CN106855872A (zh) 2015-12-08 2015-12-08 基于Hadoop平台的海量图片的快速检索方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510908363.XA CN106855872A (zh) 2015-12-08 2015-12-08 基于Hadoop平台的海量图片的快速检索方法

Publications (1)

Publication Number Publication Date
CN106855872A true CN106855872A (zh) 2017-06-16

Family

ID=59133083

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510908363.XA Pending CN106855872A (zh) 2015-12-08 2015-12-08 基于Hadoop平台的海量图片的快速检索方法

Country Status (1)

Country Link
CN (1) CN106855872A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107800808A (zh) * 2017-11-15 2018-03-13 广东奥飞数据科技股份有限公司 一种基于Hadoop架构的数据存储系统
CN108647290A (zh) * 2018-05-06 2018-10-12 深圳市保千里电子有限公司 基于HBase的互联网手机云相册备份查询方法及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103116643A (zh) * 2013-02-25 2013-05-22 江苏物联网研究发展中心 基于Hadoop的智慧医疗数据管理方法
CN103500089A (zh) * 2013-09-18 2014-01-08 北京航空航天大学 一种适应于Mapreduce计算模型的小文件存储系统
CN103559229A (zh) * 2013-10-22 2014-02-05 西安电子科技大学 基于MapFile的小文件管理服务SFMS系统及其使用方法
US20140215258A1 (en) * 2013-01-31 2014-07-31 International Business Machines Corporation Cluster management in a shared nothing cluster

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140215258A1 (en) * 2013-01-31 2014-07-31 International Business Machines Corporation Cluster management in a shared nothing cluster
CN103116643A (zh) * 2013-02-25 2013-05-22 江苏物联网研究发展中心 基于Hadoop的智慧医疗数据管理方法
CN103500089A (zh) * 2013-09-18 2014-01-08 北京航空航天大学 一种适应于Mapreduce计算模型的小文件存储系统
CN103559229A (zh) * 2013-10-22 2014-02-05 西安电子科技大学 基于MapFile的小文件管理服务SFMS系统及其使用方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
左大鹏: "Hadoop小文件存储管理的研究与实现", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *
张卫东: "基于Hadoop的海量图片云存储系统研究与设计", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *
李林: "基于hadoop的海量图片存储模型的分析和设计", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107800808A (zh) * 2017-11-15 2018-03-13 广东奥飞数据科技股份有限公司 一种基于Hadoop架构的数据存储系统
CN108647290A (zh) * 2018-05-06 2018-10-12 深圳市保千里电子有限公司 基于HBase的互联网手机云相册备份查询方法及系统

Similar Documents

Publication Publication Date Title
US11153380B2 (en) Continuous backup of data in a distributed data store
US12299153B2 (en) Passive distribution of encryption keys for distributed data stores
US10198356B2 (en) Distributed cache nodes to send redo log records and receive acknowledgments to satisfy a write quorum requirement
US10789217B2 (en) Hierarchical namespace with strong consistency and horizontal scalability
US10929428B1 (en) Adaptive database replication for database copies
US9699017B1 (en) Dynamic utilization of bandwidth for a quorum-based distributed storage system
US10467188B2 (en) In-line policy management with multi-level object handle
US10579610B2 (en) Replicated database startup for common database storage
US9053167B1 (en) Storage device selection for database partition replicas
US7743038B1 (en) Inode based policy identifiers in a filing system
US10747746B2 (en) Efficient read replicas
CN110083656B (zh) 日志记录管理
CN110209535B (zh) 用于分布式数据库系统的快速崩溃恢复
CN105765575B (zh) 数据流摄取和持久性技术
US10210167B1 (en) Multi-level page caching for distributed object store
US9779015B1 (en) Oversubscribed storage extents with on-demand page allocation
CN110019280B (zh) 用于分布式数据库系统的系统范围检查点避免
US10264071B2 (en) Session management in distributed storage systems
US9602424B1 (en) Connection balancing using attempt counts at distributed storage systems
US8832154B1 (en) Object location service for network-based content repository
US11080253B1 (en) Dynamic splitting of contentious index data pages
US8180813B1 (en) Content repository implemented in a network storage server system
US10922303B1 (en) Early detection of corrupt data partition exports
US9817587B1 (en) Memory-based on-demand data page generation
US10303564B1 (en) Reduced transaction I/O for log-structured storage systems

Legal Events

Date Code Title Description
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20170616

RJ01 Rejection of invention patent application after publication