[SERVER-5477] when sharded, no need to merge groups if $group _id is the shard key or original document _id Created: 02/Apr/12 Updated: 06/Dec/22 |
|
| Status: | Backlog |
| Project: | Core Server |
| Component/s: | Aggregation Framework |
| Affects Version/s: | None |
| Fix Version/s: | None |
| Type: | Improvement | Priority: | Major - P3 |
| Reporter: | Daniel Pasette (Inactive) | Assignee: | Backlog - Query Optimization |
| Resolution: | Unresolved | Votes: | 11 |
| Labels: | asya, neweng, optimization, performance | ||
| Remaining Estimate: | Not Specified | ||
| Time Spent: | Not Specified | ||
| Original Estimate: | Not Specified | ||
| Issue Links: |
|
||||||||||||||||||||||||||||||||||||||||
| Assigned Teams: |
Query Optimization
|
||||||||||||||||||||||||||||||||||||||||
| Backwards Compatibility: | Fully Compatible | ||||||||||||||||||||||||||||||||||||||||
| Sprint: | QuInt 8 08/28/15, Query 2019-06-17, Query 2019-07-01, Query 2019-07-15, Query 2019-07-29, Query 2019-08-12 | ||||||||||||||||||||||||||||||||||||||||
| Participants: | |||||||||||||||||||||||||||||||||||||||||
| Case: | (copied to CRM) | ||||||||||||||||||||||||||||||||||||||||
| Description |
|
Copied from On sharded environment, using early grouping, besides the use of an index, it would be nice that we be able to avoid the mongos regrouping process. I'll try to explain that:
The real results(after mongos regroup) must looks like:
But, in some cases, mongos regrouping process is nonsense since the grouping key is same as sharding key. So, never got same group key from different shards. So, the prior example, now looks like:
The real results must looks like:
So, the point is mongos regrouping process is a waste of time when you group using same key as sharding key. |
| Comments |
| Comment by Charlie Swanson [ 16/Sep/15 ] | ||||
|
We've taken a look at how we might achieve this, and the changes required are non-trivial. After some discussion, we've decided this will not be completed for 3.2, and we will re-prioritize when planning for the next release. What complicates this is that another stage such as a $project stage could modify the _id or shard key of a document, e.g. the $group stage could not be performed entirely on the shards for the following pipeline.
While this is still a very useful optimization, we believe several of the new expressions capable of operating on arrays available in the $project stage should reduce the need for unwinding and then regrouping, in turn reducing the need for this optimization. e.g. | ||||
| Comment by Jon Rangel (Inactive) [ 10/Apr/15 ] | ||||
|
This optimization should also support hashed shard keys. e.g. if sharding on {foo:"hashed"}, grouping on "foo" should employ the optimization. | ||||
| Comment by Asya Kamsky [ 08/Apr/15 ] | ||||
|
The same optimization can be extended if $group is done on the original document _id field (as would be the case if you $unwind and $group by _id to process some array in the document). | ||||
| Comment by Samuel García Martínez [ 29/Aug/12 ] | ||||
|
Hi. I submitted a pull request for this issue. I hope it helps. | ||||
| Comment by Ian Whalen (Inactive) [ 24/Aug/12 ] | ||||
|
@samuel, the first step is to fill out the contributor agreement - http://www.10gen.com/contributor - and then open a pull request at https://github.com/mongodb/mongo/pulls | ||||
| Comment by Samuel García Martínez [ 23/Aug/12 ] | ||||
|
I developed a fix for this issue. Is there any process or prerrequisites to do a pull request on Github with this fix? To give this more accuracy, $group _id can be a superset of shardkey too. | ||||
| Comment by Samuel García Martínez [ 16/Apr/12 ] | ||||
|
Since in this case mongos regrouping process isn't needed, mongos shouldn't fetch entire resultset, sending limit/skip to shards (if there is no sort operation). |