数据库和IO流

数据库的高级特性

一、索引的概念

        索引（index）是帮助MySQL高效获取数据的数据结构（有序）。

二、索引的优点和缺点

        优点

        1） 类似于书籍的目录索引，提高数据检索的效率，降低数据库的IO成本。

        2） 通过索引列对数据进行排序，降低数据排序的成本，降低CPU的消耗。

        缺点

        1） 实际上索引也是一张表，该表中保存了主键与索引字段，并指向表的记录，所以索引列也是要占用空间的。

        2） 虽然索引大大提高了查询效率，同时却也降低更新表的速度，如对表进行INSERT、UPDATE、DELETE。因为更新表时，MySQL 不仅要保存数据，还要保存一下索引文件每次更新添加了索引列的字段，都会调整因为更新所带来的键值变化后的索引信息。

三、什么是聚集索引和非聚集索引

        在数据库的聚集索引（Clustered Index）中，叶子节点直接包含卫星数据。在非聚集索引（NonClustered Index）中，叶子节点带有指向卫星数据的指针。

四、索引的分类

1） 单值索引 ：即一个索引只包含单个列，一个表可以有多个单列索引

2） 唯一索引 ：索引列的值必须唯一，但允许有空值

3） 复合索引 ：即一个索引包含多个列

五、索引设计原则

1） 对查询频率比较高的且数据量比较大的

2） 出现在where中的字段设置索引

3） 对应经常改动的不适合设置索引

4） 如果where后出现组合比较多，建议大家创建复合索引。

六、什么是最左法则以及如何设计最左法则

MySQL中的索引可以以一定顺序引用多列，这种索引叫作联合索引。如User表的name和city加联合索引就是(name,city)，而最左前缀原则指的是，如果查询的时候查询条件精确匹配索引的左边连续一列或几列，则此列就可以被用到。

在创建联合索引时，索引字段的顺序需要考虑字段值去重之后的个数，较多的放前面

七、B+树的特点和好处

特点：

1） 根节点中的最大值是整个B+树的最大值

2） 叶子节点中包含了所有的元素

3） 叶子节点之间使用链表连接

4） 所有的卫星数据都在叶子节点

好处：

1） 查询性能稳定

2） 同样大小的磁盘页，B+树存放的元素更多

3） B+树变得越矮胖，经过IO磁盘页的次数越少

4） 更适合范围查询

八、什么是java序列化，如何实现java序列化？

1.概念

序列化：把Java对象转换为字节序列的过程。
　　反序列化：把字节序列恢复为Java对象的过程。

2.用途

对象的序列化主要有两种用途：
        1） 把对象的字节序列永久地保存到硬盘上，通常存放在一个文件中；
        2） 在网络上传送对象的字节序列。

九、java中有几种类型的流？

        字符流和字节流。字节流继承inputStream和OutputStream,字符流继承自Reader和Writer。

十、如何将一个 java 对象序列化到文件里？

1）  java对象所在的类必须实现Serializable 

2） 使用OutputStreamObject类对象中write方法把对象输出

（待完善...）