The term 'Book of Shadows' is a modern term and greatly exaggerated by Hollywood and certain TV shows. In the old days, a witch would simply keep a recipe book with notes about herbs, potions, plant lore, etc.
A witch might keep a journal, perhaps recording her dreams, or tarot readings, or spells, or whatever. It's a personal choice.