函数 page_dir_get_n_heap

查看某page中含有的记录个数

#define    PAGE_N_HEAP     4    /* number of records in the heap,
                bit 15=flag: new-style compact page format */

/*************************************************************//**
Gets the number of records in the heap.
@return    number of user records */
UNIV_INLINE
ulint
page_dir_get_n_heap(
/*================*/
    const page_t*    page)    /*!< in: index page */
{
    return(page_header_get_field(page, PAGE_N_HEAP) & 0x7fff);
}

/*************************************************************//**
Reads the given header field. */
UNIV_INLINE
ulint
page_header_get_field(
/*==================*/
    const page_t*    page,    /*!< in: page */
    ulint        field)    /*!< in: PAGE_LEVEL, ... */
{
    ut_ad(page);
    ut_ad(field <= PAGE_INDEX_ID);

    return(mach_read_from_2(page + PAGE_HEADER + field));
}

#define    PAGE_HEADER    FSEG_PAGE_DATA    /* index page header starts at this offset */

#define FSEG_PAGE_DATA        FIL_PAGE_DATA

#define FIL_PAGE_DATA        38

InnoDB将所有的记录存放在数据库页中(也可以称为数据块)。一般情况下,所有的页大小都是16KB。

数据页中不仅仅包含实际的记录,还包含其它的一些内容,比如文件头以及文件尾等等。

InnoDB的页包含以下几个部分:

1)      Fil Header:文件头

2)      Page Header:页头

3)      Infimum+Supremum Records:最小虚记录以及最大虚记录

4)      User Records:用户记录

5)      Free Space:自由堆

6)      Page Directory:目录槽

7)      Fil Trailer:文件尾

从这几个部分,我们可以看到。页中的2与6是与页管理有关,页中的1和7与文件管理有关。其中的3、4、5是记录相关的。每个页一旦分配,一定具有最小虚记录与最大虚记录,可以分别想像成无穷小、无穷大。当用户插入一条记录,就会从5(自由堆)中分配一块空间用来存储该记录。

1 Fil Header(文件头)

文件头由8个部分组成,见表1:

表1:文件头的组织形式


名称

长度

含义

FIL_PAGE_SPACE

4

space id

FIL_PAGE_OFFSET

4

页号

FIL_PAGE_PREV

4

上一页

FIL_PAGE_NEXT

4

下一页

FIL_PAGE_LSN

8

日志序列号

FIL_PAGE_TYPE

2

页类型

FIL_PAGE_FILE_FLUSH_LSN

8

文件的日志序列号,仅文件的第一页的此字段有效

FIL_PAGE_ARCH_LOG_NO

4

归档日志文件号

2 Page Header(页头)

页头由14个部分组成,见表2:

表2:文件头的组织形式


名称

长度

含义

PAGE_N_DIR_SLOTS

2

记录槽的数量,初始值为2,因为页至少具有最小虚记录与最大虚记录

PAGE_HEAP_TOP

2

指向堆中的第一条记录

PAGE_N_HEAP

2

堆记录的数量,初始值为2

PAGE_N_FREE

2

指向第一个空闲记录

PAGE_GARBAGE

2

被删除记录的总字节数

PAGE_LAST_INSERT

2

指向最后一个插入的记录

PAGE_DIRECTION

2

记录顺序

PAGE_N_DIRECTION

2

连续同方面插入的数量

PAGE_N_RECS

2

用户记录的数量

PAGE_MAX_TRX_ID

8

更改此页的最高事务ID(仅仅对二级索引有效)

PAGE_LEVEL

2

该页在索引中的层次(页节点是0)

PAGE_INDEX_ID

8

所属的索引ID

PAGE_BTR_SEG_LEAF

10

索引页节点段

PAGE_BTR_SEG_TOP

10

索引内节点段

3 Infimum+Supremum Records(最小虚记录以及最大虚记录)

最小虚拟记录与最大虚拟记录,既是所谓的负无穷大、正无穷大。这两个记录是在页创建时创建的,并且永远不会被删除。它们的作用在于作为查询的屏障,避免越界。

4 User Records(用户记录)

在该区域中,将可以找到所有用户插入的记录。有两种方式来查找用户记录,一种为有序,另外一种为无序。

InnoDB不会在该区域按照记录进行B树的key排序(这会导致频繁的数据移动),所以,插入时是直接将新行插入现有行的后面(从自由堆的顶部分配空间),或者使用空闲记录的空间(空闲记录即被删除的记录,记录被删除后,并不立即回收该记录所占的空间)。

但是,B树的定义是记录必须按照key值进行排序,因此每个记录都含有一个指针(next字段)指向下一条记录(以key值排序)。换句话说,这些记录有一个单向链表。所以,InnoDB在查找时可以按照key排序的方式进行查找。

5 Free Space(自由堆)

自由堆,可以从该堆上为新记录分配所需空间。

6 Page Directory(目录槽)

和其它数据库不同的是,InnoDB并不会为每一个记录分配一个目录。每六个记录分配一个目录。

7 Fil Trailer(文件尾)

文件尾记录的是文件的LSN。

时间: 2024-08-29 00:16:28

函数 page_dir_get_n_heap的相关文章

js高阶函数

map()方法定义在JavaScript的Array中,我们调用Array的map()方法,传入我们自己的函数,就得到了一个新的Array作为结果: function pow(x) { return x * x; } var arr = [1, 2, 3, 4, 5, 6, 7, 8, 9]; arr.map(pow); // [1, 4, 9, 16, 25, 36, 49, 64, 81] reduce()把一个函数作用在这个Array的[x1, x2, x3...]上,这个函数必须接收两个

Django url 标签和reverse()函数的使用(转)

原文:http://www.yihaomen.com/article/python/355.htm 使用url标签和reverse()函数,可以避免在模板和view中对url进行硬编码,这样即使url改变了,对模板和view也没有影响 起初用django 开发应用的时候,完全是在urls.py 中硬编码配置地址,在views.py中HttpResponseRedirect()也是硬编码转向地址,当然在template 中也是一样了,这样带来一个问题,如果在urls.py 中修改了某个页面的地址,

Python2.7-内置函数

具体参见:https://docs.python.org/2/library/functions.html#file 1.进制转换:bin(x), oct(x), hex(x) 把一个十进制数分别转换为2.8.16进制 2.字符转换:chr(x)将数字(255以内不报错,128以后无字符)转换为对应ASCII字符, unichr(x)将数字转换为unicode, ord(x) 将字符转数字与前两个相反, unicode(obj, [encoding, [error]]) 用encoding解码o

linux Shell函数

Shell函数类似于Shell脚本,里面存放了一系列的指令,不过Shell的函数存在于内存,而不是硬盘文件,所以速度很快,另外,Shell还能对函数进行预处理,所以函数的启动比脚本更快. 1.函数定义 1 2 3 4 function 函数名() {     语句     [return] } 关键字function表示定义一个函数,可以省略,其后是函数名,有时函数名后可以跟一个括号,符号"{"表示函数执行命令的入口,该符号也可以在函数名那一行,"}"表示函数体的结

pythonの函数学习笔记(一)

函数是可以实现一些特定功能的小方法或小程序定义函数function的方法:def function_name(arg1,arg2[,...]): statement [return value]注意事项:1.def开头,代表定义函数,def和函数名中间要敲一个空格:2.返回值不是必须的,如果没有renturn语句,则默认返回值None:3.函数名必须以下划线或字母开头,可以包含任意字母.数字或下划线的组合,区分大小写且不能是保留字: py使用名称空间的概念存储对象,这个名称空间就是对象作用的区域

条件、循环、函数定义、字符串操作练习

注意标准库的两种导入与使用方式,建议大家采用<库名>.<函数名>的方式. 对前面的代码进行优化,用for,while,if,def实现: 用循环画五角星 1 import turtle 2 3 turtle.fillcolor("red") 4 turtle.begin_fill() 5 for i in range(5): 6 turtle.forward(100) 7 turtle.right(144) 8 turtle.end_fill() 用循环画同心圆

sql常用格式化函数及字符串函数

一.常用格式化函数 1.日期转字符串 select to_char(current_timestamp, 'YYYY-MM-DD HH24:MI:SS') //2017-09-18 22:41:50 YYYY:年(4和更多位) MM:月份号(01-12) DD:一个月里的日(01-31) HH24:一天的小时数(00-23) MI:分钟(00-59) SS:秒(00-59) 2.字符串转日期 select to_date('2017-09-18','YYYY-MM-DD') //2017-09-

Delphi常用系统函数总结

字符串处理函数 Unit System 函数原型 function Concat(s1 [, s2,..., sn]: string): string; 说明 与 S := S1 + S2 + S3 ...; 相同. 将字符串相加. 函数原型 function Copy(S: string; Index, Count: Integer): string;说明 S : 字符串. Indexd : 从第几位开始拷贝. Count : 总共要拷贝几位. 从母字符串拷贝至另一个字符串. 函数原型 pro

python练习之map()和reduce()函数

利用map()函数,把用户输入的不规范的英文名字,变为首字母大写,其他小写的规范名字.输入:['adam', 'LISA', 'barT'],输出:['Adam', 'Lisa', 'Bart']: 1 def normalize(name): 2 name=name.lower() 3 name=name[0].upper()+name[1:] 4 return name 5 6 7 8 9 10 # 测试: 11 L1 = ['adam', 'LISA', 'barT'] 12 L2 = l