| 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: | Whole Thread | Raw Message | 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 |