笔者看过很多数据库相关方面的面试题，但大多数答案都不太准确，因此决定在自己blog进行一个总结。Q1:数据库有哪些索引？优缺点是什么？1.B树索引：大多数数据库采用的索引（innoDB采用的是b+树）。能够加快访问数据的速度，尤其是范围数据的查找非常快。缺点是只能从索引的最左列开始查找，也不能跳过索引中的列，如果查询中有某个列用到了范围查询，则右边所有列都无法使用索引优化查找。2.哈希索引：基
转载
2024-03-19 12:02:25
18阅读
块文件系统采用块的概念，原因是为了减少磁盘寻址时间，把寻道时间分摊到大量数据中Windows Linux等操作系统，文件系统一般会把磁盘空间划分为每512字节一组，称为“磁盘块” 它是文件系统读写的最小单位，块(Block)的大小通常是磁盘块的整数倍，即每次读写的数据量必须是磁盘块大小的整数倍。磁盘块--512字节 块的大小一般几千字节 磁盘块与块不是同一概念分布式文件系统也采用了
转载
2024-03-26 14:16:53
26阅读
数据库中的索引在提高查询性能方面起到了关键作用。本文将重点介绍在 Oracle 数据库中，如何通过分析索引块来了解索引的使用情况，并提供一些优化的方法。1. 获取索引块号在 Oracle 中，使用样例中的employees表分析块结构，通过 DBMS_ROWID 包提供的 ROWID_BLOCK_NUMBER 函数获取某一行数据的索引块号。以下是获取索引块号的
原创
精选
2023-12-25 21:03:25
306阅读
1 inode简介
理解inode，要从文件储存说起。
文件储存在硬盘上，硬盘的最小存储单位叫做"扇区"（Sector）。每个扇区储存512字节（相当于0.5KB）。
操作系统读取硬盘的时候，不会一个个扇区地读取，这样效率太低，而是一次性连续读取多个扇区，即一次性读取一个"块"（block）。这种
转载
2024-07-29 17:18:47
280阅读
.1)什么是数据库索引 在数据库系统中，除了存储数据库表的结构与数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法，这种数据结构就是索引。通俗的讲，索引就是对数据库表中一列或多列的值进行排序的一种结构。.2)为什么要建立数据库索引 &n
转载
2024-03-20 20:36:14
113阅读
热点块的定义
数据库的热点块，从简单了讲，就是极短的时间内对少量数据块进行了过于频繁的访问。定义看起来总是很简单的，但实际在数据库中，我们要去观察或者确定热点块的问题，却不是那么简单了。要深刻地理解数据库是怎么通过一些数据特征来表示热点块的，我们需要了解一些数据库在这方面处理机制的特性。
数据缓冲区的结构
我们都知道，当查询开始的时候，进程首先去数据缓冲区中查找是否存在查询所需要
转载
精选
2011-12-01 12:52:11
2666阅读
点赞
1评论
# 了解 MySQL 数据库块
MySQL 是一种广泛应用的关系型数据库管理系统（RDBMS），它采用客户端-服务器架构。MySQL 数据库中的一个核心概念是“数据块”，理解这一概念对于数据库管理和优化非常重要。在这篇文章中，我们将探讨 MySQL 数据库块的定义、作用、操作方法以及一些代码示例。
## 什么是数据块？
在 MySQL 中，数据块（Data Block）是一种存储和管理数据的
算法、数据库的基础知识算法、数据结构基本概念栈队列循环队列链表哈希表树二叉树堆图顺序表数据库 算法、数据结构基本概念1.算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。 算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的。
转载
2024-01-30 18:59:30
45阅读
一、热点账户的定义在银行或者第三方支付系统的账务数据库的处理中，数据从一个账户转出，或者有数据转入一个账户，账户都会收到记账请求，并都有一个记账处理的过程。记账处理过程主要包括两部分，一是记录记账凭证，二是更新账户的余额。为了保证账户不被其他请求影响数据的准确性，在进行记账处理时，会先对账户的资源加锁，记账处理完毕后会自动释放锁。随着账务处理业务量的增大，账务数据库中的账户常常会在瞬间产生多个并发
索引：索引一种数据库存储数据的物理结构，所以索引会占据磁盘空间，创建越多的索引，就会占据更多的空间。当你修改，增加，删除数据的时候，都需要维护这种结构(索引)，所以并不是创建越多的索引就越好，反而有时候索引越多，修改数据的时候越慢。索引类似于字典的拼音或者部首索引，比如说您查新华字典，你要查找“程”这个字，根据拼音，你会先找C这个开头的，然后在一步一步去查找，索引就是这样的作用。适时的创建索引可以
转载
2024-03-21 09:11:56
47阅读
用索引提高效率索引是表的一个概念部分,用来提高检索数据的效率. 实际上,ORACLE使用了一个复杂的自平衡B-tree结构. 通常,通过索引查询数据比全表扫描要快. 当ORACLE找出执行查询和Update语句的最佳路径时, ORACLE优化器将使用索引. 同样在联结多个表时使用索引也可以提高效率. 另一个使用索引的好处是,它提供了主键(primary key)的唯一性验证.除了那些LONG或LO
转载
2024-05-16 12:36:33
12阅读
实现一个磁盘管理模块,也就是一个文件系统,它将一个文件作为一块磁盘或者磁盘的确个分区,进行文件的管理.管理的每个文件就是一个"数据块",文件名就是数据块的"块号",暂时先将文件名固定为数字编号,第一个文件的文件名就是"1",第N个文件的文件名就是"N".基本的功能要有:创建一个空文件:由系统决定其文件名,而不让创建者自己决定,创建完文件后返回这个新那的文件的文件名.将指定的内容写入到指定的文件中.
转载
2023-12-21 05:35:16
72阅读
当一个会话需要访问一个数据块，而这个数据块正在被另一个用户从磁盘读取到内存中或者这个数据块正在被另一个会话修改时，当前的会话就需要等待，就会产生一个bufferbusywaits等待，也伴随着Latch争用。如果太多的会话去访问相同的数据块，那么会导致长时间的bufferbusywaits等待，通常表现形式为CPU使用率很高，但吞吐量很低。造成热块的原因可能是数据库设置或者重复执行的SQL语句频繁
转载
2021-08-04 15:49:54
169阅读
一、了解索引1.1 什么是索引？为什么要建立索引？索引是对数据库表中一列或多列的值进行排序的一种数据结构(索引的数据结构有hash、btree等类型，数据结构的内容，我们不在此讨论)，使用索引可快速访问数据库表中的特定信息。如果想按特定职员的姓来查找他或她，则与在表中搜索所有的行相比，索引有助于更快地获取信息。使用索引的全部意义就是通过缩小一张表中需要查询的记录/行的数目来加快搜索的速度。索引对查
转载
2024-03-19 09:39:21
139阅读
什么是索引索引的目的就是加快数据的查询速度，就相当于一本书的目录。索引的分类和结构索引的结构（按存储结构分类）主要有B-tree索引，哈希索引和全文索引。 索引的类型主要有聚集索引，非聚集索引和联合索引。Btree索引这个是大学数据库课本中主讲的索引结构，也是最普遍的一种索引方式。在SQL server中，聚集索引和非聚集索引都是B树结构存储的。B树结构是一种平衡树结构。B-Tree和B+Tree
转载
2024-03-19 21:58:05
16阅读
介绍了三种single-level indexes: primary index, clustering index 和 secondary index, 以及multi-level index第一次学 分享自己的理解 有不对的地方还望指正 目录索引 indexSingle-Level IndexesPrimary IndexClustering IndexSecondary Index小结Mul
转载
2024-04-17 17:15:33
133阅读
数据库核心：数据结构哈希索引SSTables和LSM-Tree构建和维护SSTable从SSTable到LSM-Tree性能优化B-trees优化B-tree对比LSM-Tree与B-TreeLSM-Tree的优点LSM-Tree的缺点数据库常用的索引结构一个最简单的数据库：#!/bin/bash
db_set() {
echo "$1, $2" >> database
}
转载
2024-03-18 09:57:22
45阅读
一、什么是索引？ 索引用来快速地寻找那些具有特定值的记录，所有MySQL索引都以B-树的形式保存。如果没有索引，执行查询时MySQL必须从第一个记录开始扫描整个表的所有记录，直至找到符合要求的记录。表里面的记录数量越多，这个操作的代价就越高。如果作为搜索条件的列上已经创建了索引，MySQL无需扫描任何记录即可迅速得到目标记录所在的位置。如果表有1000个
转载
2024-03-21 22:22:32
71阅读
推荐：Windows Server 2003 下配置 MySQL 集群(Cluster)教程这篇文章主要介绍了Windows Server 2003 下配置 MySQL 集群(Cluster)教程,本文先是讲解了原理知识,然后给出详细配置步骤和操作方法,需要的朋友可以参考下 MySQL 群集是 MySQL 适合于分布式计算环境的高可用、高冗余版本。它采用了 NDB Cluster 存储引擎，允许在
转载
2024-02-26 15:26:04
33阅读
优化器的逻辑
选择索引是优化器的工作。
而优化器选择索引的目的，是找到一个最优的执行方案，并用最小的代码去执行语句。在数据库里面，扫描行数是影响执行代价的因素之一。扫描的行数越少，意味着访问磁盘数据的次数越少，消耗的 CPU 资源越少。
那么，扫描行数是怎么判断的？
MySQL在真正执行开始执行语句之前，并不能精确地知道满足这个条件的记录有多少条，而只能根据统计信息来估算记录数。
索引选
转载
2024-04-14 00:03:28
43阅读
