What are the breads with big holes and small holes called?
I don't think there is a general answer to this question.  There are hundreds or perhaps thousands of styles of bread around the world, with a a great variety of textures and distributions of the holes.

There is no particular word that covers this aspect of bread...  for example, both challah and brioche are finely textured enriched breads with small holes, but there would not likely be found under "sandwich bread" and I cannot think of a single keyword that would include them both.

Similarly, the Italian bread ciabatta and the now-famous "no knead bread" are both large holed breads, but I am not sure what search would encompass them both.  (The link is to Kenji Alt's recipe, if you want to try it.)

The closest you may come is the notion&mdash;which may be particular to the US, I am not sure&mdash; that "artisan bread" has large holes, since it seem to be a code word for a particular type of loaf made with a long fermentation and high level of hydration which therefore causes large holes, and a very chewy and crusty texture.   (Personally, I find that label silly, as if the notion that brioche, a highly enriched finely textured, small-holed bread doesn't require just as much artisanship to create.)

If you really want to explore this topic, I suggest learning more about bread in general through one of the many excellent books available on the topic.  They will give you both a survey of some of the world's breads, and an introduction to the techniques used to create them.

Three choices that may get you started include:


The Bread Baker's Apprentice.  Very highly regarded by many.
Beard on Bread.  A classic.
The Bread Bible  More current, and from an author you have previously indicated you liked.  She also has very well laid out and easy to follow recipes.


Personally, I own all three of the above.

Edit:
In advance of trying a recipe, there is no single way to know whether the outcome will be large holes or small holes.  There is no sufficiently standard terminology that you can apply all of the time.  Some terms that come to mind to look for include:


For large holes:  Open crumb, open texture, airy.

While not strictly directly addressing the size of the holes, loaves labeled "artisan" or "rustic" likely fit this category.
For small holes:  Closed crumb, fine texture, dense.

Again, while not absolute, enriched breads (lots of eggs, dairy, or sugar, or all three) tend to fall in this category.


Still, the only way to know the intent of the author for sure is to read the description they provide carefully, and look at any pictures they may have shared (assuming they show the cut loaf, and not just the crust).