二叉树索引在MySQL数据存储中的作用是提高查询性能。通过在数据库表中创建二叉树索引，可以加快查询操作的速度，减少数据库的查询时间，提高系统的响应速度。二叉树索引可以使数据库引擎更快地定位到需要查询的数据，从而减少数据库的读取时间，提高查询效率。在数据库表中的数据量较大时，使用二叉树索引可以显著提升查询性能，使数据库的查询操作更加高效。