-
Type: Improvement
-
Resolution: Done
-
Priority: Major - P3
-
Affects Version/s: None
-
Component/s: None
-
None
Under some not-yet-fully-understood conditions, applications can create trees with internal pages that reference millions of child pages. When the child pages don't know their slot in the parent page's index, cursor traversal is N-squared behavior because it's a linear search of the parent page's index for each new leaf page.
- is depended on by
-
SERVER-19079 WiredTiger changes for MongoDB 3.1.5
- Closed
-
SERVER-19282 WiredTiger changes in MongoDB 3.1.6
- Closed
-
SERVER-19283 WiredTiger changes for MongoDB 3.0.5
- Closed
-
SERVER-19532 WiredTiger changes for MongoDB 3.1.7
- Closed
-
SERVER-19744 WiredTiger changes for MongoDB 3.0.6
- Closed
- links to