Loading...

XML

Word

Printable

JSON

Type: Improvement
Resolution: Done
Priority: Major - P3
Fix Version/s: 3.1.7
Affects Version/s: None
Component/s: Aggregation Framework, Storage, WiredTiger
Labels:
None

Backwards Compatibility:
Fully Compatible
Sprint:
Quint Iteration 7
Confidence Status:
None
Work Order:
3
CAR Domain/s:
None

Aha! Reference:
None
Tracking Level:
None
Risk Status:
None
Exec Notes:
None
Goal Name(s):
None
Goal Link:
None

The initial implementation of $sample will involve a collection scan if it is the first stage in the pipeline. This could be dramatically improved if we exposed a way for storage engines to provide a random cursor that would do something more efficient like a random walk on a B-Tree to get pseudo-random results.

This will only track the storage engine API and WiredTiger implementation of getRandomCursor(), work on integrating this into the aggregation pipeline will be tracked on ~~SERVER-19182~~

depends on

WT-2032 WT_CURSOR.next with random configuration and insert-list only trees

Closed

is depended on by

SERVER-17688 Add wiredTiger support to return more than one cursor for parallelCollectionScan

Closed

SERVER-19182 Integrate storage engine optimizations into $sample stage

Closed

is related to

SERVER-533 Aggregation stage to randomly sample documents

Closed

Assignee:: Geert Bosch
Reporter:: Charlie Swanson
Participants:: Charlie Swanson, Geert Bosch, Githook User
Votes:: 0 Vote for this issue
Watchers:: 10 Start watching this issue

Created:: Jun 29 2015 02:35:00 PM UTC
Updated:: Sep 19 2015 12:10:54 AM UTC
Resolved:: Aug 08 2015 03:34:46 AM UTC

Details

Description

Attachments

Issue Links

Forms

Activity

People

Dates