"It's a record, and it's a big deal," said Scott R. Jensen, director of the state Department of Labor and Training, about the report that estimated the number of R.I. jobs in May at 500,300, an increase of 1,200 from April and 7,500 from May of last year.