自我參照的OOP＆C＃

Question

考慮見下表：

FkName   SchemaName Table Column  RefTable RefColumn 
FK_Factory_Person dbo   Factory PersonId Person  Id 
FK_Car_Person  dbo   Car  PersonId Person  Id 
FK_Factory_Car dbo   Factory CarId  Car   Id 

我想創建一個相關性類用於保存相關數據

所以我寫任何依賴性可以有依賴自我引用類。

public class Dependency 
{ 
    public string TableName { get; set; } // RefTable 
    public string ColumnName { get; set; } //RefColumn 
    public List<Dependency> Dependencies { get; set; } // Table 
} 

，但我不知道如何填寫類：

- TableName=Person , ColumnName=Id , Dependencies=Factory,Car 
--TableName=Car , ColumnName=Id , Dependencies=Factory 

Factory 
    ' 
    '---- Person 
    '---- Car 

Car 
    ' 
    '---- Person 

誰能幫我備案相關性類遞歸？

Answer 1

SOLUTION：

public class Link 
{ 
    public string FKName { get; set; } 
    public string SchemaName { get; set; } 
    public string Table { get; set; } 
    public string Column { get; set; } 
    public string RefTable { get; set; } 
    public string RefColumn { get; set; } 
} 

public class Dependency 
{ 
    public string TableName { get; set; } // RefTable 
    public string ColumnName { get; set; } //RefColumn 
    public List<Dependency> Dependencies { get; set; } // Table 
} 

private static void ProcessItem(Dependency target, List<Dependency> dictionary) 
{ 
    if(target.Dependencies != null) 
     foreach(var dep in target.Dependencies) 
     { 
      var children = dictionary.Where(x => x.TableName == dep.TableName).FirstOrDefault(); 
      dep.Dependencies = children == null ? null : children.Dependencies; 
      ProcessItem(dep, dictionary); 
     } 
} 

public static List<Dependency> ProcessItems(List<Link> links) 
{ 
    var initial = links.GroupBy(x => new { x.RefTable, x.RefColumn }) 
     .Select(x => new Dependency { 
      TableName = x.Key.RefTable, 
      ColumnName = x.Key.RefColumn, 
      Dependencies = x.Select(y => new Dependency { 
       TableName = y.Table, 
       ColumnName = y.Column 
      }).ToList() 
     }).ToList(); 

    var js = new JavaScriptSerializer(); 
    var temp = js.Deserialize<List<Dependency>>(js.Serialize(initial));   

    initial.ForEach(x => ProcessItem(x, temp)); 
    return initial; 
} 

實現：

var links = new List<Link> { 
    new Link { FKName = "FK_Factory_Person", SchemaName = "dbo", Table = "Factory", Column = "PersonId", RefTable = "Person", RefColumn = "Id" }, 
    new Link { FKName = "FK_Car_Person", SchemaName = "dbo", Table = "Car", Column = "PersonId", RefTable = "Person", RefColumn = "Id" }, 
    new Link { FKName = "FK_Factory_Car", SchemaName = "dbo", Table = "Factory", Column = "CarId", RefTable = "Car", RefColumn = "Id" }, 

    new Link { FKName = "FK_TEST", SchemaName = "dbo", Table = "Person", Column = "TestId", RefTable = "Test", RefColumn = "Id" } 
}; 

var answer = ProcessItems(links); 

附：如果你有循環依賴，StackOveflowException將拋出 。