[SERVER-983] btree max key split Created: 07/Apr/10  Updated: 06/Nov/17  Resolved: 08/Apr/10

Status: Closed
Project: Core Server
Component/s: None
Affects Version/s: None
Fix Version/s: 1.4.1, 1.5.0

Type: Improvement Priority: Critical - P2
Reporter: Eliot Horowitz (Inactive) Assignee: Aaron Staple
Resolution: Done Votes: 0
Labels: todo_in_code
Remaining Estimate: Not Specified
Time Spent: Not Specified
Original Estimate: Not Specified

Participants:

 Description   

when splitting a btree node, if the new key is greater than all the other keys, we should not do an even split, but a 90/10 split.
the specific case is ObjectId
because they are always increasing, the btree is always 50% full.
with this, it'll be 90% full



 Comments   
Comment by Eliot Horowitz (Inactive) [ 26/Apr/10 ]

in a release

Comment by auto [ 21/Apr/10 ]

Author:

{'login': 'RedBeard0531', 'name': 'Mathias Stearn', 'email': 'mathias@10gen.com'}

Message: Prevent modifying the shard key with $operator updates SERVER-983
http://github.com/mongodb/mongo/commit/c4299e6c31b2e5e83611813d6ef66343f775458a

Comment by auto [ 08/Apr/10 ]

Author:

{'login': 'astaple', 'name': 'Aaron', 'email': 'aaron@10gen.com'}

Message: SERVER-983 split bucket unevenly when inserting at high end
http://github.com/mongodb/mongo/commit/601f3d44fae113086d110e168ae0ec02925de910

Comment by auto [ 08/Apr/10 ]

Author:

{'login': 'astaple', 'name': 'Aaron', 'email': 'aaron@10gen.com'}

Message: SERVER-983 split bucket unevenly when inserting at high end
http://github.com/mongodb/mongo/commit/c4769e9f86b2cd256aca1276ece362f3795a1ee8

Generated at Thu Feb 08 02:55:43 UTC 2024 using Jira 9.7.1#970001-sha1:2222b88b221c4928ef0de3161136cc90c8356a66.