2013-03-17 88 views
2

嗨,我想實現一個簡單的在Java中加入algorithim ...數據結構來實現連接

我有三個關係即M(ABX)N(ACY)和O(BCZ)。這些關係目前處於逗號分隔的文件中,並且所有整數(示例文件M將具有像1,5,6; 2,7.9;等的值)想知道在Java中使用什麼樣的最佳數據結構來實現連接MxNxO即M和N將加入屬性A產生一個模式(ABCXY),然後將在屬性B和C上與O連接,產生ABXCYZ的最終結果,該結果將具有所有連接結果。

回答

0

沒有專門的數據結構,您可以隨時使用它。
您必須通過List<List>>來表示從CSV文件中提取的表格,然後您必須迭代列表並比較表示列名的適當屬性以創建中間列表等,直到您加入所有關係。
I.e.你需要自己實現這個邏輯。
這個恕我直言的最佳方式是遵循@Ernest Friedman-Hill的答案。
您不僅可以更快速地獲得此功能,而且可以免費獲取該功能,因爲您無需測試連接算法是否可以在任何數據集上正常工作。嵌入式數據庫將爲您執行此操作。

4

也許嵌入式數據庫如hsqldb將是正確的選擇。它具有靈活性,性能和易用性。