数据库基础

Posted aishanyishi

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据库基础相关的知识,希望对你有一定的参考价值。

数据库架构

RDBMS

技术图片

  1. 索引模块

问题:

  1. 为什么要使用索引

    快速查询数据

  2. 什么样的信息能成为索引

    主键、唯一键以及普通键等

  3. 索引的数据结构

    生成索引,建立二叉查找树进行二分查找

    生成索引,建立B-Tree结构进行查找

    生成索引,建立B+-Tree结构进行查找

    生成索引,建立Hash结构进行查找

二叉查找树

是平衡二叉树。左右子树高度差不能超过1,用二分查找。时间复杂度:O(logn) 例:

技术图片

????缺点,当删除节点再插入节点时,时间复杂度变为O(n)。例:

技术图片

的确,可以每插入一个数据再进行旋转树,再次平衡。但是会有第二个问题。影响程序运行的问题主要在I/O操作,每次读入一个节点就会I/O操作。但是二叉树只有两个节点,如果数据块很多,树的深度就会很大,就会进行很多次I/O操作,查询的性能就会比全表扫描慢的多

以上是关于数据库基础的主要内容,如果未能解决你的问题,请参考以下文章

SQL基础教程的介绍

测试复习大纲

数据分析指北 - 基础(基础数据操作之一)

网络基础+数据库基础笔记

MySQL基础二---基础介绍

MySQL基础二---基础介绍