TokuDB, Spider, and CONNECT are storage engines that provide additional functionality beyond InnoDB in MariaDB. TokuDB offers improved performance through fractal tree indexing and compression. Spider provides horizontal partitioning and sharding across multiple database servers. CONNECT enables querying of external data sources like files, ODBC, XML, and JSON without needing to import the data.