はてなブックマークのタグの質問です。

PHP5.1.6とMySQL5.0でWebサイトを作っています。
商品のレビューを書いてもらう際に、はてなブックマークのようにタグでも管理できるようにしたいと考えています。
はてなブックマークではどのような仕掛けが用いられているのか解る方いますか？


私が考えるには、入力されたタグを正規表現で単語の分解しDBに保存するのかな～とイメージしています。
その場合、レコードが膨れ上がりすぎないか？
はてなの場合、右カラムに表示されたタグ追加と削除がとても高速に行えます。
そもそも、DBを使って管理しているのでしょうか？


人力検索右カラムの『質問に含まれるキーワード』など、はてなは随所でキーワードを表示していますが、これとも連動しているのでしょうか？
どなたか、こんな感じで動いているのでは？とイメージで結構ですのでヒントをいただけないでしょうか？
よろしくお願いします。