Was driving for a long time, thinking about the responses on the encryptionphobia thread, for want of much else to think about, and realised that there are a lot of connections between the real world issues of encrypted FK handling, PK searching and the issues with horizontal partitioning or sharding if you prefer.
Anyone else spent long, otherwise unproductive hours in this area?