Re:B-Trees and Database Indexes
by dorbodwolf on Tuesday September 10, 2024 @01:33AM
(#41497453)
If our disk block and B-tree node is 16k, and our keys, values, and child pointers are all 8 bits, this means we could store 682 key/values with 683 child pointers per node. A three level tree could store over 300 million key/value pairs (682 × 682 × 682 = 317,214,568). —— Should be 8 bytes per element?
[ Parent
| on HN ]
There are no comments on this comment yet.