A new database of tribal constitutions tells a more nuanced history of self-governance than the one explained in textbooks.