h2database源码解析-如何插入一条行记录

龚厂长

已于 2023-02-11 17:27:50 修改

阅读量1k

点赞数

分类专栏： h2database 文章标签： java 数据结构开发语言

于 2023-02-03 23:06:24 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_38308374/article/details/128822727

版权

本文详细介绍了H2Database在插入行记录时的步骤，包括加表锁、搜索插入位置、构建undolog、插入B树和提交事务。在插入过程中，H2使用B+树结构，通过二分查找确定插入位置，并在内存中构建undolog以支持事务回滚。事务提交时，会检查是否更改过数据，并更新表和索引中的记录状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本文接下来介绍h2database如何插入一条行记录。
下文h2database简称为h2。
h2使用页存储数据，默认每页大小为4k，数据结构为B

1、加表锁

当向表里面插入一条数据时，首先查到该表对应的root页，如果该表之前打开过，那么root页便存在内存中，如果没有打开过，需要首先打开该表，将root页加载到内存中。在插入数据前，h2还会对表进行加共享锁，以防止在操作数据期间，有其他事务更新表结构。
加锁的代码如下：

table.lock(session, Table.WRITE_LOCK);//增加共享锁
try {
   
	table.addRow(session, newRow);//向表中增加一条记录
}

2、搜索插入位置

接下来根据要插入的数据，搜索B+树，代码如下：

	//第一次调用时，page就是root页，key可以认为是要插入记录行的主键
    static <K,V> CursorPos<K,V> traverseDown(Page<K,V> page, K key) {
   
        CursorPos<K,V> cursorPos = null;
        while (!page

最低0.47元/天解锁文章