Japan has approved a record budget for the next fiscal year as the government seeks to boost spending while keeping rising debt under control, amid market concerns over higher bond yields and a weak yen.