How does SQLite work? Part 1: Pages

Re:How does SQLite work? Part 1: Pages by basiliothecat on Sunday September 28, 2014 @07:17AM (#8379446)

The linear time search within the node

It's even better - logarithmic as the internal nodes have thier keys sorted and you can binary search within one.

[ Parent | on HN ]

Re:How does SQLite work? Part 1: Pages by josephlord on Sunday September 28, 2014 @01:15PM (#8380278)

Thanks I said I was rusty although I guess there is an added insertion and maybe deletion cost in keeping it sorted.

[ Parent | on HN ]