h2database源码浅析:MVTable与MVIndex

本文深入浅析了h2database的内部机制,重点关注MVTableEngine如何通过Store管理MVTable以及MVTable的插入操作。通过getMvStore()方法获取Store,并利用HashMap< String, MVTable >存储各个表。MVTable的addRow()方法在执行Insert语句时用于插入数据。" 78788193,5745423,前后端交互:JSON响应格式与控制器返回示例,"['前后端开发', 'RESTful API', 'HTTP响应', 'Java', 'Spring MVC']

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

  • Database包含一个Store:
    MVTableEngine.Store getMvStore() 
  • MVTableEngine.Store可以获取各tables:
    java.util.HashMap<java.lang.String,MVTable> getTables()
  • MVTable代表存在MVTableEngine.Store的一张表,MVTable.addRow()用以插入一条记录(该方法会被Insert语句调用):
  • 	public void addRow(Session session, Row row)
    	{
    		lastModificationId = database.getNextModificationDataId();
    		Transaction t = getTransaction(session);
    		long savepoint = t.setSavepoint();
    		try
    		{
    			for (int i = 0, size = indexes.size(); i < size; i++)
    			{
    				Index index = indexes.get(i);
    				index.add(session, row);
    			}
    		}
    		catch (Throwable e)
    		{
    			t.rollbackToSavepoint(savepoint);
    			//...
    		}
    	}

    其中会向每个Index中插入Row。
  • Index具有多个子类:

  • 一个MVTable会包含多个index:

  • MVTable会默认创建一个MVPrimaryIndex,它包含所有列:
    	void init(Session session)
    	{
    		primaryIndex = new MVPrimaryIndex(session.getDatabase(), this, getId(), IndexColumn.wrap(getColumns()),
    				IndexType.createScan(true));
    		indexes.add(primaryIndex);
    	}
  • MVPrimaryIndex变相的保存了table的所有row:
    	public void add(Session session, Row row)
    	{
    		if (mainIndexColumn == -1)
    		{
    			if (row.getKey() == 0)
    			{
    				row.setKey(++lastKey);
    			}
    		}
    		else
    		{
    			long c = row.getValue(mainIndexColumn).getLong();
    			row.setKey(c);
    		}
    
    		//...
    
    		TransactionMap<Value, Value> map = getMap(session);
    		Value key = ValueLong.get(row.getKey());
    
    		//...
    		try
    		{
    			map.put(key, ValueArray.get(row.getValueList()));
    		}
    		catch (IllegalStateException e)
    		{
    			throw DbException.get(ErrorCode.CONCURRENT_UPDATE_1, e, table.getName());
    		}
    		
    		lastKey = Math.max(lastKey, row.getKey());
    	}
    
    该MVPrimaryIndex保存了一个Map,以<key, row>保存了所有记录。在遍历的时候,这个map有会被用起来:
    	Cursor find(Session session, ValueLong first, ValueLong last)
    	{
    		TransactionMap<Value, Value> map = getMap(session);
    		return new MVStoreCursor(map.entryIterator(first), last);
    	}
    MVStoreCursor差不多是Iterator的一个包装类,主要加了一个上限的范围判断。

  • 手动创建Index的方法为MVTable.addIndex():
  • 	public Index addIndex(Session session, String indexName, int indexId, IndexColumn[] cols, IndexType indexType,
    			boolean create, String indexComment)
    	{
    		//...
    		MVIndex index;
    		int mainIndexColumn;
    		//...
    		if (mainIndexColumn != -1)
    		{
    			primaryIndex.setMainIndexColumn(mainIndexColumn);
    			index = new MVDelegateIndex(this, indexId, indexName, primaryIndex, indexType);
    		}
    		else if (indexType.isSpatial())
    		{
    			index = new MVSpatialIndex(session.getDatabase(), this, indexId, indexName, cols, indexType);
    		}
    		else
    		{
    			index = new MVSecondaryIndex(session.getDatabase(), this, indexId, indexName, cols, indexType);
    		}
    		//...
    		return index;
    	}
    可以看出,针对主键,会创建一个MVDelegateIndex,空间的创建MVSpatialIndex,其他情况创建MVSecondaryIndex。
  • 将table的rows处理成MVPrimaryIndex,将主键封装成MVDelegateIndex<====这点确实让人不解。。。以后有了新的答案再来解惑!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值