数据库
文章平均质量分 73
whyangwanfu
软件开发,数据库
展开
-
数据库性能调优技术系列文章(1)--索引调优
数据库性能调优技术系列文章(1) --索引调优 作者:杨万富一、概述 随着数据库在各个领域的使用不断增长,越来越多的应用提出了高性能的要求。数据库性能调优是知识密集型的学科,需要综合考虑各种复杂的因素:数据库缓冲区的大小、索引的创建、语句改写等等。总原创 2007-08-10 14:54:00 · 2451 阅读 · 0 评论 -
B树系列文章(3)--删除、更新操作
4.B树上的删除元组操作 假设B树的组织形式如图7。 删除索引键值为9的记录,执行流程: 1)以索引键值=9查询B树,定位要删除的元组,该元组位于叶子节点L1。 2)删除索引键值=9的入口项,10、16对应的记录向前移动一个位置。参照图8。 一般的文档上都会描述下溢节点,也就是说入口项原创 2007-08-10 17:26:00 · 3817 阅读 · 0 评论 -
B树系列文章(1)--查询操作
B树是最重要的存取路径结构。B树总是平衡的,并且对任意修改操作来说,也容易维持B树的平衡。1.B树的基本思想 B树的每个节点都是一个页面。B树有两种类型的节点:叶子节点和索引节点。叶子节点包含要查找的数据,对聚集索引而言数据是记录,对非聚集索引,这里的数据是指索引列、主关键字(或ROWID)。索引节点不包含数据,只包含下一层节点的路由信息。 B树索引节点的抽象数据原创 2007-08-10 15:01:00 · 3848 阅读 · 6 评论 -
B树系列文章(2)--插入操作
3.B树上的插入操作 为了便于问题的描述,现重新构造一个只有两层的B树。见图2。 简单插入操作: 参考图2,先考虑一个简单的操作,向该B树插入一条索引键值为9的记录。执行流行如下: 1)执行索引键值=9的查找操作,确定该新记录应该插入到叶子节点L1中。 2)此时发现叶子节点L1中还是有空闲记录空间的,因此可以确定该新记录可以插入L1中而不会导致分裂原创 2007-08-10 15:16:00 · 4044 阅读 · 0 评论 -
数据库性能调优技术系列文章(2)--深入理解单表执行计划
数据库性能调优技术系列文章(2) --深入理解单表执行计划 作者:杨万富 一、概述 这篇文章是数据库性能调优技术的第二篇。上一篇讲解的索引调优是数据库性能调优技术的基础。这篇讲解的深入理解单表执行计划,是数据库性能调优的有力工具。原创 2007-08-17 12:41:00 · 3354 阅读 · 0 评论 -
数据库性能调优技术系列文章(4)--深入理解散列连接执行计划
数据库性能调优技术 --深入理解散列连接执行计划 作者:杨万富 一、概述这篇文章是数据库性能调优技术系列的第四篇。上一篇文章讲解了深入理解嵌套循环连接执行计划。上一篇文章中提到两张表的连接有三种执行方式:1)嵌套循环连接;2)散列连接;3)归并连接。散列连接是很重要原创 2007-09-03 09:41:00 · 4621 阅读 · 3 评论 -
深入理解数据库原理系列(1)---日志系统原理
日志系统原理 作者:杨万富 一:事务系统1.事务的工作模型 事务必须满足原子性,所封装的操作或者全做或者全不做。事务管理系统需要做两件事,1)让日志系统产生日志,2)保证多个事务并发执行,满足ACID特性。 事务系统工作模型,见图1。 如图,事务管理管理器控制查询处理器的执行、控制日志系统以及缓冲区。日志在缓冲原创 2007-12-10 09:05:00 · 7478 阅读 · 2 评论 -
深入理解数据库原理系列(2)---并发控制原理
并发控制原理作者:杨万富 事务之间的相互影响可能导致数据库状态的不一致,即使各个事务能保持状态的正确性,而且也没有任何故障发生。因此,不同事务中各个步骤的执行顺序必须以某种方式进行规范。控制这些步骤的功能由DBMS的调度器部件完成,而保证并发执行的事务能保持一致性的整个过程称为并发控制。调度器的作用如图1所示。 首先讨论如何保证并发执行的事务能保持数据库状态的正原创 2007-12-10 10:55:00 · 4266 阅读 · 1 评论