Hi there to answer question 1, from my experience I've found that my Bestiary Codex has updated by just being near a mob, and by killing a certain type of mob, or elite/boss.
http://swtor.wikia.com/wiki/Codex
Hopefully this link and my answer help. Cheers.