使用SQL ID创建预先重写的(?）URL

所以，我刚刚在我的网站上安装了一个代码粘贴实用程序（基本上像PasteBin，但使用开源PASTE脚本）。此时，将在SQL数据库中保存一个带有整数ID的粘贴。粘贴实用程序目录为http://example.com/paste，可以在http://example.com/paste/12345.

我想做的是创建一个htaccess规则，这样当用户点击http://example.com/12345，他们将被带到http://example.com/paste/12345.

我环顾四周看了看其他问题，但似乎没有人提出（或解决）同样的问题。但我可能看错了地方，在我发布后几分钟内就会有人链接到答案。这也很好，但如果可能的话，我更喜欢一个更有针对性的解决方案。

注意：如果有人只是想更改http://example.com/paste/12345（例如）到http://example.com/p/12345在不更改实际子文件夹名称的情况下，请在"已接受的答案"中查看我的注释。否则，Dope Monk的解决方案将适用于我最初的问题。