can I clarify,
if you've made relations then it's up to you to add an index to <related-table>Id via the model level indexes, or explicitly specify the column <relatedModel>Id in the attributes and add an index there, which is even "harder".
if that's not listed as a feature request already, i.e add an index? option to hasOne/belongsTo, I think it should be.
(I guess it is, but I'll add one or a vote if you want it).
MySQL, magically seemed to get away with this (the cascading delete of the uber parent row, resulting in massive cascading deletes on unindexed columns in even more massive tables), but it all went wrong migrating up.