什么是静态索引？
生成时间：文件创建、初始装入记录时生成
不可改变：一旦生成就固定下来，在系统运行(例如、删记录)过程中索引结构并不改变，只有当文件再组织时才允许改变索引结构
什么叫“文件再组织”？
特点：组织索引一般不用二叉树而采用多分树(粒度变粗)，能大幅减少访问外存的次数
什么是多分树？
多分树是由二叉树进化而来的
访问一个叶结点
查找二叉树：访问六次外存(层数:6)
查找多分树：访问两次外存(2层)
虽然访问外存的次数变少了，但是每一次访问的数据变多了，也就是图中结点更大
这样做是一把双刃剑
优点：以更少的外存访问次数来完成查找
缺点：需要较大缓冲区;读入一个结点需较多时间
多分树中的基本概念
“数据基本区”：多分树叶结点区域，存放数据记录
“索引区”：非叶结点区域，存各子树最大(小)关键码
若新记录要插入的结点已满，则发生溢出，溢出记录存到另开辟的溢出区，而不改变索引结构
什么是静态索引？ 生成时间：文件创建、初始装入记录时生成 不可改变：一旦生成就固定下来，在系统运行(例如、删记录)...
1 索引数据结构 1.1 索引数据结构介绍 索引是一种数据结构，可以帮助我们快速的进行数据的查找索引的数据结构和具...
一、什么是索引及索引的特点 索引是一种数据结构 索引的特点：查找速度快，排好序，数据结构 索引的数据结构类型有：B...
1、什么是索引 索引是帮助mysql高效获取数据的排好序的数据结构，本质：数据结构 2、索引的数据结构？ ...
一、索引 1. 索引是什么？ 定义索引是帮助MySQL高效获取数据的数据结构。可以得到索引的本质：索引是数据结构可...
索引（index） 1.1 索引是什么 索引是帮助 MySQL 高效获取数据的数据结构，即索引是一种数据结构，可以...
索引的本质 索引是什么：索引是一种帮助MySQL高效获取数据的有序数据结构 索引数据结构的选择 为什么使用索引？ ...
Mysql索引使用的数据结构主要有BTree索引 和 哈希索引 。对于哈希索引来说，底层的数据结构就是哈希表，因此...
Pandas数据结构Series：索引 位置下标 / 标签索引 / 切片索引 / 布尔型索引
索引简介 索引是什么 索引(Index)是帮助MySQL高效获取数据的数据结构，所以索引是一种数据结构。 为什么会...
本文标题：数据结构11——静态索引
本文链接：https://www.haomeiwen.com/subject/etlhdftx.html
网友评论