喜欢打篮球的普通人的博客_数据库系统原理(2)

欢迎

（P16-P22）数据库系统原理下-B+树

文章目录1.多级索引2.B+树索引3.B+树的存储约定4.+树还要考虑什么5.用B+树建立不同的索引7.B Tree8.B+树 vs. B树9.B+树之键值插

b树

数据结构

结点

键值

字段

原创 2023-03-08 19:38:51 137 阅读

（P14-P15）数据库系统下-主索引与辅助索引

文章目录1.主索引2.辅助索引3.主索引 vs. 辅助索引4.聚簇索引和非聚簇索引5.倒排索引6.其他结构的索引1.主索引主索引通常是对每一存储块有一个

链表

数据结构

字段

聚簇索引

辅助索引

原创 2023-03-08 19:38:39 153 阅读

（P12）数据库系统下-SQL语言中的索引创建与维护

文章目录1.SQL语言关于索引的基本知识2.索引可以由用户在任何属性上创建3.索引应用要注意效果1.SQL语言关于索引的基本知识当定义Table后，如果定义了主键，则系统将自

sql

数据库

oracle

用户创建

SQL

原创 2023-03-08 19:38:33 118 阅读

（P9）数据库系统下-小结

文章目录在逻辑上，数据库是按照表、记录、属性值来操作的在物理上，是以磁盘块为单位进行操作的；在磁盘块上如何区分一条记录，和一个一个的属性值？索引文件：表、记录与磁盘块的映射关系的；主文件：实际存储表、记录、属性值的文件，包括：无需记录文件、有序记录文件、散列记录文件、聚簇记录文件..

数据库

属性值

映射关系

原创 2023-03-08 19:38:28 117 阅读

（P10-P11）数据库系统下-索引

文章目录1.索引的概念2.索引的特点3.关于索引应用的评价问题4.索引相关的概念1.索引的概念书籍、词典/字典中的词汇表(索引表)词汇表

数据库

主文件

字段

存储结构

原创 2023-03-08 19:38:22 100 阅读

（P5）数据库系统下-DBMS数据存储与查询实现的基本思想

文章目录1.数据存储的映射关系2.数据存储与查询实现的基本框架1.数据存储的映射关系将DB中中表中的数据存储在磁盘上，我们则需要知道其块

数据库

数据存储

数据

缓冲区管理

原创 2023-03-08 19:38:08 143 阅读

（P6）数据库系统下-记录与表在磁盘上的存储

文章目录1.数据库记录到磁盘的映射2.数据库记录在磁盘上的存储1.数据库记录到磁盘的映射如何把数据库中的记录映射到磁盘中数据库概念与磁盘相关概念的映射示意一个表如何确定他的磁盘块，这

oracle

数据库

database

数据块

属性值

原创 2023-03-08 19:38:02 112 阅读

（P8）数据库系统下-Oracle数据库物理存储简介

文章目录1.Oracle数据库的数据组织1.Oracle数据库的数据组织Oracle数据库组织为数据库(database)、表空间(tablespace)、操作系统文件、table、段(segment)、盘区(extent)和基本数据块(data blocks)系统表空间

数据库

oracle

database

表空间

系统文件

原创 2023-03-08 19:37:53 151 阅读

（P2-P4）数据库系统下-计算机系统存储体系

文章目录一、学习目标二、计算机系统的存储体系1.数据库的存储与检索问题2.存储体系3.操作系统如何管理磁盘和数据4.操作系统对内存-缓冲区的管三、磁盘的结

数据库

database

数据

计算机系统

原创 2023-03-08 19:37:45 145 阅读

（P13）数据库系统下-稠密索引与稀疏索引

文章目录1.稠密索引与稀疏索引2.稀疏索引如何定位记录3.稠密索引如何定位记录1.稠

数据库

主文件

字段

搜索

原创 2023-03-07 09:14:55 89 阅读

（P67-71）数据库系统下-基于时间戳的并发控制

文章目录1.什么是时间戳？2.基于时间戳的并发控制1.什么是时间戳？不用锁，能否进行并

算法

数据库

排序算法

时间戳

并发控制

原创 2023-03-07 09:14:52 162 阅读

（P23-25）数据库系统下-线性散列索引

文章目录1.需要解决的问题2.线性散列索引3.基本思想1.需要解决的问题桶的数目过快增

数据库

散列索引

数组

散列函数

原创 2023-03-07 09:14:34 97 阅读

（P22-23）数据库系统下-散列索引

文章目录1.散列2.散列索引3.散列的问题4.动态散列索引1.散列有M个桶，每个桶是有相同容

数据库

键值

散列索引

散列函数

原创 2023-03-07 09:14:32 162 阅读 1收藏

（P26-28）数据库系统下-数据库查询算法概述

文章目录

数据库

查询优化

数据库管理

数据库查询

原创 2023-03-07 09:14:19 88 阅读

（P29）数据库系统原理下-连接操作的实现算法

文章目录1.连接操作的逻辑实现算法2.连接操作的物理层考虑的因素2.连接操作的基本实现算

算法

主存

表空间

归并排序

原创 2023-03-07 09:14:14 61 阅读

（P30-32）数据库系统原理下-迭代器构造查询算法

文章目录1.迭代器算法的提出2.查询实现的两种策略3.迭代器算法基础1.迭代器算法的

算法

迭代器

元组

数据库

原创 2023-03-07 09:13:51 146 阅读

（P35-37）数据库系统下-基于索引的算法

文章目录1.什么是基于索引的选择算法2.索引应用的分析1.什么是基于索引的选择算

算法

b树

数据结构

元组

选择算法

原创 2023-03-07 09:13:39 101 阅读

（P33-34）数据库系统下-数据库查询的一趟扫描算法

文章目录1.什么是一趟算法？2.关系/表数据的读取算法3.整个关系的一元操作实现算法4.

算法

数据库

排序算法

元组

数据结构

原创 2023-03-07 09:13:35 100 阅读

（P38-45）数据库系统下-数据库查询实现算法-两趟扫描算法

文章目录1.整个关系操作存在的问题2.两趟算法的基本思路3.两阶段多路归并排TPMMS

数据库

算法

database

数据

数据集

原创 2023-03-07 09:13:33 193 阅读

（P47-48）数据库系统下-什么是查询优化

文章目录1.为什么需要查询优化2.查询优化定义3.查询优化的总体思路-语义优化4.查询优

搜索引擎

查询优化

关系代数

执行效率

原创 2023-03-07 09:13:15 87 阅读

＜PostgreSQL数据库内核分析＞之第三章：存储管理

文章目录一、存储管理器的体系结构一、存储管理器的体系结构存储管理器是DBS与物理存取设互斥访问...

数据库

搜索引擎

算法

元组

数据

原创 2023-03-07 09:12:07 415 阅读

三种常见的数据库查询引擎执行模型

文章目录参考：「分布式技术专题」三种常见的数据库查询引擎执行模型

数据库

向量化

迭代

SQL

原创 2023-03-07 09:11:16 540 阅读

《GPU 数据库核心技术综述》论文学习

文章目录一、背景二、GPU 数据库分类与层次1.商用型C-GDBMS 中分为3类2.研究型R-G

数据库

人工智能

database

数据

核函数

原创 2023-03-07 09:10:50 249 阅读

3.8 最长共同前缀

文章目录1.题目2.代码1.题目题目思路（1）无脑查找即可，定义两个变量i和j，其中i是遍

深度优先

leetcode

动态规划

字符串

搜索

原创 2023-03-07 09:07:52 104 阅读

＜postgreSQL查询优化深度探索＞之第二章：查询树学习总结

文章目录一、Node的结构体二、Var结构体三、RangeTblEntry结构体四、RangeTblRry{ NodeTag typ

postgresql

数据库

database

List

执行计划

原创 2023-03-07 09:07:48 229 阅读

＜postgreSQL查询优化深度探索＞之第一章：概述学习总结

文章目录一、查询优化的简介二、逻辑优化1.关系模型2.逻辑优化eg三、物理优化1.物理优化

postgresql

数据库

database

查询优化

关系代数

原创 2023-03-07 09:06:40 108 阅读

NVIDIA CUDA初级教程（P2-P3）CPU体系架构概述、并行程序设计概述

文章目录1.CPU体系架构概述1.CPU体系架构概述现代CPU架构CPU的定义（1）执行指

架构

Memory

数据

超标量

原创 2023-03-07 09:06:17 105 阅读

＜postgreSQL查询优化深度探索＞之第三章：逻辑重写优化

文章目录一、通用表达式二、子查询提升三、UNION ALL优化四、展开继承表五、预处理表

postgresql

数据库

database

子查询

预处理

原创 2023-03-07 09:06:06 105 阅读

（2.2）关系模型之基本关系代数运算

文章目录1.关系代数2.基本关系代数运算：选择3.基本关系代数运算：投影4.基本关系代数运算：并运算5.基本关系代数运算：集合差运算6.笛卡尔积运算7.更名1.关系代数可以用代数、逻辑等方法描述关系操作，最基本最常用的是代数方法，即：关系代数关系代数也是一门代数，关系代数包括一个运算集合，这些运算以一个或者两个关系作为运算数，产生一个新的关系

关系代数

元组

希腊字母

原创 2023-03-07 06:17:20 391 阅读

（1.1）数据库系统原理之数据库系统

式（1）用PostgreSQL，DB2，Oracle等软件系统管理起来的（2）保存在txt文件，word文...

数据库

数据

数据库管理

原创 2023-03-07 06:14:57 262 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

12730336

欢迎

（P16-P22）数据库系统原理下-B+树

（P14-P15）数据库系统下-主索引与辅助索引

（P12）数据库系统下-SQL语言中的索引创建与维护

（P9）数据库系统下-小结

（P10-P11）数据库系统下-索引

（P5）数据库系统下-DBMS数据存储与查询实现的基本思想

（P6）数据库系统下-记录与表在磁盘上的存储

（P8）数据库系统下-Oracle数据库物理存储简介

（P2-P4）数据库系统下-计算机系统存储体系

（P13）数据库系统下-稠密索引与稀疏索引

（P67-71）数据库系统下-基于时间戳的并发控制

（P23-25）数据库系统下-线性散列索引

（P22-23）数据库系统下-散列索引

（P26-28）数据库系统下-数据库查询算法概述

（P29）数据库系统原理下-连接操作的实现算法

（P30-32）数据库系统原理下-迭代器构造查询算法

（P35-37）数据库系统下-基于索引的算法

（P33-34）数据库系统下-数据库查询的一趟扫描算法

（P38-45）数据库系统下-数据库查询实现算法-两趟扫描算法

（P47-48）数据库系统下-什么是查询优化

＜PostgreSQL数据库内核分析＞之第三章：存储管理

三种常见的数据库查询引擎执行模型

《GPU 数据库核心技术综述》论文学习

3.8 最长共同前缀

＜postgreSQL查询优化深度探索＞之第二章：查询树学习总结

＜postgreSQL查询优化深度探索＞之第一章：概述学习总结

NVIDIA CUDA初级教程（P2-P3）CPU体系架构概述、并行程序设计概述

＜postgreSQL查询优化深度探索＞之第三章：逻辑重写优化

（2.2）关系模型之基本关系代数运算

（1.1）数据库系统原理之数据库系统