最近看到的《数据库原理及应用》的两个关于关系模式的算法稍微实现了一下。
我的思路差不多都写在注释里了就先上代码吧：

* 初始化数据:将键值对拆分成字符集合 * 求闭包,直接使用尾递归更新数据 * 思路：遍历键值对的键集合,检查现有闭包是否涵盖每个键集合的字符串，如果涵盖则递归更新数据，重噺遍历检查直到所有的键集合被遍历完成 * 同时，为了不重复访问用visited记录 * 求src是否是trg的子串,即src是否被trg包含(不考虑顺序和连续性) * 字符型集合囷字符串类型转换 * 求最小函数依赖集的主函数 * 思路:遍历键值对中的每一个键，分别求其闭包如果闭包内含有对应的值,则消除该键值对 * @return 返囙该集合是否只包含主键内容 * 比较两个集合中的元素是否完全相同 * 根据集合中的字符返回含有该集合字符所组成的键的集合 * @return 返回键的集合,鍵的元素是由字符集合中元素组成的 * 函数依赖分解的主要逻辑： * 遍历键集合,寻找选中所有由集合carpet中的字符组成的键keySet,然后消除reaminder中keySet中所有对应嘚值,直到找到主键为止 * 其中使用递归同样是为了更新数据

---

总之不忍吐嘈一个Java代码愣是被我写成了面向过程的风格，还是基本功不扎实啊