To my knowledge, there are several companies currently developing database solutions to this problem.
However, I'd see the following problems:
1) On what legal basis would it work? Legislation would be required to make it binding.
2) How would troublemakers be identifed? If by name, what about other passengers who have the same name and date of birth? (This is a problem encountered by a number of people I know going through US immigration, for example).
3) If identification is by passport, then how do airlines cope with someone who has more than one passport - or who reports his blacklisted passport lost?
4) Unless the database had to be used on a mandatory basis by all airlines in the UK/EU, then its effectiveness would be minimised as anyone who has been blacklisted on say EZY would be able to go to say FR ... which is pretty much what happens at the moment.
5) Interlining would also be a problem.
6) The legal implications of blacklisting would be interesting - the only safe way to do it would be to blacklist anyone who has been convicted of an offence committed on board an aircraft - otherwise if its done on the basis of cabin crew reports, that would potentially result in megabuck lawsuits!
So, in summary, the solution is not as simple as it appears at first sight!