Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Afaik Postgres doesn't. In my exposure it'd be quite uncommon for a b-tree to store the size of a subtree; would cause more churn/writes when updating trees.

Perhaps some of the page-level Copy-on-Write databases (LMDB?) might do this, since they have to rewrite ancestor pages anyway.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: