java - java中的简单关系数据库 - 使用什么数据结构？

Question

关闭。这个问题需要多问 focused 。目前不接受答案。

---

想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post .

已关闭 5 年前。

Improve this question

我想使用 java 实现一个简单的内存数据库来存储两个关系表(一个用于 NBA 教练，一个用于 NBA 球队)，其架构如下:

教练(Coach_ID:由少于 7 个大写字母和两位数字组成，
季节:4 位数年份，
First_name :任何合理的英文名，
Last_name :任何合理的英文名，
season_win :非负整数，
season_loss :非负整数，
playoff_win :非负整数，
playoff_loss :非负整数，
团队:大写字母和/或数字)

团队(team_ID:大写字母和/或数字，
地点:美国城市名称，一两个英文单词，
姓名:团队名称，任何合理的英文单词，
联赛:一个大写字母)

我的问题是java中可用的哪些数据结构最适合表示具有上述记录类型的两个表？我的数据库必须支持添加记录、查询和其他简单命令，因此最有利于这些操作(添加、搜索等)的数据结构将是最有帮助的。

到目前为止，我已经提出了以下内容:

class Team_Record {  
} 

class Coach_Record {
}

ArrayList <Team_Record> teams;
ArrayList <Coach_Record> coaches;

我的方向正确吗？还是有更好的方法来实现数据库表？

注意:数据库仅位于内存中。当程序退出时，数据就会丢失。无需数据持久化。

谢谢

Answer 1

贾斯汀，

通常数据库表示您打算进行查找和插入。在这种情况下，您将需要选择最佳的搜索复杂性并插入复杂性数据结构。要开始使用 ArrayList 意味着要搜索教练或团队，您需要将最坏的情况遍历为 n，其中 n 是集合中的对象总数。

另一方面，如果您使用Map，由于您使用的是内存数据库，很可能您可以将 key 传递给程序中的不同子模块，从而使教练和团队的搜索变得容易。

处理数据库时，关键因素是可搜索性和插入。最快的查找方式和最快的插入方式。

希望这有帮助。