MySql中B+索引和ISAM索引介绍

本文介绍了数据库索引的两种常见类型——ISAM和B+树。ISAM适合静态文件,不适用于频繁修改,而B+树是一种动态结构,能适应数据变化,更适合频繁增删的情况。B+树通过保持数据项在叶子页并用双向链表链接,提高了范围查询的效率。ISAM虽然在稳定数据集和顺序访问时表现出色,但其溢出页可能导致性能下降。
摘要由CSDN通过智能技术生成

名词:索引顺序存取方法ISAM—Indexed Sequential Access Method

索引顺序存取方法(ISAM, Indexed Sequential Access Method)最初是IBM公司发展起来的一个文件系统,可以连续地(按照他们进入的顺序)或者任意地(根据索引)记录任何访问。每个索引定义了一次不同排列的记录。现在这个概念用在许多场合:

  • 特指IBM公司的ISAM产品
  • 数据库系统中提供用户接口从数据文件中检索数据。
  • 通常指,数据库的索引,这种索引被大多数数据库所采用,包括关系数据库或其它。

在ISAM系统,数据组织成有固定长度的记录,按顺序存储的。

-------------------------------------------------------------------------

首先介绍一些概念

索引是在磁盘上组织数据记录的一种数据结构,它用于优化某类数据检索的操作。索引使得我们能够有效地检索满足索引的搜索码字段上的搜索条件的那些记录。可以在一个给定的数据记录集合上创建多个索引,每一个索引都有不同的搜索码,以支持那些不能被文件组织有效支持的搜索操作。

我们使用术语数据项来指代存储在索引文件中的记录。搜索码值为k的数据项记为k*,包含有足够的信息以定位(一个或多个)搜索码值为k的数据记录。我们可以有效地搜索一个索引来找到想要的数据项,然后使用这些数据项来获得数据记录。(数据项 数据记录)

基于树的索引——树型的数据结构

构成形式:数据项按照搜索码值进行排列,并且维护一个层次化的搜索数据结构,以便将搜索定向到数据项所属的页面。

图中显示了一个雇员记录文件,按照搜索码“年龄”组织成一个树结构的索引。该图中的每一个节点(例如,节点A,B,L1,L2)是一个物理页,并且检索一次节点就要涉及一次I/O。树的最下层,就是叶子层,包含数据项。在我们的示例中,这些数据就是雇员记录。

这种结构使

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值