btree can't be NULL, don't bother checking.
Look at read-only information first, avoid cache misses.