hive hadoop

Hive and Pig

Hive and Pig1Need for High-Level LanguagesHadoop is great for large-data processing!But writing Java programs for everything is verbose and slowNot everyone wants to (or can) write Java codeSolution: develop higher-level data processing languagesHive: HQL is like SQLPig: Pig Latin is a bit like Perl2Hive and PigHive: data warehousing application in HadoopQuery language is HQL, variant of SQLTables stored on HDFS as flat filesDeveloped by Facebook, now open sourcePig: large-scale data processing systemScripts are written in Pig Latin, a dataflow languageDeveloped by Yahoo!, now open sourceRoughly 1/3 of all Yahoo! internal jobsCommon idea:Provide higher-level language to facilitate large-data processingHigher-level language compiles down to Hadoop jobs

Hive: BackgroundStarted at FacebookData was collected by nightly cron jobs into Oracle DBETL via hand-coded pythonGrew from 10s of GBs (2006) to 1 TB/day new data (2007), now 10x that

Source: cc-licensed slide by ClouderaHive ComponentsShell: allows interactive queriesDriver: session handles, fetch, executeCompiler: parse, plan, optimizeExecution engine: DAG of stages (MR, HDFS, metadata)Metastore: schema, location in HDFS, SerDeSource: cc-licensed slide by ClouderaData ModelTablesTyped columns (int, float, string, boolean)Also, list: map (for JSON-like data)PartitionsFor example, range-partition tables by dateBucketsHash partitions within ranges (useful for sampling, join optimization)Source: cc-licensed slide by ClouderaMetastoreDatabase: namespace containing a set of tablesHolds table definitions (column types, physical layout)Holds partitioning informationCan be stored in Derby, MySQL, and many other relational databasesSource: cc-licensed slide by ClouderaPhysical LayoutWarehouse directory in HDFSE.g., /user/hive/warehouseTables stored in subdirectories of warehousePartitions form subdirectories of tablesActual data stored in flat filesControl char-delimited text, or SequenceFilesWith custom SerDe, can use arbitrary formatSource: cc-licensed slide by ClouderaHive: ExampleHive looks similar to an SQL databaseRelational join on two tables:Table of word counts from Shakespeare collectionTable of word counts from the bible

Source: Material drawn from Cloudera training VMSELECT s.word, s.freq, k.freq FROM shakespeare s JOIN bible k ON (s.word = k.word) WHERE s.freq >= 1 AND k.freq >= 1 ORDER BY s.freq DESC LIMIT 10;

the2584862394I230318854and1967138985to1803813526of1670034654a141708057you127022720my112974135in1079712445is88826884Hive: Behind the ScenesSELECT s.word, s.freq, k.freq FROM shakespeare s JOIN bible k ON (s.word = k.word) WHERE s.freq >= 1 AND k.freq >= 1 ORDER BY s.freq DESC LIMIT 10;(TOK_QUERY (TOK_FROM (TOK_JOIN (TOK_TABREF shakespeare s) (TOK_TABREF bible k) (= (. (TOK_TABLE_OR_COL s) word) (. (TOK_TABLE_OR_COL k) word)))) (TOK_INSERT (TOK_DESTINATION (TOK_DIR TOK_TMP_FILE)) (TOK_SELECT (TOK_SELEXPR (. (TOK_TABLE_OR_COL s) word)) (TOK_SELEXPR (. (TOK_TABLE_OR_COL s) freq)) (TOK_SELEXPR (. (TOK_TABLE_OR_COL k) freq))) (TOK_WHERE (AND (>= (. (TOK_TABLE_OR_COL s) freq) 1) (>= (. (TOK_TABLE_OR_COL k) freq) 1))) (TOK_ORDERBY (TOK_TABSORTCOLNAMEDESC (. (TOK_TABLE_OR_COL s) freq))) (TOK_LIMIT 10)))(one or more of MapReduce jobs)(Abstract Syntax Tree)Hive: Behind the ScenesSTAGE DEPENDENCIES: Stage-1 is a root stage Stage-2 depends on stages: Stage-1 Stage-0 is a root stage

STAGE PLANS: Stage: Stage-1 Map Reduce Alias -> Map Operator Tree: s TableScan alias: s Filter Operator predicate: expr: (freq >= 1) type: boolean Reduce Output Operator key expressions: expr: word type: string sort order: + Map-reduce partition columns: expr: word type: string tag: 0 value expressions: expr: freq type: int expr: word type: string k TableScan alias: k Filter Operator predicate: expr: (freq >= 1) type: boolean Reduce Output Operator key expressions: expr: word type: string sort order: + Map-reduce partition columns: expr: word type: string tag: 1 value expressions: expr: freq type: int Reduce Operator Tree: Join Operator condition map: Inner Join 0 to 1 condition expressions: 0 {VALUE._col0} {VALUE._col1} 1 {VALUE._col0} outputColumnNames: _col0, _col1, _col2 Filter Operator predicate: expr: ((_col0 >= 1) and (_col2 >= 1)) type: boolean Select Operator expressions: expr: _col1 type: string expr: _col0 type: int expr: _col2 type: int outputColumnNames: _col0, _col1, _col2 File Output Operator compressed: false GlobalTableId: 0 table: input format: org.apache.hadoop.mapred.SequenceFileInputFormat output format: org.apache.hadoop.hive.ql.io.HiveSequenceFileOutputFormat

Stage: Stage-2 Map Reduce Alias -> Map Operator Tree: hdfs://localhost:8022/tmp/hive-training/364214370/10002 Reduce Output Operator key expressions: expr: _col1 type: int sort order: - tag: -1 value expressions: expr: _col0 type: string expr: _col1 type: int expr: _col2 type: int Reduce Operator Tree: Extract Limit File Output Operator compressed: false GlobalTableId: 0 table: input format: org.apache.hadoop.mapred.TextInputFormat output format: org.apache.hadoop.hive.ql.io.HiveIgnoreKeyTextOutputFormat

Stage: Stage-0 Fetch Operator limit: 10Example Data Analysis TaskuserurltimeAmywww.cnn.com8:00Amywww.crap.com8:05Amywww.myblog.com10:00Amywww.flickr.com10:05Fredcnn.com/index.htm12:00urlpagerankwww.cnn.com0.9www.flickr.com0.9www.myblog.com0.7www.crap.com0.2Find users who tend to visit good pages.PagesVisits. . .. . .Pig Slides adapted from Olston et al.12Conceptual DataflowCanonicalize URLsJoinurl = urlGroup by userCompute Average PagerankFilteravgPR > 0.5LoadPages(url, pagerank)LoadVisits(user, url, time)Pig Slides adapted from Olston et al.13System-Level Dataflow. . .. . .VisitsPages. . .. . .join by urlthe answerloadloadcanonicalizecompute average pagerankfilter group by userPig Slides adapted from Olston et al.MapReduce Code

Pig Slides adapted from Olston et al.Pig Latin ScriptVisits = load /data/visits as (user, url, time);Visits = foreach Visits generate user, Canonicalize(url), time;

Pages = load /data/pages as (url, pagerank);

VP = join Visits by url, Pages by url;UserVisits = group VP by user;UserPageranks = foreach UserVisits generate user, AVG(VP.pagerank) as avgpr;GoodUsers = filter UserPageranks by avgpr > 0.5;

store GoodUsers into '/data/good_users';Pig Slides adapted from Olston et al.Java vs. Pig Latin

1/20 the lines of code

1/16 the development timePerformance on par with raw Hadoop!Pig Slides adapted from Olston et al.Pig takes care ofSchema and type checkingTranslating into efficient physical dataflow(i.e., sequence of one or more MapReduce jobs)Exploiting data reduction opportunities(e.g., early partial aggregation via a combiner)Executing the system-level dataflow(i.e., running the MapReduce jobs)Tracking progress, errors, etc.

Hive + HBase? IntegrationReasons to use Hive on HBase:A lot of data sitting in HBase due to its usage in a real-time environment, but never used for analysisGive access to data in HBase usually only queried through MapReduce to people that dont code (business analysts)When needing a more flexible storage solution, so that rows can be updated live by either a Hive job or an application and can be seen immediately to the other

Reasons not to do it:Run SQL queries on HBase to answer live user requests (its still a MR job)Hoping to see interoperability with other SQL analytics systems20IntegrationHow it works:Hive can use tables that already exist in HBase or manage its own ones, but they still all reside in the same HBase instance

HBaseHive table definitionsPoints to an existing tableManages this table from Hive21IntegrationHow it works:When using an already existing table, defined as EXTERNAL, you can create multiple Hive tables that point to it

HBaseHive table definitionsPoints to some columnPoints to other columns, different names 22IntegrationHow it works:Columns are mapped however you want, changing names and giving types

HBase tableHive table definitionname STRINGage INTsiblings MAPd:fullnamed:aged:addressf:personspeoplea column name was changed, one isnt used, and a map points to a family23IntegrationDrawbacks (that can be fixed with brain juice):Binary keys and values (like integers represented on 4 bytes) arent supported since Hive prefers string representations, HIVE-1634Compound row keys arent supported, theres no way of using multiple parts of a key as different fieldsThis means that concatenated binary row keys are completely unusable, which is what people often use for HBaseFilters are done at Hive level instead of being pushed to the region serversPartitions arent supported

24Data FlowsData is being generated all over the place:Apache logsApplication logsMySQL clustersHBase clusters

25Data FlowsMoving application log filesWild log fileRead nightlyTransforms formatDumped intoHDFSTailed continuously Inserted intoHBaseParses into HBase format26Data FlowsMoving MySQL dataMySQLDumped nightly with CSV importHDFSTungsten replicatorInserted intoHBaseParses into HBase format27Data FlowsMoving HBase dataHBase ProdImported in parallel intoHBase MRCopyTable MR jobRead in parallel* HBase replication currently only works for a single slave cluster, in our case HBase replicates to a backup cluster.28Use CasesFront-end engineersThey need some statistics regarding their latest productResearch engineersAd-hoc queries on user data to validate some assumptionsGenerating statistics about recommendation qualityBusiness analystsStatistics on growth and activityEffectiveness of advertiser campaignsUsers behavior VS past activities to determine, for example, why certain groups react better to email communicationsAd-hoc queries on stumbling behaviors of slices of the user base29Use CasesUsing a simple table in HBase:

CREATE EXTERNAL TABLE blocked_users( userid INT, blockee INT, blocker INT, created BIGINT)STORED BY 'org.apache.hadoop.hive.hbase.HBaseStorageHandlerWITH SERDEPROPERTIES ("hbase.columns.mapping" = ":key,f:blockee,f:blocker,f:created")TBLPROPERTIES("hbase.table.name" = "m2h_repl-userdb.stumble.blocked_users");

HBase is a special case here, it has a unique row key map with :keyNot all the columns in the table need to be mapped

30Use CasesUsing a complicated table in HBase:CREATE EXTERNAL TABLE ratings_hbase( userid INT, created BIGINT, urlid INT, rating INT, topic INT, modified BIGINT)STORED BY 'org.apache.hadoop.hive.hbase.HBaseStorageHandlerWITH SERDEPROPERTIES ("hbase.columns.mapping" = ":key#b@0,:key#b@1,:key#b@2,default:rating#b,default:topic#b,default:modified#b")TBLPROPERTIES("hbase.table.name" = "ratings_by_userid");

#b means binary, @ means position in composite key (SU-specific hack)3132Graph Databases33NEO4J (Graphbase) A graph is a collection nodes (things) and edges (relationships) that connect pairs of nodes.

Attach properties (key-value pairs) on nodes and relationships

Relationships connect two nodes and both nodes and relationships can hold an arbitrary amount of key-value pairs.

A graph database can be thought of as a key-value store, with full support for relationships.

http://neo4j.org/34NEO4J

35NEO4J

36NEO4J

37NEO4J

38NEO4J

39NEO4J

Properties40NEO4J Features Dual license: open source and commercialWell suited for many web use cases such as tagging, metadata annotations, social networks, wikis and other network-shaped or hierarchical data sets Intuitive graph-oriented model for data representation. Instead of static and rigid tables, rows and columns, you work with a flexible graph network consisting of nodes, relationships and properties. Neo4j offers performance improvements on the order of 1000x or more compared to relational DBs. A disk-based, native storage manager completely optimized for storing graph structures for maximum performance and scalability Massive scalability. Neo4j can handle graphs of several billion nodes/relationships/properties on a single machine and can be sharded to scale out across multiple machinesFully transactional like a real databaseNeo4j traverses depths of 1000 levels and beyond at millisecond speed. (many orders of magnitude faster than relational systems)

40import java.io.IOException;

import java.util.ArrayList;

import java.util.Iterator;

import java.util.List;

import org.apache.hadoop.fs.Path;

import org.apache.hadoop.io.LongWritable;

import org.apache.hadoop.io.Text;

import org.apache.hadoop.io.Writable;

import org.apache.hadoop.io.WritableComparable;

import org.apache.hadoop.mapred.FileInputFormat;

import org.apache.hadoop.mapred.FileOutputFormat;

import org.apache.hadoop.mapred.JobConf;

import org.apache.hadoop.mapred.KeyValueTextInputFormat;

import org.apache.hadoop.mapred.Mapper;

import org.apache.hadoop.mapred.MapReduceBase;

import org.apache.hadoop.mapred.OutputCollector;

import org.apache.hadoop.mapred.RecordReader;

import org.apache.hadoop.mapred.Reducer;

import org.apache.hadoop.mapred.Reporter;

import org.apache.hadoop.mapred.SequenceFileInputFormat;

import org.apache.hadoop.mapred.SequenceFileOutputFormat;

import org.apache.hadoop.mapred.TextInputFormat;

import org.apache.hadoop.mapred.jobcontrol.Job;

import org.apache.hadoop.mapred.jobcontrol.JobControl;

import org.apache.hadoop.mapred.lib.IdentityMapper;

public class MRExample {

public static class LoadPages extends MapReduceBase

implements Mapper {

public void map(LongWritable k, Text val,

OutputCollector oc,

Reporter reporter) throws IOException {

// Pull the key out

String line = val.toString();

int firstComma = line.indexOf(',');

String key = line.substring(0, firstComma);

String value = line.substring(firstComma + 1);

Text outKey = new Text(key);

// Prepend an index to the value so we know which file

// it came from.

Text outVal = new Text("1" + value);

oc.collect(outKey, outVal);

}

}

public static class LoadAndFilterUsers extends MapReduceBase

implements Mapper {

public void map(LongWritable k, Text val,

OutputCollector oc,


// Pull the key out



String value = line.substring(firstComma + 1);

int age = Integer.parseInt(value);

if (age < 18 || age > 25) return;

String key = line.substring(0, firstComma);


// Prepend an index to the value so we know which file

// it came from.

Text outVal = new Text("2" + value);

oc.collect(outKey, outVal);

}

}

public static class Join extends MapReduceBase

implements Reducer {

public void reduce(Text key,

Iterator iter,

OutputCollector oc,


// For each value, figure out which file it's from and store it

// accordingly.

List first = new ArrayList();

List second = new ArrayList();

while (iter.hasNext()) {

Text t = iter.next();

String value = t.toString();

if (value.charAt(0) == '1') first.add(value.substring(1));

else second.add(value.substring(1));

reporter.setStatus("OK");

}

// Do the cross product and collect the values

for (String s1 : first) {

for (String s2 : second) {

String outval = key + "," + s1 + "," + s2;

oc.collect(null, new Text(outval));


}

}

}

}

public static class LoadJoined extends MapReduceBase

implements Mapper {

public void map(

Text k,

Text val,

OutputCollector oc,


// Find the url



int secondComma = line.indexOf(',', firstComma);

String key = line.substring(firstComma, secondComma);

// drop the rest of the record, I don't need it anymore,

// just pass a 1 for the combiner/reducer to sum instead.


oc.collect(outKey, new LongWritable(1L));

}

}

public static class ReduceUrls extends MapReduceBase


public void reduce(

Text key,

Iterator iter,

OutputCollector oc,


// Add up all the values we see

long sum = 0;

while (iter.hasNext()) {

sum += iter.next().get();


}

oc.collect(key, new LongWritable(sum));

}

}

public static class LoadClicks extends MapReduceBase

implements Mapper {

public void map(

WritableComparable key,

Writable val,

OutputCollector oc,


oc.collect((LongWritable)val, (Text)key);

}

}

public static class LimitClicks extends MapReduceBase


int count = 0;

public void reduce(

LongWritable key,

Iterator iter,

OutputCollector oc,


// Only output the first 100 records

while (count < 100 && iter.hasNext()) {

oc.collect(key, iter.next());

count++;

}

}

}

public static void main(String[] args) throws IOException {

JobConf lp = new JobConf(MRExample.class);

lp.setJobName("Load Pages");

lp.setInputFormat(TextInputFormat.class);

lp.setOutputKeyClass(Text.class);

lp.setOutputValueClass(Text.class);

lp.setMapperClass(LoadPages.class);

FileInputFormat.addInputPath(lp, new Path("/user/gates/pages"));

FileOutputFormat.setOutputPath(lp,

new Path("/user/gates/tmp/indexed_pages"));

lp.setNumReduceTasks(0);

Job loadPages = new Job(lp);

JobConf lfu = new JobConf(MRExample.class);

lfu.setJobName("Load and Filter Users");

lfu.setInputFormat(TextInputFormat.class);

lfu.setOutputKeyClass(Text.class);

lfu.setOutputValueClass(Text.class);

lfu.setMapperClass(LoadAndFilterUsers.class);

FileInputFormat.addInputPath(lfu, new Path("/user/gates/users"));

FileOutputFormat.setOutputPath(lfu,

new Path("/user/gates/tmp/filtered_users"));

lfu.setNumReduceTasks(0);

Job loadUsers = new Job(lfu);

JobConf join = new JobConf(MRExample.class);

join.setJobName("Join Users and Pages");

join.setInputFormat(KeyValueTextInputFormat.class);

join.setOutputKeyClass(Text.class);

join.setOutputValueClass(Text.class);

join.setMapperClass(IdentityMapper.class);

join.setReducerClass(Join.class);

FileInputFormat.addInputPath(join, new Path("/user/gates/tmp/indexed_pages"));

FileInputFormat.addInputPath(join, new Path("/user/gates/tmp/filtered_users"));

FileOutputFormat.setOutputPath(join, new Path("/user/gates/tmp/joined"));

join.setNumReduceTasks(50);

Job joinJob = new Job(join);

joinJob.addDependingJob(loadPages);

joinJob.addDependingJob(loadUsers);

JobConf group = new JobConf(MRExample.class);

group.setJobName("Group URLs");

group.setInputFormat(KeyValueTextInputFormat.class);

group.setOutputKeyClass(Text.class);

group.setOutputValueClass(LongWritable.class);

group.setOutputFormat(SequenceFileOutputFormat.class);

group.setMapperClass(LoadJoined.class);

group.setCombinerClass(ReduceUrls.class);

group.setReducerClass(ReduceUrls.class);

FileInputFormat.addInputPath(group, new Path("/user/gates/tmp/joined"));

FileOutputFormat.setOutputPath(group, new Path("/user/gates/tmp/grouped"));

group.setNumReduceTasks(50);

Job groupJob = new Job(group);

groupJob.addDependingJob(joinJob);

JobConf top100 = new JobConf(MRExample.class);

top100.setJobName("Top 100 sites");

top100.setInputFormat(SequenceFileInputFormat.class);

top100.setOutputKeyClass(LongWritable.class);

top100.setOutputValueClass(Text.class);

top100.setOutputFormat(SequenceFileOutputFormat.class);

top100.setMapperClass(LoadClicks.class);

top100.setCombinerClass(LimitClicks.class);

top100.setReducerClass(LimitClicks.class);

FileInputFormat.addInputPath(top100, new Path("/user/gates/tmp/grouped"));

FileOutputFormat.setOutputPath(top100, new Path("/user/gates/top100sitesforusers18to25"));

top100.setNumReduceTasks(1);

Job limit = new Job(top100);

limit.addDependingJob(groupJob);

JobControl jc = new JobControl("Find top 100 sites for users 18 to 25");

jc.addJob(loadPages);

jc.addJob(loadUsers);

jc.addJob(joinJob);

jc.addJob(groupJob);

jc.addJob(limit);

jc.run();

}

}

hive hadoop

Documents