Slide 1

Slide 1 text

SPARK SUMMIT EUROPE 2016 HOW TO CONNECT SPARK TO YOUR OWN DATASOURCE Ross Lawley MongoDB

Slide 2

Slide 2 text

{ name: "Ross Lawley", role: "Senior Software Engineer", twitter: "@RossC0" }

Slide 3

Slide 3 text

MongoDB Spark connector timeline •  Initial interest –  Skunkworks project in March 2015 –  Introduction to Big Data with Apache Spark –  Intern project in Summer 2015 •  Official Project started in Jan 2016 –  Written in Scala with very little Java needed –  Python and R support via SparkSQL –  Much interest internally and externally

Slide 4

Slide 4 text

Spark 101 - the core RDDs maintain lineage information that can be used to reconstruct lost partitions val searches = spark.textFile("hdfs://...") .filter(_.contains("Search")) .map(_.split("\t")(2)).cache() .filter(_.contains("MongoDB")) .count() Mapped RDD Filtered RDD HDFS RDD Cached RDD Filtered RDD Count

Slide 5

Slide 5 text

. . . Spark Driver Worker 1 Worker n Worker 2 Cluster Manager Data source Spark topology

Slide 6

Slide 6 text

SPARK SUMMIT EUROPE 2016 &

Slide 7

Slide 7 text

Prior to the Spark Connector HDFS HDFS HDFS MongoDB Hadoop Connector

Slide 8

Slide 8 text

The MongoDB Spark Connector MongoDB Spark Connector

Slide 9

Slide 9 text

Roll your own connector

Slide 10

Slide 10 text

The Golden rule Learn from other connectors

Slide 11

Slide 11 text

1. Connecting to your data source https://www.flickr.com/photos/memake/5506361372

Slide 12

Slide 12 text

Making a connection •  Has a cost –  The Mongo Java Driver runs a connection pool Authenticates connections, replica set discovery etc.. •  There are two modes to support –  Reading –  Writing

Slide 13

Slide 13 text

Connections need configuration •  Read Configuration •  URI, database name and collection name •  Partitioner •  Sample Size (for inferring the schema) •  Read Preference, Read Concern •  Local threshold (for choosing the MongoS) •  Write Configuration •  URI, database name and collection name •  Write concern •  Local threshold (for choosing the MongoS)

Slide 14

Slide 14 text

Connector case class MongoConnector(mongoClientFactory: MongoClientFactory) extends ! Logging with Serializable with Closeable {! ! def withMongoClientDo[T](code: MongoClient => T): T = {! val client = acquireClient()! try {! code(client)! } finally {! releaseClient(client)! }! }! ! def withDatabaseDo[T](config: MongoCollectionConfig, code: MongoDatabase => T): T =! withMongoClientDo({ client => code(client.getDatabase(config.databaseName)) })! ! def withCollectionDo[D, T](config: MongoCollectionConfig, code: MongoCollection[D] => T) …! ! private[spark] def acquireClient(): MongoClient = mongoClientCache.acquire(mongoClientFactory)! private[spark] def releaseClient(client: MongoClient): Unit = mongoClientCache.release(client)! }

Slide 15

Slide 15 text

Connection Optimization •  MongoClientCache –  A lockless cache for MongoClients. –  Allowing multiple tasks access to a MongoClient. –  Keeps clients alive for a period of time. –  Timeouts and closes old.

Slide 16

Slide 16 text

Making a connection •  Should be cheap as possible –  Broadcast it so it can be reused. –  Use a timed cache to promote reuse and ensure closure of resources. •  Configuration should be flexible –  Spark Configuration –  Options – Map[String, String] –  ReadConfig / WriteConfig instances

Slide 17

Slide 17 text

2. Read data https://www.flickr.com/photos/ericejohnson/4408073661/

Slide 18

Slide 18 text

Implement RDD[T] class •  Partition the collection •  Optionally provide preferred locations of a partition •  Compute the partition into an Iterator[T]

Slide 19

Slide 19 text

Partition /**! * An identifier for a partition in an RDD.! */! trait Partition extends Serializable {! /**! * Get the partition's index within its parent RDD! */! def index: Int! ! // A better default implementation of HashCode! override def hashCode(): Int = index! ! override def equals(other: Any): Boolean = super.equals(other)! }! !

Slide 20

Slide 20 text

MongoPartition Very simple, stores the information on how to get the data. case class MongoPartition( index: Int, queryBounds: BsonDocument, locations: Seq[String]) extends Partition

Slide 21

Slide 21 text

MongoPartitioner /**! * The MongoPartitioner provides the partitions of a collection! */! trait MongoPartitioner extends Logging with Serializable {! ! /**! * Calculate the Partitions! *! * @param connector the MongoConnector! * @param readConfig the [[com.mongodb.spark.config.ReadConfig]]! * @return the partitions! */! def partitions(connector: MongoConnector, ! readConfig: ReadConfig, ! pipeline: Array[BsonDocument]): Array[MongoPartition]! ! }! !

Slide 22

Slide 22 text

MongoSamplePartitioner •  Over samples the collection –  Calculate the number of partitions. Uses the average document size and the configured partition size. –  Samples the collection, sampling n number of documents per partition –  Sorts the data by partition key –  Takes each n partition –  Adds a min and max key partition split at the start and end of the collection {$gte: {_id: minKey}, $lt: {_id: 1}} {$gte: {_id: 1}, $lt: {_id: 100}} {$gte: {_id: 5000}, $lt: {_id: maxKey}} {$gte: {_id: 100}, $lt: {_id: 200}} {$gte: {_id: 4900}, $lt: {_id: 5000}}

Slide 23

Slide 23 text

MongoShardedPartitioner •  Examines the shard config database –  Creates partitions based on the shard chunk min and max ranges –  Stores the Shard location data for the chunk, to help promote locality –  Adds a min and max key partition split at the start and end of the collection {$gte: {_id: minKey}, $lt: {_id: 1}} {$gte: {_id: 1000}, $lt: {_id: maxKey}}

Slide 24

Slide 24 text

Alternative Partitioners •  MongoSplitVectorPartitioner A partitioner for standalone or replicaSets. Command requires special privileges. •  MongoPaginateByCountPartitioner Creates a maximum number of partitions Costs a query to calculate each partition •  MongoPaginateBySizePartitioner As above but using average document size to determine the partitions. •  Create your own Just implement the MongoPartitioner trait and add the full path to the config

Slide 25

Slide 25 text

Partitions •  They are the foundations for RDD's •  Super simple concept •  Challenges for mutable data sources as not a snapshot in time RDD

Slide 26

Slide 26 text

Reads under the hood MongoSpark.load(sparkSession).count() 1.  Create a MongoRDD[Document] 2.  Partition the data 3.  Calculate the Partitions . 4.  Get the preferred locations and allocate workers 5.  For each partition: i.  Queries and returns the cursor ii.  Iterates the cursor and sums up the data 6.  Finally, the Spark application returns the sum of the sums. Spark Driver Each Spark Worker

Slide 27

Slide 27 text

Reads •  Data must be serializable •  Partitions provide parallelism •  Partitioners should be configurable No one size fits all •  Partitioning strategy may be non obvious –  Allow users to solve partitioning in their own way

Slide 28

Slide 28 text

Read Performance •  MongoDB Usual Suspects Document design Indexes Read Concern •  Spark Specifics Partitioning Strategy Data Locality

Slide 29

Slide 29 text

. . . Data locality

Slide 30

Slide 30 text

Data locality MongoS MongoS MongoS MongoS MongoS . . .

Slide 31

Slide 31 text

Data locality Configure: LocalThreshold, MongoShardedPartitioner MongoS MongoS MongoS MongoS MongoS . . .

Slide 32

Slide 32 text

Data locality MongoD MongoD MongoD MongoD MongoD MongoS MongoS MongoS MongoS MongoS . . . Configure: ReadPreference, LocalThreshold, MongoShardedPartitioner

Slide 33

Slide 33 text

3. Writing data https://www.flickr.com/photos/knightjh/3415926549

Slide 34

Slide 34 text

Writes under the hood MongoSpark.save(dataFrame) 1.  Create a connector 2.  For each partition: 1.  Group the data in batches 2.  Insert into the collection * DataFrames / Datasets will upsert if there is an `_id`

Slide 35

Slide 35 text

No content

Slide 36

Slide 36 text

4. Structured data https://www.flickr.com/photos/fabola/15524427452

Slide 37

Slide 37 text

Why support structured data? •  RDD's are the core to Spark You can convert RDDs to Datasets – but the API can be painful for users •  Fastest growing area of Spark 40% of users use DataFrames in production & 67% in prototypes* •  You can provide Python and R support 62% of users use Spark with Python, behind Scala but gaining fast* •  Performance improvements Can passing filters and projections down to the data layer * Figures from the Spark 2016 survey

Slide 38

Slide 38 text

Structured data in Spark •  DataFrame == Dataset[Row] –  RDD[Row] •  Represents a row of data •  Optionally define the schema of the data •  Dataset –  Efficiently decode and encode data

Slide 39

Slide 39 text

Create a DefaultSource •  DataSourceRegister Provide a shortname for the datasource (broken? not sure how its used) •  RelationProvider Produce relations for your data source – inferring the schema (read) •  SchemaRelationProvider Produce relations for your data source using the provided schema (read) •  CreatableRelationProvider Creates a relation based on the contents of the given DataFrame (write)

Slide 40

Slide 40 text

DefaultSource continued… •  StreamSourceProvider (experimental) Produce a streaming source of data Not implemented - In theory could tail the OpLog or a capped collection as a source of data. •  StreamSinkProvider (experimental) Produce a streaming sink for data

Slide 41

Slide 41 text

Inferring Schema •  Provide it via a Case Class or Java bean Uses Sparks reflection to provide the Schema •  Alternatively Sample the collection –  Sample 1000 documents by default –  Convert each document to a StructType For unsupported Bson Types we use extended json format Would like support for User Defined Types –  Use treeAggregate to find the compatible types Uses TypeCoercion.findTightestCommonTypeOfTwo to coerce types Conflicting types log a warning and downgrade to StringType

Slide 42

Slide 42 text

Create a BaseRelation •  TableScan Return all the data •  PrunedScan Return all the data but only the selected columns •  PrunedFilteredScan Returns filtered data and the selected columns •  CatalystScan Experimental access to logical execution plan •  InsertableRelation Allows data to be inserted via the INSERT INTO

Slide 43

Slide 43 text

Multi-language support! // Scala! sparkSession.read.format("com.mongodb.spark.sql").load()! // Python! sqlContext.read.format("com.mongodb.spark.sql").load()! // R! read.df(sqlContext, source = "com.mongodb.spark.sql")!

Slide 44

Slide 44 text

Rolling your own Connector •  Review existing connectors https://github.com/mongodb/mongo-spark •  Partitioning maybe tricky but is core for parallelism. •  DefaultSource opens the door to other languages •  Schema inference is painful for Document databases and users •  Structured data is the future for Speedy Spark

Slide 45

Slide 45 text

Free, online training http://university.mongodb.com

Slide 46

Slide 46 text

SPARK SUMMIT EUROPE 2016 THANK YOU. Any questions come see us at the booth!