BDA Module-02 Search Creators
BDA Module-02 Search Creators
Module-02
Introduction to Hadoop:
Introduction:
Hadoop is an Apache open source framework written in java that allows distributed
processing of large datasets across clusters of computers using simple
programming models. The Hadoop framework application works in an
environment that provides distributed storage and computation across clusters of
computers. Hadoop is designed to scale up from single server to thousands of
machines, each offering local computation and storage.
Data Store model of files in data nodes in racks in the clusters Hadoop system uses
the data store model in which storage is at clusters, racks, data nodes and data
blocks. Data blocks replicate at the DataNodes such that a failure of link leads to
access of the data block from the other nodes replicated at the same or other racks
Big Data Programming Model:
Big Data programming model is that application in which application jobs and
tasks (or sub-tasks) is scheduled on the same servers which store the data for
processing.
Apache initiated the project for developing storage and processing framework for
Big Data storage and processing. Doug Cutting and Machael J. Cafarelle the
creators named that framework as Hadoop. Cutting's son was fascinated by a
stuffed toy elephant, named Hadoop, and this is how the name Hadoop was derived.
The project consisted of two components, one of them is for data store in blocks in
the clusters and the other is computations at each individual cluster in parallel with
another.
Hadoop components are written in Java with part of native code in C. The
command line utilities are written in shell scripts.
source and uses cloud services. Tera Bytes of data processing takes just few
minutes. Hadoop enables distributed processing of large datasets (above 10 million
bytes) across clusters of computers using a programming model called
MapReduce.
The following diagram shows the core components of the Apache Software
Foundation’s Hadoop framework.
1. Hadoop Common - The common module contains the libraries and utilities that are
required by the other modules of Hadoop. For example, Hadoop common provides
various components and interfaces for distributed file system and general
input/output. This includes serialization. Java RPC (Remote Procedure Call) and
file based data structures.
Features of Hadoop:
1. Fault-efficient scalable, flexible and modular design which uses simple and
4. Distributed clusters computing model with data locality: Processes Big Data at
high speed as the application tasks and sub-tasks submit to the DataNodes. One
can achieve more computing power by increasing the number of computing
nodes. The processing splits across multiple DataNodes (servers), and thus fast
processing and aggregated results.
5. Hardware fault-tolerant: A fault does not affect data and application processing.
If a node goes down, the other nodes take care of the residue. This is due to
multiple copies of all data blocks which replicate automatically. Default is three
copies of data blocks.
6. Open-source framework: Open source access and cloud services enable large
data store. Hadoop uses a cluster of multiple inexpensive servers or the cloud.
7. Java and Linux based: Hadoop uses Java interfaces. Hadoop base is Linux but
2. Resource manager layer for job or application sub tasks scheduling and
execution.
3. Processing framework layer, consisting of Mapper and Reducer for the Map
• Hadoop data store concept implies storing the data at a number of clusters. Each
cluster has a number of data stores, called racks.
• Each rack stores a number of DataNodes. Each DataNode has a large number
of data blocks. The racks distribute across a cluster. The nodes have processing
and storage capabilities.
• The nodes have the data in data blocks to run the application tasks. The data
blocks replicate by default at least on three DataNodes in same or remote nodes.
• A data block default size is 64 MBs (HDFS division of files concept is similar
to Linux or virtual memory page in Intel x86 and Pentium processors where the
block size is fixed and is of 4 KB).
Hadoop HDFS features are as follows:
(ii) Content of individual file cannot be modified or replaced but appended with
new data at the end of the file.
(iii) Write once but read many times during usages and processing (iv) Average
file size can be more than 500 MB.
Example:
Consider a data storage for University students. Each student data, stuData which
is in a file of size less than 64 MB (1MB=220B) A data block stores the full file data
for a student of stuData_idN, where N=1 to 500.
(i) How the files of each student will be distributed at a Hadoop cluster? How many
student data can be stored at one cluster? Assume that each rack has two
DataNodes for processing each of 64 GB (1 GB=230B) memory. Assume that
cluster consists of 120 racks, and thus 240 DataNodes.
(ii) What is the total memory capacity of the cluster in TB ((1 TB=2B) and
(iii) Show the distributed blocks for students with ID=9 and 1025. Assume default
A Hadoop cluster example and the replication of data blocks in racks for
two students of IDs 96 and 1025 Hadoop Physical Organization:
(v) Few nodes in a Hadoop cluster act as NameNodes. These nodes are
termed as MasterNodes or simply masters. The masters have a different
configuration supporting high DRAM and processing power. The masters have
much less local storage. Majority of the nodes in Hadoop cluster act as
DataNodes and Task Trackers. These nodes are referred to as slave nodes or
slaves. The slaves have lots of disk storage and moderate amounts of processing
capabilities and DRAM. Slaves are responsible to store the dat and process the
computation tasks submitted by the clients.
(vi) The following Figure shows the client, master NameNode, primary and
secondary MasterNodes and slave nodes in the Hadoop physical architecture.
(vii) Clients as the users run the application with the help of Hadoop
ecosystem projects. For example, Hive, Mahout and Pig are the ecosystem's
projects. They are not required to be present at the Hadoop cluster. A single
MasterNode provides HDFS, MapReduce and Hbase using threads in small to
medium sized clusters. When the cluster size is large, multiple servers are used,
such as to balance the load. The secondary NameNode provides NameNode
management services and Zookeeper is used by HBase for metadata storage.
NameNode, Secondary NameNode and JobTracker. The NameNode stores all the
fil system related information such as:
• The file section is stored in which part of the cluster
(iv) monitor the progress of task, and on the failure, restart the task on slots of time
available.
1. The Mapper deploys map tasks on the slots. Map tasks assign to those nodes
where the data for the application is stored. The Reducer output transfers to the
client node after the data serialization using
AVRO.
2. The Hadoop system sends the Map and Reduce jobs to the appropriate servers
in the cluster. The Hadoop framework in turns manages the task of issuing jobs,
job completion and copying data around the cluster between the slave nodes.
Finally, the cluster collects and reduces the data to obtain the result and sends it
back to the Hadoop server after completion of the given tasks.
MapReduce Programming model:
MapReduce program can be written in any language including JAVA, C++ PIPES
or Python. Map function of MapReduce program do mapping to compute the data
and convert the data into other data sets (distributed in HDFS). After the Mapper
computations finish, the Reducer function collects the result of map and generates
the final output result. MapReduce program can be applied to any type of data, i.e.,
structured or unstructured stored in HDFS.
• The input data is in the form of file or directory and is stored in the HDFS.
• The MapReduce program performs two jobs on this input data, the Map job and
the Reduce job.
They are also termed as two phases Map phase and Reduce phase.
• The map job takes a set of data and converts it into another set of data. The
individual elements are broken down into tuples (key/value pairs) in the
resultant set of data.
• The reduce job takes the output from a map as input and combines the data
tuples into a smaller set of tuples.
• Map and reduce jobs run in isolation from one another. As the sequence of the
name MapReduce implies, the reduce job is always performed after the map job.
Hadoop YARN:
Following shows the YARN-based execution model. The figure shows the YARN
components Client, Resource Manager (RM), Node Manager (NM), Application
Master (AM) and Containers. And also illustrates YARN components namely,
Client, Resource Manager (RM), Node Manager (RM), Application Master (AM)
and Containers.
• A MasterNode has two components: (i) Job History Server and (ii) Resource
Manager(RM).
Zookeeper:
Zookeeper in Hadoop behaves as a centralized repository where distributed
applications can write data at a node called JournalNode and read the data out of
it. Zookeeper uses synchronization, serialization and coordination activities. It
enables functioning of a distributed system as a single function. ZooKeeper's main
coordination services are:
2. Stores and supports Hadoop jobs for MapReduce, Hive, Pig, and Sqoop
Sqoop:
The loading of data into Hadoop clusters becomes an important task during data
analytics. Apache Sqoop is a tool that is built for loading efficiently the
voluminous amount of data between Hadoop and external data. Sqoop initially
parses the arguments passed in the command line and prepares the map task. The
map task initializes multiple Mappers depending on the number supplied by the
user in the command line. Each map task will be assigned with part of data to be
imported based on key defined in the command line. Sqoop distributes the input
data equally among the Mappers. Then each Mapper creates a connection with the
database using JDBC and fetches the part of data assigned by Sqoop and writes it
into HDFS/Hive/HBase as per the choice provided in the command line.
Sqoop provides the mechanism to import data from external Data Stores into
HDFS. Sqoop relates to Hadoop eco-system components, such as Hive and HBase.
Sqoop can extract data from Hadoop or other ecosystem components.
Sqoop provides command line interface to its users. Sqoop can also be accessed
using Java APIs. The tool allows defining the schema of the data for import. Sqoop
exploits MapReduce framework to import
and export the data, and transfers for parallel processing of sub-tasks. Sqoop
provisions for fault tolerance. Parallel transfer of data results in parallel results and
fast data transfer.
Flume:
The features of flume include robustness and fault tolerance. Flume provides data
transfer which is reliable and provides for recovery in case of failure. Flume is
useful for transferring a large amount of data in applications related to logs of
network traffic, sensor data, geo-location data, e-mails and socialmedia messages.
2. Sinks which receive data and store it in HDFS repository or transmit the data to
another source. Data units that are transferred over a channel from source to sink
are called events.
3. Channels connect between sources and sink by queuing event data for
transactions. The size of events data is usually 4 KB. The data source is
considered to be a source of various set of events. Sources listen for events and
write events to a channel. Sinks basically write event data to a target and remove
the event from the queue,
4. Agents run the sinks and sources in Flume. The interceptors drop the data or
The Hadoop Distributed file system(HDFS) was designed for Big Data
processing. Although capable of supporting many users simultaneously, HDFS
is not designed as a true parallel file system. Rather, the design assumes a large
file write-once/read-many model. HDFS rigorously restricts data writing to one
user at a time. Bytes are always appended to the end of a stream, and byte
streams are guaranteed to be stored in the order written. The design of HDFS
is based on the design of the Google File System(GFS). HDFS is designed for
data streaming where large amounts of data are read from disk in bulk. The
HDFS block size is typically 64MB or 128MB. Thus, this approach is
unsuitable for standard POSIX file system use.
Due to sequential nature of data, there is no local caching mechanism. The large
block and file sizes makes it more efficient to reread data from HDFS than to try
to cache the data. A principal design aspect of Hadoop MapReduce is the
emphasis on moving the computation to the data rather than moving the data to
the computation. In other high performance systems, a parallel file system will
exist on hardware separate from computer hardware. Data is then moved to and
from the computer components via high-speed interfaces to the parallel file
system array. Finally, Hadoop clusters assume node failure will occur at some
point. To deal with this situation, it has a redundant design that can tolerate
system failure and still provide the data needed by the compute part of the
program.
• Files may be appended, but random seeks are not permitted. There is no
caching of data.
• Converged data storage and processing happen on the same server nodes.
• A reliable file system maintains multiple copies of data across the cluster.
• Consequently, failure of a single will not bring down the file system.
• A specialized file system is used, which is not designed for general use.
HDFS components:
The design of HDFS is based on two types of nodes: NameNode and multiple
DataNodes. In a basic design, NameNode manages all the metadata needed to
store and retrieve the actual data from the DataNodes. No data is actually
stored on the NameNode. The design is a Master/Slave architecture in which
master(NameNode) manages the file system namespace and regulates access
to files by clients. File system namespace operations such as opening, closing
and renaming files and directories are all managed by the NameNode. The
The slave(DataNodes) are responsible for serving read and write requests
from the file system to the clients. The NameNode manages block creation,
deletion and replication. When a client writes data, it first communicates with
the NameNode and requests to create a file. The NameNode determines how
many blocks are needed and provides the client with the DataNodes that will store
the data. As part of the storage process, the data blocks are replicated after they
are written to the assigned node.
Depending on how many nodes are in the cluster, the NameNode will attempt to
write replicas of the data blocks on nodes that are in other separate racks. If there
is only one rack, then the replicated blocks are written to other servers in the same
rack. After the Data Node acknowledges that the file block replication is
complete, the client closes the file and informs the NameNode that the operation
is complete. Note that the NameNode does not write any data directly to the
DataNodes. It does, however, give the client a limited amount of time to
complete the operation. If it does not complete in the time period, the
operation is cancelled.
The client requests a file from the NameNode, which returns the best DataNodes
from which to read the data. The client then access the data directly from the
DataNodes. Thus, once the metadata has been delivered to the client, the
NameNode steps back and lets the conversation between the client and the
DataNodes proceed. While data transfer is progressing, the NameNode also
monitors the DataNodes by listening for heartbeats sent from DataNodes. The
lack of a heartbeat signal indicates a node failure. Hence the NameNode will
route around the failed Data Node and begin re-replicating the now-missing
blocks. The mappings b/w data blocks and physical DataNodes are not kept in
persistent storage on the NameNode. The NameNode stores all metadata in
memory.In almost all Hadoop deployments, there is a
SecondaryNameNode(Checkpoint Node). It is not an active failover node and
cannot replace the primary NameNode in case of it failure.
streaming.
NameNode.
Found 2 items
Found 1 items
following command.
❖ In this case, the file we copied into HDFS, test, will be copied
Pig’s simple SQL-like scripting language is called Pig Latin, and appeals to
developers already familiar with scripting languages and SQL.
Pig Latin (the actual language) defines a set of transformations on a data set such
as aggregate, join, and sort.
Pig is often used to extract, transform, and load (ETL) data pipelines, quick
research on raw data. Apache Pig has several usage modes. The first is a local
mode in which all processing is done on the local machine. The non-local
(cluster) modes are Map Reduce and Tez.
These modes execute the job on the cluster using either the Map Reduce engine or
the optimized Tez engine.
There are also interactive and batch modes available; they enable Pig applications
to be developed locally in interactive modes, using small amounts of data, and
then run at scale on the cluster in a production mode. The modes are in below fig.
Apache Hive:
Hive is considered the de facto standard for interactive SQL queries over petabytes
of data using Hadoop.
Access to files stored either directly in HDFS or in other data storage systems such
as HBase Query execution via MapReduce and Tez (optimized MapReduce) Hive
is also installed as part of the Hortonworks HDP Sandbox. To work in Hive with
Hadoop, user with access to HDFS can run the Hive queries.
Simply enter the hive command. If Hive start correctly,it get a hive> prompt.
$ hive
Hive command to create and drop the table. That Hive commands must end with a
semicolon (;).
OK
Time taken:
1.705 seconds
To see the
table is
created, hive>
SHOW
TABLES; OK
pokes
Time taken: 0.174 seconds,
Fetched: 1 row(s) To drop the
table,
OK
Apache Sqoop:
Sqoop is a tool designed to transfer data between Hadoop and relational databases.
Sqoop is used to
-import data from a relational database management system (RDBMS) into the
Hadoop Distributed File System(HDFS),
Sqoop import
1) Sqoop examines the database to gather the necessary metadata for the data to be
imported.
2) Map-only Hadoop job : Transfers the actual data using the metadata.
where the files should be populated. By default, these files contain comma delimited
fields, with new lines separating different records.
Data export from the cluster works in a similar fashion. The export is done in two
steps :
Sqoop divides the input data set into splits, then uses individual map tasks to push
the splits to the database.
Sqoop
export Apache Flume:
ApacheFlume is an independent agent designed to collect, transport, and store data
into HDFS.
Data transport involves a number of Flume agents that may traverse a series of
machines and locations. Flume is often used for log files, social media-generated
data, email messages, and just about any continuous data source.
1.Source: The source component receives data and sends it to a channel. It can send
the data tomore than one channel.
2.Channel: A channel is a data queue that forwards the source data to the sink
destination.
3.Sink: The sink delivers data to destination such as HDFS, a local file, or another
Flume agent. A Flume agent must have all three of these components defined.
Flume agent can have several source, channels, and sinks.
Source can write to multiple channels, but a sink can take data from only a single
channel.
Data written to a channel remain in the channel until a sink removes the data.
By default, the data in a channel are kept in memory but may be optionally stored
on disk to prevent data loss in the event of a network failure.
A Flume
consolidation network Apache Oozie:
Oozie is a workflow director system designed to run and manage multiple related
Apache Hadoop jobs. For instance, complete data input and analysis may require
several discrete Hadoop jobs to be run as a workflow in which the output of one
job serves as the input for a successive job. Oozie is designed to construct and
manage these workflows. Oozie is not a substitute for the YARN scheduler. That
is, YARN manages resources for individual Hadoop jobs, and Oozie provides a
way to connect and control Hadoop jobs on the cluster.
Oozie workflow jobs are represented as directed acyclic graphs (DAGs) of actions.
(DAGs are basically graphs that cannot have directed loops.) Three types of Oozie
jobs are permitted:
Following figure depicts a simple Oozie workflow. In this case, Oozie runs a basic
MapReduce operation. If the application was successful, the job ends; if an error
occurred, the job is killed.
A table in HBase is similar to other databases, having rows and columns. Columns
in HBase are grouped into column families, all with the same prefix.
• Specific HBase cell values are identified by a row key, column (column family
and column), and version (timestamp).
• It is possible to have many versions of data within an HBase cell.
• A version is specified as a timestamp and is created each time data are written to
a cell.
• Rows are lexicographically sorted with the lowest order appearing first in a table.
• The empty byte array denotes both the start and the end of a table’s namespace.
• All table accesses are via the table row key, which is considered its primary key.