![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据库
蒻鸡
这个作者很懒,什么都没留下…
展开
-
数据库之如何设计一个关系型数据库
首先,这个问题主要考察的模块划分能力以及对数据库的了解ok 知道考察的东西之后 我们要知道数据库最重要的地方是什么当然是数据库的存储模块来负责存储数据 但是只有存储是不行的 还需要有程序实例 用程序的结构来映射出物理结构第一需要对数据的格式以及文件的分割进行统一管理 便设计到了存储管理第二为了更快更好优化程序 使用缓存机制 把下一次需要的数据直接存储到缓存中第三需要SQL解析模块 对S...原创 2019-03-31 16:03:30 · 685 阅读 · 0 评论 -
数据库之索引模块(一)
一、首先为什么要使用索引?类似于字典中的拼音和偏旁 快速查询到需要的数据二、什么样子的数据信息可以成为索引主键 唯一键 以及普通键等三、索引的数据结构1.生成索引 建立二叉查找树进行二分查找2.生成索引 使用B-Tree结构进行查找3.生成索引 使用B+ -Tree结构进行查找4.生成索引 建立Hash结构进行查找...原创 2019-03-31 16:18:54 · 256 阅读 · 0 评论 -
简单分析数据库索引的数据结构
一、运用二叉查找树优化索引首先需要知道什么是二叉查找树 二叉查找树是每一个节点最多有两个子树的数结构 通常左边的树称为左子树 右边的树称为右子树比如说这一棵树 根结点为5 那么根结点的左子树均小于5 根结点的右子树均大于5二叉查找树用的是二分查找 复杂度为O(logn) 其查询效率是非常高的 但是会有缺点就例如说上图的树 删除2结点和6结点 然后插入11结点这样这颗二叉查找树就变成了...原创 2019-04-01 12:08:37 · 222 阅读 · 0 评论 -
简单分析下密集索引和稀疏索引的区别
一、首先 先看一下密集索引和稀疏索引的图片 看图片来实际了解一下首先先来了解下什么是索引项 索引值 搜索码索引项包括索引值以及指向该搜索码值的第一条数据记录的指针。从上图中可以看出:(一)、密集索引文件中的每一个搜索码值都对应着一个索引值 这就可以理解为叶子结点不但需要保存键值 还保存位于同一行记录的其他列信息。由于密集索引决定了表的物理排列顺序,一个表只有一个物理排列顺序,所以一个表只...原创 2019-04-01 22:02:00 · 4437 阅读 · 0 评论