石野と申します。

> そこで、ユーザ"bbb"が"aaa"が所有しているデータベース名"aaadb"に
> アクセスしないようにしたいと思っております。
> 「MySQL徹底入門」を参考にmysql.dbに以下のように登録いたしました。
> =======================================================
> +-------------+-------------+-----------+------------+-----------------+--------
> ----+------------+
> | Host      | Db      | User          | Select_priv | Insert_priv | Update_priv
> | Delete_priv | Create_priv | Drop_priv | Grant_priv | References_priv | Index_p
> riv | Alter_priv |
> +-----------+---------+---------------+-------------+-------------+-------------
> +-------------+-------------+-----------+------------+-----------------+--------
> ----+------------+
> | localhost | aaa     | aaadb         | Y           | Y           | Y
> | Y           | Y           | Y         | Y          | Y               | Y
>      | Y          |
> | localhost | bbb     | bbbdb         | Y           | Y           | Y
> | Y           | Y           | Y         | Y          | Y               | Y
>      | Y          |

DB名とUSER名が逆、かつmysql.userテーブルで権限が与えられている、
ではないでしょうか？
＃はずしてたらすみません。