[SERVER-14584] BtreeLogic::Builder generates an invalid Btree Created: 16/Jul/14 Updated: 03/Feb/15 Resolved: 28/Jul/14 |
|
| Status: | Closed |
| Project: | Core Server |
| Component/s: | Index Maintenance, Storage |
| Affects Version/s: | 2.2.7 |
| Fix Version/s: | 2.7.5 |
| Type: | Bug | Priority: | Major - P3 |
| Reporter: | Mathias Stearn | Assignee: | Mathias Stearn |
| Resolution: | Done | Votes: | 0 |
| Labels: | None | ||
| Remaining Estimate: | Not Specified | ||
| Time Spent: | Not Specified | ||
| Original Estimate: | Not Specified | ||
| Issue Links: |
|
||||||||||||||||||||||||
| Backwards Compatibility: | Fully Compatible | ||||||||||||||||||||||||
| Operating System: | ALL | ||||||||||||||||||||||||
| Participants: | |||||||||||||||||||||||||
| Linked BF Score: | 0 | ||||||||||||||||||||||||
| Description |
|
The btree it builds has a root node with no nextChild. This means it has N keys and N children rather than N+1. This only effects foreground index builds with enough data to have a multi-layer btree. I verified this has been the behavior since at least 2.2 which is the oldest branch I can build locally. |
| Comments |
| Comment by Githook User [ 28/Jul/14 ] |
|
Author: {u'username': u'RedBeard0531', u'name': u'Mathias Stearn', u'email': u'mathias@10gen.com'}Message: There are no functional changes, other than the file:line that would be |
| Comment by Githook User [ 28/Jul/14 ] |
|
Author: {u'username': u'RedBeard0531', u'name': u'Mathias Stearn', u'email': u'mathias@10gen.com'}Message: Both algorithms cover phases 2 and 3 of forground index building. Importantly OLD ALGORITHM: Phase 3:
NEW ALGORITHM: Phase 3: Non-exhaustive list of benefits to the new algorthm:
|
| Comment by Mathias Stearn [ 25/Jul/14 ] |
|
|