数据库基础
Posted aishanyishi
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据库基础相关的知识,希望对你有一定的参考价值。
数据库架构
RDBMS
索引模块
问题:
为什么要使用索引
快速查询数据
什么样的信息能成为索引
主键、唯一键以及普通键等
索引的数据结构
生成索引,建立二叉查找树进行二分查找
生成索引,建立B-Tree结构进行查找
生成索引,建立B+-Tree结构进行查找
生成索引,建立Hash结构进行查找
二叉查找树
是平衡二叉树。左右子树高度差不能超过1,用二分查找。时间复杂度:O(logn) 例:
????缺点,当删除节点再插入节点时,时间复杂度变为O(n)。例:
的确,可以每插入一个数据再进行旋转树,再次平衡。但是会有第二个问题。影响程序运行的问题主要在I/O操作,每次读入一个节点就会I/O操作。但是二叉树只有两个节点,如果数据块很多,树的深度就会很大,就会进行很多次I/O操作,查询的性能就会比全表扫描慢的多
以上是关于数据库基础的主要内容,如果未能解决你的问题,请参考以下文章