| From: | Heikki Linnakangas <hlinnakangas(at)vmware(dot)com> |
|---|---|
| To: | Peter Geoghegan <pg(at)heroku(dot)com> |
| Cc: | Pg Hackers <pgsql-hackers(at)postgresql(dot)org> |
| Subject: | Re: Race condition within _bt_findinsertloc()? (new page split code) |
| Date: | 2014-05-27 20:45:50 |
| Message-ID: | 5384F97E.7070101@vmware.com |
| Views: | Raw Message | Whole Thread | Download mbox | Resend email |
| Thread: | |
| Lists: | pgsql-hackers |
On 05/27/2014 11:30 PM, Peter Geoghegan wrote:
> On Tue, May 27, 2014 at 12:19 PM, Heikki Linnakangas
> <hlinnakangas(at)vmware(dot)com> wrote:
>> Ah, sorry, I got that wrong. The downlinks store the *low* key of the child
>> page, not the high key as I depicted. Let me try again:
>
> Would you mind humoring me, and including a corrected final
> post-downlink-insert diagram, when the split is fully complete? You
> omitted that.
Sure:
Parent page
+-------------+
| 7 -> A |
| 8 -> B |
+-------------+
Leaf A Leaf B
+--------------+ +-------------+
| HI-key: 8 | | HI-key: 9 |
| | | |
| | <-> | |
| | | |
| 7 7* 8 | | 9 |
+--------------+ +-------------+
- Heikki
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Tom Lane | 2014-05-27 21:00:12 | Re: json casts |
| Previous Message | Peter Geoghegan | 2014-05-27 20:30:44 | Re: Race condition within _bt_findinsertloc()? (new page split code) |