Isn’t the case with Postgres too if one doesn’t change the default primary key index for which is B+ Trees? At least Postgres supports a hash index IIRC, but I’m not sure if most developers set it to that when they use UUIDs as primary keys.