数据库索引底层数据结构与算法（oraclesqlServermysql）
要了解数据库索引的底层原理，我们就得先了解⼀种叫树的数据结构，⽽树中很经典的⼀种数据结构就是⼆叉树！所以下⾯我们就从⼆叉树
到平衡⼆叉树，再到B-树，最后到B+树来⼀步⼀步了解数据库索引底层的原理！
⼆叉树（Binary Search Trees）
⼆叉树是每个结点最多有两个⼦树的树结构。通常⼦树被称作“左⼦树”（left subtree）和“右⼦树”（right subtree）。⼆叉树常被⽤于实
现⼆叉查找树和⼆叉堆。⼆叉树有如下特性：
1、每个结点都包含⼀个元素以及n个⼦树，这⾥0≤n≤2。
2、左⼦树和右⼦树是有顺序的，次序不能任意颠倒。左⼦树的值要⼩于⽗结点，右⼦树的值要⼤于⽗结点。
光看概念有点枯燥，假设我们现在有这样⼀组数[35 28 49 13 30 37 60]，顺序的插⼊到⼀个数的结构中，步骤如下
图1
图2
图3
图4图3是错误⽰范，请⼤家在分析⼆叉树的时候不要犯这个错误。
好了，这就是⼀棵⼆叉树啦！我们能看到，经通过⼀系列的插⼊操作之后，原本⽆序的⼀组数已经变成⼀个有序的结构了，并且这个树满⾜
了上⾯提到的两个⼆叉树的特性！但是如果同样是上⾯那⼀组数，我们⾃⼰升序排列后再插⼊，会怎么样呢？
由于是升序插⼊，新插⼊的数据总是⽐已存在的结点数据都要⼤，所以每次都会往结点的右边插⼊，最终导致这棵树严重偏科上
图就是最坏的情况，也就是⼀棵树退化为⼀个线性链表了，这样查找效率⾃然就低了，完全没有发挥树的优势了呢！为了较⼤发挥⼆叉树的
查找效率，让⼆叉树不再偏科，保持各科平衡，所以有了平衡⼆叉树！
平衡⼆叉树 (AVL Trees)
平衡⼆叉树是⼀种特殊的⼆叉树，所以他也满⾜前⾯说到的⼆叉树的两个特性，同时还有⼀个特性：
它的左右两个⼦树的⾼度差的绝对值不超过1，并且左右两个⼦树都是⼀棵平衡⼆叉树。
⼤家也看到了前⾯[35 28 49 13 30 37 60]插⼊完成后的图，其实就已经是⼀颗平衡⼆叉树啦。
51cto学院-老段带你学OCP Oracle 11g全套培训视频课程
课程目标
熟练掌握Oracle11gr2的各个功能，不仅能顺利通过OCP的考试，在工作中也能顺心应手
适用人群
对Oracle感兴趣，想通过ocp的人群，以及想从事DBA的人群
课程简介
老段OCP 11g培训系列课程包含OCP 11g培训大纲里面所有的内容，但并没有拘泥于大纲，以更适合学员接受的的顺序，对大纲拆毁重建，结构更加清晰。
相比于线下培训，本套培训课程的优势：
1、讲解深入浅出，学员很容易理解；
2、采用大量实例，贴近你的工作；
3、线下培训价格在3000-4000元，本课程不到市面价格三分之一
但服务是不打折扣的，24小时内答疑，专属课件资料，只为让您的学习更实惠、更有效、更便捷。
课程
1
ocp-1 Oracle体系介绍
[免费观看]
1小时5分钟
Oracle体系介绍
2
ocp-2（1）安装和创建数据库
[免费观看]
56分钟
本视频主要讲了了oracle11g在RHEL6下的安装步骤
3
ocp-2（2）安装和创建数据库
[免费观看]
40分钟
本课程继续讲解了在RHEL6.3上oracle11g的安装
4
ocp-2（3）安装和创建数据库
[免费观看]
1小时9分钟
本视频是老段工作室 OCP随堂视频，主要讲解的是常见工具的使用，包括SQLPLUS,SQLDEVELPOR,OEM的使用
5
ocp-2（4）安装和创建数据库
[免费观看]
22分钟
6
ocp-3(1) 实例管理
[免费观看]
45分钟
本视频为老段工作室 OCP11g视频，主要讲解的SQLPLUS的语法及使用
7
ocp-3(2) 实例管理
[免费观看]
1小时
本视频为老段工作室 OCP11g视频，主要讲解的是实例的配置
8
ocp-4(1) Oracle网络的配置
[免费观看]
38分钟
本视频为老段工作室 OCP11g视频，主要讲的也是实例的管理
51CTO学院 网址：
51cto学院-51CTO-OCP线上远程培训班-报名【已结束】
适用人群
学生、在职人员等想提高数据库技能的人群；有初级数据库工作经验的数据库管理人员。
课程简介
OCP认证对您有何帮助？
1.增加可信度
2.提高收入
3.解决复杂问题能力
市场竞争激烈，务必抢占先机
准备OCP认证考试会拓展您的知识基础；
接触到广泛丰富的重要特性、功能和任务，未来可在工作中运用；
超过90%的考生表示OCP认证使他们在找新工作时更具可信度。
培训对象:
学生、在职人员等想提高数据库技能的人群；有初级数据库工作经验的数据库管理人员。
上课方式:
国内独有交互式教学模式：视频+直播，如同面授效果的直播培训
讲师+班主任全程跟踪教学
让您真正放心、安心、舒心的专心学习
课程
第一章 第1部分 Oracle介绍
20课时 15小时3分钟
1
第1章 Oracle11g 体系结构概述(0)
[免费观看] 51CTO学院 网址：
13分钟
2
第1章 Oracle11g 体系结构概述(1)
54分钟
Oracle体系结构 单实例体系结构 实例内存结构 实例进程结构 数据库存储结构
3
第1章 Oracle11g 体系结构概述(2)
38分钟
4
第2章 安装和创建数据库(2)
41分钟
5
第2章 安装和创建数据库(1)
42分钟
在Linux下使用OUI安装Oracle软件 使用DBCA创建数据库 了解Oracle数据库常用管理具:OEM,Oracle SQL Developer,sqlplus
6
第2章 安装和创建数据库(4)
39分钟
7 51CTO学院 网址：
OracleEBS中的弹性域讲解与设置
浅谈弹性域功能及其应⽤
弹性域是EBS中⼀个强有⼒的功能，允许添加必要和可选择的字段信息。它是由⼀个或者多个段组成的字段。段在数据库表中以单个列表⽰；在表单上显⽰为包含各段提⽰的弹出式窗⼝，可以在⾃定义弹性域时定义单个段的外观和含义。每个段都有⼀个名称和⼀个有效值集，最终⽤户可以在使⽤应⽤产品时将段值输⼊段中。⼀般来说，弹性域都会根据通常预先定义的⼀组有效值（值集）来验证每个段。“值验证”表⽰弹性域会将⽤户在此段中输⼊的值与值集中该段的值进⾏⽐较。
我们知道的弹性域两种类型，⼀种叫KeyFlexfield（KFF）,另⼀种叫Descriptiveflexfield（DFF）。KFF诸如AccountingFlexfield、KeyAssetsFlexfield等，这类KFF在设置系统⾥通常说明了由弹性域标识的实体的特性。⽽DFF是允许⽤户⾃⼰选⽤及扩充的说明⽂字。这两类型的弹性域都允许有不同的结构，弹性域结构是段的⼀种特定配置。如果在弹性域中添加或删除段，或者将其中的段重新排序，就会得到⼀个不同的结构。弹性域可以根据表单或应⽤数据中的数据条件，针对不同的最终⽤户显⽰不同的结构。近期有很多⼈问到有关弹性域的⼀些基础⽤处，在此以举例的形式简单说说如何发挥弹性域的功能：⽬录：
⼀上下⽂字段 (2)
⼆⾃定义上下⽂列 (6)
三与其他设置相关 (12)
四多层从属的值集 (18)
⼀上下⽂字段
说明性弹性有种有别于键弹性域的功能：“上下⽂字段”，它允许根据表单或者数据库字段的值，进⾏⾃动选择对应的段，也正是这个功能，允许同⼀个数据库字段可以写上不同类别的记录：可以是数量，可以是⽇期。这个我们通常会在资产、设备管理等模块上感觉⾮常有⽤。
打个⽐⽅，在制造⾏业拥有的资产分类除了“电⼦设备”外还会有“房屋与建筑物”，对于电⼦设备，可能会⽐较关⼼它的“精度”、“强度”及其它；⽽房屋与建筑物则会⽐较关⼼“寿命”、“占地⾯积”等。我们就可以通过上下⽂字段，灵活的设置弹性域。注
