Static search trees (S+) index

[EPluribusUnum]

Hi *!

https://curiouscoding.nl/posts/static-search-tree/

You could build a more efficient index than B-tree for an immutable dataset.
With immutable table (#8387) this would be possible to implement.

[TommiPrami]

This sounds good, but it also seems too good to be true.

It would be great to hear what the Engine developers think about this. If, and that's a big if, those numbers are even close to being accurate, it could be useful to have a separate index for static tables.

I was thinking that if this could really improve performance, it might be possible to set up certain database tables as static or very static. The index could then be created in memory at runtime.