一种用于灾备客户端的btree块索引技术制造技术

本发明专利技术涉及块索引技术领域，且公开了一种用于灾备客户端的btree块索引技术，其特征在于，包括以下部分：将有序的索引列的值和rowid存进Oracle的各个数据块中，形成索引块，存在内存中，这些数据块以树结构的形式组织起来，父节点只记录子节点的键值位置信息，不存具体数据。该用于灾备客户端的btree块索引技术，通过将有序的索引列的值和rowid存进Oracle的各个数据块中，形成索引块，存在内存中，这些数据块以树结构的形式组织起来，父节点只记录子节点的键值位置信息，不存具体数据，查询的时候，根据树的结构去查询，本技术定位高效、利用率高且自我平衡，特别适用于高基数字段，定位单条或小范围数据非常高效，适用于灾备客户端。

A BTREE block index technology for disaster recovery client

【技术实现步骤摘要】
一种用于灾备客户端的btree块索引技术
本专利技术涉及块索引
，具体为一种用于灾备客户端的btree块索引技术。
技术介绍
索引是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息，算法索引是指算法集成包或API中算法调用接口按照某种规则排序，算法索引有利于对有关算法和调用，算法索引一般是指将有关算法聚簇在一个模块中。随着社会信息化程度的提高和企事业单位对信息系统依赖性的增强，信息系统的容灾备份成为灾难发生时确保业务连续性和数据可用性的重要手段，而现有灾备客户端所使用的索引技术速度较慢，故而提出一种用于灾备客户端的btree块索引技术。
技术实现思路
(一)解决的技术问题针对现有技术的不足，本专利技术提供了一种用于灾备客户端的btree块索引技术，具备查找快速等优点，解决了现有灾备客户端所使用的索引技术速度较慢的问题。(二)技术方案为实现上述查找快速的目的，本专利技术提供如下技术方案：一种用于灾备客户端的btree块索引技术，包括以下部分：将有序的索引本文档来自技高网...

【技术保护点】
1.一种用于灾备客户端的btree块索引技术，其特征在于，包括以下部分：将有序的索引列的值和rowid存进Oracle的各个数据块中，形成索引块，存在内存中，这些数据块以树结构的形式组织起来，父节点只记录子节点的键值位置信息，不存具体数据，查询的时候，根据树的结构去查询，产生的逻辑读的次数也就是树的高度，定义一条记录为一个二元组[key，data]，key为记录的键值，对应表中的主键值，data为一行记录中除主键外的数据，对于不同的记录，key值互不相同，Root为根节点，branch为分支节点，leaf到最下面一层称为叶子节点，每个节点表示一层，当查找某一数据时先读根节点，再读支节点，最后找...

【技术特征摘要】
1.一种用于灾备客户端的btree块索引技术，其特征在于，包括以下部分：将有序的索引列的值和rowid存进Oracle的各个数据块中，形成索引块，存在内存中，这些数据块以树结构的形式组织起来，父节点只记录子节点的键值位置信息，不存具体数据，查询的时候，根据树的结构去查询，产生的逻辑读的次数也就是树的高度，定义一条记录为一个二元组[key，data]，key为记录的键值，对应表中的主键值，data为一行记录中除主键外的数据，对于不同的记录，key值互不相同，Root为根节点，branch为分支节点，leaf到最下面一层称为叶子节点，每个节点表示一层，当查找某一数据时先读根节点，再读支节点，最后找到叶子节点，叶子节点会存放indexentry(索引入口)，每个索引入口对应一条记录；
Indexentry的组成部分：
Indexentryentryheader
存放一些控制信息；
Keycolumnlength
某一key的长度；
Keycolumnvalue
某一个key的值；
ROWID指针，具体指向于某一个数据。


2.根据权利要求1所述的一种用于灾备客户端的btree块索引技术，其特征在于：所述一个m阶的B树满足以下条件，每个结点至多拥有m棵子树；根结点至少拥有两颗子树(存在子树的情况下)；除了根结点以外，其余每个分支结点至少拥有m/2棵子树；所有的叶结点都在同一层上，到达任何一个叶结点最短路径的长度都是相同的；有n棵子树的分支结点则存在n-1个关键字，关键字按照递增次序进行排列；每个非终端节点包含n...

【专利技术属性】
技术研发人员：邓篪，黄汝林，
申请(专利权)人：柏科数据技术深圳股份有限公司，
类型：发明
国别省市：广东;44