大数据技术原理与应用林子雨课后习题答案

1.试述信息技术发展史上的3次信息化浪潮及具体内容信息化浪潮发生时间标志解决问题代表公司A次浪潮1980年前后个人计算机信息处理Intel、AMD、IBM>苹果、微软、联想、戴尔、惠普等第二次浪潮1995年前后互联网信息传输雅虎、谷歌、阿里巴巴、白度、腾讯等第三次浪潮2010年前后物理网、云计算和大数据信息爆炸将涌现出一批新的市场标杆企业2.试述数据产生方式经历的几个阶段答：运营式系统阶段，用户原创内容阶段，感知式系统阶段。.试述大数据的4个基本特征答：数据量大、数据类型繁多、处理速度快和价值密度低。.试述大数据时代的“数据爆炸”的特性答：大数据时代的“数据爆炸”的特性是，人类社会产生的数据一致都以每年50%勺速度增长，也就是说，每两年增加一倍。.数据研究经历了哪4个阶段？答：人类自古以来在科学研究上先后历经了实验、理论、计算、和数据四种范式。.试述大数据对思维方式的重要影响答：大数据时代对思维方式的重要影响是三种思维的转变：全样而非抽样，效率而非精确，相关而非因果。.大数据决策与传统的基于数据仓库的决策有什么区别答：数据仓库具备批量和周期性的数据加载以及数据变化的实时探测、传播和加载能力，能结合历史数据和实时数据实现查询分析和自动规则触发，从而提供对战略决策和战术决策。

大数据决策可以面向类型繁多的、非结构化的海量数据进行决策分析.举例说明大数据的基本应用领域大数据的应用金融行业大数据在高频交易、社区情绪分析和信贷风险分析三大金融创新领域发挥重要作用。汽车行业利用大数据和物联网技术的五人驾驶汽布，在不远的未来将走进我们的日常生活互联网行业借助于大数据技术，可以分析客户行为，进行商品推荐和有针对性广告投放个人生活大数据还可以应用于个人生活，利用与每个人相关联的“个人大数据”，分析个人生活行为习惯，为其提供更加周全的个性化服务。9.举例说明大数据的关键技术答：批处理计算，流计算，图计算，查询分析计算.大数据产业包含哪些关键技术。答：IT基础设施层、数据源层、数据管理层、数据分析层、数据平台层、数据应用层。.定义并解释以下术语：云计算、物联网答：云计算：云计算就是实现了通过网络提供可伸缩的、廉价的分布式计算机能力，用户只需要在具备网络接入条件的地方，就可以随时随地获得所需的各种IT资源。物联网是物物相连的互联网，是互联网的延伸，它利用局部网络或互联网等通信技术把传感器、控制器、机器、人类和物等通过新的方式连在一起，形成人与物、物与物相连，实现信息化和远程管理控制。.详细阐述大数据、云计算和物联网三者之间的区别与联系。大数据、云计算和物联网的区别大数据、云计算和物联网的联系大数据侧重于海量数据的存储、处理与分析，海量数据中发现价值，服务于生产和生活；云计算本质上皆在整合和优从整体来看，大数据、云计算和物联网这三者是相辅相成的。大数据根植于云计算，大数据分析的很多技术都来自于

化各种IT化各种IT资源并通过网络已服务的方法，廉价地提供给用户；物联网的发展目标是实现呜呜向量，应用创新是物联网的核心第二章.试述hadoop和谷歌的mapreducegfs等技术之间的关系答：Hadoop的核心是分布式文件系统HDFSffiMapReduceHDFS^谷歌文件系统GFS的开源实现，MapReduce^!针对谷歌MapReduce的开源实现。.试述Hadoop具有哪些特性。答：高可靠性，高效性，高可扩展性，高容错性，成本低，运行在Linux平台，支持多种编程语言.试述Hadoop在各个领域的应用情况。答：2007年，雅虎在Sunnyvale总部建立了M45一个包含了4000个处理器和1.5PB容量的Hadooop集群系统；Facebook主要将Hadoop平台用于日志处理，推荐系统和数据仓库等方面；百度主要使用Hadoop于日志的存储和统计、网页数据的分析和挖掘、商业分析、在线数据反馈、网页聚类等。.试述Hadoop的项目结构以及每个部分的具体功能。PigChukwaHiveHBaseMapReduceHDFSZookeeperCommonAvroCommeom为Hadoop其他子项目提供支持的常用工具，主要包括文件系统、RPCf口串行化库Avro是为Hadoop的子项目，用于数据序列化的系统，提供了丰富的数据结构类型、快速可压缩的二进制数据格式、存储持续性数据的文件集、远程调用的功能和简单的动态语言集成功能。HDFS!Hadoop项目的两个核心之一，它是针对谷歌文件系统的开源实现。HBase是一个提高可靠性、高性能、可伸缩、实时读写、分布式的列式数据库，一般采用HDFS乍为其底层数据存储。MapReduce!!针对谷歌MapReduce^勺开源实现，用于大规模数据集的并行运算。Zoookepper是针对谷歌Chubby的一个开源实现，是高效和可靠的协同工作系统，提供分布式锁之类的基本服务，用于构建分布式应用，减轻分布式应用程序所承担的协调任务。Hive是一个基于Hadoop的数据仓库工具，可以用于对Hadoop文件中的数据集进行数据整理、特殊查询和分布存储。Pig是一种数据流语言和运行环境，适合于使用Hadoop和MapReducce平台上查询大型半结构化数据集。Sqoop可以改进数据的互操作性，主要用来在H大哦哦哦配合关系数据库之间交换数据。Chukwa是一个开源的、用于监控大型分布式系统的数据收集系统，可以将各种类型的数据收集成适合Hadoop处理的文件，并保存在HDFS^供Hadoop进行各种MapReduce操作。第三章1.试述分布式文件系统设计的需求设计需求含义HDFS勺实现情况透明性具备访问透明性、位置透只能提供f程度的访1明性、性能、和伸缩透明］问透明性，完全支持位置］性透明性、性能和伸缩透明性并发控制客户端对于文件的读写机制非常简单，任何时候］不应该影响其他客户端都只允许有一个程序写］对同一个文件的读写入某个文件文件复制一个文件可以拥有/、同1HDF邹用了多副本机制］位置的多个副本硬件和操作系统的异构卜」以在不同的操作系统］和计算机上实现同样的客户端和服务端程序米用Java语百开发，具有很好的跨平台能力性可伸缩性支措邛点的动态加入或退出建立仕大规模廉价机器_|上的分布式文件系统集群，具有很好的伸缩性容错保证文件服务在客户端具有多副本机制和故障］或者服务端出现问题的自动检测、恢复机制时候能正常使用安全保证系统的安全性］安全性较弱2.分布式文件系统是如何实现较高水平扩展的？分布式文件系统在物理结构上是由计算机集群中的多个节点构成的，这些节点分为两类，一类叫“主节点”(MasterNode)或者也被称为“名称结点”(NameNode)另一类叫“从节点”(SlaveNode)或者也被称为“数据节点”(DataNode).试述HDFSW勺块和普通文件系统中的块的区别。答：在传统的文件系统中，为了提高磁盘读写效率，一般以数据块为单位，恶如不是以字节为单位。HDFSt的块，默认一个块大小为64MB而HDFN的文件会被拆分成多个块，每个块作为独立的单元进行存储。HDFSft块的大小的设计上明显要大于普通文件系统。.试述HDFS^的名称节点和数据节点的具体功能。答：名称节点负责管理分布式文件系统系统的命名空间，记录分布式文件系统中的每个文件中各个块所在的数据节点的位置信息；数据节点是分布式文件系统HDFS勺工作节点，负责数据的存储和读取，会根据客户端或者是名称节点的调度来进行数据的存储和检索，并向名称节点定期发送自己所存储的块的列表。hadoopfs-ls<path>显示<path>指定的文件的详细信息hadoopfs-cat<path>将<path>指定的文件的内容输出到标准输出hadoopfs-mkdir<path>仓1」建<path>指定的文件夹hadoopfs-get[-ignorecrc][-crc]<src><localdst>复制<src>指定的文件至U本地文件系统<localdst>指定的文件或文件夹。-ignorecrc选项复制CRCK验失败的文件。使用-crc选项复制文件以及CRC言息。hadoopfs-put<localsrc><dst>从本地文件系统中复制<localsrc>指定的单个或多个源文件到<dst>指定的目标文件系统中。也支持从标准输入(stdin)中读取输入写入目标文件系统。hadoopfs-rmr<path>删除邛2m>指定的文件夹及其的所有文件第四章.试述在Hadoop体系架构中HBase与其他组成部分的相互关系。答：HBase利用HadoopMapReduce来处理HBase中的海量数据，实现高性能计算；利用Zookeeper作为协同服务，实现稳定服务和失败恢复；使用HDFS作为高可靠的底层存储，利用廉价集群提供海量数据存储能力；Sqoop为HBase的底层数据导入功能，Pig和Hive为HBase提供了高层语言支持，HBase是BigTable的开源实现。.请阐述HBase和BigTable的底层技术的对应关系项目BigTableHBase文件存储系统GFSHDFS海量数据处理MapReduceHadoopMapReduce协同服务管理ChubbyZookeeper3.请阐述HBase和传统关系数据库的区别

区别传统关系数据库HBase数据类型关系模型数据模型数据操作插入、删除、更新、查询、多表连接插入、查询、删除、清空，无法实现表匕表之间关联存储模式基于行模式存储，元组或行会被连续地存储在磁盘也中基于列存储，每个列族都由几个文件保存，/、同如族的文件是分离的数据索引针对/、同列构建复杂的多个索引只有一个行键索引数据维护用最新的当前值去替换记录中原来的旧值更新操作不会删除数据旧的版本，而是生成一个新的版本可伸缩性很难实现横向扩展，纵向扩展的空间也比较后限轻易地通过在集群中增加或者减少硬件数量来实现性能的伸缩.HBase有哪些类型的访问接口？答:HBase提供了NativeJavaAPI,HBaseShell,ThriftGateway,RESTGateWay,Pig,Hive等访问接口。.请以实例说明HBase数据模型。

列族列限定//InfoNameMajorEmail201505001LuoMinMathLuo@201505002LiuJunMathliu@201505003XieYouMathxie@T个///you@163.comK\/I，/单元格有两个时间戳tsi和ts2OI单元格有两个时间戳tsi和ts2.分别解释HBase中行键、列键和时间戳的概念(1)行键是唯一的，在一个表里只出现一次，否则就是在更新同一行，行键可以是任意的字节数组。(2)列族需要在创建表的时候就定义好，数量也不宜过多。列族名必须由可打印字符组成，创建表的时候不需要定义好列。(3)时间戳，默认由系统指定，用户也可以显示设置。使用不同的时间戳来区分不同的版本.请举个实例来阐述HBase的概念视图和物理视图的不同HBase数据概念视图行键时间戳歹!J族contents歹!J族anchor

n.wwwT5Anchor:="CNN”T3Anchor:my.look.ca="CNN”a__4—一........n.wwwT3Content:html="<html>...”T2Content:html="<html>...”T1Content:html="<html>...”HBase数据物理视图行键时间戳歹!J族anchor"__—___........n.wwwT5Anchor:="CNN”T4Anchor:my.100k.ca="CNN”行键时间戳歹!J族n.wwwT3Content:html="<html>...”T2Content:html="<html>...”T1Content:html="<html>...”在HBase的概念视图中，一个表可以视为一个稀疏、多维的映射关系。在物理视图中，一个表会按照属于同一列族的数据保存在一起.试述HBase各功能组建及其作用(1)库函数：链接到每个客户端；(2)一个Master主服务器：主服务器Master主要负责表和Region的管理工作；(3)许多个Region服务器：Region服务器是HBase中最核心的模块，负责维护分配给自己的Region,并响应用户的读写请求.请阐述HBase的数据分区机制。答：HBase采用分区存储，一个大的表会被分拆许多个Region,这些Region会被分发到不同的服务器上实现分布式存储。.HBase中的分区是如何定位的。通过构建的映射表的每个条目包含两项内容，一个是Regionde标识符，另一个是Region服务器标识，这个条目就标识Region和Region服务器之间的对应关系，从而就可以知道某个Region被保存在哪个Region服务器中。.试述HBase的三层结构中各层次的名称和作用层次名称作用第一层Zookeeper文件记录了-ROOT表的位置信息第二层-ROOT记录了.META.表的Region位置信息-ROOTW只能有一个Region0通过-ROOTW,就可以访问.META.表中的数据第三层.META表记录了用户数据表的Region位置信息，.META表可以有多个Region,保存了HBase中所有用户数据表的Region位置信息.请阐述HBase的三层结构下，客户端是如何访问到数据的。答：首先访问Zookeeper,获取-ROOT表的位置信息，然后访问-Root-表，获得.MATA.表的信息，接着访问.MATA.表，找到所需的Region具体位于哪个Region服务器，最后才会到该Region服务器读取数据。.试述HBase系统基本架构以及每个组成部分的作用。(1)客户端客户端包含访问HBase的接口，同时在缓存中维护着已经访问过的Region位置信息,用来加快后续数据访问过程Zookeeper服务器Zookeeper可以帮助选举出一个Master作为集群的总管，并保证在任何时刻总有唯一一个Master在运行，这就避免了Master的“单点失效”问题Master主服务器Master主要负责表和Region的管理工作：管理用户对表的增加、删除、修改、查询等操作；实现不同Region服务器之间的负载均衡；在Region分裂或合并后，负责重新调整Region的分布；对发生故障失效的Region服务器上的Region进行迁移Region服务器Region服务器是HBase中最核心的模块，负责维护分配给自己的Region,并响应用户的读写请求.请阐述Region服务器向HDFS文件系统中读写数据的基本原理Region服务器内部管理一系列Region对象和一个HLog文件，其中，HLog是磁盘上面的记录文件，它记录着所有的更新操作。每个Region对象又是由多个Store组成的，每个Store对象了表中的一个列族的存储。每个Store又包含了MemStore和若干个StoreFile,其中，MemStore是在内存中的缓存。.试述HStore的工作原理每个Store对应了表中的一个列族的存储。每个Store包括一个MenStore缓存和若干个StoreFile文件。MenStore是排序的内存缓冲区，当用户写入数据时，系统首先把数据放入MenStore缓存，当MemStore缓存满时，就会刷新到磁盘中的一个StoreFile文件中,当单个StoreFile文件大小超过一定阈值时，就会触发文件分裂操作。.试述HLog的工作原理答：HBase系统为每个Region服务器配置了一个HLog文件，它是一种预写式日志(WriteAheadLog),用户更新数据必须首先写入日志后，才能写入MemStore缓存,并且，直到MemStore缓存内容对应的日志已经写入磁盘，该缓存内容才能被刷写到磁盘。.在HBase中，每个Region服务器维护一个HLog,而不是为每个Region都单独维护一个HLogo请说明这种做法的优缺点。优点：多个Region对象的更新操作所发生的日志修改，只需要不断把日志记录追加到单个日志文件中，不需要同时打开、写入到多个日志文件中。缺点：如果一个Region服务器发生故障，为了恢复其上次的Region对象，需要将Region服务器上的对象，需要将Region服务器上的HLog按照其所属的Region对象进行拆分，然后分发到其他Region服务器上执行恢复操作。.当一台Region服务器意外终止时，Master如何发现这种意外终止情况？为了恢复这台发生意外的Region服务器上的Region,Master应该做出哪些处理（包括如彳■使用HLog进行恢复）?Zookeeper会实时监测每个Region服务器的状态，当某个Region服务器发生故障时，Zookeeper会通知Master。Master首先会处理该故障Region服务器上面遗留的HLog文件，这个遗留的HLog文件中包含了来自多个Region对象的日志记录。系统会根据每条日志记录所属的Region对象对HLog数据进行拆分，分别放到相应Region对象的目录下，然后，再将失效的Region重新分配到可用的Region服务器中，并把与该Region对象相关的HLog日志记录也发送给相应的Region服务器。Region服务器领取到分配给自己的Region对象以及与之相关的HLog日志记录以后，会重新做一遍日志记录中的各种操作，把日志记录中的数据写入到MemStore缓存中，然后，刷新到磁盘的StoreFile文件中，完成数据恢复。第五章.如何准确理解NoSQL勺含义?NoSQ匿一种不同于关系数据库的数据库管理系统设计方式，是对非关系型数据库的一类统称，它采用的数据模型并非传统关系数据库的关系模型，而是类似键/值、列族、文档等非关系模型。.试述关系数据库在哪些方面无法满族Web2.0应用的需求。关系数据库已经无法满足Web2.0的需求。主要表现在以下几个方面:(1)无法满足海量数据的管理需求(2)无法满足数据高并发的需求(3)无法满足身可扩展性和局可用性的需求3.请比较NoSQ擞据库和关系数据库的优缺点比较标准RDBMSNoSQL备注数据库原理完全支持部分支持RDBMS有美系代数理论作为基础NoSQL没有统一的理论基础数据规模大超大RDBMS很难实现横向扩展，纵向扩展的空间也比较有限，性能会随着数据规模的增大而降低NoSQL可以很容易通过添加更多设备来支

持更大规模的数据数据库模式固定灵活RDBMS需要定义数据库模式，严格遵守数据定义和相关约束条件NoSQL/、存在数据库模式，可以自由灵活定乂并存储各种小向类型的数据查询效率快可以实现局效的简单查询，但是不具备高度结构化查询等特性，复杂查询的性能不尽人意RDBMS借助于索弓1机制可以实现快速查询（包括记录查询和范围查询）很多NoSQL数据库没后面向复杂查询的索弓1,虽然NoSQL可以使用MapReduce来加速查询，但是，在复杂查询方面的性能仍然不如RDBMS一＜性强一致性弱一B性RDBMS严格遵守事务ACID模型，可以保证事务弓？＜性很多NoSQL数据库放松了对事务ACID四性的要求，而是遵守BASE模型，只能保证最终一致性数据完整性容易实现很难实现任何一个RDBMS者B可以很容易实现数据完整性，比如通过主键或者非空约束来实

现实体完整性，通过主键、外键来实现参照完整性，通过约束或者触发器来实现用户自定义完整性但是，在NoSQL数据库却无法实现扩展性好RDBMS很难实现横向扩展，纵向扩展的空间也比较有限NoSQL在设计之初就充分考虑了横向扩展的需求，可以很容易通过添加廉价设备实现扩展可用性好很好RDBMS在任何时候都以保证数据一致性为优先目标，其次才是优化系统性能，随着数据规模的增大，RDBMS为了保证严格的一致性，只能提供相对较弱的可用性大多数NoSQL都能提供较高的可用性标准化是否RDBMS已经标准化(SQL.)NoSQL还没有行业标准，/、同的NoSQL数据库都有自己的查询语言，很难规范应用程序接口

StoneBraker认为:NoSQL缺乏纭-查询语言，将会拖慢NoSQL发展技术支持高低RDBMS经过几十年的发展，已经非常成熟，Oracle等大型厂商都可以提供很好的技术支持NoSQL在技术支持方面仍然处于起步阶段，还/、成熟，缺乏启力的技术支持可维护性复杂复杂RDBMS需要专门的数据库管理员(DBA)维护NoSQL数据库虽然没有DBMS复杂，也难以维护.试述NoSQ嗷据库的四大类型答：键值数据库、列族数据库、文档数据库和图数据库.试述键值数据库、列族数据库、文档数据库和图数据库的适用场合和优缺点数据库适用场合优点缺点键值数据库通过键而是通过值来查的业务扩展性好，灵活性好，大量写操作时性能高无法存储结构化信息，条件查询效率较低列族数据库不需要ACID事务支持的情形查找速度快，可扩展性强，容易进行分布式扩展，复杂性低功能较少，大都不支持强事务一致性

文档数据库只在相同的文档上添加事务性能好(高并发)，灵活性高，复杂性低，数据结构灵活提供嵌入式文档功能，将经常查询的数据存储在同一个文档中既可以根据键来构建索引，也可以根据内容构建索引缺乏统一的查询语法图形数据库具有高度相互关联关系的数据灵活性高，支持复杂的图形算法，可附十构建复杂的关系图谱复杂性高，只能支持一定的数据规模7.试述CAP理论的具体含义。答：所谓的CAP指的是：C(Consistency):一致性，是指任何一个读操作总是能够读到之前完成的写操作的结果，也就是在分布式环境中，多点的数据是一致的，或者说，所有节点在同一时间具有相同的数据A:(Availability):可用性，是指快速获取数据，可以在确定的时间内返回操作结果，保证每个请求不管成功或者失败都有响应；P(ToleranceofNetworkPartition):分区容忍性，是指当出现网络分区的情况时(即系统中的一部分节点无法和其他节点进行通信)，分离的系统也能够正常运行，也就是说，系统中任意信息的丢失或失败不会影响系统的继续运作。8.请举例说明不同产品在设计时是如何运用8.请举例说明不同产品在设计时是如何运用CAP理论的9.试述数据库的ACID四性的含义.原子性(Atomicity)指事务必须是原子工作单元，对于其数据修改，要么全都执行，要么全都不执行＜.一致性(consistency)指事务在完成时，必须使所有的数据都保持一致状态。.隔离性(Isolation)指并发事务所做的修改必须与其他并发事务所做的修改隔离。.持久性(Durability)指事务完成之后，它对于系统的影响是永久性的，该修改即使出现致命的系统故障也将一直保持。.试述BASE勺具体含义BASE勺基本含义是基本可用(BasicallyAvailble)、软状态(Soft-state)和最终一致性(Eventualconsistency).请解释软状态、无状态、硬状态的具体含义。“软状态(soft-state)是与“硬状态(hard-state)”相对应的一种提法。数据库保存的数据是“硬状态”时，可以保证数据一致性，即保证数据一直是正确的。“软状态”是指状态可以有一段时间不同步，具有一定的滞后性。.什么是最终一致性?又可以区分最终一致性根据更新数据后各进程访问到数据的时间和方式的不同,为:又可以区分(1)会话一致性：它把访问存储系统的进程放到会话(session)的上下文中，只要会话还存在，系统就保证“读己之所写”一致性。如果由于某些失败情形令会话终止，就要建立新的会话，而且系统保证不会延续到新的会话；(2)单调写一致性：系统保证来自同一个进程的写操作顺序执行。系统必须保证这种程度的一致性，否则就非常难以编程了(3)单调读一致性：如果进程已经看到过数据对象的某个值，那么任何后续访问都不会返回在那个值之前的值(4)因果一致性：如果进程A通知进程B它已更新了一个数据项，那么进程B的后续访问将获得A写入的最新值。而与进程A无因果关系的进程C的访问，仍然遵守一般的最终一致性规则(5)“读己之所写”一致性：可以视为因果一致性的一个特例。当进程A自己执行一个更新操作之后，它自己总是可以访问到更新过的值，绝不会看到旧值.试述不一致性窗口的含义。所有后续的访问都可以读取到操作OP写入的最新值。从OP操作完成到后续访问可以最终读取到OP写入的最新值，这之间的时间间隔称为“不一致性窗口”。14最终一致性根据更新数据后各进程访问到数据的时间和方式的不同，又可以分为哪些不同类型的一致性？致性。会话一致性、单调写一致性、单调写一致性、因果一致性和“读己之所写”致性。.什么是NewSQ数据库?NewSQ是对各种新的可扩展、高性能数据库的简称，这类数据库不仅具有NoSQL对海量数据的存储管理能力，还保持了传统数据库支持ACID和SQL特性。第六章.试述云数据库的概念。答：云数据库是部署和虚拟化在云计算环境中的数据库。云数据库是在云计算的大背景下发展起来的一种新兴的共享基础架构的方法，它极大地增强了数据库的存储能力，消除了人员、硬件、软件的重复配置，让软、硬件升级变得更加容易，同时，也虚拟化了许多后端功能。云数据库具有高可扩展性、高可用性、采用多租形式和支持资源有效分发等特点。.与传统的软件使用方式相比，云计算这种模式具有哪些明显的优势？.云数据库有哪些特性？答：1）动态可扩展2）高可用性3）较低的使用代价4）易用性5）高性能6）免维护7）安全.试述云数据库的影响。答：在大数据时代，每个企业几乎每天都在不断产生大量的数据。企业类型不同，对于存储的需求也千差万别，而云数据库可以很好地满足不同企业的个性化存储需求。首先，云数据库可以满足大企业的海量数据存储需求。云数据库在当前数据爆炸的大数据时代具有广阔的应用前景。传统的关系数据库难以水平扩展，相本无法存储如此海量的数据。因此，具有高可扩展性的云数据库就成为企业海量数据存储管理的很好选择。其次，云数据库可以满足中小企业的低成本数据存储需求。中小企业在IT基础设施方面的投人比较有限，非常渴望从第三方方便、快捷、廉价地获得数据库服务。云数据库采用多租户方式同时为多个用户提供服务，降低了单个用户的使用成本，而且用户使用云数据库服务通常按需付费，不会浪费资源造成额外支出，因此，云数据库使用成本很低，对于中小企业而言可以大大降低企业的信息化门槛，让企业在付出较低成本的同时，获得优质的专业级数据库服务，从而有效提升企业信息化水平。另外，云数据库可以满足企业动态变化的数据存储需求。企业在不同时期需要存储的数据量是不断变化的，有时增加，有时减少。在小规模应用的情况下，系统负载的变化可以由系统空闲的多余资源来处理，但是，在大规模应用的情况下，传统的关系数据库由于其伸缩性较差，不仅无法满足应用需求，而且会给企业带来高昂的存储成本和管理开销。而云数据库的良好伸缩性，可以让企业在需求增加时立即获得数据库能力的提升，在需求减少时立即释放多余的数据库能力，较好地满足企业的动态数据存储需求。.举例说明云数据库厂商及其代表性产品答：云数据库供应商主要分为三类。1）传统的数据库厂商，如Teradata、Oracle>IBMDB2ffiMicrosoftSQLServer等。2）涉足数据库市场的云供应商，如AmazonGoogle.Yahoo!、阿里、百度、腾讯等。3）新兴厂商，如IVertica.LongJump和EnterpriseDB等。7.试述UMP系统的功能。答：UM际统是构建在一个大的集群之上的，通过多个组件的协同作业，整个系统实现了对用户透明的容灾、读写分离、分库分表、资源管理、资源调度、资源隔离和数据安全功能。.容灾云数据库必须向用户提供一直可用的数据库连接，当MySQ寞例发生故障时，系统必须自动执行故障恢复，所有故障处理过程对于用户而言是透明的，用户不会感知到后台发生的一切。为了实现容灾，UM除统会为每个用户创建两个MySQ寞例，一个是主库，一

个是从库，而且，这两个MySQL实例之间互相把对方设置为备份机，任意一个MySQL实例上面发生的更新都会复制到对方。同时，Proxy服务器可以保证只向主库写人数据。.读写分离由于每个用户都有两个MySQ寞例，即主库和从库，因此，可以充分利用主从库实现用户读写操作的分离，实现负载均衡。UM际统实现了对于用户透明的读写分离功能，当整个功能被开启时，负责向用户提供访问MySQ映据库服务的Proxy服务器，就会对用户发起的SQL语句进行解析，如果属于写操作，就直接发送到主库，如果是读操作，就会被均衡地发送到主库和从库上执行。.分库分表UM豉持对用户透明的分库分表(Shard/HorizontalPartition)。但是，用户在创建账号的时候需要指定类型为多实例，并且设置实例的个数，系统会根据用户设置来创建多组MySQ寞例。除此以外，用户还需要自己设定分库分表规则，如需要确定分区字段，也就是根据哪个字段进行分库分表，还要确定分区字段里的值如何映射到不同的MySQL实例上。.资源管理UMPS统采用资源池机制来管理数据库服务器上的CPU内存、磁盘等计算资源，所有的计算资源都放在资源池内进行统一分配，资源池是为MySQL实例分配资源的基本单位。整个集群中的所有服务器会根据其机型、所在机房等因素被划分为多个资源池，每台服务器会被加人到相应的资源池。在资源池划分的基础上，UMF®在每台服务器内部采用Cgroup将资源进一步地细化，从而可以限制每个进程组使用资源的上限，同时保证进程组之间相互隔离。.资源调度MySQ或例。对于UMPS统中有3MySQ或例。对于用户以及需要分库分表的用户。多个小规模用户可以共享同一个

中等规模的用户，每个用户独占个MySQL实例。用户可以根据自己的需求来调整内存空间和磁盘空间，如果用户需要更多的资源，就可以迁移到资源有空闲或者具有更高配置的服务器上对于分库分表的用户，会占有多个独立的MySQL实例，这些实例既可以共存在同一台物理机上，也可以每个实例独占一台物理机。UMFffi过MySQ或例的迁移来实现资源调度。借助于阿里集团中间件团队开发的愚公系统，UMP可以实现在不停机的情况下动态扩容、缩容和迁移。.资源隔离当多个用户共享同一个MySQL实例或者多个MySQL实例共存在同一个物理机上时，为了保护用户应用和数据的安全，必须实现资源隔离，否则，某个用户过多消耗系统资源会严重影响到其他用户的操作性能。7.数据安全数据安全是让用户放心使用云数据库产品的关键，尤其是企业用户，数据库中存放了很多业务数据，有些属于商业机密，一旦泄露，会给企业造成损失。UMP系统设计了多种机制来保证数据安全。1)SSL数据库连接。2)数据访问IP白名单。3)记录用户操作日志。4)SQL拦截。13.UMP13.UMP系统是如何保障数据安全的？1)SSL数据库连接。SSL(SecureSocketsLayer)是为网络通信提供安全及数据完整性的一种安全协议，它在传输层对网络连接进行加密。Proxy服务器实现了完整的MySQL客户端服务器协议，可以与客户端之间建立SSL数据库连接。2)数据访问IP白名单。可以把允许访问云数据库的IP地址放入“白名单”，只有白名单内的IP地址才能访问，其他IP地址的访问都会被拒绝，从而进一步保证账户安全。3)记录用户操作日志。用户的所有操作记录都会被记录到日志分析服务器，通过检查用户操作记录，可以发现隐藏的安全漏洞。4)SQL拦截oProxy服务器可以根据要求拦截多种类型的SQL语句，比如全表扫描语句"select*"0简述RDS中实例与数据库的概念。答：RDS5；例或简称“实例”，是用户购买RDS服务的基本单位。在实例中可以创建多个数据库，可以使用常见的数据库客户端连接、管理及使用数据库。可以通过RDSff理控制台或OPENAPI来创建、修改和删除数据库。各实例之间相互独立、资源隔离，相互之间不存在CPU内存、IOPS等抢占问题。但是，同一实例中的不同数据库之间是资源共享的。每个实例拥有其自己的特性，如数据库类型、版本等，系统有相应的参数来控制实例行为。用户所购买RD映例的性能，取决于购买RDS实例时所选择的配置，可供用户选择的硬件配置项为内存和磁盘容量。RD激据库或简称“数据库”，是用户在一个实例下创建的逻辑单元，一个实例可以创建多个数据库，在实例内数据库命名唯一，所有数据库都会共享该实例下的资源，如CPU内存、磁盘容量等。RDS^支持使用标准的SQL语句或客户端工具创建数据库，必须使用OPENAPI或RDSf理控制台进行操作。列举连接RDSforMySQL数据库的4种方法。答：方法1:使用客户端MySQL-Front访问。使用客户端MySQL-Front,在连接Host框中输人数据实例链接地址、端口（默认3306）、数据库用户名和数据库密码后，单击“确定”按钮即可。方法2:使用数据库管理T具NavicatMySQLNavicat_MySQL是一套专为MySQL设计的强大的数据库管理及开发工具，可以在连接输人框中输人数据实例地址、端口（默认3306）、数据库用户名和数据库密码后，单击“确定”按钮即可。方法3:使用MySQL命令登录。用户安装MySQL客户端后，可进人命令行方式连接数据库。命令格式如下。mysql-uuser_-P3306-pxxxx其中，-u指定的是用户名，-h指定的是主机名，-P指定的是端口，-p指定的是密码。方法4:使用阿里云控制台iDBCloud访问。阿里云控制台iDBCloud的页面如图6-7所示，RDS连接地址以及端口不需要再输人，只需在“用户名”中输人数据库的账号，在“密码”栏中输人数据库账号的密码，便可以登录RDSS行数据操作了。第七章.试述MapReduc茅口Hadoop的关系。答：谷歌公司最先提出了分布式并行编程模型MapReduce,HadoopMapReduce是它的开源实现。谷歌的MapReduc造行在分布式文件系统GFS上，与谷歌类似，HadoopMapReduc运行在分布式文件系统HDFS_k。相对而言，HadoopMapReduce要比谷歌MapReduce的使用门槛低很多，程序员即使没有任何分布式程序开发经验，也可以很轻松地开发出分布式程序并部署到计算机集群中。.MapReduce是处理大数据的有力工具，但不是每个任务都可以使用MapReduce来进行处理。试述适合用MapReduc来处理的任务或者数据集需满足怎样的要求。答：适合用MapReduc冰处理的数据集，需要满足一个前提条件:待处理的数据集可以分解成许多小的数据集，而且每一个小数据集都可以完全并行地进行处理。.MapReduc前型采用Master(JobTracker)-Slave(TaskTracker)结构，试描述JobTracker和TasKTracker的功能。答：MapReduce框架采用了Master/Slave架构，包括一个Master和若干个Slave0Master上运行JobTracker,Slave上运行TaskTrackero用户提交的每个计算作业，会被划分成若千个任务。JobTracker负责作业和任务的调度，监控它们的执行，并重新调度已经失败的任务。TaskTracker负责执行由JobTracker指派的任务。.试述MapReduce勺工作流程(需包括提交任务、MapShuffle、Reduce的过程)。.MapReduce中有这样一个原则：移动计算比移动数据更经济。试述什么是本地计算，并分析为何要采用本地计算。答：MapReduc改计的一个理念就是“计算向数据靠拢”，而不是“数据向计算靠拢”，因为移动数据需要大量的网络传输开销，尤其是在大规模数据环境下，这种开销尤为惊人，所以，移动计算要比移动数据更加经济。本地计算：在一个集群中，只要有可能，MapReducei架就会将Ma刑序就近地在HDF激据所在的节点运行，即将计算节点和存储节点放在一起运行，从而减少了节点间的数据移动开销。.试说明一个MapReduc能序在运行期间，所启动的Mapff务数量和Reduce任务数量各是由什么因素决定的。.是否所有的MapReduc能序都需要经过Ma而口Reduce这两个过程？如果不是，请举例说明。答：不是。对于关系的选择运算，只需要Map过程就能实现，对于关系R中的每个元组t,检测是否是满足条件的所需元组，如果满足条件，则输出键值对<,>,也就是说，键和值都是to这时的Reduce函数就只是一个恒等式，对输入不做任何变换就直接输出。.试分析为何采用Combiner可以减少数据传输量？是否所有的MapReducei!序都可以采用Combiner?为什么？答：对于每个分区内的所有键值对，后台线程会根据key对它们进行内存排序(Sort),排序是MapReduce的默认操作。排序结束后，还包含一个可选的合并(Combine)操作。如果用户事先没有定义Combiner函数，就不用进行合并操作如果用户事先定义了Combiner函数，则这个时候会执行合并操作，从而减少需要溢写到磁盘的数据量。所谓“合并”，是指将那些具有相同key的<key,value>的value加起来，比如，有两个键值对<*xmu",1>ffi<*xmu",1>,经过合并操作以后就可以得到一个键值X^<*xmu",2>,减少了键值对的数量。不过，并非所有场合都可以使用Combiner,因为，Combiner的输出是Reduce任务的输人，Combiner绝不能改变Reduce任务最终的计算结果，一般而言，累加、最大值等场景可以使用合并操作。.MapReduce程序的输入文件、输出文件都存储在HDFS^,而在Map任务完成时的中间结果则存储在本地磁盘中。试分析中间结果存储在本地磁盘而不是HDFSt有何优缺点。答：第八章1、试述在Hadoop推出之后其优化与发展主要体现在哪两个方面。答：Hadoop对MapReduce^GDFS勺许多方面做了有针对性的改进提升。2、试述HDFS1.0中只包含一个名称节点会带来哪些问题。答：HDFS1.0采用单点名称节点的设计，不仅会带来单点故障问题，还存在可扩展性、性能和隔离性等问题。在可扩展性方面，名称节点把整个HDFSC件系统中的元数据信息都保存在自己的内存中，HDFS1.0中只有一个名称节点，不可以水平扩展，而单个名称节点的内存空间是由上限的，这限制了系统中数据块、文件和目录的数目。在系统整体性能方面，整个HDFSC件系统的性能会受限于单个名称节点的吞吐量。在隔离性方面，单个名称节点难以提供不同程序之间的隔离性，一个程序可能会影响会影响其他运行的程序。3、请描述HDFSH便构组成组建及其具体功能。答：在一个典型的HA集群中，一般设置两个名称节点，其中一个名称节点处于“活跃”状态，另一个处于“待命”状态。处于活跃状态的名称节点负责对外处理所有客户端的请求，而处于待命状态的名称节点则作为备用节点，保存了足够多的系统元数据，当名称节点出现故障时提供快速回复能力也就是说，在HDFSHA中，处于待命状态的名称节点提供了“热备份”，一旦活跃名称节点出现故障，就可以立即切换到待命名称节点，不会影响到系统的正常对外服务。4、请分析HDFSHA^构中数据节点如何和名称节点保持通信。答：在HDFSR邦中，所有名称节点会共享底层的数据节点存储资源。每个数据节点要向集群中所有的名称节点注册，并周期性地向名称节点发送“心跳”和块信息，报告自己的状态，同时也会处理来自名称节点的指令。6、请描述HDFSR邦中“块池”的概念，并分析为什么HDFSR邦中的一个名称节点失效，也不会影响到与它相关的数据节点继续为其他名称节点提供服务。答：HDFSR邦拥有多个独立的命名空间，其中，每一个命名空间管理属于自己的一组块，这些属于同一个命名空间的块构成一个“块池”。每个数据节点会为多个块池提供块的存储。可以看出，数据节点是一个物理逻辑，而块池则属于逻辑概念，一个块池是一组块的逻辑集合，块池中的各个块实际上是存储在各个不同的数据节点中的。因此HDFSt邦中的一个名称节点失效，也不会影响到与它相关的数据节点继续为其他名称节点提供服务。7、请阐述MapReduce1.0体系结构中存在的问题。答：(1)存在单点故障；(2)JobTracker“大包大揽”导致任务过重;(3)容易出现内存溢出；(4)资源划分不合理。8、请描述YAR邮构中各组件的功能组件功能ResourceManager①处理客户端请求②启动/监控ApplicationMaster③监控NodeManager④资源分配与调度ApplicationMaster①为应用程序申请资源，并分配给内部任务②任务调度、监控与容错NodeManager①单个节点上的资源管理②处理来自ResourceManager的命令③处理来自ApplicationMaster的命令9、请描述在YARN!架中执行一个MapReduceE序时，从提交到完成需要经历的具体步骤。答：①用户编写客户端应用程序，向YARNI交应用程序，提交的内容包括ApplicationMaster程序、启动ApplicationMaster的命令、用户程序等。②YARN^的ResourceManager负责接收和处理来自客户端的请求。接到客户端应用程序请求后，ResourceManager里面的调度器会为应用程序分配一个容器。同时，ResourceManager的应用程序管理器会与该容器所在的NodeManage通信，为该应用程序在该容器中启动一个ApplicationMaster③ApplicationMaster被创建后会首先向ResourceManager注册，从而使得用户可以通过ResourceManager来直接查看应用程序的运行状态®ApplicationMaster采用轮询的方式通过RPCft、议向ResourceManager申请资源。⑤ResourceManager以“容器”的形式向提出申请的ApplicationMaster分配资源，一旦ApplicationMaster申请到资源后，就会与该容器所在的NodeManageril行通信，要求它启动任务。⑥当ApplicationMaster要求容器启动任务时，它会为任务设置好运行环境（包括环境变量、JAR包、二进制程序等），然后将任务启动命令写到一个脚本中，最后通过在容器中运行该脚本来启动任务。⑦各个任务通过某个RPO议向ApplicationMaster汇报自己的状态和进度，让ApplicationMaster可以随时掌握各个任务的运行状态，从而可以在任务失败时重启任务。⑧应用程序运行完成后，ApplicationMaster向ResourceManager的应用程序管理器注销并关闭自己。若ApplicationMaster因故失败，ResourceManager中的应用程序管理器会监测到失败的情形，然后将其重新启动，直到所有任务执行完毕。10、请对YAR好口MapReduce1.0框架进行优劣势对比分析。答：（1）大大减少了承担中心服务功能的ResourceManager的资源消耗。MapReduce1.0中的JobTracker需要同时承担资源管理、任务调度和任务监控等三大功能，而YARNH勺ResourceManager只需要负责资源管理,需要消耗大量资源的任务调度和监控重启工作则交由ApplicationMaster来完成。由于每个作业都有与之关联的独立的ApplicationMaster，所以，系统中存在多个作业时，就会同时存在多个ApplicationMaster,这就实现了监控任务的分布化，不再像MapReduce1.0®样监控任务只集中在一个JobTracker上。MapReduce1.0既是一个计算框架，又是一个资源管理调度框架，但是只能支持MapReduc却程模型。而YARNM是一个纯粹的资源调度管理框架，在它上面可以运行包括MapReduce^内的不同类型的计算框架，默认类型是MapReduce因为，YARNfr的ApplicationMaster是可变更的，针对不同的计算框架，用户可以采用任何编程语言自己编写服务于该计算框架的ApplicationMaster。比如，可以编写一个面向MapReduce^算框架的ApplicationMaster,从而使得MapReduce^算框架可以运行在YARMI1架之上。同理，还可以编写面向Spark、Storm等计算框架的ApplicationMaster,从而使得Spark、Storm等计算框架也可以运行在YARN1架之上。YARNfr的资源管理比MapReduce1.0更加高效。YAR班用容器为单位进行资源管理和分配，而不是以槽为单位，避免了MapReduce1.0中槽的闲置浪费情况，大大提高了资源的利用率。11、请分别描述Pig、Tez和Kafka的功能。答：①Pig是Hadoop生态系统的一个组件，提供了类似SQL的PigLatin语言（包含Filter、GroupBy、Join、OrderBy等操作，同时也支持用户自定义函数），允许用户通过编写简单的脚本来实现复杂的数据分析，而不需要编写复杂的MapReduce应用程序，Pig会自动把用户编写的脚本转换成MapReduc蚱业在Hadoopft群上运行，而且具备对生成的MapReduce程序进行自动优化的功能，所以用户在编写Pig程序的时候，不需要关心程序的运行效率，这就大大减少了用户编程时间。②Tez是Apache开源的支持DAG乍业的计算框架，直接源于MapReducHI1架，核心思想是将Ma而口Reduce两个操作进一步进行拆分，即Mapft拆分成Input、Processor>Sort、Merge和Output,Reduce被拆分成Input、Shuffle、Sort、MergeProcessor和Output等，经过分解后的这些元操作可以进行自由任意组合产生新的操作，经过一些控制程序组装后就可形成一个大的DAG乍业。通过DAG乍业的方式运行MapReduce作业，提供了程序运行的整体处理逻辑，就可以去除工作流当中多余的Map阶段，减少不必要的操作，提升数据处理的性能。Hortonworks把Tez应用到数据仓库Hive的优化中，使得性能提升了约100倍。③Kafka是由LinkedIn公司开发的一种高吞吐量的分布式发布订阅消息系统，用户通过Kafka系统可以发布大量的消息，同时也能实时订阅消费消息。Kafka设计的初衷是构建一个可以处理海量日志、用户行为和网站运营统计等的数据处理框架。第九章1、Spark是基于内存计算的大数据计算平台，试述Spark的主要特点。答：Spark具有如下4个主要特点：①运行速度快；②容易使用；③通用性；④运行模式多样。2、Spark的出现是为了解决HadoopMapReduce勺不足，试歹！J举HadoopMapReduce^勺几个缺陷，并说明Spark具备哪些优点。答：(1)Hadoop存在以下缺点：①表达能力有限；②磁盘IO开销大；③延迟高(2)Spark主要有如下优点：①Spark的计算模式也属于MapReduce但不局限于Ma而口Reduce操作，还提供了多种数据集操作类型，编程模型比MapReduce!灵活；②Spark提供了内存计算，中间结果直接存放内存中，带来更高的迭代运算效率；③Spark基于DAG勺任务调度执行机制，要优于MapReduce勺迭代执行机制。3、美国加州大学伯克利分校提出的数据分析的软件栈BDAS1为目前的大数据处理可以分为哪三个类型？答：①复杂的批量数据处理：时间跨度通常在数十分钟到数小时之间；②基于历史数据的交互式查询：时间跨度通常在数十秒到数分钟之间；③基于实时数据流的数据处理：时间跨度通常在数百毫秒到数秒之间。4、Spark已打造出结构一体化，功能多样化的大数据生态系统，试述Spark的生态系统。答：Spark的设计遵循“一个软件栈满足不同应用场景”的理念，逐渐形成一套完整生态系统，既能够提供内存计算框架，也可以支持SQLW席查询、实时流式计算、机器学习和图计算等。Spark可以部署在资源管理器YARN>±,提供一站式的大数据解决方案。因此，Spark所提供的生态系统同时支持批处理、交互式查询和流数据处理。5、从Hadoop+Storm架构转向Spark架构可带来哪些好处？答：(1)实现一键式安装和配置、线程级别的任务监控和告警；(2)降低硬件集群、软件维护、任务监控和应用开发的难度；(3)便于做成统一的硬件、计算平台资源池。6、试述“SparkonYARN”的概念。答：Spark可以运行与YARNL上，与Hadoop进行统一部署，即“SparkonYARN',其架构如图所示，资源管理和调度以来YARN分布式存储则以来HDFS7、试述如下Spark的几个主要概念：RDDDAG阶段、分区、窄依赖、宽依赖。答：①RDD是弹性分布式数据集(ResilientDistributedDataset)的英文缩写，是分布式内存的一个抽象概念，提供了一种高度受限的共享内存模型。②DAG是DirectedAcyclicGraph(有向无环图)的英文缩写，反映RD况问的依赖关系。③阶段：是作业的基本调度单位，一个作业会分为多组任务，每组任务被称为“阶段”，或者也被称为“任务集”。④分区：一个RDM是一个分布式对象集合，本质上是一个只读的分区记录集合，每个RDD可以分成多个分区，每个分区就是一个数据集片段。⑤窄依赖：父RDD勺一个分区只被一个子RDD勺一个分区所使用就是窄依赖。⑥宽依赖：父RDD勺一个分区被一个子RDD勺多个分区所使用就是宽依赖。8、Spark对RDD勺操作主要分为行动(Action)和转换(Transformation)两种类型，两种类型操作的区别是什么？答：行动(Action)：在数据集上进行运算，返回计算值。转换(Transformation)：基于现有的数据集创建一个新的数据集。第十章1试述流数据的概念流数据，即数据以大量、快速、时变的流形式持续到达2试述流数据的特点流数据具有如下特征：数据快速持续到达，潜在大小也许是无穷无尽的数据来源众多，格式复杂数据量大，但是不十分关注存储，一旦经过处理，要么被丢弃，要么被归档存储注重数据的整体价值，不过分关注个别数据数据顺序颠倒，或者不完整，系统无法控制将要处理的新到达的数据元素的顺序4试述流计算的需求对于一个流计算系统来说，它应达到如下需求：高性能：处理大数据的基本要求，如每秒处理几十万条数据海量式：支持TB级甚至是PB级的数据规模实时性：保证较低的延迟时间，达到秒级别，甚至是毫秒级别分布式：支持大数据的基本架构，必须能够平滑扩展易用性：能够快速进行开发和部署可靠性：能可靠地处理流数据7列举几个常见的流计算框架目前有三类常见的流计算框架和平台：商业级的流计算平台、开源流计算框架、公司为支持自身业务开发的流计算框架1商业级：IBMInfoSphereStreams和IBMStreamBase2较为常见的是开源流计算框架，代表如下：TwitterStorm:免费、开源的分布式实时计算系统，可简单、高效、可靠地处理大量的流数据Yahoo!S4（SimpleScalableStreamingSystem）:开源流计算平台，是通用的、分布式的、可扩展的、分区容错的、可插拔的流式系统3公司为支持自身业务开发的流计算框架：FacebookPumaDstream（百度）银河流数据处理平台（淘宝）8试述流计算的一般处理流程流计算的处理流程一般包含三个阶段：数据实时采集、数据实时计算、实时查询服务流计算处理流程示意图20试列举几个Storm框架的应用领域Storm框架可以方便地与数据库系统进行整合，从而开发出强大的实时计算系统Storm可用于许多领域中，如实时分析、在线机器学习、持续计算、远程RPG数据提取加载转换等21Storm的主要术语包括Streams,Spouts>Bolts>Topology和StreamGroupings,请分别简要描述这几个术语Streams:Storm将流数据Stream描述成一个无限的Tuple序列，这些Tuple序列会以分布式的方式并行地创建和处理Storm框架可以方便地与数据库系统进行整合，从而开发出强大的实时计算系统Bolt:Storm将Streams的状态转换过程抽象为Bolt。Bolt即可以处理Tuple,也可以将处理后的Tuple作为新的Streams发送给其他BoltTopology:Storm将Spouts和Bolts组成的网络抽象成Topology,它可以被提交到Storm集群执行。Topology可视为流转换图，图中节点是一个Spout或Bolt,边则表示Bolt订阅了哪个Stream0当Spout或者Bolt发送元组时，它会把元组发送到每个订阅了该Stream的Bolt上进行处理Topology:Storm将Spouts和Bolts组成的网络抽象成Topology,它可以被提交到Storm集群执行。Topology可视为流转换图，图中节点是一个Spout或Bolt,边则表示Bolt订阅了哪个Stream0当Spout或者Bolt发送元组时,它会把元组发送到每个订阅了该Stream的Bolt上进行处理22一个Topolog由哪些组件组成？?Topology里面的每个处理组件(Spout或Bolt)都包含处理逻辑，而组件之间的连接则表示数据流动的方向27Storm集群中的Master节点和Work节点各自运行什么后台进程？这些进程又分别负责什么工作？Storm集群采用“Master—Worker”的节点方式：Master节点运行名为“Nimbus”的后台程序(类似Hadoop中的“JobTracker”)，负责在集群范围内分发代码、为Worker分配任务和监测故障Worker节点运行名为“Supervisor”的后台程序，负责监听分配给它所在机器的工作，即根据Nimbus分配的任务来决定启动或停止Worker进程，一个Worker节点上同时运行若干个Worker进程28试述Zookeeper在Storm框架中的作用Storm使用Zookeeper来作为分布式协调组件，负责Nimbus和多个Supervisor之间的所有协调工作。借助于Zookeeper,若Nimbus进程或Supervisor进程意外终止，重启时也能读取、恢复之前的状态并继续工作，使得Storm极其稳定31试述Storm框架的工作流程Storm的工作流程如下图所示:?所有Topology任务的提交必须在Storm客户端节点上进行，提交后,由Nimbus节点分配给其他Supervisor节点进行处理?Nimbus节点首先将提交的Topology进行分片，分成一个个Task,分配给相应的Supervisor,并将Task和Supervisor相关的信息提交到Zookeeper集群上?Supervisor会去Zookeeper集群上认领自己的Task,通知自己的Worker进程进行Task的处理?说明：在提交了一个Topology之后，Storm就会创建Spout/Bolt实例并进行序列化。之后，将序列化的组件发送给所有的任务所在的机器（即Supervisor节点），在每一个任务上反序列化组件第11章1、试述BSP模型中的超步的3个组件及具体含义。答：①局部通信。每个参与的处理器都有自身的计算任务，它们只读取存储在本地内存中的值，不同处理器的计算任务都是异步并且独立的。②通信。处理器群相互交换数据，交换的形式是，由一方发起推送（Put）和获取（Get）操作③栅栏同步。当一个处理器遇到“路障”（或栅栏），会等其他所有的处理器完成它们的计算步骤；每一次同步也是一个超步的完成和下一个超步的开始。2、Pregel为什么选择一种纯消息传递模型？答：采用这种做法主要基于以下两个原因。①消息传递具有足够的表达能力，没有必要使用远程读取或共享内存的方式。②有助于提升系统整体性能。大型图计算通常是由一个集群完成的，集群环境中执行远程数据读取会有较高的时间延迟；Pregel的消息模式采用异步和批量的方式传递消息，因此可以缓解远程读取的延迟。4、请简述Aggregator的作用，并以具体Aggregator的作用，并以具体Aggregator的例子做说明。答：Aggregator提供了一种全局通信、监控和数据查看的机制。Aggregator的聚合功能，允许在整型和字符串类型上执行最大值、最小值、求和操作，比如可以定义一个“SumAggregator来统计每个顶点的出射边数量，最后相加可以得到整个图的边的数量。Aggregator还可以实现全局协同的功能，比如当可以设计“and”Aggregator来决定在某个超步中Compute()函数是否执行某些逻辑分支，只有当“and”Aggregator显示所有顶点都满足了某条件时，才去执行这些逻辑分支。6、简述Pregel的执行过程。答：(1)选择集群中的多台机器执行图计算任务，每台机器上运行用户程序的一个副本，其中，有一台机器会被选为Master,其他机器作为Worker。Master把一个图分成多个分区，并把分区分配到多个Worker。Master会把用户输入划分成多个部分，通常是基于文件边界进行划分。Master向每个Worker发送指令，Worker收到指令后，开始运行一个超步。当完成以后，Worker会通知Master,并把自己在下一个超步还处于“活跃”状态的顶点的数量报告给Master0上述步骤会被不断重复，直到所有顶点都不再活跃并且系统中不会有任何消息在传输，这时，执行过程才会结束。(5)计算过程结束后，Master会给所有的Worker发送指令，通知每个Worker对自己的计算结果进行持久化存储。8、试述Worker和Master的作用。答：Worker的作用：借助于名称服务系统定位到Master的位置，并向Master发送自己的注册信息，Master会为每个Worker分配一个唯一的ID。在一个Worker中，它所管辖的分区状态信息被保存在内存。在每个超步中，Worker会对自己所管辖分区中的每个顶点进行遍历，并调用顶点上的Compute。函数。Master的作用：Pregel采用检查点(CheckPoint)机制来实现容错。在每个超步的开始，Master会通知所有的Worker把自己管辖的分区的状态写入持久化存储设备。Master周期地ping每个Worker,Worker收到ping消息后向Master反馈消息。如果在指定的时间问隔内没有收到某个Worker的反馈，Master就会将它标为“失效”，并启动恢复模式。第12章1、试述数据可视化的概念。答：数据可视化是指将大型数据集中的数据以图形图像形式表示，并利用数据分析和开发工具发现其中未知信息的处理过程。数据可视化技术的基本思想是将数据库中每一个数据项作为单个图元素表示，大量的数据集构成数据图像，同时将数据的各个属性值以多维数据的形式表示，可以从不同的维度观察数据，从而对数据进行更深入的观察和分析。2、试述数据可视化的重要作用。答：①观测、跟踪数据。利用变化的数据生成实时变化的可视化图表，可以让人们一眼看出各种参数的动态变化过程，有效跟踪各种参数值。②分析数据。利用可视化技术，实时呈现当前分析结果，引导用户参与分析过程，根据用户反馈信息执行后续分析操作，完成用户与分析算法的全程交互，实现数据分析算法与用户领域知识的完美结合。③辅助理解数据。帮助普通用户更快、更准确地理解数据背后的定义。④增强数据吸引力。枯燥的数据被制成具有强大视觉冲击力和说服力的图像，可以大大增强读者的阅