学习(数据库)
文章平均质量分 54
后翼弃兵
这个作者很懒,什么都没留下…
展开
-
database develop and design(二)
这一节lec的主要内容是:1. 索引的结构 2. 有序目录 3. 主索引 vs 辅助索引 4. 密集索引 vs 稀疏索引 5. 多层索引多级索引(motivation):Search Records 1. 把同一个关系的records放在不同的block中是十分不效率的行为 · select * from X; · sele...原创 2018-09-12 14:43:22 · 266 阅读 · 0 评论 -
关于database里面的一些专业名词
https://zhidao.baidu.com/question/515936933.html原创 2018-09-12 15:44:31 · 173 阅读 · 0 评论 -
database develop and design(一)
物理存储的机制。其中cache(高速缓存存储器)是一种介于主存和cpu之间的一种存储器,容量比较小但速度比主存高得多, 接近于CPU的速度。在计算机存储系统的层次结构中,是介于中央处理器和主存储器之间的高速小容量存储器。它和主存储器一起构成一级的存储器。高速缓冲存储器和主存储器之间信息的调度和传送是由硬件自动进行的。flash memory(闪存)即是一种长寿命的非易失性的存储器。ma...原创 2018-09-10 15:42:10 · 451 阅读 · 0 评论 -
关于第一周数据库的总结(一)
1.物理存储介质概述高速缓冲存储器(cache):高速缓冲存储器事最快最昂贵的存储介质,很小,一般由计算机硬件系统来管理,在数据库中一般不考虑它的存储管理,但是在设计查询处理的数据结构和算法的时候,也会考虑到它。主存储器(main memory):用于存放可以处理的数据的存储介质。可以包含几个G的数据(个人电脑),甚至在大型服务器上有几百个G,但是对于存储整个数据库还是太小。发生电源故障或...原创 2018-09-13 11:56:33 · 531 阅读 · 0 评论 -
database system conception(二)
B+树(书274)静态散列在静态散列中,我们将术语桶来表示能够存储一条或者多条记录的一个存储单位。一般来说,用K来表示搜索码值的集合,用B来表示桶地址的集合,散列函数h就是从K到B的函数。1.当插入一条搜索码为K的记录的时候,先计算h(K),然后给出了存放该记录的桶的地址,当有容纳空间的时候,就把这条记录存储到桶中。2.当查询的时候,查询搜索码值为K,只需要计算h(K),然后搜索具有该地...原创 2018-09-26 18:23:22 · 295 阅读 · 0 评论 -
database system conception(三)
选择运算在查询处理中,文件扫描是存取数据最低级的操作。文件扫描可用于定位、检索满足选择条件的记录的搜索算法。如果关系保存在单个专用的文件中,采用文件扫描就可以读取整个关系。如果考虑所有元组都保存在单个文件的关系上的一个选择运算,有以下选择: ·A1(线性搜索):扫描每一个文件块,对每一条记录都测试看是否满足查询条件。开始的时候先需要访问文件的第一个块。然而线性搜索比其它实现选择操作的算法...原创 2018-09-26 20:12:35 · 275 阅读 · 0 评论