From: | Tatsuo Ishii <ishii(at)sraoss(dot)co(dot)jp> |
---|---|
To: | pg(at)bowt(dot)ie |
Cc: | pgsql-hackers(at)lists(dot)postgresql(dot)org |
Subject: | Re: btree.sgml typo? |
Date: | 2019-01-07 05:10:42 |
Message-ID: | 20190107.141042.668568118940696696.t-ishii@sraoss.co.jp |
Views: | Raw Message | Whole Thread | Download mbox | Resend email |
Thread: | |
Lists: | pgsql-hackers |
> On Sat, Jan 5, 2019 at 1:35 AM Tatsuo Ishii <ishii(at)sraoss(dot)co(dot)jp> wrote:
>> <productname>PostgreSQL</productname> includes an implementation of the
>> standard <acronym>btree</acronym> (multi-way binary tree) index data
>> structure.
>>
>> I think the term "btree" here means "multi-way balanced tree", rather
>> than "multi-way binary tree". In fact in our btree, there could be
>> more than one key in a node. Patch attached.
>
> +1 for applying this patch. The existing wording is highly confusing,
> especially because many people already incorrectly think that a B-Tree
> is just like a self-balancing binary search tree.
>
> There is no consensus on exactly what the "b" actually stands for, but
> it's definitely not "binary". I suppose that the original author meant
> that a B-Tree is a generalization of a binary tree, which is basically
> true -- though that's a very academic point.
Any objection for this? If not, I will commit the patch to master and
REL_11_STABLE branches (btree.sgml first appeared in PostgreSQL 11).
Best regards,
--
Tatsuo Ishii
SRA OSS, Inc. Japan
English: http://www.sraoss.co.jp/index_en.php
Japanese:http://www.sraoss.co.jp
From | Date | Subject | |
---|---|---|---|
Next Message | Tsunakawa, Takayuki | 2019-01-07 05:34:39 | RE: [Proposal] Add accumulated statistics |
Previous Message | Amit Langote | 2019-01-07 04:49:49 | Re: [Sender Address Forgery]Re: error message when subscription target is a partitioned table |