[SPARK-29947][SQL] Improve ResolveRelations performance

sql/catalyst/src/main/scala/org/apache/spark/sql/catalyst/analysis/Analyzer.scala

@@ -91,10 +91,14 @@ object FakeV2SessionCatalog extends TableCatalog {
  *                        current catalog database.
  * @param nestedViewDepth The nested depth in the view resolution, this enables us to limit the
  *                        depth of nested views.
+ * @param relationToLogicalPlanMaps The UnresolvedRelation to LogicalPlan mapping, this can ensure
+ *                                  that the table is resolved only once if a table is used
+ *                                  multiple times in a query.
  */
 case class AnalysisContext(
     defaultDatabase: Option[String] = None,
-    nestedViewDepth: Int = 0)
+    nestedViewDepth: Int = 0,
+    relationToLogicalPlanMaps: mutable.Map[UnresolvedRelation, LogicalPlan] = mutable.Map.empty)
 
 object AnalysisContext {
   private val value = new ThreadLocal[AnalysisContext]() {
@@ -861,7 +865,13 @@ class Analyzer(
           case other => i.copy(table = other)
         }
 
-      case u: UnresolvedRelation => resolveRelation(u)
+      case u: UnresolvedRelation =>
+        val relationToLogicalPlanMaps = AnalysisContext.get.relationToLogicalPlanMaps
+        relationToLogicalPlanMaps.getOrElse(u, {
+          val relation = resolveRelation(u)
+          relationToLogicalPlanMaps.update(u, relation)
+          relation
+        })
     }
 
     // Look up a relation from the given session catalog with the following logic: