I have a table where one of the columns represents an object state - let it be State of type int. The State value starts with 1 and changes to 7 with values in between. Over a row lifetime there're maybe three to seven such changes. Meanwhile I have thousands of queries that SELECT or UPDATE rows with specific State values. One rarely run UPDATE changes all rows that have 4 to 5.
I feel like adding an index on State column would be a good idea. Yet since State can change it means the index will have to be changed on every such change.
Do I add an index or not? How do I make a decision?