13、Python编程中的数据库、数据结构与控制流

Python编程中的数据库、数据结构与控制流

数据库基础

数据库是用于存储数据的文件，多数数据库的组织方式类似字典，通过键值映射来存储数据。与字典不同的是，数据库存储在磁盘或其他永久存储设备上，程序结束后数据依然存在。而且，由于数据库使用永久存储，它能存储的数据量远大于受计算机内存大小限制的字典。数据库软件设计的目标是确保即使处理大量数据，数据的录入和访问也能保持快速。它通过在添加数据时创建索引，让计算机能够快速定位到特定条目，从而维持高性能。

随着时间的推移，为了管理不同类型和存储方式的数据，出现了多种数据库模型：
1. 层次模型 ：数据以倒置树的形式组织，一个父节点信息可以有多个子节点。
2. 网络模型 ：是层次模型的改进，允许一个子节点有多个父节点。
3. 事务模型 ：主要用于高速的数据收发，但这类数据库比较少见。
4. 关系模型 ：是目前用于表示现实问题和动态管理数据的主流模型。
5. 文档模型 ：可以保存全文，支持更强大的搜索功能，常用于存储大量历史背景信息，在Web开发中与关系模型一起被广泛使用。
6. 面向对象模型 ：是较新的模型，典型应用于面向对象的计算机模型中，用于在数据库中存储完整的对象，未来可能会更重要。
7. 演绎模型 ：允许进行演绎推理，主要基于存储在数据库中的规则和事实，相对复杂。

关系数据库因其易于表示和管理现实世界问题