摘要：B树是为磁盘或其他直接存取存储设备而设计的一种平衡查找树，许多数据库系统使用B树或B树的变形来存储信息B树与红黑树的不同在于，B树的结点可以有许多子女，从几个到几千个为什么针对磁盘设计的数据结构不同于针对随机存取的主存而设计的数据结构： 磁盘的读写速度慢，数据量大不能完全加载到内存中一颗B树T是具有如下性质的有根树(根为root[T]): 1 每个节点X有以下域： a n[x],当前存储在结点x中的关键字数 b n[x]个关键字本身，以非降序存放，因此key1[x]=2来表示 a 每个非根的结点必须至少有t-1个关键字，每个非根的内结点至少有t个子女，如果树是非空的，则根... 阅读全文

摘要：l一个XML文件分为如下几部分内容： •文档声明 •元素 •属性 •注释 •CDATA区 、特殊字符 •处理指令（processing instruction）在编写XML文档时，需要先使用文档声明，声明XML文档的类型。 声明语法： 用encoding属性说明文档的字符编码： 用standalone属性说明文档是否独立：XML约束：在XML技术里，可以编写一个文档来约束一个XML文档的书写规范，这称之为XML约束。lDTD(Document Type Definition)，全称为文档类型定义。XML文件使用 DOCTYPE 声明语句来指明它所遵循的DTD文件，DOCTYP... 阅读全文

摘要：Collection接口： 一个独立的元素的序列，这些元素服从一条或多条规则 Collection接口下主要分为List集合和Set集合 List集合的特点是元素有序、允许有重复元素 ArrayList：底层数组实现，查找块，增删慢，线程不安全 Vector：与ArrayList基本一致，线程安全 LinkedList：底层链表实现，增删块，查找慢， Set集合的特点是元素无序、不允许有重复元素，通过存入对象的equals方法来保证集合中没有重复元素 HashSet：使用哈希算法保证没有重复元素 在add方法中，首先调用对象的hashCode方法计算哈... 阅读全文

摘要：java的数据类型分2种： 基本数据类型： 数值型： 整数类型： byte:一个字节 short:两个字节 int:四个字节 long:八个字节 浮点类型： float：四个字节 double：八个字节 字符型(char)：两个字节 布尔型(boolean)：一个字节 引用数据类型： 类(class)： 接口(interface): 数组： 静态代码块： 相当于.net的静态构造函数 语法：static{} 静态变量和静态代码块哪个在前，哪... 阅读全文

摘要：贪心算法是使所做的选择看起来都是当前最佳的，期望通过所做的局部最优选择来产生出一个全局最优解贪心算法是通过做一系列的选择来给出某一问题的最优解，对算法中的每一个决策点，做一个当时最佳的选择贪心算法的步骤： 1 决定问题的最优子结构 2 设计出一个递归解 3 证明在递归的任一阶段，最优选择之一总是贪心选择，那么，做贪心选择总是安全的 4 证明通过做贪心选择，所有子问题(除一个以外)都为空 5 设计出一个实现贪心策略的递归算法 6 将递归算法转换成迭代算法也可以根据如下步骤设计贪心算法： 1 将优化问题转化成这样的一个问题，即先做出选择，再解决剩下的一个子问题 2 证明原问题总是有... 阅读全文

摘要：和分治法一样，动态规划是通过组合子问题的解而解决整个问题的。分治法算法是指将问题划分成一些独立的子问题，递归地求解各子问题，然后合并子问题的解而得到原问题的解。动态规划适用于子问题不是独立的情况，也就是各子问题包含公共的子子问题。动态规划算法对每个子子问题只求解一次，将其结果保存在一张表中，从而避免每次遇到各个子问题时重新计算答案。 动态规划通常应用于最优化问题，此类问题可能有很多种可行解，我们希望找出一个具有最优值的解，可能存在多个取最优值的解 动态规划算法的设计可以分为如下4个步骤： 1 描述最优解的结构 2 递归定义最优解的值 3 按自底向上的方式计算最优解的值... 阅读全文

摘要：如果一颗二叉查找树满足下面的红黑性质，则为一颗红黑树： 1 每个节点或是红的，或是黑的 2 根节点是黑的 3 每个叶节点是黑的 4 如果一个节点是红的，则它的两个儿子都是黑的 5 对每个节点，从该节点到其子孙节点的所有路径上包含相同数目的黑节点插入： 向一颗含n个节点的红黑树中插入一个新节点的操作可在O(lgn)时间内完成。 1 将一个节点Z插入树T内，就好像T是一棵普通的二叉查找树一样 2 将Z着为红色 3 为保证红黑性质能继续保持，调用一个辅助程序来对节点重新着色并旋转在插入过程中，那些红黑性质可能会被破坏： 性质1：不会 性质2：有可能，因为Z为红色，如... 阅读全文

摘要：存储和索引： oracle中，一个数据库是由存储在文件中的信息组成的，并且通过一个实例来访问 它是一个共享存储区和一组与文件中的数据交互的进程 控制文件是一个小文件，包含一些启动或操作实例所需的非常高层的元数据 表空间： 数据库由一个或多个称作表空间的逻辑存储单元组成的 表空间又由一个或多个称作数据文件的物理结构组成，数据文件可能是文件系统的一部分，或是原始的设备 一个oracle数据库通常包括以下表空间： 1 系统表空间和辅助的sysaux表空间总是被创建，包含数据字典表、触发器和存储过程的存储器 2 创建的存储用户数据的表空间，虽然用户数据可以... 阅读全文

摘要：性能调整： 提高面向集合的特性： 1 把多个SQL语句合并为单个SQL语句 2 批量更新 3 使用存储过程 4 用嵌套子查询重写查询 批量加载和更新的调整： 瓶颈位置： 大多数系统的性能通常主要受制于一个或几个部件的性能，这样的部件称为瓶颈 可调参数： 数据库管理员可以在三个级别上对数据库系统进行调整： 1 硬件层 a 磁盘I/O是瓶颈，增加或使用raid系统 b 磁盘缓冲容量是瓶颈，增加内存 c CPU使用时瓶颈，改用更快的CPU 2 数据库系统参数： 3 最高级别，包括模式和... 阅读全文