I need to create an index on a ~5M rows MySQL table. It is a production table, and I fear a complete block of everything if I run a CREATE INDEX statement...

Is there a way to create that index without blocking inserts and selects?

Just wondering I have not to stop, create index and restart my system!

Edit
Report