Okay, if there's no signage explaining how things are organized he's definitely going to rudely interrupt the first person he sees at the sight of all those books and ask:

1. How things are sorted, if they are sorted at all.
2. Where the books about Eden are.

If they aren't sorted and he's not given a direction he's literally going to start looking through them one by one. He'd probably do that for 2 hours before ragequit-ing.