join

type BushyJoinTreeBuilder struct {
	// contains filtered or unexported fields
}

type CardinalityEstimator interface {
	EstimateTableScan(tableName string) int64
}

type CostModel interface {
	ScanCost(tableName string, rowCount int64, useIndex bool) float64
	JoinCost(left, right LogicalPlan, joinType JoinType, conditions []*parser.Expression) float64
}

type DPJoinReorder struct {
	// contains filtered or unexported fields
}

type DPState struct {
	Order []string
	Cost  float64
	Left  string
	Right string
}

type GraphStats struct {
	NodeCount   int
	EdgeCount   int
	MaxDegree   int
	MinDegree   int
	AvgDegree   float64
	IsConnected bool
	IsStar      bool
}

type JoinEdge struct {
	From        string  // 起始表
	To          string  // 目标表
	JoinType    string  // 连接类型
	Cardinality float64 // 估算的基数
}

type JoinGraph struct {
	// contains filtered or unexported fields
}

type JoinNode struct {
	Name        string      // 表名
	Degree      int         // 度数（连接的边数）
	Edges       []*JoinEdge // 连接的边
	Cardinality int64       // 表基数（可选）
}

type JoinType int

type LogicalPlan interface {
	Children() []LogicalPlan
	Explain() string
}

type ReorderCache struct {
	// contains filtered or unexported fields
}

type ReorderResult struct {
	Order        []string
	Cost         float64
	JoinTreeType string // "left-deep", "right-deep", "bushy"
	Plan         LogicalPlan
}