JAVA中的数据结构实现连接

时间:2013-03-17 16:34:19

标签: java join data-structures

您好我正在尝试在Java中实现一个简单的连接算法...

我有三个关系,即M(ABX)N(ACY)和O(BCZ)。这些关系当前是以逗号分隔的文件,所有整数(示例文件M的值将为1,5,6; 2,7.9; ..)想知道在Java中使用什么是最好的数据结构来实现连接MxNxO即M和N将加入属性A,产生一个模式(ABCXY),然后在属性B和C上与O连接,产生ABXCYZ的最终结果,该结果将具有所有连接结果。

2 个答案:

答案 0 :(得分:4)

hsqldb这样的嵌入式数据库可能是正确的选择。它灵活,高效且易于使用。

答案 1 :(得分:0)

没有专门的数据结构可供您使用。
您必须通过List<List>>表示从CSV文件中提取的表格,然后您必须迭代列表并比较表示列名称的正确属性以创建中间列表,依此类推,直到您加入所有关系。
即你需要自己实现这个逻辑 这个恕我直言的最佳方式是遵循@Ernest Friedman-Hill的答案 您不仅可以更快地获得此功能,而且无需测试连接算法是否可以在任何数据集上正常工作。嵌入式数据库将为您完成此操作。