计算机原理学习笔记 Day4

链表是一种类似数组的数据结构，这个“数组”中的每个元素和另一个元素都好像是手拉着手一样。

面向对象编程中，使用了一种称为“类”的要素，通过把若干个类组装到一起构建一个完整的程序。从这一点来看，可以说类就是程序的组件（Component）。面向对象编程的关键在于能否灵活地运用类。

为了把对现实世界建模的结果以图形的形式表示出来，还经常使用被称作 UML（Unified Modeling Language，统一建模语言）的表记方法。

在面向对象语言中所说的消息传递指的就是调用某个对象所拥有的函数。

“继承”（Inheritance）、“封装”（Encapsulation）和“多态”（Polymorphism，也称为多样性或多义性）被称为面向对象编程的三个基本特性。

继承指的是通过继承已存在的类所拥有的成员而生成新的类。封装指的是在类所拥有的成员中，隐藏掉那些没有必要展现给该类调用者的成员。多态指的是针对同一种消息，不同的对象可以进行不同的操作。

为了对类进行封装，需要在类成员的定义前指定关键词 public（表示该成员对外可见）或是 private（表示该成员对外不可见）。

类是对象的定义，而对象是类的实例（Instance）。

三种方法使用类：1．仅调用类所持有的个别成员（函数和变量）;2．在类的定义中包含其他的类（这种方法被称作组合）;3．通过继承已存在的类定义出新的类。应该使用哪种方法是由目标类的性质以及程序员的目的决定的。

Java 和．NET 其实是位于操作系统（Windows 或 Linux 等）之上，旨在通过隐藏操作系统的复杂性从而提升开发效率的程序集，这样的程序集也被称作“框架”（Framework）。框架由两部分构成，一部分是负责安全执行程序的“执行引擎”，另一部分是作为程序组件集合的“类库”。

键用于设定表和表之间的关系（Relationship），而索引是提升数据检索速度的机制。

数据库的实质虽然是某种数据文件，但是应用程序并不是直接去读写这些数据文件，而是以 DBMS 作为中介间接地读写。DBMS 不但可以使应用程序轻松地读写数据文件，而且还具有一致并且安全地存储数据的功能。

数据库系统的构成要素包括“数据文件”、“DBMS”、“应用程序”三部分。

中型系统中，把数据文件部署在一台计算机上，并且使数据文件被部署了 DBMS 和应用程序的多台计算机共享，这样的系统被称为“文件共享型系统”。

大型系统中，把数据文件和 DBMS 部署在一台（或者多台）计算机上，然后用户从另外一些部署着应用程序的计算机上访问，这样的系统被称作“客户端/服务器型系统”。