Nowadays the entries are sorted alphabetically, so no big deal if you know the name, if you have just the number or the dog had a change of name it’s getting a bit more complicated, but there is a system in the numeration, too. Let me show it to you in a picture:
The different colors show the numeration of the last four digits, still not very user friendly, but I hope it helps you a little bit.