大数据的聚合分析在企业中很是有用,有过大数据开发经验的人都知道ES、Mongo都提供了专门的聚合方案来解决这个问题。可是大量数据的实时聚合一直是业务实现上的痛点,ES、Mongo自然对分布式友好,每每将海量数据存储到不一样的分片上; Go语言天生为并行而生,数据聚合每每能够将数据分块计算,本节结合Go语言的并行计算特性实现1秒聚合千万mongo文档数据。笔者对大数据没有深刻的研究,但愿有经验的读者可以提出批评和更多建议。本文托管github的源码地址是: mongo千万文档高效聚合javascript
mongo没有像mysql⼀样的范式约束,存储的能够是复杂类型,⽐如数组、对象等mysql不善于处理的⽂档型结构,与此同时聚合的操做也⽐mysql复杂不少。html
mongo提供了三种⽅式完成⽂档数据聚合操做,本节来总结⼀下三种⽅式的区别:java
单独的聚合命令⽐aggregate性能低,⽐Mapreduce灵活度低;使⽤起来简单。mysql
在2.2版本以前,group操做最多只能返回10000条分组记录,可是从2.2版本以后到2.4版本,mongodb作了优化,可以⽀持返回20000条分组记录返回,若是分组记录的条数⼤于20000条,那么可能你就须要其余⽅式进⾏统计了,⽐如聚合管道或者MapReducegit
count: db.collection.count() 等同于 db.collection.find().count(), 不能适⽤于分布式环境,分布式环境推荐使⽤ aggregategithub
distinct: 可使⽤到索引,语法⾮常简单:db.collection.distinct(field,query),field是去重字段(单个或嵌套字段 名);query是查询条件sql
aggregate 聚合框架是基于数据处理管道(pipeline)模型建⽴,⽂档经过多级管道处理后返回聚合结果;aggregate管道聚合⽅案使⽤的是mongodb内置的汇总操做,相对来讲更为⾼效,在作mongodb数据聚合操做的时候优先推荐aggregate;mongodb
aggregate可以经过索引来提高性能,还有⼀些具体的技巧来管道性能(aggregate 管道操做是在内存中完成的,有内存⼤⼩限制,处理数据集⼤⼩有限);数据库
aggregate管道操做像unix/Linux系统内的管道操做,将当前⽂档进⼊第⼀个管道节点处理完成后,将处理完成的数据丢给下⼀个管道节点,⼀直到最后处理完成后,输出内容;express
aggregate的限制
- 当aggregate返回的结果集中的单个⽂档超过16MB命令会报错(使⽤aggregate不指定游标选项或存储集合中的结果,aggregate命令会返回⼀个包涵于结果集的字段中的bson⽂件。若是结果集的总⼤⼩超过bson⽂件⼤⼩限制(16MB)该命令将产⽣错误;)
- 管道处理阶段有内存限制最⼤不能超过100MB,超过这个限制会报错误;为了可以处理更⼤的数据集能够开启allowDiskUse选项,能够将管道操做写⼊临时⽂件;aggregate的使⽤场景适⽤于对聚合响应性能须要⼀定要求的场景(索引及组合优化)
MapReduce的强⼤之处在于可以在多台Server上并⾏执⾏复杂的聚合逻辑。MapReduce是⼀种计算模型,简单的说就是将⼤批量的⼯做(数据)分解(MAP)执⾏,而后再将结果合并成最终结果(REDUCE)。MapReduce使⽤惯⽤的javascript操做来作map和reduce操做,所以MapReduce的灵活性和复杂性都会⽐aggregate pipeline更⾼⼀些,而且相对aggregate pipeline⽽⾔更消耗性能;MapReduce⼀般状况下会使⽤磁盘存储预处理数 据,⽽pipeline始终在内存处理数据。
MapReduce的使⽤场景 使⽤于处理⼤数据结果集,使⽤javascript灵活度⾼的特色,能够处理复杂聚合需求
MongoDB中聚合框架(aggregate pipeline)的⽅法使⽤aggregate(),语法以下:
db.COLLECTION_NAME.aggregate(AGGREGATE_OPERATION)
下边是aggregate()⽅法与mysql聚合类⽐
mongo聚合操做 | SQL操做(函数) | 说明 |
---|---|---|
$match | where | 对数据进行条件搜索 |
$group | group by | 对数据进行分组聚合 |
$having | having | 对聚合后的数据进行过滤筛选 |
$project | select | 选择数据字段 |
$sort | order by | 对数据进行排序 |
$limit | limit | 限制数据返回数量 |
$sum | sum()、count() | 聚合统计数据字段 |
aggregate中$match、$group等操做被称为pipeline中的stage(阶段),它们提供了丰富的⽅法来筛选聚合数据,$match提供了$gt(>)、$lt(<)、$in(in)、$nin(not in)、$gte(>=)、$lte(<=)等等筛选符。
$group 按指定的表达式对⽂档进⾏分组,并将每一个不一样分组的⽂档输出到下⼀个阶段。输出⽂档包含⼀个_id字段,该字段按键包含不一样的组。输出⽂档还能够包含计算字段,该字段保存由$group的_id字段分组的⼀些accumulator表达式的值。 $group不会输出具体的⽂档⽽只是统计信息。语法:
{ $group: { _id: <expression>, <field1>: { <accumulator1> : <expression1> }, ... } }
accumulator常⽤操做符:
名称 | 描述 | sql类比 |
---|---|---|
$avg | 计算平均值 avg | avg |
$first | 返回每组第⼀个⽂档,若是有排序,按照排序,若是没有按照默认的存储的顺序的第⼀个⽂档。 | limit 0,1 |
$last | 返回每组最后⼀个⽂档,若是有排序,按照排序,若是没有按照默认的存储的顺序的最后个⽂档。 | - |
$max | 根据分组,获取集合中全部⽂档对应值得最⼤值。 | max |
$min | 根据分组,获取集合中全部⽂档对应值得最⼩值。 | min |
$sum | 计算总和 | sum |
$push | 将指定的表达式的值添加到⼀个数组中。 | - |
db.collection.aggregate()是基于数据处理的聚合管道,每一个⽂档经过⼀个由多个阶段(stage)组成的管道,能够对每一个阶段的管道进⾏分组、过滤等功能,而后通过⼀系列的处理,输出相应的结果。经过这张图,能够了解Aggregate处理的过程:
聚合管道能够检测到是否仅使⽤⽂档中的⼀部分字段就能够完成聚合。若是是的话,管道就能够仅使⽤这些必要的字段,从⽽减小进⼊管道的数据量。
下⾯列举⼏个常⻅的优化技巧:
关于更多的聚合优化技巧,可查看: mongo聚合优化.
本节代码演示须要用到大量的数据,你们可使用mysql的存储过程生成海量数据,而后导入到mongo数据库中,生成方法能够参考:mysql快速生成百万数据
{
"_id" : ObjectId("5e06de309d1f74e9badda0db"),
"username" : "dvHPRGD1",
"age" : 87,
"sex" : 1,
"salary" : 3251
}
{
"_id" : ObjectId("5e06de309d1f74e9badda0dc"),
"username" : "rNx6NsK",
"age" : 7,
"sex" : 1,
"salary" : 7891
}
......
复制代码
文档很是简单,随机生成了姓名(username)、年龄(age)、性别(sex)、薪资四个内容(salary),其中年龄是0-99的随机数,性别只有0和1,薪资也是必定范围的随机数。
有了数据源,咱们的目标也很简单,就是快速获得不一样年龄、不一样性别的人的总数和薪资平均值。其实就是要求咱们对这千万数据中年龄和性别作聚合,而后再对薪资作统计计算。
目标明确了以后,咱们给文档中的年龄和性别添加索引,加快咱们的统计。考虑到咱们要快速得出结果,因此咱们使用mongo的聚合管道aggregate,以前又说过聚合管道有着内存、返回文档大小的限制,一千万的数据绝对会超过mongo对内存的限制使用,为了解决问题,开发人员每每会经过allDiskUse参数打开磁盘来完成数据的聚合工做,可是磁盘和内存的运算效率相差百倍,势必会影响到聚合效率,没法保证明时性。
咱们换个思路来解决这个问题,虽然咱们的文档数据不少,可是年龄是有限的,只有0-99岁100个数,性别也只有男女两种状况,咱们可使用go开启100个goroutine分别聚合age在0-99的文档数据,聚合完成后再将数据给整合到一块儿就能够完成咱们的聚合工做了。go很是适合作这种工做,由于开启goroutine的代价是不多的,再就是若是数据是分布式存储到不一样的机器上的,又能够实现数据的分布式聚合。聚合任务又刚恰好能够分红一个个的小任务,为go语言的并行计算提供了前提条件,一切看起来都是刚恰好。
笔者条件有限,就使用本身计算机本地数据库演示了,首先建立一个mongo链接的单例(若是是分布式搭建的环境,可使用链接池)
// mongoAggregate/mongoClient/mongoClient.go
package mongoClient
import (
"context"
"fmt"
"time"
"go.mongodb.org/mongo-driver/mongo"
"go.mongodb.org/mongo-driver/mongo/options"
)
type MongoClient struct {
Client *mongo.Client
Collection *mongo.Collection
}
var (
GMongo *MongoClient
)
func InitMongodb() {
var(
ctx context.Context
opts *options.ClientOptions
client *mongo.Client
err error
collection *mongo.Collection
)
// 链接数据库
ctx, _ = context.WithTimeout(context.Background(), 10*time.Second) // ctx
opts = options.Client().ApplyURI("mongodb://127.0.0.1:27017") // opts
if client, err = mongo.Connect(ctx,opts); err != nil{
fmt.Println(err)
return
}
//连接数据库和表
collection = client.Database("screen_data_stat").Collection("test")
//赋值单例
GMongo = &MongoClient{
Client:client,
Collection:collection,
}
}
...... //入口文件main.go中初始化(init函数) Mongo链接
func init() {
mongoClient.InitMongodb()
}
复制代码
聚合函数实如今aggregate包中:
package aggregate
import (
"context"
"log"
"mongoAggregate/mongoClient"
"sync"
"time"
bson2 "go.mongodb.org/mongo-driver/bson"
"go.mongodb.org/mongo-driver/mongo"
"go.mongodb.org/mongo-driver/mongo/options"
)
func genPipeline(age int) (bson2.D, bson2.D, bson2.D) {
matchStage := bson2.D{
{"$match", bson2.D{
{"age",
bson2.D{
{"$eq", age},
}},
}},
}
groupStage := bson2.D{
{"$group", bson2.D{
{"_id", bson2.D{
{"age", "$age"},
{"sex", "$sex"},
}},
{"age", bson2.D{
{"$first", "$age"},
}},
{"sex", bson2.D{
{"$first", "$sex"},
}},
{"total", bson2.D{
{"$sum", 1},
}},
{"avgSalary", bson2.D{
{"$avg", "$salary"},
}},
}},
}
projectStage := bson2.D{
{"$project", bson2.D{
{"_id", 0},
{"age", 1},
{"sex", 1},
{"total", 1},
{"avgSalary", 1},
}},
}
return matchStage, groupStage, projectStage
}
func DataAggregate(age int, resultChan chan bson2.M, wg *sync.WaitGroup) {
matchStage, groupStage, projectStage := genPipeline(age)
opts := options.Aggregate().SetMaxTime(15 * time.Second)
cursor, err := mongoClient.GMongo.Collection.Aggregate(context.TODO(), mongo.Pipeline{matchStage, groupStage, projectStage}, opts)
if err != nil {
log.Fatal(err)
}
//打印文档内容
var results []bson2.M
if err = cursor.All(context.TODO(), &results); err != nil {
log.Fatal(err)
}
for _, result := range results {
resultChan <- result
}
wg.Done()
}
复制代码
genPipeline方法用于生成mongo聚合管道的各个阶段,由于go语言能够返回多值,因此在DataAggregate中使用多值接收,将聚合后的结果经过通道resultChan传出去,完成聚合,sync.WaitGroup是为了控制主函数先于其余goroutine先退出而设置的,用于控制并发数量。
由于咱们使用多个goroutine并发运算,咱们获得结果实际上取决于最慢的那个goroutine完成任务所消耗的时间,咱们对结果进行以下处理:排序、格式化为json,那么咱们就须要对输出内容作以下定义:
//output/resultSlice.go
package output
// 按照 Person.Age 从大到小排序
type OutPut struct {
Age int32 `json:"age"`
Sex int32 `json:"sex"`
Total int32 `json:"total"`
AvgSalary float64 `json:"avg_salary"`
}
type ResultSlice [] OutPut
func (a ResultSlice) Len() int { // 重写 Len() 方法
return len(a)
}
func (a ResultSlice) Swap(i, j int) { // 重写 Swap() 方法
a[i], a[j] = a[j], a[i]
}
func (a ResultSlice) Less(i, j int) bool { // 重写 Less() 方法, 从大到小排序
return a[j].Age < a[i].Age
}
复制代码
上边实现了排序函数接口,咱们就能够实现输出结果根据年龄作排序了。
接下来主函数所作的工做就比较清晰了:
func main() {
dataStatResult := make(chan bson2.M)
var output output2.ResultSlice
var wg sync.WaitGroup
for i := 0; i < 100; i++ {
wg.Add(1)
go aggregate.DataAggregate(i, dataStatResult, &wg)
}
for value := range dataStatResult {
output = append(output, output2.OutPut{
Age: value["age"].(int32),
Sex: value["sex"].(int32),
Total: value["total"].(int32),
AvgSalary: value["avgSalary"].(float64),
})
if len(output) == 200 {
break
}
}
wg.Wait()
//倒序排列
sort.Sort(output)
for _, v := range output {
result, err := json.Marshal(&v)
if err != nil {
fmt.Printf("json.marshal failed, err:", err)
return
}
fmt.Println(string(result))
}
}
复制代码
首先定义一个管道,用于主goroutine和其余并发goroutine通讯,用于接受其余goroutine计算好的结果,例子中开启100个goroutine进行分组聚合,聚合后的结果经过dataStatResult通道接收,转化为Output结构体,存放到切片中,全部的工做完成以后,对结果按照年龄排序,格式化为json输出。这就是并发聚合海量数据的逻辑了。下边是笔者聚合0-20岁的结果(数据大概有200万,200ms就完成了聚合工做):
{"age":19,"sex":0,"total":49773,"avg_salary":5346.04197054628}
{"age":19,"sex":1,"total":49985,"avg_salary":4677.7744523357005}
{"age":18,"sex":0,"total":48912,"avg_salary":5335.430671409879}
{"age":18,"sex":1,"total":50136,"avg_salary":4540.624461464816}
{"age":17,"sex":0,"total":49609,"avg_salary":5372.679755689492}
......
复制代码
本文主要讲述了go语言在大数据聚合统计场景下的应用,其实不论是不是对实时性有要求的场景都有着分块聚合思想的存在,mongo的MapReduce聚合、ES的bucketing(桶聚合),都是将大数据聚合分批成小任务,一个个完成,最终完成目标,它们的效率并不高。Go语言的并行计算能很好的应用在这个场景下,为海量数据(亿级)数据的实时聚合提供了解决方案。