From: | Tatsuo Ishii <ishii(at)sraoss(dot)co(dot)jp> |
---|---|
To: | pgsql-hackers(at)lists(dot)postgresql(dot)org |
Subject: | btree.sgml typo? |
Date: | 2019-01-05 09:35:32 |
Message-ID: | 20190105.183532.1686260542006440682.t-ishii@sraoss.co.jp |
Views: | Raw Message | Whole Thread | Download mbox | Resend email |
Thread: | |
Lists: | pgsql-hackers |
There is a sentence in btree.sgml:
<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.
Best regards,
--
Tatsuo Ishii
SRA OSS, Inc. Japan
English: http://www.sraoss.co.jp/index_en.php
Japanese:http://www.sraoss.co.jp
Attachment | Content-Type | Size |
---|---|---|
btree.diff | text/x-patch | 634 bytes |
From | Date | Subject | |
---|---|---|---|
Next Message | David Rowley | 2019-01-05 10:09:44 | Re: START/END line number for COPY FROM |
Previous Message | Surafel Temesgen | 2019-01-05 08:27:32 | Re: START/END line number for COPY FROM |