Pomocí foreign tables není problém takový typ storage nasimulovat. Nicméně bez zásadního přepracování executoru a optimalizátoru to pravděpodobně nic nepřinese. Hrdlem bude CPU a rychlost RAM. PostgreSQL je jen o málo pomalejší než LucidDB, což je sloupcová databáze, která data ukládá do sloupců (a komprimuje), ale jinak postrádá specifickou podporu pro execuci a optimalizaci.
Když nad tím tak přemýšlím, tak do jisté míry má PostgreSQL něco, co by se dalo přirovnat k MySQL storage systému - a pokrývá to určitou funkcionalitu MySQL storages. A tím je rozšiřitelný několika úrovňový systém pro podporu dalších typů indexů. Skrz tento systém se do pg dostávají hash, GiST, GIN indexy.
Abych byl trochu konkrétnější - a omlouvám se za offtopic - jedná se o index access methods http://www.postgresql.org/docs/9.0/static/indexam.html, pomocí čehož by bylo možné implementovat např. fraktálový index - viz http://www.tokutek.com/2012/01/fractal-tree-indexes-and-mead-mysql-meetup/ což je v MySQL implementováno Storage enginem TokuDB.