不是吧 不是吧 还有比B+Tree更快的一种查询结构

最新推荐文章于 2024-05-30 14:59:09 发布
最新推荐文章于 2024-05-30 14:59:09 发布
阅读量135 收藏
点赞数
文章标签： 数据库 java 哈希算法 linux jvm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jjc4261/article/details/129810731
版权

我们都知道MySQL中的B+Tree索引结构，对于根据某个条件查找记录是非常快的。那么，在不断追求极致的驱动下，你有没有想过MySQL会不会有比B+Tree更快的数据结构，来加速查找记录的性能呢？答案是有的，MySQL为了让我们更快地获取自己想查找的记录，在InnoDB中，将查询频繁的条件和索引树结果做了一个Hash映射，这样，一个查询就不需要每次搜索B+Tree去定位结果了，这个Hash映射就叫做AHI，全称Adaptive Hash Index，自适应哈希索引。

一听这名字，你或许已经猜出个一二了。没错！它其实就是一个HashTable，在大学学习《数据结构》的时候，我们都知道Hash Table在查找其中的一个节点的数据是非常快的，算法时间复杂度O(1)，所以，相比B+Tree而言，它的查找性能一定是更快的。

但是，有个问题：为什么这个Hash Table叫做自适应哈希索引呢，这个“ 自适应”是什么概念？

从下面这个案例开始，详细讲解AHI，逐步带你明白AHI这个自适应是怎么一回事？

假设我们交友平台有个功能：筛选出年龄在15到23之间的用户。那么，通常我们会用下面这条SQL实现：

SELECT id, age, sex FROM user WHERE age >= 15 AND age <= 23

同时，我们给user表建了一个索引index_age_sex(age,sex)，那么，现在我们再来看看这条SQL是如何使用AHI的？

AHI

既然AHI也是一个HashTable，那首先，你肯定会关心，它的Key是什么样的，Value又是什么样的？那么，我们就先来看看AHI的Key和Value。

我们看到《导读》中的语句的查询条件为age >= 15 AND age <= 23，按照上面我说的AHI的含义：将某一个查询条件和其结果做了一个Hash映射，那么，我们想象中的这个HashTable就类似下面这样：

图中上面的age >= 15 AND age <= 23代表查询条件，也就Key，下面为索引index_age_sex中满足查询条件的4条记录，也就是Value。其中，每条记录的结构为[age,sex,id]。

Key

但是，从上面的图来看，如果查询条件的字段很长，那么，Key存储的空间也就变得很大，对于MySQL这种内存敏感的系统而言肯定是不能接受的，因此，MySQL设计了下面的这种结构来存放Key：

如上图为查找索引index_age_sex时，查询条件为age >= 15 AND age <= 23的结构：

  • search_info::n_fields：MySQL使用n_fields来表达查询索引使用到的字段，图中1表示查询条件使用到了索引index_age_sex中的第一个字段，即age。（PS：如果n_fields=2表示查询条件使用到了索引index_age_sex中的age和sex两个字段）。这样做的好处是我们在内存中存储数字就可以表达一个查询条件使用到的索引字段了，更节省存储空间。
  • dtuple_t：由于查询条件是一个范围查询，所以，MySQL使用两个dtuple_t结构来表示条件中的两个边界值。如上图，右边第一个dtuple_t中的15表示索引第一列age >= 15，第二个dtuple_t中的23表示索引第一列age <= 23。
最终，MySQL通过search_info::n_fields和dtuple_t的组合来表达查询条件age >= 15 AND age <= 23。如上图中的两个箭头表示的就是这种组合。

讲完Key，我们再来看看MySQL是如何设计HashTable的Value的？

Value

当然，如果按照上面的HashTable的结构，我们肯定认为查询条件age >= 15 AND age <= 23，其在HashTable中的Value就是上面图中1-1中的下面的记录。但是，我们现在来看下面一个场景：

假设现在我将查询条件变为age >= 15 AND age < 16，那么，这个HashTable就变成这样：

图中上面的age >= 15 AND age < 16代表查询条件，下面为索引index_age_sex中满足查询条件的2条记录，其中，每条记录的结构为[age,sex,id]。

通过对比1-1和1-2-1上面两张图，我们发现2个查询条件对应的查询结果中有重复记录15,0,2和15,0,5。现在只有2个查询条件会出现重复记录，那么，如果将来有几十个，甚至上百个查询条件都包含重复记录，那么，是不是在存储空间上就很浪费了？

因此，为了节省查询结果的存储空间，我们可以将上面2个查询HashTable合并，变成下面这样的结构：

图中MySQL将条件age >= 15 AND age <= 23和条件age >= 15 AND age < 16对应的记录合并为4条：

  • 条件age >= 15 AND age <= 23映射前两条记录。如上图绿色箭头。
  • 条件age >= 15 AND age < 16映射后两条记录。如上图红色箭头。

但是，在讲述Key的结构时，我说了MySQL真实设计的Key结构如图1-1-1，对应到图1-2-2，显然图1-2-2中的Key不是MySQL真实存储的结构。那么，结合1-2-2的HashTable概念图，我们来看下MySQL到底是如何设计AHI的Key和Value的映射的？

如上图，是MySQL完整的AHI的存储结构。其中，Value上面的部分就是Key，上面我已经讲解过Key的结构，这里我就不再重述了。我们主要看下Value部分：

  • Cell：在AHI中叫做hash_cell_t，hash_cell_tuple的缩写。也就是图中的cell这部分。它是一个数组，如上图是一个包含2个cell的数组。每个查询条件的边界值通过hash运算可以定位到某一个cell。比如：图中条件age >= 15 AND age <= 23中的左边界值15，通过hash运算定位到了第1个cell。图中条件age >= 15 AND age < 16中的左边界值15，通过hash运算也定位到了第1个cell。图中条件age >= 15 AND age <= 23中的右边界值23，通过hash运算也定位到了第1个cell。图中条件age >= 15 AND age < 16中的右边界值16，通过hash运算定位到了第2个cell。
  • Node：在AHI中叫做ha_node_t，hash_node_tuple的缩写。一个cell下可以包含多个node，也就是说多个查询条件边界值通过hash运算可以定位到一个cell，该cell下就存放了每个边界值对应的node记录，该cell下的每个node还组成了一个单向链表。比如，图中查询条件age >= 15 AND age <= 23中的左边界值15，通过hash运算，定位到第1个cell，该cell下的第1个node保存了15对应的记录(15,0,2)相关信息。同理，图中查询条件age >= 15 AND age <= 23中的右边界值23，通过hash运算，也定位到第1个cell，该cell下的第2个node保存了23对应的记录相关信息。同理，图中查询条件age >= 15 AND age < 16中的右边界值16，通过hash运算，定位到第2个cell，该cell下的第1个node保存了16对应的记录(16,0,3)相关信息。这两个node组成了一个单向链表。Node核心元素主要是3个：block：存储hash映射的结果对应的相关信息。其中，核心元素包含left_side和page。比如，图中左边block里的curr_left_side = true，表示该node中的记录<15,0,2>是查询条件age >= 15 AND age <= 23和age >= 15 AND age < 16的最左边界记录。比如，图中左边block中的page（10）表示该node中的记录<15,0,2>在索引树index_age_sex的10号叶子节点内。比如，图中右边block里的curr_left_side = false，表示该node中的记录<16,0,3>是查询条件age >= 15 AND age < 16的最右边界记录。比如，图中右边block中的page（20）表示该node中的记录<16,0,3>在索引树index_age_sex的20号叶子节点内。data：hash映射的结果。比如，图中第1个node中的<15,0,2>为条件age >= 15 AND age <= 23和age >= 15 AND age < 16左边界值15对应的记录。比如，图中第3个node中的<16,0,3>为条件age >= 15 AND age < 16右边界值16对应的记录。
现在我们知道了AHI的完整结构，通过这个结构，我们发现MySQL没有直接将查询条件和结果做了映射，而是通过cell将条件和结果关联起来，这样做的好处就是相同条件边界值对应的node在内存中可以共享，节省了存储空间。

查询AHI

说了那么多，是不是发现好像这个AHI结构并没有完整存储查询条件对应的所有结果记录，(毕竟我要的可是4条满足条件的记录哦！)，那MySQL又是怎么通过AHI找到所有满足条件的记录呢？下面我们就以age >= 15 AND age < 16这个查询条件为例，来看一下这个查找过程：

  1. 根据条件左边界值15，做hash运算，计算得到一个fold值，通过该值定位到第1个cell。
  2. 遍历第1个cell下的node，找到第1个node为边界值15对应的node。
  3. 根据第1个node找到对应的记录<15,0,2>、page（10)和curr_left_side=true。
  4. 根据上一步得到的page编号10和记录，在索引树index_age_sex中找到10号叶子节点中的记录<15,0,2>。
  5. 根据条件右边界值16，做hash运算，计算得到一个fold值，通过该值定位到第2个cell。
  6. 遍历第2个cell下的node，找到第1个node为边界值16对应的node。
  7. 根据第1个node找到对应的记录<16,0,3>、page（11)和curr_left_side=false。
  8. 根据上一步得到的page编号11和记录，在索引树index_age_sex找到11号叶子节点中的记录<16,0,3>。
  9. 由于第3步中记录<15,0,2>所在node中curr_left_side=true，说明记录<15,0,2>为查询条件最左记录，因此，从索引树index_age_sex的10号叶子节点内<15,0,2>记录开始，向后遍历其他记录。
  10. 由于第7步中记录<16,0,3>所在node中curr_left_side=false，说明记录<16,0,3>为查询条件最右记录，故上一步遍历到记录<16,0,3>结束。
  11. 最终，在索引树index_age_sex中找到所有满足条件age >= 15 AND age < 16的记录。

其中，第4，8 ~ 11步的细节过程，可以参考文章《InnoDB是顺序查找B+Tree叶子节点的吗？》

构建AHI时机

现在我们知道了MySQL如何通过AHI找到满足条件的记录了，那么，这个AHI又是在什么时候创建的，如何创建的呢？

在《导读》中我讲过，MySQL对使用频繁的查询条件才构建AHI，即条件与结果的映射关系。因此，我们就要看看MySQL是如何判断这个查询条件是否频繁使用的？

为了统计一个条件使用的频率，MySQL设计了下面这样一种结构。

是不是有点眼熟？其实，图中search_info就是查询信息的结构，在图1-1-1中，我讲了search_info中的一个属性n_fields，现在，我再讲另一个属性hash_analysis。

当一次查询成功后，MySQL通过累加该属性，记录该次查询成功的次数。比如，初始hash_analysis=0，那么，条件age >= 15 AND age < 16查询成功一次，hash_analysis + 1 = 1，再成功一次，hash_analysis + 1 = 2，依次类推，成功多少次，hash_analysis就是多少。

当hash_analysis值超过17时，MySQL就会对该查询构建AHI。

但是，查询成功，就一定能够构建AHI吗？答案是不一定！我们来看下面这个场景：

SELECT age, sex FROM user WHERE age >= 15 AND age <= 18

上面这条语句，MySQL在索引index_age_sex中的叶子节点找到满足条件的记录为下面4条：

<15,0,2>`、`<16,0,3>`、`<18,0,4>`、`<18,0,5>

这时候，我们再看下这个条件查找AHI的过程：

  1. 根据条件左边界值15，做hash运算，计算得到一个fold值，通过该值定位到第1个cell。
  2. 遍历第1个cell下的node，找到第1个node为边界值15对应的node。
  3. 根据得到的node找到对应的记录<15,0>、page（10)和curr_left_side=true。
  4. 根据上一步得到的page编号10和记录，在索引树index_age_sex中找到10号叶子节点中满足node记录<15,0>的第一条记录<15,0,2>。
  5. 根据条件右边界值18，做hash运算，计算得到一个fold值，通过该值定位到第2个cell。
  6. 遍历第2个cell下的node，找到第1个node为边界值18对应的node。
  7. 根据得到的node找到对应的记录<18,0>、page（11)和curr_left_side=false。
  8. 根据上一步得到的page编号11和记录，在索引树index_age_sex找到11号叶子节点中满足node记录<18,0>的第一条记录<18,0,4>。
  9. 由于第3步中记录<15,0>所在node中curr_left_side=true，说明记录<15,0,2>为查询条件最左记录，因此，从索引树index_age_sex的10号叶子节点内<15,0,2>记录开始，向后遍历其他记录。
  10. 由于第7步中记录<18,0>所在node中curr_left_side=false，说明记录<18,0,4>为查询条件最右记录，故上一步遍历到记录<18,0,4>结束。

其中，第4，8 ~ 10步的细节过程，可以参考文章《InnoDB是顺序查找B+Tree叶子节点的吗？》

从上面的过程，我们发现一个问题：明明11号叶子节点中的记录<18,0,5>也满足条件age >= 15 AND age <= 18，但是，AHI查询却忽略这条记录。如上图，虚线标出的记录。

因此，我们发现并不是所有的查询都支持AHI，我们不能简单地认为只要查询成功，就等于可以构建AHI。

为此，MySQL在search_info中引入了一个新的属性，我们来看下：

如上图中的n_hash_potential就是这个新属性，它表示一次查询潜在可以成功构建AHI的次数。用它来解决上面那个场景的问题：

只有查询得到的结果中，最大的记录中的select字段值唯一，n_hash_potential才会累加。

这样一来，MySQL就在真正构建AHI之前做了两次拦截：

  • 通过hash_analysis将该属性值小于17的查询拦截，只有该属性值大于等17，这次查询才能构建AHI
  • 如果hash_analysis大于等于17，那么，再检查n_hash_potential属性，如果该属性值小于100，查询拦截，反之，这次查询才能构建AHI

那么，下一个问题来了：既然我都已经知道上面那个场景是不可能构建AHI的，我为什么还要让查询处理进入上面两次拦截检查呢？

因此，为了避免进入上面的拦截检查，MySQL又在search_info中引入了一个属性：

图中last_hash_succ属性，它表示上一次是否成功构建AHI。

有了这个属性，MySQL只要发现上面这个场景压根er不能构建AHI，因此，直接就设置last_hash_succ=false，那么，在下次相同查询进来后，直接发现last_hash_succ=false，就不再进行后面两次的拦截检查。

通过上面的分析，我们就得出了一次查询触发AHI构建的检查过程：
如果last_hash_succ=false，该查询不能构建AHI，反之进入下一步检查
如果hash_analysis < 17，该查询不能构建AHI，反之进入下一步检查
如果n_hash_potential < 100，该查询不能构建AHI，反之可以构建AHI

构建AHI

讲完AHI构建的触发条件，我们最后来看看MySQL是如何构建AHI的？

通过《查询AHI》部分的讲解，我们知道查询AHI的过程中，AHI中的Node中包含几个核心元素block、left_side和page，因此，我们只要知道这几个核心元素是如何构建的，也就能够描述清楚AHI的构建过程了。

我以下面这条语句为例，看下AHI构建的过程：

SELECT id, age, sex FROM user WHERE age >= 15 AND age <= 18

关注图中红线部分：

  1. 根据条件左边界值15，在索引树index_age_sex中的10号叶子节点中找到满足边界值的第一条记录<15,0,2>。
  2. 由于找到满足左边界值15的记录只有一条，因此，MySQL将up_match + 1 = 1，表示只有一条记录满足左边界值。由于up_match > low_match，因此，search_info中的left_side设置为true。
  3. 根据条件左边界值15，对其做hash运算，定位到AHI中的第1个cell。
  4. 发现cell中没有node节点，创建一个node。即图中灰色的node节点。
  5. 在node中创建一个block。如上图浅蓝色的block。
  6. 将索引树index_age_sex中的10号叶子节点信息写入block中的page属性。
  7. 将第2步得到的left_side写入block中的curr_left_side。
  8. 将第1步得到的记录<15,0,2>写入node。
  9. 同理，条件右边界值18构建AHI的过程相同。

AHI锁

了解完AHI的构建过程后，我们进一步会想，如果并发构建AHI，会出现node覆盖的问题。因此，为了解决这个问题，MySQL就必须给AHI加一把锁，避免并发构建时产生node覆盖的问题。

当然，我们不能给整个AHI加全局锁吧，因为这样会非常影响查询的性能，因此，MySQL是这样设计锁的。

MySQL在启动时，从innodb_buffer_pool中划分出若干个Hash Table，作为AHI，图中，我画了2个HashTable：HashTable[0]和HashTable[1]。假设MySQL通过4个查询条件hash运算得到4个fold，如上图4个fold值分别为1、2、9和17。

那么，MySQL对AHI加锁的方式为fold % 8取模：

  • 1和2取模后，得到0，因此，这两个fold对应的查询在HashTable[0]中构建AHI，同时，加同一把锁Lock0。
  • 9和17取模后，得到1，因此，这两个fold对应的查询在HashTable[1]中构建AHI，同时，加同一把锁Lock1。

通过这种方式，MySQL就可以将锁分散加在不同的HashTable上，尽可能减少并发导致的HashTable构建锁死造成的性能问题。

小结

本章中，小k详细讲解AHI的结构、查询、构建、加锁等原理。

现在回答文章开头的问题：为什么MySQL把这个HashTable叫做自适应哈希索引呢？

通过AHI构建的过程，我们发现，多个查询构建cell中的node，是可以变大或缩小的，正是这个原因，MySQL才把这样一个HashTable叫做AHI，即自适应哈希索引。

思考题

最后留一个思考题：在文中《构建AHI》部分中，我有提到up_match和low_match属性，我们明明可以通过查询条件是>或<来判断left_side为true还是false，为什么还要通过up_match和low_match来判断呢？

提示：结合索引多列查询场景思考一下。

最后，希望你有所收获，如果你觉得文章还不错，点赞支持一下。

不会敲代码的谌
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
mysql数据库的基本操作语法
12-05
Ø 常用查询 MySQL结束符是“；”结束。 1、 显示所有数据库 show databases; 2、 删除数据库 drop database dbName; 3、 创建数据库 create database [if not exists] dbName; 中括号部分可选的，判断该数据不存在就创建 4、 切换、使用指定数据库 use dbName; 5、 显示当前使用数据库所有的表对象 show tables； 6、 显示表结构describe（desc） desc tableName; 7、 创建一张表 create table user ( --int 整型 uId int, --小数 uPrice decimal, --普通长度文本，default设置默认值 uName varchar(255) default ‘zhangsan’, --超长文本 uRemark text, --图片 uPhoto blob, --日期 uBirthday datetime ); 8、 子查询建表方法 部分列名匹配模式： create table userInfo ( name varchar(20), sex char ) as select name, sex from user; 上面的列名和子查询的列名以及类型要对应 全部列名模式： create table userInfo as select * from user; 直接将整个表的类型和数据备份到新表userInfo中 9、 添加表字段 添加单列 alter table user add tel varchar(11) default ‘02012345678’; 添加多列 alter table user add ( photo blob, birthday date ); 上面就同时增加了多列字段 10、 修改表字段 修改tel列 alter table user modify tel varchar(15) default ‘02087654321’; 修改tel列的位置，在第一列显示 alter table user modify tel varchar(15) default '02087654321' first; 修改tel列的位置，在指定列之后显示 alter table user modify tel varchar(15) default '02087654321' after age; 注意：alter modify不支持一次修改多个列，但是Oracle支持多列修改 但是MySQL可以通过多个modify的方式完成： alter table user modify tel varchar(15) default '02087654321' first, modify name varchar(20) after tel; 11、 删除指定字段 alter table user drop photo; 12、 重命名表数据 表重命名 alter table user rename to users; 字段重命名 alter table users change name u_name varchar(10); alter table users change sex u_sex varchar(10) after u_name; 如果需要改变列名建议使用change，如果需要改变数据类型和显示位置可以使用modify 13、 删除表 drop table users; drop删除表会删除表结构，表对象将不存在数据中；数据也不会存在；表内的对象也不存在，如：索引、视图、约束； truncate删除表 truncate都被当成DDL出来，truncate的作用就是删除该表里的全部数据，保留表结构。相当于DDL中的delete语句， 但是truncate比delete语句的速度要快得多。但是truncate不能带条件删除指定数据，只会删除所有的数据。如果删除的表有外键， 删除的速度类似于delete。但新版本的MySQL中truncate的速度比delete速度快。 Ø 约束 MySQL中约束保存在information_schema数据库的table_constraints中，可以通过该表查询约束信息； 约束主要完成对数据的检验，保证数据库数据的完整性；如果有相互依赖数据，保证该数据不被删除。 常用五类约束： not null：非空约束，指定某列不为空 unique： 唯一约束，指定某列和几列组合的数据不能重复 primary key：主键约束，指定某列的数据不能重复、唯一 foreign key：外键，指定该列记录属于主表中的一条记录，参照另一条数据 check：检查，指定一个表达式，用于检验指定数据 MySQL不支持check约束，但可以使用check约束，而没有任何效果； 根据约束数据列限制，约束可分为： 单列约束：每个约束只约束一列 多列约束：每个约束约束多列数据 MySQL中约束保存在information_schema数据库的table_constraints中，可以通过该表查询约束信息； 1、 not null约束 非空约束用于确保当前列的值不为空值，非空约束只能出现在表对象的列上。 Null类型特征： 所有的类型的值都可以是null，包括int、float等数据类型 空字符串“”是不等于null，0也不等于null create table temp( id int not null, name varchar(255) not null default ‘abc’, sex char null ) 上面的table加上了非空约束，也可以用alter来修改或增加非空约束 增加非空约束 alter table temp modify sex varchar(2) not null; 取消非空约束 alter table temp modify sex varchar(2) null; 取消非空约束，增加默认值 alter table temp modify sex varchar(2) default ‘abc’ null; 2、 unique 唯一约束是指定table的列或列组合不能重复，保证数据的唯一性。虽然唯一约束不允许出现重复的值，但是可以为多个null 同一个表可以有多个唯一约束，多个列组合的约束。在创建唯一约束的时候，如果不给唯一约束名称，就默认和列名相同。 唯一约束不仅可以在一个表内创建，而且可以同时多表创建组合唯一约束。 MySQL会给唯一约束的列上默认创建一个唯一索引； create table temp ( id int not null, name varchar(25), password varchar(16), --使用表级约束语法， constraint uk_name_pwd unique(name, password) ); 表示用户名和密码组合不能重复 添加唯一约束 alter table temp add unique(name, password); alter table temp modify name varchar(25) unique; 删除约束 alter table temp drop index name; 3、 primary key 主键约束相当于唯一约束+非空约束的组合，主键约束列不允许重复，也不允许出现空值；如果的多列组合的主键约束， 那么这些列都不允许为空值，并且组合的值不允许重复。 每个表最多只允许一个主键，建立主键约束可以在列级别创建，也可以在表级别上创建。MySQL的主键名总是PRIMARY， 当创建主键约束时，系统默认会在所在的列和列组合上建立对应的唯一索引。 列模式： create table temp( /*主键约束*/ id int primary key, name varchar(25) ); create table temp2( id int not null, name varchar(25), pwd varchar(15), constraint pk_temp_id primary key(id) ); 组合模式： create table temp2( id int not null, name varchar(25), pwd varchar(15), constraint pk_temp_id primary key(name, pwd) ); alter删除主键约束 alter table temp drop primary key; alter添加主键 alter table temp add primary key(name, pwd); alter修改列为主键 alter table temp modify id int primary key; 设置主键自增 create table temp( id int auto_increment primary key, name varchar(20), pwd varchar(16) ); auto_increment自增模式，设置自增后在插入数据的时候就不需要给该列插入值了。 4、 foreign key 约束 外键约束是保证一个或两个表之间的参照完整性，外键是构建于一个表的两个字段或是两个表的两个字段之间的参照关系。 也就是说从表的外键值必须在主表中能找到或者为空。 当主表的记录被从表参照时，主表的记录将不允许删除，如果要删除数据，需要先删除从表中依赖该记录的数据， 然后才可以删除主表的数据。还有一种就是级联删除子表数据。 注意：外键约束的参照列，在主表中引用的只能是主键或唯一键约束的列，假定引用的主表列不是唯一的记录， 那么从表引用的数据就不确定记录的位置。同一个表可以有多个外键约束。 创建外键约束： 主表 create table classes( id int auto_increment primary key, name varchar(20) ); 从表 create table student( id int auto_increment, name varchar(22), constraint pk_id primary key(id), classes_id int references classes(id) ); 通常先建主表，然后再建从表，这样从表的参照引用的表才存在。 表级别创建外键约束： create table student( id int auto_increment primary key, name varchar(25), classes_id int, foreign key(classes_id) references classes(id) ); 上面的创建外键的方法没有指定约束名称，系统会默认给外键约束分配外键约束名称，命名为student_ibfk_n， 其中student是表名，n是当前约束从1开始的整数。 指定约束名称： create table student( id int auto_increment primary key, name varchar(25), classes_id int, /*指定约束名称*/ constraint fk_classes_id foreign key(classes_id) references classes(id) ); 多列外键组合，必须用表级别约束语法： create table classes( id int, name varchar(20), number int, primary key(name, number) ); create table student( id int auto_increment primary key, name varchar(20), classes_name varchar(20), classes_number int, /*表级别联合外键*/ foreign key(classes_name, classes_number) references classes(name, number) ); 删除外键约束： alter table student drop foreign key student_ibfk_1; alter table student drop foreign key fk_student_id; 增加外键约束 alter table student add foreign key(classes_name, classes_number) referencesclasses(name, number); 自引用、自关联（递归表、树状表） create table tree( id int auto_increment primary key, name varchar(50), parent_id int, foreign key(parent_id) references tree(id) ); 级联删除：删除主表的数据时，关联的从表数据也删除，则需要在建立外键约束的后面增加on deletecascade 或on delete set null，前者是级联删除，后者是将从表的关联列的值设置为null。 create table student( id int auto_increment primary key, name varchar(20), classes_name varchar(20), classes_number int, /*表级别联合外键*/ foreign key(classes_name, classes_number) references classes(name, number) on deletecascade ); 5、 check约束 MySQL可以使用check约束，但check约束对数据验证没有任何作用。 create table temp( id int auto_increment, name varchar(20), age int, primary key(id), /*check约束*/ check(age > 20) ); 上面check约束要求age必须大于0，但没有任何作用。但是创建table的时候没有任何错误或警告。 Ø 索引 索引是存放在模式（schema）中的一个数据库对象，索引的作用就是提高对表的检索查询速度， 索引是通过快速访问的方法来进行快速定位数据，从而减少了对磁盘的读写操作。 索引是数据库的一个对象，它不能独立存在，必须对某个表对象进行依赖。 提示：索引保存在information_schema数据库里的STATISTICS表中。 创建索引方式： 自动：当表上定义主键约束、唯一、外键约束时，该表会被系统自动添加上索引。 手动：手动在相关表或列上增加索引，提高查询速度。 删除索引方式： 自动：当表对象被删除时，该表上的索引自动被删除 手动：手动删除指定表对象的相关列上的索引 索引类似于书籍的目录，可以快速定位到相关的数据，一个表可以有多个索引。 创建索引： create index idx_temp_name on temp(name); 组合索引： create index idx_temp_name$pwd on temp(name, pwd); 删除索引： drop index idx_temp_name on temp; Ø 视图 视图就是一个表或多个表的查询结果，它是一张虚拟的表，因为它并不能存储数据。 视图的作用、优点： 限制对数据的访问 让复杂查询变得简单 提供数据的独立性 可以完成对相同数据的不同显示 创建、修改视图 create or replace view view_temp as select name, age from temp; 通常我们并不对视图的数据做修改操作，因为视图是一张虚拟的表，它并不存储实际数据。如果想让视图不被修改，可以用with check option来完成限制。 create or replace view view_temp as select * from temp with check option; 修改视图： alter view view_temp as select id, name from temp; 删除视图： drop view view_temp; 显示创建语法： show create view v_temp; Ø DML语句 DML主要针对数据库表对象的数据而言的，一般DML完成： 插入新数据 修改已添加的数据 删除不需要的数据 1、 insert into 插入语句 insert into temp values(null, ‘jack’, 25); 主键自增可以不插入，所以用null代替 指定列 insert into temp(name, age) values(‘jack’, 22); 在表面后面带括号，括号中写列名，values中写指定列名的值即可。当省略列名就表示插入全部数据， 注意插入值的顺序和列的顺序需要保持一致。 Set方式插入，也可以指定列 insert into temp set id = 7, name = 'jason'; MySQL中外键的table的外键引用列可以插入数据可以为null，不参照主表的数据。 使用子查询插入数据 insert into temp(name) select name from classes; 多行插入 insert into temp values(null, ‘jack’, 22), (null, ‘jackson’ 23); 2、 update 修改语句 update主要完成对数据的修改操作，可以修改一条或多条数据。修改多条或指定条件的数据，需要用where条件来完成。 修改所有数据 update temp set name = ‘jack2’; 所有的数据的name会被修改，如果修改多列用“,”分开 update temp set name = ‘jack’, age = 22; 修改指定条件的记录需要用where update temp set name = ‘jack’ where age > 22; 3、 delete 删除语句 删除table中的数据，可以删除所有，带条件可以删除指定的记录。 删除所有数据 delete from temp; 删除指定条件数据 delete from temp where age > 20; Ø select 查询、function 函数 select查询语句用得最广泛、功能也最丰富。可以完成单条记录、多条记录、单表、多表、子查询等。 1、 查询某张表所有数据 select * from temp; *代表所有列，temp代表表名，不带条件就查询所有数据 2、 查询指定列和条件的数据 select name, age from temp where age = 22; 查询name和age这两列，age 等于22的数据。 3、 对查询的数据进行运算操作 select age + 2, age / 2, age – 2, age * 2 from temp where age – 2 > 22; 4、 concat函数，字符串连接 select concat(name, ‘-eco’) from temp; concat和null进行连接，会导致连接后的数据成为null 5、 as 对列重命名 select name as ‘名称’ from temp; as也可以省略不写，效果一样 如果重命名的列名出现特殊字符，如“‘”单引号，那就需要用双引号引在外面 select name as “名’称” from temp; 6、 也可以给table去别名 select t.name Name from temp as t; 7、 查询常量 类似于SQL Server select 5 + 2; select concat('a', 'bbb'); 8、 distinct 去掉重复数据 select distinct id from temp; 多列将是组合的重复数据 select distinct id, age from temp; 9、 where 条件查询 大于>、大于等于>=、小于<、小于等于<=、等于=、不等于<> 都可以出现在where语句中 select * from t where a > 2 or a >= 3 or a < 5 or a <= 6 or a = 7 or a <> 0; 10、 and 并且 select * from temp where age > 20 and name = ‘jack’; 查询名称等于jack并且年龄大于20的 11、 or 或者 满足一个即可 select * from tmep where name = ‘jack’ or name = ‘jackson’; 12、 between v and v2 大于等于v且小于等于v2 select * form temp where age between 20 and 25; 13、 in 查询 可以多个条件 类似于or select * from temp where id in (1, 2, 3); 查询id在括号中出现的数据 14、 like 模糊查询 查询name以j开头的 select * from temp where name like ‘j%’; 查询name包含k的 select * from temp where name like ‘%k%’; escape转义 select * from temp where name like ‘/_%’ escape ‘/’; 指定/为转义字符，上面的就可以查询name中包含“_”的数据 15、 is null、is not null 查询为null的数据 select * from temp where name is null; 查询不为null的数据 select * from temp where name is not null; 16、 not select * from temp where not (age > 20); 取小于等于20的数据 select * from temp where id not in(1, 2); 17、 order by 排序，有desc、asc升序、降序 select * from temp order by id; 默认desc排序 select * from temp order by id asc; 多列组合 select * from temp order by id, age; Ø function 函数 函数的作用比较大，一般多用在select查询语句和where条件语句之后。按照函数返回的结果， 可以分为：多行函数和单行函数；所谓的单行函数就是将每条数据进行独立的计算，然后每条数据得到一条结果。 如：字符串函数；而多行函数，就是多条记录同时计算，得到最终只有一条结果记录。如：sum、avg等 多行函数也称为聚集函数、分组函数，主要用于完成一些统计功能。MySQL的单行函数有如下特征： 单行函数的参数可以是变量、常量或数据列。单行函数可以接受多个参数，但返回一个值。 单行函数就是它会对每一行单独起作用，每一行（可能包含多个参数）返回一个结果。 单行函数可以改变参数的数据类型。单行函数支持嵌套使用：内层函数的返回值是外层函数的参数。 单行函数可以分为： 类型转换函数； 位函数； 流程控制语句； 加密解密函数； 信息函数 单行函数 1、 char_length字符长度 select char_length(tel) from user; 2、 sin函数 select sin(age) from user; select sin(1.57); 3、 添加日期函数 select date_add('2010-06-21', interval 2 month); interval是一个关键字，2 month是2个月的意思，2是数值，month是单位 select addDate('2011-05-28', 2); 在前面的日期上加上后面的天数 4、 获取当前系统时间、日期 select curdate(); select curtime(); 5、 加密函数 select md5('zhangsan'); 6、 Null 处理函数 select ifnull(birthday, 'is null birthday') from user; 如果birthday为null，就返回后面的字符串 select nullif(age, 245) from user; 如果age等于245就返回null，不等就返回age select isnull(birthday) from user; 判断birthday是否为null select if(isnull(birthday), 'birthday is null', 'birthday not is null') from user; 如果birthday为null或是0就返回birthday is null，否则就返回birthday not is null；类似于三目运算符 7、 case 流程函数 case函数是一个流程控制函数，可以接受多个参数，但最终只会返回一个结果。 select name, age, (case sex when 1 then '男' when 0 then '女' else '火星人' end ) sex from user; 组函数 组函数就是多行函数，组函数是完成一行或多行结果集的运算，最后返回一个结果，而不是每条记录返回一个结果。 1、 avg平均值运算 select avg(age) from user; select avg(distinct age) from user; 2、 count 记录条数统计 select count(*), count(age), count(distinct age) from user; 3、 max 最大值 select max(age), max(distinct age) from user; 4、 min 最小值 select min(age), min(distinct age) from user; 5、 sum 求和、聚和 select sum(age), sum(distinct age) from user; select sum(ifnull(age, 0)) from user; 6、 group by 分组 select count(*), sex from user group by sex; select count(*) from user group by age; select * from user group by sex, age; 7、 having进行条件过滤 不能在where子句中过滤组，where子句仅用于过滤行。过滤group by需要having 不能在where子句中用组函数，having中才能用组函数 select count(*) from user group by sex having sex <> 2; Ø 多表查询和子查询 数据库的查询功能最为丰富，很多时候需要用到查询完成一些事物，而且不是单纯的对一个表进行操作。而是对多个表进行联合查询， MySQL中多表连接查询有两种规范，较早的SQL92规范支持，如下几种表连接查询： 等值连接 非等值连接 外连接 广义笛卡尔积 SQL99规则提供了可读性更好的多表连接语法，并提供了更多类型的连接查询，SQL99支持如下几种多表连接查询： 交叉连接 自然连接 使用using子句的连接 使用on子句连接 全部连接或者左右外连接 SQL92的连接查询 SQL92的连接查询语法比较简单，多将多个table放置在from关键字之后，多个table用“，”隔开； 连接的条件放在where条件之后，与查询条件直接用and逻辑运算符进行连接。如果条件中使用的是相等， 则称为等值连接，相反则称为非等值，如果没有任何条件则称为广义笛卡尔积。 广义笛卡尔积：select s.*, c.* from student s, classes c; 等值：select s.*, c.* from student s, classes c where s.cid = c.id; 非等值：select s.*, c.* from student s, classes c where s.cid <> c.id; select s.*, c.name classes from classes c, student s where c.id = s.classes_id ands.name is not null; SQL99连接查询 1、交叉连接cross join，类似于SQL92的笛卡尔积查询，无需条件。如： select s.*, c.name from student s cross join classes c; 2、自然连接 natural join查询，无需条件，默认条件是将2个table中的相同字段作为连接条件，如果没有相同字段，查询的结果就是空。 select s.*, c.name from student s natural join classes c; 3、using子句连接查询：using的子句可以是一列或多列，显示的指定两个表中同名列作为连接条件。 如果用natural join的连接查询，会把所有的相同字段作为连接查询。而using可以指定相同列及个数。 select s.*, c.name from student s join classes c using(id); 4、 join … on连接查询，查询条件在on中完成，每个on语句只能指定一个条件。 select s.*, c.name from student s join classes c on s.classes_id = c.id; 5、 左右外连接：3种外连接，left [outer] join、right [outer] join，连接条件都是通过用on子句来指定，条件可以等值、非等值。 select s.*, c.name from student s left join classes c on s.classes_id = c.id; select s.*, c.name from student s right join classes c on s.classes_id = c.id; 子查询 子查询就是指在查询语句中嵌套另一个查询，子查询可以支持多层嵌套。子查询可以出现在2个位置： from关键字之后，被当做一个表来进行查询，这种用法被称为行内视图，因为该子查询的实质就是一个临时视图 出现在where条件之后作为过滤条件的值 子查询注意点： 子查询用括号括起来，特别情况下需要起一个临时名称 子查询当做临时表时（在from之后的子查询），可以为该子查询起别名，尤其是要作为前缀来限定数据列名时 子查询用作过滤条件时，将子查询放在比较运算符的右边，提供可读性 子查询作为过滤条件时，单行子查询使用单行运算符，多行子查询用多行运算符 将from后面的子查询当做一个table来用： select * from (select id, name from classes) s where s.id in (1, 2); 当做条件来用： select * from student s where s.classes_id in (select id from classes); select * from student s where s.classes_id = any (select id from classes); select * from student s where s.classes_id > any (select id from classes); Ø 操作符和函数 1、 boolean只判断 select 1 is true, 0 is false, null is unknown; select 1 is not unknown, 0 is not unknown, null is not unknown; 2、 coalesce函数，返回第一个非null的值 select coalesce(null, 1); select coalesce(1, 1); select coalesce(null, 1); select coalesce(null, null); 3、 当有2个或多个参数时，返回最大的那个参数值 select greatest(2, 3); select greatest(2, 3, 1, 9, 55, 23); select greatest('D', 'A', 'B'); 4、 Least函数，返回最小值，如果有null就返回null值 select least(2, 0); select least(2, 0, null); select least(2, 10, 22.2, 35.1, 1.1); 5、 控制流函数 select case 1 when 1 then 'is 1' when 2 then 'is 2' else 'none' end; select case when 1 > 2 then 'yes' else 'no' end; 6、 ascii字符串函数 select ascii('A'); select ascii('1'); 7、 二进制函数 select bin(22); 8、 返回二进制字符串长度 select bit_length(11); 9、 char将值转换成字符，小数取整四舍五入 select char(65); select char(65.4); select char(65.5); select char(65.6); select char(65, 66, 67.4, 68.5, 69.6, '55.5', '97.3'); 10、 using改变字符集 select charset(char(0*65)), charset(char(0*65 using utf8)); 11、 得到字符长度char_length,character_length select char_length('abc'); select character_length('eft'); 12、 compress压缩字符串、uncompress解压缩 select compress('abcedf'); select uncompress(compress('abcedf')); 13、 concat_ws分隔字符串 select concat_ws('#', 'first', 'second', 'last'); select concat_ws('#', 'first', 'second', null, 'last'); Ø 事务处理 动作 开始事务：start transaction 提交事务：commit 回滚事务：rollback 设置自动提交：set autocommit 1 | 0 atuoCommit系统默认是1立即提交模式；如果要手动控制事务，需要设置set autoCommit 0; 这样我们就可以用commit、rollback来控制事务了。 在一段语句块中禁用autocommit 而不是set autocommit start transaction; select @result := avg(age) from temp; update temp set age = @result where id = 2; select * from temp where id = 2;//值被改变 rollback;//回滚 select * from temp where id = 2;//变回来了 在此期间只有遇到commit、rollback，start Transaction的禁用autocommit才会结束。然后就恢复到原来的autocommit模式； 不能回滚的语句 有些语句不能被回滚。通常，这些语句包括数据定义语言（DDL）语句，比如创建或取消数据库的语句， 和创建、取消或更改表或存储的子程序的语句。 您在设计事务时，不应包含这类语句。如果您在事务的前部中发布了一个不能被回滚的语句， 则后部的其它语句会发生错误，在这些情况下，通过发布ROLLBACK语句不能 回滚事务的全部效果。 一些操作也会隐式的提交事务 如alter、create、drop、rename table、lock table、set autocommit、starttransaction、truncate table 等等, 在事务中出现这些语句也会提交事务的 事务不能嵌套事务 事务的保存点 Savepoint pointName/Rollback to savepoint pointName 一个事务可以设置多个保存点，rollback可以回滚到指定的保存点，恢复保存点后面的操作。 如果有后面的保存点和前面的同名，则删除前面的保存点。 Release savepoint会删除一个保存点，如果在一段事务中执行commit或rollback，则事务结束，所以保存点删除。 Set Transaction设计数据库隔离级别 SET [GLOBAL | SESSION] TRANSACTION ISOLATION LEVEL { READ UNCOMMITTED | READ COMMITTED | REPEATABLE READ | SERIALIZABLE } 本语句用于设置事务隔离等级，用于下一个事务，或者用于当前会话。 在默认情况下，SET TRANSACTION会为下一个事务（还未开始）设置隔离等级。 如果您使用GLOBAL关键词，则语句会设置全局性的默认事务等级， 用于从该点以后创建的所有新连接。原有的连接不受影响。使用SESSION关键测可以设置默认事务等级， 用于对当前连接执行的所有将来事务。 默认的等级是REPEATABLE READ全局隔离等级。 Ø 注释 select 1+1; # 单行注释 select 1+1; -- 单行注释 select 1 /* 多行注释 */ + 1; Ø 基本数据类型操作 字符串 select 'hello', '"hello"', '""hello""', 'hel''lo', '/'hello'; select "hello", "'hello'", "''hello''", "hel""lo", "/"hello"; /n换行 select 'This/nIs/nFour/nLines'; /转义 select 'hello / world!'; select 'hello /world!'; select 'hello // world!'; select 'hello /' world!'; Ø 设置数据库mode模式 SET sql_mode='ANSI_QUOTES'; create table t(a int); create table "tt"(a int); create table "t""t"(a int); craate talbe tab("a""b" int); Ø 用户变量 set @num1 = 0, @num2 = 2, @result = 0; select @result := (@num1 := 5) + @num2 := 3, @num1, @num2, @result; Ø 存储过程 创建存储过程： delimiter // create procedure get(out result int) begin select max(age) into result from temp; end// 调用存储过程： call get(@temp); 查询结果： select @temp; 删除存储过程： drop procedure get; 查看存储过程创建语句： show create procedure get; select…into 可以完成单行记录的赋值： create procedure getRecord(sid int) begin declare v_name varchar(20) default 'jason'; declare v_age int; declare v_sex bit; select name, age, sex into v_name, v_age, v_sex from temp where id = sid; select v_name, v_age, v_sex; end; call getRecord(1); Ø 函数 函数类似于存储过程，只是调用方式不同 例如：select max(age) from temp; 创建函数： create function addAge(age int) returns int return age + 5; 使用函数： select addAge(age) from temp; 删除函数： drop function if exists addAge; drop function addAge; 显示创建语法： show create function addAge; Ø 游标 声明游标：declare cur_Name cursor for select name from temp; 打开游标：open cur_Name; Fetch游标：fetch cur_Name into @temp; 关闭游标：close cur_Name; 示例： CREATE PROCEDURE cur_show() BEGIN DECLARE done INT DEFAULT 0; DECLARE v_id, v_age INT; DECLARE v_name varchar(20); DECLARE cur_temp CURSOR FOR SELECT id, name, age FROM temp; DECLARE CONTINUE HANDLER FOR SQLSTATE '02000' SET done = 1; OPEN cur_temp; REPEAT FETCH cur_temp INTO v_id, v_name, v_age; IF NOT done THEN IF isnull(v_name) THEN update temp set name = concat('test-json', v_id) where id = v_id; ELSEIF isnull(v_age) THEN update temp set age = 22 where id = v_id; END IF; END IF; UNTIL done END REPEAT; CLOSE cur_temp; END Ø 触发器 触发器分为insert、update、delete三种触发器事件类型 还有after、before触发时间 创建触发器： create trigger trg_temp_ins before insert on temp for each row begin insert into temp_log values(NEW.id, NEW.name); end// 删除触发器： drop trigger trg_temp_ins
固态驱动器的读/写优化树索引
05-28
基于闪存的固态驱动器（SSD）广泛用于辅助存储。 为了有效地使用SSD，必须重新设计传统索引以应对闪存的特殊属性，例如不对称的读/写延迟（快速读取和慢速写入）和不适当的更新。 以前的闪存优化索引主要集中在减少对SSD的随机写入上，这通常是以大量额外读取为代价来实现的。 但是，现代SSD的读写速度之间的差距越来越小，并且SSD上的读取操作越来越影响SSD索引的整体性能。 因此，如何通过降低读写成本来优化SSD感知指标是一个相关且艰巨的挑战。 我们为SSD提出了一种新的树索引，该索引可以减少写入和额外读取。 特别是，我们使用更新缓冲区和溢出页来减少随机写入，并进一步利用Bloom过滤器来减少对树中溢出节点的额外读取。 通过这种机制，我们可以构造一个读/写优化的索引，该索引能够提供比以前的闪存感知索引更好的总体性能。 此外，我们对提出的索引进行了分析，结果表明，仅通过调整Bloom过滤器的假阳性率，就可以平衡索引操作的读写成本。 我们的实验结果表明我们的建议是有效的，并且代表了对现有方法的改进。
ExtAspNet v2.2.1 （2009-4-1） 值得一看
04-01
ExtAspNet v2.2.1 ExtAspNet是一组专业的Asp.net控件库，拥有原生的AJAX支持和丰富的UI效果， 目标是创建没有JavaScript，没有CSS，没有UpdatePanel，没有WebServices的Web应用程序。 支持的浏览器: IE 7.0+, Firefox 3.0+, Chrome 2.0+, Opera 9.5+, Safari 3.0+ 注：ExtAspNet基于一些开源的程序ExtJS, HtmlAgilityPack, Nii.JSON, YUICompressor。 示例: http://extasp.net/ 开源: http://extaspnet.codeplex.com/ 博客: http://sanshi.cnblogs.com/ 邮箱: sanshi.ustc@gmail.com 发布历史： +2010-03-28 v2.2.1 +为TabStrip的GetAddTabReference函数增加重载方法，以便指定Tab的图标(feedback:mmdcup)。 -修正此函数通过PageContext.RegisterStartupScript调用时不能正确显示Icon的BUG(feedback:zhaowenke)。 -修正basic/hello.aspx示例在单独浏览器打开后，不能弹出对话框的BUG。 -隐藏示例首页最外层RegionPanel的边框ShowBorder="false"。 +集成Extjs最新版本v3.1.1。 -增加一个新的Theme - Access。 -修正了Firefox下Zoom In/Out时页面消失的BUG。 -删除Panel的EnableLightBackgroundColor属性，同时EnableBackgroundColor只支持Blue和Gray两种Theme。 +2010-01-31 v2.2.0 -使得Asp.net的控件ImageButton具有和Asp.net的Button控件类似的行为（Ajax提交）(feedback:261629698)。 +TabStrip增加GetAddTabReference和GetRemoveTabReference两个函数，用来向TabStrip控件动态增加删除Tab。 -增加示例tabstrip/tabstrip_addtab.aspx。 -重构了示例网站的架构，目前只有一层IFrame结构。 -为TabStrip增加EnableTabCloseMenu属性，是否启用右键菜单，可用来关闭当前Tab和所有其他Tab。 -为NumberBox增加DecimalPrecision属性，用来控制小数点后的位数（需要设置NoDecimal="false"）(feedback:zqmars)。 -Window控件更新。 -关闭按钮默认直接关闭，不会弹出确认对话框。 -GetConfirmFormModifiedHideReference的函数中的ConfirmFormModified简化为Confirm，所以此函数更名为GetConfirmHideReference。 -增加两个属性EnableConfirmOnClose（默认false），CloseAction（Hide, HideRefresh, HidePostBack）。 -修正EnableMaximize属性不能使Window最大化的BUG，修正了双击标题栏不能最大化的BUG。 -删除Button控件的SystemIcon属性，比如以前这样定义SystemIcon="Close"，现在需要这样定义Icon="SystemClose"。 -WindowPosition默认居中，而不是黄金分割位置。 +Button, Window等控件弹出位置属性的变化。 -Window的Target属性由字符串类型变为枚举类型，注意更新以前的代码：Target="_self" -> Target="Self", Target="_parent" -> Target="Parent"。 -MenuButton, LinkButton, Button, LinkButtonField的ConfirmTarget属性由字符串变为枚举类型，可以取三个枚举值Self, Parent, Top。 -Confirm.GetShowReference的最后一个参数target变为枚举类型。 -Alert.GetShowReference中的showInParent参数也变为Target枚举类型。 -MenuButton, LinkButton, Button, LinkButtonField增加ValidateTarget用来控制表单验证失败时提示对话框的显示位置。 +2010-01-06 v2.1.9 -集成Extjs最新版本v3.1.0。 -修正灰色皮肤的CSS问题。 -修正Grid的列名中不能包含中文字符的BUG(feedback:davidwen)。 -为Web.config和PageManager增加属性AjaxTimeout(单位秒，默认30秒)。 -修正了在Grid的PageIndexChange事件中不能获取SelectedRowIndexArray属性的BUG(feedback:Violet)。 -Button控件将不再自动拥有display:inline属性，如果希望两个按钮在一行显示，请为第一个按钮设置CssStyle="float:left;"属性。 -修正了弹出菜单的位置在Firefox下不正确的BUG(feedback:eroach)。 -为TriggerBox和TwinTriggerBox增加EnableEdit属性。 -使用Hidden来显示隐藏ExtAspNet控件，而不是使用Visible属性（Visible目前设置为只读属性）。 -使用Hidden控制Window控件的显示隐藏，Popup已经标记为Obsolete属性。 -Window的实例方法GetCloseReference等以及ActiveWindow的静态方法GetCloseReference等，其中的Close全部改为Hide。 -增加TabStrip中Tab控件可关闭属性EnableClose(默认为false)以及两个方法GetShowReference和GetHideReference(feedback:anson)。 -修正绑定到Tree的XMLDocument中Icon属性映射错误(feedback:nopnop9)。 -修正HtmlEditor不能编辑的BUG(feedback:TheBox)。 -修正IE下有时会出现空白页面的情况(feedback:olivia919)。 +2009-12-06 v2.1.8 -修正了使用IFrame的Window关闭后不能再次打开的BUG(feedback:alexa99)。 -修正了IE下Grid中的一个JS问题(feedback:lqm4108)。 -修正Alert消息中引号未编码导致的JS错误(feedback:sun1299shine)。 +集成extjs3.0.3。 -修正弹出对话框的宽度计算错误(会保持最小的状态)。 -增加新的皮肤Gray。 -为示例工程添加改变语言和皮肤的下拉列表。 -为PageContext增加静态函数Refresh，在切换语言和皮肤时使用。 +2009-12-01 v2.1.7 -增加示例(iframe/parent_postback_run3.aspx)，如何通过简单的Javascript代码回发父页面(feedback:eroach)。 -修正一些书写错误(feedback:bmck)。 -从Region控件中删除SplitColor属性，增加CollapseMode, EnableSplitTip, SplitTip, CollapsibleSplitTip属性(feedback:bmck)。 -BorderPanel更名为RegionPanel。 -DropDownList拥有MarkInvalid方法(feedback:sun1299shine)。 -增加中国的省市县三级联动示例(data/shengshixian.aspx)(feedback:Blues T)。 -修正了使用IFrameUrl的Tab在切换过程中会重复加载的问题，这是一个在v2.1.6引入的问题(feedback:eroach)。 -修正了启用AutoPostBack的Grid，其RowClick会覆盖LinkButtonField, HyperLinkField, CheckBoxField的点击事件(feedback:yymaoji)。 +2009-11-26 v2.1.6 +修正动态创建Grid列的BUG(feedback:gxpan)。 -增加示例(data/grid_dynamic_columns.aspx)。 -修正Form不能自适应浏览器大小的改变(feedback:kaywood)(WorkItem#6309)。 -增加重载方法Alert.Show(message, title, icon)(feedback:TheBox)(WorkItem#6353)。 -为容器控件（比如Panel,Region,Tab等）增加AJAX属性IFrameUrl(feedback:BluesT)。 -重新设计模拟树的下拉列表的实现，避免选中某项后的闪烁。 +2009-11-21 v2.1.5 +Tree优化。 -修正Expanded项和Checked项的状态在回发改变后不能保持的BUG。 -GetNodeById更名为FindNode，保持和FindControl一致命名。 -删除CheckedNodeIDArray属性，增加GetCheckedNodes和GetCheckedNodeIDs函数。 -删除ExpandedNodeIDArray属性，增加GetExpandedNodes和GetExpandedNodeIDs函数。 -增加示例(data/tree_select_run.aspx)，如何选中当前节点的所有子节点(feedback:wjl_wjl520)。 +TreeNode的属性NodeId被重命名为NodeID，这是ExtAspNet中的一个命名约定。 -同时更名的还有GridColumn的ColumnId->ColumnID，GetColumnId->GetColumnID。 -Grid1.Columns.FindColumnById函数被Grid1.FindColumn所替代。 -为TreeCheckEventArgs,TreeExpandEventArgs,TreeCommandEventArgs增加Node属性。 -为所有控件增加Focus(覆盖Control默认的Focus函数)和GetFocusReference函数。 -增加示例(other/custom_postback.aspx)(feedback:thebox)。 -如何自定义Javascript脚本和C#处理函数来响应键盘事件。 -为Tree增加AutoLeafIdentification属性。 -增加示例(tree_auto_leaf_identification.aspx)(feedback:wdrabbit)。 +2009-11-17 v2.1.4 -修正Window的关闭按钮提示信息一直是中文的BUG(feedback:thebox)。 -部分ExtAspNet控件的设计时支持（会在后续版本中逐步完善）。 -v0.2beta2版本中关于PersistChildren(true)的描述有误，这个是设计时属性，和运行时是否保持状态没有关系。 -修正CheckBox控件的CheckedChanged事件会被触发两次的BUG（Data PostBack->AutoPostBack, Event PostBack->EnablePostBack）。 -为TextBox,TextArea,DatePicker,NumberBox,TriggerBox等控件增加AutoPostBack属性(feedback:dk3214)。 +为表单字段增加RequiredMessage,MaxLengthMessage,MinLengthMessage属性，用于指定验证失败时提示信息。 -为空则使用默认的提示信息，默认的提示信息支持多语言，建议一般情况下使用默认信息。 +为表单字段增加MarkInvalid和GetMarkInvalidReference函数(feedback:sun1299shine)。 -增加示例：form/form_validate.aspx +2009-10-19 v2.1.3 +增加支持在AJAX时改变的控件属性列表(/ajax.aspx)。 -ExtAspNet支持原生的AJAX，也就是说控件的属性改变在AJAX过程中会反映到页面中，但并不是所有的控件属性都支持AJAX改变。 -加载s.gif图片在本机进行，不会请求extjs.com远程资源(feedback:efrigate43,abaocoole)。 -在AJAX回发后确保Asp.net的按钮控件仍然具有AJAX的特性。 -更新/basic/login.aspx示例，使用验证图片(feedback:kedee)。 -为Grid增加AutoPostBack属性和RowClick事件，示例在/data/grid_autopostback.aspx(feedback:chenguizhu2006)。 -为所有的表单字段增加AJAX属性ReadOnly(feedback:skydb)。 -Grid中TemplateField生成到页面中控件具有唯一ID，例如Grid1_ct5_Label2,Grid1_ct6_Label2(feedback:geruger)。 +2009-09-27 v2.1.2 -为Tree控件增加GetExpandAllNodesReference和GetCollapseAllNodesReference两个函数。 -修正RELEASE版本下多语言加载的BUG(feedback:yigehaoren)。 -增加pt_BR语言，由Ujvari提供。 +为所有Panel（包括Grid,Tree,Form等）增加枚举类型Icon，其中包含1700多个小图标。 -如果Panel具有IconUrl属性，则IconUrl优先于Icon。 -所有Icon的列表在icon.aspx。 -为Button,MenuItem(MenuButton,MenuHyperLink),AccordionLink,TreeNode,Image(如果ImageUrl为空，则取Icon的值)增加Icon属性。 +2009-09-15 v2.1.1 -修正不能动态修改AccordionPane属性Items的BUG。 +为Button, MenuButton, LinkButton, LinkButtonField增加ConfirmTarget。 -如果需要在父页面弹出确认对话框，需要设置ConfirmTarget="_parent"（类似Window控件的Target="_parent"）。 +为ExtAspNet.Alert.Show增加点击确定的JavaScript回调函数。 -一个典型应用，在Window控件中打开新页面，如果传递的参数不正确，则首先提示参数不对然后关闭此弹出窗口。 -ExtAspNet.Alert.Show("参数错误！", String.Empty, ExtAspNet.ActiveWindow.GetCloseReference()); +TreeNode的前面的多选框可以自动回发了。 -为TreeNode增加AutoPostBack属性，增加事件数据类TreeCheckEventArgs，为Tree增加事件NodeCheck。 -示例在：http://extasp.net/data/tree_run.aspx -Grid增加GetNoSelectionAlertInParentReference函数，用来表示没有选中任何一项时在父页面弹出对话框的JS代码。 -修正IE7下不能以下划线作为CSS中类名的前缀的BUG(feedback:Steve.Wei)。 -添加定时器控件Timer，用来定时发起AJAX请求。 +2009-09-06 v2.1.0 -Button的Pressed属性值能够正确的反映客户端的变化。 -优化Tree控件的AJAX实现。 +为页面的Form添加autocomplete="off"属性。 -参考http://www.cnblogs.com/sanshi/archive/2009/09/04/1560146.html#1635830 +添加对extjs3.0中所有语言的支持。 -ExtAspNet扩展的多语言包在js\languages\extaspnet目录下，目前只有en,zh_CN,zh_TW三种实现 -你可以向其中添加自己的语言版本，并执行js\languages下的pack.bat打包，最后编译工程。 +2009-09-01 v2.0.9 -为ExtAspNet.Alert添加两个静态方法ShowInParent和GetShowInParentReference，用于在父页面弹出窗口。 +在aspx页面中必须显示的声明控件的集合属性（比如Tabs(TabStrip), Items(PanelBase), Nodes(TreeNode)）。 -这将会影响所有的aspx页面，所以要特别关注。 -重命名AccordionPanel为AccordionPane (这也是在Asp.net AJAX中使用的名称). +所有的面板默认有两个集合属性（Toolbars和Items）. -尽管TabStrip, From, Tree, Accordion继承了Items属性，但是你并不能对其设置（此时Items是只读的）. -这将会影响所有的aspx页面，一定要将工具条（Toolbars）和Items区分开来。 -祝你生日快乐 - 小师妹妹。 +2009-08-29 v2.0.8 -ExtAspNet支持多语言（en,zh_CN,zh_TW），可以在Web.config中修改。 -将所有的示例转化为英语版本。 -修正Tree控件的一个BUG（定义Mappings属性时）。 +PageManager.Instance应该存在于HttpContext.Current，而不是一个全局变量。 -这个BUG导致Asp.net compatibility中的示例无法完成，现在已经修正。 +去除PageManager中方法AddAjaxAspnetControls，增加属性AjaxAspnetControls。 -这个属性和Button得ValidateForms属性类似，可以查看Asp.net compatibility中的示例。 +2009-08-25 v2.0.7 -为按钮增加DisableControlBeforePostBack属性 - 回发之前是否禁用按钮，防止重复提交 - 默认为true。 -Grid的Values属性访问限制由internal改为public，这就意味这可以自由改变Grid中每个单元格的值了。 -增加示例-如何将Grid控件导出为Excel(data\grid_excel_run.aspx)(feedback:503684912)。 -如果TreeNode的属性Enabled="false"，则此项变灰并且不会被选中(feedback:your568)。 -修正TreeNode的属性NavigateUrl不接受服务器端URL（以~/开头）的BUG。 -增加Accordion和Tree配合使用的示例(other\accordion_tree_run.aspx)。 -修正Panel图标不能显示的BUG(CSS中class名不能有$字符)。 +去除PageLayout控件，此控件可以使用BorderLayout和指定PageManager的AutoSizePanelID属性来代替。 -这样所有需要占据全屏的Panel（不管你是Accordion,Panel,ContentPanel,Form,GroupPanel,SimpleForm,Tree还是Grid,TabStrip）都可以通过这种方式全屏。 -简单方便，示例可以参考 default.aspx 或者 other\accordion_tree_run.aspx。 +2009-08-14 v2.0.6 -动态生成菜单实例(other\menu_dynamic_run.aspx和other\menu_dynamic2_run.aspx)(feedback:shguo)。 -优化AJAX的内部实现，每个页面保存的ViewState现在减少1/3左右（重要更新）。 -优化Tree节点的NodeId自动生成，减少ViewState占用。 +2009-08-09 v2.0 beta5 +ExtAspNet和Asp.net的提交按钮兼容问题(feedback:千帆)。 -在2009-03-03 v1.3.0曾经提到这个兼容问题，并有这样的规则，如果Asp.net的按钮AJAX提交，必须设置UseSubmitBehavior="false" --也就是说生成的input的type不能是"submit"，而这个限制在有些情况下是不可原谅的。 --我们做了优化，现在要使一个Asp.net的按钮能够AJAX提交，你不需要做任何设置（PageManager的属性EnableAjax为true即可，这是默认属性）。 +PageManager的实例方法AddAjaxUpdateControl改名为AddAjaxAspnetControls，现在可以在Page_Load中设置需要在AJAX中需要更新的Asp.net控件了。 -在Page_Load中设置了哪些需要在AJAX中更新的Asp.net控件会在回发时保持状态，可以通过RemoveAjaxAspnetControls来去除不需要更新的控件。 -示例在aspnet\fckeditor_run.aspx和aspnet\aspnet_run.aspx。 -FCKEditor和上传控件兼容。示例在aspnet\fileupload_run.aspx。 -修正ToolbarText的文本在AJAX下更新的BUG。 -Button的Pressed属性在AJAX可更新(feedback:mgzhenhong)。 -更新所有示例。在IE7.0，IE8.0，Firefox3.5，Chrome2.0下测试通过。 +2009-08-02 v2.0 beta4 +和Asp.Net的Forms Authentication兼容[feedback:mgzhenhong]。 -采用和Asp.Net Ajax类似的处理方式，需要在配置文件Web.config增加一个httpModules。 -现在支持Response.Redirect，你可以选择Response.Redirect或者ExtAspNet.PageContext.Redirect重定向页面，两者效果一样。 -支持FormsAuthentication.RedirectFromLoginPage(accountID, false);这样的方法。 -Button增加Type属性（button,reset,submit）[feedback:mgzhenhong]。 -修正Alert.Show方法不能指定文本前图片的BUG[feedback:xmq&mgzhenhong]。 -修正IE下某些弹出窗口的IFrame第一次不能加载的BUG。 -增加Menu和Accordion的示例。 -修正Window控件的IconUrl有时不显示（Target="_parent"）的BUG[feedback:xmq&mgzhenhong]。 +2009-07-22 v2.0 beta3 -兼容FCKEditor。 -在IE8.0,Firefox3.5下测试通过。以后ExtAspNet将不会对IE6.0提供支持。 +2009-07-13 v2.0 beta2 -集成extjs最新版本v3.0。 +兼容IE6.0-7.0-8.0。 -这应该是Extjs3.0的一个BUG，在IE6.0-7.0下面设置Ext.QuickTips.init();会导致button的click事件无法响应(IE8下无此问题)。 -目前先禁用IE6.0-7.0的QuickTips。 -优化底层JavaScript。 +2009-07-05 v2.0 beta1 -更新extjs库到最新版本v3.0 RC2; 目前只有一个缺省皮肤（Theme）。 -使用YUI Compressor压缩JavaScript和CSS文件。 -Release版本每个页面只包含一个JavaScript文件（语言文件除外）和一个CSS文件。 -ExtAspNet自身的CSS会紧挨着页面<title>标签引入，这样在<head>中自定义的样式可以覆盖ExtAspNet缺省样式。 +Alert对话框会遮挡所有的Window窗口。 -使用一个变通的方法解决，因为无法改变Ext.Message的默认z-index（9000）所以将box.window_default_group的zseed调整为6000。 -为所有按钮的左右增加5px的空白边距：.x-btn button { margin: 0 5px !important; }。 -因为下拉列表不可编辑，所以不能为空，如果不设置SelectedIndex或SelectedValue，则默认选中第一项。 -重新绑定模拟树的下拉列表后，选中项的前面有图片的HTML标签的BUG。 -更新自定义JavaScript组件Ext.ux.SimplePagingToolbar。 -更新示例工程。 +2009-03-25 v1.3.1 -Tree在AJAX回发展开节点时JS错误[feedback:xlli]。[fixed] -Window中的EnableIFrame==false，则点击关闭按钮时报JS错误。[fixed] -页面包含FileUpload控件，需要点击按钮回发并上传文件，则不能采用原生AJAX方式。（参见示例aspnet/fileupload.aspx）[fixed] -HtmlEditor显示隐藏工具栏按钮不起作用，HtmlEditor目前不支持Enabled和Readonly两个属性。[fixed] +2009-03-03 v1.3.0 -如果弹出的窗口（Ext-Window）含有ASP.NET控件FileUpload，则此弹出窗口在关闭时出现JS错误（http://extjs.com/forum/showthread.php?t=8129）[feedback:xlli]。[fixed] -如果页面中存在ASP.NET控件（TextBox），则第二次提交表单就会报错（视图状态不对，其实时没有更新EventValidation隐藏字段导致的问题）。[fixed] -页面上放置ExtAspNet-Button和ASP.NET-Button，则点击ExtAspNet-Button时激发的是ASP.NET-Button的事件，这个BUG和Extjs2.2.1中Ext.Ajax.serializeForm的实现有关。[fixed] -ExtAspNet内部包含HtmlAgilityPack和Nii.JSON两个开源的第三方类库。[added] +如果以前你听过不要在ExtAspNet工程中使用ASP.NET标准控件的忠告，那么从v1.3.0版本开始，你可以忘掉这个说法，现在ExtAspNet控件和ASP.NET标准控件和平共处了。[fixed] -如果一个ASP.NET按钮控件要使用ExtAspNet的原生AJAX，只需要设置属性 UseSubmitBehavior="false" 即可。 -如果要在一次ExtAspNet的原生AJAX回发时更新ASP.NET控件的值，只需要调用PageManager的公共方法AddAjaxUpdateControl即可（示例：aspnet/aspnet.aspx）。 +2009-02-27 v1.2 beta9 -网络连接出错时的“Ajax Error”改成更加友好的提示信息“本次连接失败！可能是网络连接出错，请刷新页面重试。”。[fixed] -自动测试功能会在以后版本中逐步完善。这个版本完成测试框架，采用Extjs中JS函数进行大部分的测试，对于一些难以测试的地方借助jQuery完成。[fixed] +系统底层代码优化（主要是Javascript的封装和BUG修复）。[fixed] -底层使用Javascript创建一个Window控件的代码由原来的2000字符减少为500个字符。 -PageContext静态类中的GetPageStateChangedFunction改名为GetConfirmFormModifiedReference，底层代码优化。表示“获取当前页面中表单修改的确认提示框的脚本”。 ---[updated]删除PageContext中的GetConfirmFormModifiedReference，使用CurrentActiveWindow中的GetConfirmFormModifiedCloseReference/GetConfirmFormModifiedCloseRefreshReference/GetConfirmFormModifiedClosePostBackReference三个方法代替。 -不会修改弹出页面的URL（Ext-Window中的IFrame），以前为了实现功能为每个弹出页面添加box_parent_client_id查询字符串 -去除PageManager的RegisterPageStateChangedScript属性，现在已经将这个功能实现为静态的JS方法。可以通过PageContext.GetFormModifiedConfirmReference获取此方法的客户端脚本。 ---注意：以前的项目需要在所有的ASPX页面中查找RegisterPageStateChangedScript属性，并删除，否则会运行错误！ -A页面有Ext-Window控件弹出B页面，B页面有Ext-Window控件弹出C页面，B页面的Ext-Window控件设置Target='_parent'，则弹出的Ext-Window（C页面）会覆盖整个A页面，这是正确的。 ---当时如果用户直接访问B页面，就会报JS错误，因为此时找不到B页面的父页面A了。现在的版本修正为如果找不到父页面，则就在当前页面弹出窗口，这样用户直接访问B页面也不会出错了。 -Window控件的GetIFramePageStateChangedFunction函数改名为GetConfirmFormModifiedCloseReference，表示“获取先确认IFrame的页面中表单改变，然后关闭弹出窗口的客户端脚本”。 ---为Window控件增加如下两个方法GetConfirmFormModifiedCloseRefreshReference和GetConfirmFormModifiedClosePostBackReference，表示“先确认表单改变，然后关闭弹出Ext-Window，再然后刷新父页面或回发父页面”。 ---Window控件的OnClientCloseButtonClick属性如果不设置，则默认采用GetConfirmFormModifiedCloseReference，也即是先判断表单是否更新，然后在关闭窗口。 ---现在可以很方便的为Window控件的关闭按钮添加关闭后刷新父页面或者关闭后回发父页面的行为。 -如果弹出窗口（Window控件）中IFrame的页面不能正常加载（网络暂时出错或页面抛出异常），则此时点击右上角的关闭按钮会报JS错误，因为此时页面尚未加载完毕。 ---此版本修正了这个BUG，即时页面不能加载完全，也能通过右上角的关闭按钮关闭弹出含IFrame的窗体。 -Window控件的IFrameName属性是自动生成的，只读属性。（因为有可能所有的Ext-Window最终都渲染到最外层的页面，为了保证这些IFrame的name不同，IFrameName使用的是GUID，内部处理）。 -CurrentActiveWindow改名为ActiveWindow。 -[特别注意]GetWriteBackValueReference(string controlClientIds, string value, params string[] values)函数现在的定义是GetWriteBackValueReference(params string[] values) ---所有调用GetWriteBackValueReference的地方，需要删除第一个参数（一般是ActiveWindow.GetLoadStateReference()）。 +2009-02-23 v1.2 beta8 -ContentPanel中内容不能自动扩展高度的BUG[feedback:huihuang]。[fixed] -DropDownList在Ajax回发时不能计算模拟树的数据[feedback:huihuang]。[fixed] -DropDownList在页面第一次加载时没有不可选择项，则回发时也不会有不可选择项的BUG。[fixed] -升级底层ExtJS类库为v2.2.1（此版本主要是Chrome的支持和部分内存泄漏问题的修正）。[fixed] -页面加载过程中的时间信息保存在Javascript变量window.box.timeInfo中。[added] +增加部分自动测试支持（使用WatiN和NUnit），下个版本将会提供完整的自动测试支持。[fixed] +2008-10-28 v1.2 beta7 -DropDownList没有选中任何一项，回发时报错[feedback:huihuang]。[fixed] -Window显示位置不对，以及不能拖动的BUG[feedback:huihuang]。[fixed] +PageContext优化。[fixed] -去除RegisterExclusiveScript静态函数（这是没有原生ajax之前的产物），使用RegisterStartupScript替代。 -去除RegisterStartupScript的重载函数，只保留最简单的PageContext.RegisterStartupScript(string script)函数。 -Resirect增加重载函数Redirect(string url, string target)，其中target可能的取值为_self,_parent,_top，分别表示在当前窗口，父窗口，顶级窗口重定向[feedback:jqpeng]。 -Image控件增加ImageWidth/ImageHeight/ImageCssStyle/ImageCssClass/ImageAlt属性[feedback:jqpeng]。[fixed] -发布包中增加一个Web.config.txt，这是一个空的Web.config文件，包含BOX基本的配置信息。[fixed] -ContentPanel的ShowHeader和ShowBorder属性默认也是true（注意更新以前的应用）。[fixed] -Row和Column布局时，修正IE下设置RowHeight="100%"时显示不正确的BUG。[fixed] -AccordionLink当鼠标移上和移开时，有背景色的变化效果[feedback:huihuang]。[fixed] +TabStrip的Tab控件的EnablePostBack属性会在回发时保持（也即是说如果EnablePostBack=true，回发时没改变EnablePostBack的值，则每次切换到此Tab都会回发）。[fixed] -有这样一个效果，如果Tab1默认显示，Tab1的EnablePostBack=true，则页面加载完毕后会回发Tab1一次。 +2008-10-20 v1.2 beta6 +使用控件的站点必须建立虚拟目录，否则会报JS错误（即是脚本资源没有加载），却原来是HTTPCompress组件的问题。[fixed] -需要替换新的blowery.Web.HttpCompress.dll，解决方案见http://pohee.com/it/http-compression-in-aspnet-20/。 +DropDownList优化。[fixed] -去除EnableFirstItem/FirstItemText/FirstItemValue，这个并不能带来很大的好处，反而容易让开发人员困惑。 现在可以方便的在后台DropDownList1.Items.Insert(0, new ExtAspNet.ListItem("全部", "-1"));来达到同样的效果。 +如果某项（ListItem）的Value为空字符串，则通过SelectedIndex和SelectedValue不能选中[feedback:jqpeng]。 -和Asp.net中的保持一致，ListItem的Value值可以为空字符串。 也就是可以这样写DropDownList1.SelectedValue = ""; -ListItemCollection增加重载函数Add(string text, string value)，这样方便后台添加列表项。 -处于布局内的容器控件（Layout!=LayoutType.Container），AutoHeight会自动设置为false（避免开发人员发生此类错误）。[fixed] -注意，控件的高度指的是整个控件的高度，包含BodyPadding（这和CSS中的height不同，CSS中的height是指内容的高度，除去padding/border-width/margin）。[fixed] +为所有控件属性增加在VS中的智能提示。[fixed] -需要将ExtAspNet.XML和ExtAspNet.dll放在一起，这样引用dll时xml会被拷贝到bin目录下，提供VS的智能提示。 +控件的属性如果是枚举类型，如果此属性可以不取值，则默认为None。[fixed] -TriggerIconType.Default -> TriggerIconType.None -SystemIconType.Empty -> SystemIconType.None -RegexPattern.USER_DEFINED -> RegexPattern.None -表单验证属性名称变化（ValueToCompare->CompareValue,ControlToCompare->CompareControl）。[fixed] +注意：一个属性可以拥有多个值的情况。[fixed] -属性和CSS相关则用空格分隔（比如ColumnWidths,BodyPadding）。 -其他的都是逗号分隔（比如ValidateForms,DataKeyNames,DataNavigateUrlFields）。 +AccordionLink实现为控件。[fixed] -可以方便的在子页面（iframe）中通过js切换父页面中选中的菜单项（Accordion->AccordionLink）（示例在other/accordion_links_run.aspx,other/accordion_links_run_iframe_htm）[feedback:jima]。 +确认：可以方便的动态添加控件，并且可以给控件添加服务器端事件（示例在form/form_dynamic_run.aspx）。[fixed] +2008-10-15 v1.2 beta5 -验证表单字段的ValueToCompare属性，为字符串时会出错的BUG。[fixed] +优化下拉列表。[fixed] -验证下拉列表时，应该取ListItem的Value属性进行验证，而不是Text属性。 -DropDownList的Items增加Insert方法（可方便的下拉列表选项添加“全部”）。 -DropDownList不支持EmptyText属性。 -ListItem启用EnableSelect和SimulateTreeLevel属性，这样就可以直接在前台（ASPX）中设置哪些项不可选择，以及创建模拟下拉树。 -DropDownList增加EnableSimulateTree属性（默认为false），如果设置了DataSimulateTreeLevelField，则自动将EnableSimulateTree设置为true。 +2008-09-27 v1.2 beta4 +EnableLargeHeader属性对所有容器的效果一样，Accordion的属性EnableLargeHeader只会改变Accordion的标题大小，而不会对AccordionPanel起作用（示例见other/accordion_run.aspx）。[fixed] -Accordion去除EnableHightlight属性，AccordionPanel增加EnableHightlight属性。 -影响以前使用Box的应用，需要将Accordion的属性去掉，然后为每个AccordionPanel增加EnableLargeHeader和EnableHightlight属性。 -AccordionPanel鼠标移上去的样式调整（现在没有下面的一条白线了）。[fixed] +AccordionPanel增加Links属性，可以绑定列表数据到AccordionPanel，呈现的是链接的列表（示例在other/accordion_links_run.aspx）。[fixed] -原来放置在AccordionPanel中的容器，比如ContentPanel需要在外层加上<Items>标签。 -适当增大AccordionPanel中链接的高度20px->22px，同时对链接的样式也做了微调。 -通过BodyPadding控制链接列表的边距。 -这样能大大减少ASPX中HTML代码和Javascript代码的书写，可以在后台动态添加链接，效果很赞，此需求由马季提出。 +2008-09-25 v1.2 beta3 +代码优化与设计时支持(尚需要不断完善，目前可以在ASPX页切换到“设计时”，方便属性的更改和事件处理函数的添加)。[fixed] -Panel/GroupPanel/ContentPanel/Tree/HiddenField/PageLoading -TabStrip/Toolbar -TabStrip去除Plain属性，增加EnableTitleBackgroundColor（默认为true）。[fixed] -向Form中动态添加控件的BUG，现在form/form_dynamic_run.aspx示例已经能正确运行。[fixed] +大部分容器的子控件集合更正为Items（以前有些是Rows）。[fixed] -影响的控件包括Toolbar/Accordion/AccordionPanel/GroupPanel/Panel/SimpleForm/Window等。 -保留Form的Rows(FormRowCollection)属性和Grid的Rows属性(GridRowCollection)。 -保留TabStrip的Tabs(TabCollection)属性。 -保留PageLayout/BorderLayout的Regions(RegionCollection)属性。 -预祝今晚神七发射成功。 +2008-09-22 v1.2 beta2 +Grid选中项（SelectedRowIndexArray）在ajax回发过程中存在BUG [feedback:xmzhu]。[fixed] -表现为对Grid进行多次删除添加操作后，SelectedRowIndexArray选中项中会存在当前不存在的行序号，导致服务器端遍历选中项时数组越界。所有使用box控件的应用程序都受到此BUG的影响，需尽快更新到新版本。 +代码优化与设计时支持（示例中表单控件都已支持设计）。[fixed] -PageManager/SimpleForm/Button/HyperLink/Label/Image/LinkButton/TextBox -TriggerBox/TwinTriggerBox/Window/TextArea/HtmlEditor/DatePicker/NumberBox -CheckBox/RadioButton/RadioButtonList/DropDownList -Grid +2008-09-19 v1.2 beta1 -Image/LinkButton/HyperLink增加一些Ajax可更新属性。[fixed] +隐藏的方式由HideMode属性控制Visibility/Offsets/Display。[fixed] -修正Form/SimpleForm中隐藏一个表单字段（Hidden=false）会占据页面空间的BUG。 -ToolbarText/ToolbarFill/ToolbarSeparator在ASPX中设置Hidden=true不起作用的BUG [feedback:jbzhang]。[fixed] -Button去除MarginRight属性（可以通过CssStyle="margin-right:5px;"达到相同的效果）[fixed] +2008-09-09 v1.1 +Toolbar去除IsPageMenu属性，在网报中可以用自定义样式实现，而不应该写在控件中。[fixed] -网报：CssClass="toolbar-pagemenu" CssStyle="border:0px;"，同时定义样式：.toolbar-pagemenu{ background: rgb(208, 222, 240) url(../images/pagemenu_toolbar_background.gif) repeat-x left top;}。 -Region去除默认的Layout=Fit，如果希望Region使用Fit/Anchor/Column/Row等布局的话，需要手工指定。[fixed] -ToolbarSeparator/ToolbarFill在Ajax更新Hidden属性的BUG。[fixed] +布局整理。[fixed] -新增Column/Absolute/Row三种布局，加上以前的Container/Fit/Anchor/Accordion/Border/Form六种布局，总共有9中布局可供使用。 -其中一些控件默认使用一种布局：SimpleForm(Form)/Form(Form)/Panel-GroupPanel(Container)/Accordion(Accordion)/PageLayout(Border)/BorderLayout(Border)/TabStrip(Card)，所有布局控件默认的布局是Container。 -经常用到的布局控件：SimpleForm/Form/Accordion/TabStrip/BorderLayout，经常用到的布局：Fit/Row/Anchor +2008-09-08 v1.1 beta7 -MenuButton/MenuHyperLink增加HideOnClick属性，如果一个菜单项的作用仅仅为了弹出下级菜单，点击没反应，则可以这样设置HideOnClick="false" CssStyle="cursor:default;" [feedback:huayu]。[fixed] -MenuButton/MenuHyperLink/MenuSeparator/MenuText增加Hidden属性（此属性是Ajax可更新属性，如果需要在Ajax时显示隐藏菜单，请使用此属性而不是Visible属性）。[fixed] +大部分的ExtAspNet控件增加Hidden属性（少数几个控件没有此属性：Menu），这样在Ajax时可以显示隐藏控件。[fixed] -注意Visible和Hidden的区别：Visible=false的属性不会渲染到客户端，Hidden=true的控件渲染到客户端但是隐藏。 -US的ExtAspNet改造强烈依赖于此属性，这个版本发布后可以继续。 -网报中唯一没有用到ExtAspNetAjax的地方就是显示隐藏表单字段，现在也可以使用Ajax了。 +2008-09-04 v1.1 beta6 -PageContext.Redirect支持普通页面转向和ExtAspNetAjax下页面转向。[fixed] +模拟树的下拉列表的BUG（会使一些可选项变成不可选项）[feedback:xmzhu]。[fixed] -因为if("0,2,9,11,".indexOf('1,')>=0){ok}，这显然是不对的，此BUG涉及很多控件（Grid,DropDownList,TabStrip）。 -解决方法：testValue += '';if(domValue.split(',').indexOf(testValue) >= 0){ok}。 -DropDownList在Ajax时应该先更新数据再设置选定项 [feedback:xmzhu]。[fixed] -Button/MenuButton增加Ajax可更新属性OnClientClick [feedback:xmzhu]。[fixed] -Tree的Ajax支持（尚需优化）。[fixed] +2008-09-02 v1.1 beta5 -DropDownList如果第一次没有绑定值，应该绑定到[[]]（二维数组），而不是[]（一维数组）。[fixed] -模拟树的DropDownList，在Ajax重新绑定DataSource后，保持项是否可选状态是最新的（页面第一次加载时，即使没有数据也需要设置DataTextField/DataValueField/DataSimulateTreeLevelField/DataEnableSelectField等属性的值，否则Ajax回发时会出错）。[fixed] -UserControlConnector导致的Ajax错误，去除UpdatePanelConnector控件（以后不会用AspnetAjax，这个控件已经完成使命）。[fixed] -不要使用Asp.net的控件HiddenField，而是使用ExtAspNet的HiddenField，因为Asp.net的控件在Ajax不会被更新，所以会导致视图状态不一致的错误。[fixed] -网报Ajax整合基本完成（除了待审批->下一步[审核/归档/出纳]操作，由于需要显示隐藏表单字段，目前Ajax不支持，使用的还是普通的PostBack）。[fixed] -IE下，RadioButtonList中项如果存在汉字，则会换行的BUG。[fixed] -增加两个Theme[Slate/Black]（样式尚需完善）。[fixed] +2008-09-01 v1.1 beta4 -非当前Tab中如果有ContentPanel，则在页面上方会有空白（可以通过设置EnableDeferredRender=false解决，但会减慢页面的加载速度），现在已经解决这个问题。[fixed] -RadioButtonList去除EnableBackgroundColor/EnableLightBackgroundColor属性，背景色是透明的，也就是和父控件（SimpleForm/Form）的背景色一致。[fixed] -TwinTriggerBox的第一个Trigger图标不会先显示再隐藏，而是直接隐藏掉（如果用户设置ShowTrigger1=false）。[fixed] -Web.config中增加配置项FormLabelWidth="80"（默认为80）,同时PageManager增加FormLabelWidth属性用来控制页面上所有SimpleForm/Form的表单字段标题的宽度。[fixed] +完善Ajax。[fixed] -RadioButtonList增加Ajax可更新属性SelectedIndex(SelectedValue/SelectedItem)。 -DropDownList增加Ajax可更新属性Enable/SelectedIndex(SelectedValue/SelectedItem)/DataSource。 -Grid增加Ajax可更新属性Columns（也就是说Grid列在回发时隐藏显示了一些，也能正确的Ajax）。 -ToolbarText增加Ajax可更新属性Text。 +2008-08-31 v1.1 beta3 -TabStrip增加EnableDeferredRender属性（是否启用延迟加载Tab，默认启用）。[fixed] -重定向页面，使用系统的方法 PageContext.Redirect(string url)，使用Response.Redirect方法会出错。[fixed] +安全的Ajax设计。[fixed] -这个版本Ajax和上个版本(v1.1beta1)在设计思路上有很大区别，同时在速度上会有进一步的提升。 -基本思想：安全的Ajax交互，明确Ajax回发时支持控件哪些属性的改变，这将适合90%的应用场景（并且具有极快的反应速度），对于需要UI大改动的可采用常规回发，系统提供控件级别的EnableAjax属性。 -整理支持Ajax的控件属性改变列表（所有被支持的属性改变都是安全的、快速的，所有不被支持的属性改变不会对UI起作用，同时是安全的，不会有js错误）。 -网报Ajax整合（目前只支持所有的列表页面）(v0.8.1)。[fixed] +2008-08-29 v1.1 beta1 +Window控件是否弹出的状态在回发时维持。[fixed] -控件设计的一个原则，凡是可以在客户端改变的属性都应该在回发时保持属性的状态。 +完全抛弃Asp.NetAjax，ExtAspNet控件内置Ajax支持。[fixed] -这是一个值得骄傲的设计，可以明显提高页面回发的速度（相比普通的回发和Asp.netAjax的回发），对于IFrame框架的交互也起到很好的加速效果。 -不需要做任何配置，所有的回发都是Ajax（在Web.config和PageManager中有设置启用Ajax回发的属性-EnableAjax-默认为true）。 +在这种设计下，其实可以完全抛弃Javascript。 -比如简单的点击一个按钮弹出窗口，可以在Button的OnClick事件中设置Window1.Popup=true，也可以注册Button的OnClientClick=Window1.GetShowReference()。 -第一种方法需要回发，但是我们内置的Ajax支持能很快的返回需要的结果并解析，在网络速度很快的情况下和第二种方法差别不是很大。 -推荐的做法是尽量用客户端实现，客户端实现复杂的直接用服务器端实现。 +目前ExtAspNetAjax的限制。 -只对ExtAspNet控件起作用，对Asp.net控件不起作用。 -对容器控件（有子控件的控件）不起作用，只对最底层的控件起作用。 -对改变控件的Visible属性会有错误。 -Window控件的属性改变只有少数几个起作用（Popup，IFrameUrl）。 -PageManager增加属性EnablePageLoading和EnableAjaxLoading（启用页面第一次加载标示和Ajax加载标示，默认都为true），所以如果使用系统默认的加载标示就不必每个页面都添加PageLoading控件。[fixed] -Grid中的回发事件（主要是LinkButtonField和CheckBoxField(RenderAsStaticField=false)）要延迟0ms执行，这样当前行被选中的状态在回发后会得到保持。[fixed] -Grid选中行的状态在第一次回发时不能保持的BUG。[fixed] +2008-08-26 v1.0 +已知问题：IE的ActiveX插件IE Developer Toolbar会对IFrame的加载造成0.5m左右的延迟。 -主要是父页面加载一个比较大的css文件（~100k），则每次打开iframe页面，onload事件的调用都会有500ms左右的延迟，在测试IE性能时要禁用此插件。 +优化弹出窗口中IFrame的显示速度。[fixed] -在当前页面弹出窗口需要~20ms，在父页面弹出窗口需要100~300ms。通过缓存弹出的窗口实例，从而第二次弹出窗口不再需要创建时间。 -PageLayout的Region增加SplitColor属性，默认的背景色是透明的。（在网报中需要设置SplitColor="#CADDF7"，以便分隔符的颜色和Toolbar的颜色一致）[fixed] +PageManager增加属性Theme、Language、FormMessageTarget、FormOffsetRight等属性，这些属性可以在Web.config中设置（推荐方法），也可以为每个页面设置。[fixed] -一个典型的应用是为每个用户设置不同的皮肤（根据用户浏览器中Cookie设置的值）（示例在default.aspx）。 -TreeNode增加属性SingleClickExpand，表示点击可切换节点的折叠展开状态。[fixed] +TabStrip中非当前Tab会延迟渲染。[fixed] -这会明显加快页面的渲染速度，网报中一个典型的费用审批页面可以减少200ms的渲染时间。 -由于非当前Tab不会在页面加载时渲染，所以那些Tab中的节点在页面加载后也是不可见的，需要将相关的脚本移动到控件的render事件中。 -不能比较两个DataPicker大小的BUG。[fixed] -TabStrip延迟加载引起的BUG（非当前Tab中的ContentPanel会占据页面空间，已修正）。[fixed] -全新的ExtAspNet.Examples（基础知识/表单控件/数据绑定/容器布局/IFrame框架）。[fixed] +2008-08-19 v0.4 beta6 +PageManager增加两个属性（EnableInlineStyleJavascript/ApplyParentStyleJavascript），可以在IFrame页面中使用父页面的脚本和样式（示例在iframe/default.aspx和iframe/page3.aspx）。[fixed] -测试发现，IFrame页面的加载速度并没有明显加快，可以先不使用此属性。 -RadioButtonList放在在BorderLayout中显示不了的BUG [feedback:zgjiang2]。[fixed] +extjs的BUG，当页面中含有iframe时，Ext.onReady会被调用两次（IE6/IE7）（http://www.extjs.net/forum/showthread.php?t=43246）（示例在test.aspx）[fixed] -现在的解决方法是在初始化时：if(this.initialized){return;}this.initialized=true; +需要先回发页面再弹出IFrame窗口。[fixed] -在回发时设置窗口的Popup和IFrameUrl属性，因为这些属性是可以保持状态的，所以在关闭窗口时要注意设置Popup=false。 -另一种做法（推荐）：PageContext.RegisterStartupScript(Window99.GetShowReference("./simpleform.aspx"));。 +2008-08-15 v0.4 beta5 -点击关闭窗口的按钮，在IE6下会有JS错误。[fixed] -增加BorderLayout控件，示例在iframe/borderlayout.aspx。[fixed] +Radiobuttonlist显示有重影（示例在radio.aspx）。[fixed] -全新的样式。 -去除Horizontal属性，增加ColumnNumber（可以设置渲染成几列）。 -GetValueReference取得的值不正确的BUG。 -动态向Form中添加FormRow，并动态的向FormRow中添加表单字段，以及如何取得表单字段的值。（示例在form_dynamic.aspx）[fixed] +IFrame弹出窗口关闭后回发父页面，则会多加载IFrame一次，再次打开窗口会重复加载IFrame2-3次[feedback:xmzhu]。[fixed] -这是一个重要的BUG，会严重影响页面的加载速度。原因是通过脚本改变的IFrameUrl会在回发时保持状态，从而回发父页面后Window中的IFrame被添加到页面，而这是不需要的。 -现在"是否弹出窗口、窗口标题、IFrameUrl"在客户端的改变，不会影响服务器端的属性，也即是不保持状态。此问题解决。（示例在button_iframe.aspx） +2008-08-13 v0.4 beta4 -点击关闭窗口的按钮，在IE下会有JS错误。[fixed] -Window的右上角关闭图标增加提示，优化事件响应。[fixed] -Window的代码重构。[fixed] +修正一个的内存泄漏。[fixed] -IE7下测试，打开iframe/default.aspx页面，iexplorer占内存68.368M。 -内存存在泄漏时，点击iframe/page3.aspx页面8次后iexplorer占118.792M内存。 -修正后，点击iframe/page3.aspx页面8次后iexplorer占76.492M内存。 -IE窗口最小化时，IE会自动进行垃圾回收。 +2008-08-12 v0.4 beta3 -底层的javascript框架Extjs升级为v2.2，Grid的渲染速度有很大提升。[fixed] -Grid的EnableDelayRender默认为true（如果没有设置Grid的高度或通过布局间接设置高度，则行不可见，可以通过AutoHeight="true"解决）。[fixed] +页面正在加载的提示尽早的显示出来。[fixed] -首先在执行js来完成页面渲染之前延迟5ms，以便浏览器把当前页面内容显示出来。 -加载js脚本的script标签放置在页面的最后，放置加载js而阻塞PageLoading的显示。 +2008-08-08 v0.4 beta2 -TabStrip延时加载出错。[fixed] -Window的IFrameUrl处理的BUG，比如Pages_ExtAspNet目录下的页面应该为./FE_ApplyEditor.aspx或~/Pages_ExtAspNet/FE_ApplyEditor.aspx。[fixed] -Window的WindowPosition="Center"并且Target="_parent"，则会JS错误。[fixed] -实现网报首页下拉菜单和左侧菜单的导航功能。[fixed] -Window的创建在页面显示后进行，不计算在js渲染时间内。[fixed] -优化费用申请页面（尽量减少不必要的层次嵌套）。[fixed] -button_iframe.aspx默认会加载form.aspx页面(Window控件的BUG)。[fixed] -Window中的保存并关闭按钮和Asp.netAjax冲突。[fixed] -优化关闭Window的js脚本，减少写到页面的js大小。[fixed] -加快“保存并关闭”按钮关闭窗口的速度，使用PageContext.RegisterExclusiveScript(CurrentActiveWindow.GetClosePostBackReference());，示例在(simpleform.aspx)。[fixed] +2008-08-05 v0.4 beta1 -DropDownList去除Traditional属性，和传统的Asp.net控件一样不可编辑。[fixed] -DropDownList增加SelectedText属性（去除了模拟树时通过SelectedItem.Text的多余html字符）。[fixed] -为了加快渲染速度，去掉一些特效（比如Panel的折叠效果，Grid的拖动列效果等）[feedback:dcding]。[fixed] -将生成的js对象的名称简单化，这样可以减少生成的js内容，加快页面加载速度（一个典型页面的js由原来的33.0k降低为21.4k）。[fixed] +弹出窗口中，点击按钮回发然后点击关闭按钮，出现js错误 [feedback:xmzhu]。[fixed] -因为在页面的Page_Load中，if (!IsPostBack){PageContext.RegisterPageStateChangedStartupScript();}通过这样方法向页面注册了一段脚本，但是这段脚本在回发时没有注册到页面，因为js调用此脚本时报错。 -一种解决方法是将向页面注册脚本的函数移动到if语句的外面，即每次都向页面注册此脚本。 -另一种办法就是在PageManager控件中增加RegisterPageStateChangedScript（向页面注册监视页面中表单内容改变的脚本）的属性（会在每次页面回发(包含ajax回发)时注册脚本）（示例在button_iframe.aspx/simpleform.aspx）。 +PageManager控件增加ExecuteOnReadyWhenPostBack属性（示例在onreadyscript.aspx）。[fixed] -这个手工添加onReady函数能够在每次页面回发时都注册脚本（包括Ajax局部回发），这就避免了手工去做的麻烦（已经在网报中遇到这种情况）。 -每个页面必须添加一个PageManager控件，否则会出错，同时去除DesignTimeStyle控件（作为PageManager的属性出现）。[fixed] -TextField等表单字段增加Readonly属性。[fixed] +全新设计的IFrame的架构（尽可能和基于MasterPage的架构保持兼容，和Asp.net Ajax保持兼容）。[fixed] -最大的好处是可以减少页面下载完毕后Javascript渲染时间（可以节约一般的渲染时间）。（所有示例在iframe文件夹下） +示例1，通过点击按钮弹出IFrame窗口，可直接关闭父页面，也可在关闭后刷新或回发父页面。（default.aspx/page2.aspx/simpleform.aspx） -虽然IFrame和Master两种架构差异迥然，或许你以为需要修改一堆代码来完成这种转换，起初我也是这么认为的，但是现在你所要做的仅仅是为Window控件增加一个属性（Target="_parent"），就完成了两种框架的转换，是不是很酷。 -显然，控件本身封装了大量的代码，简单来看现在有三个页面（default.aspx(A)/page2.aspx(B)/simpleform.aspx(C)）,其中A包含B页面，当你在B中打开包含有页面C的窗口时，窗口不是在B中打开，而是在A中打开，这样才能保证窗口覆盖整个页面，当你从C中返回需要回发页面B时，却发现取得的是A页面，因为我们窗口是在A页面中创建的。我会通过一篇文章来揭示这一过程，敬请期待。 -示例2，Grid中弹出窗口。（default.aspx/page3.aspx/simpleform.aspx） +示例3，TriggerBox弹出窗口。（default.aspx/triggerbox.aspx/simpleform.aspx） -在整个页面弹出窗口或者在当前页面弹出窗口，仅仅设置Window的Target属性即可。 -示例4，弹出窗口中的弹出窗口。 -对整个Examples更新测试。[fixed] +2008-07-31 v0.3 beta12 -IE下TabStrip在Ajax回发后不会去掉x-hide-display样式，导致Tab显示为空的BUG。[fixed] -对TabStrip/Panel/Window中的IFrame重新设计，如果设置IFrameUrl="#"或者"about:blank"，则不渲染iframe到页面节点，同时第二次打开Window中的IFrame不会有残影出现。[fixed] -如果TabStrip的Tab不是激活Tab并且设置了IFrameUrl，则会延迟加载（示例在tabstrip_iframe.aspx）。[fixed] -Tree控件，点击一个节点自动回发，则当前点击的那个节点的选中状态不会保持的BUG [feedback:zgjiang2]。[fixed] +规范关闭窗口时提示用户保存已经修改的内容提示的调用方式（包含iframe中关闭按钮和window右上角关闭图标的调用方式）（示例在grid_iframe.aspx/simpleform.aspx）。[fixed] -内部实现上，点击“保存并关闭按钮”，可以将关闭窗口的脚本更早的执行（在simpleform.aspx，PageContext.RegisterStartupScript增加重载函数），而不是原来的先创建整个页面UI，再关闭窗口。 -参照Yslow的评分规则，将JS文件引用由head移动到body中。[fixed] -Firefox下，如果页面太长会出滚动条，原来在ViewPort样式中有body{overflow:hidden;}。[fixed] +IFrame内的页面宽度和高度会自动设置（是不是还在为1px/2px的白边而烦恼，现在不用了:-）（示例在iframe_autosize.aspx/simpleform.aspx/simpleform2.aspx）[fixed] -增加PageManager控件（需要指定AutoSizePanelID，即需要设置宽度和高度为整个页面的宽度和高度的Panel），HideScrollbar属性用于隐藏滚动条（IE/Firefox）。 +2008-07-24 v0.3 beta11 -web.config配置信息中MessageTarget改名为FormMessageTarget，增加FormOffsetRight配置项，用来定义全局表单字段距离右边界的宽度，同时每个表单字段都增加OffsetRight属性 [feedback:jima]。[fixed] -Window在回发时设置的Title不起作用的BUG。[fixed] -增加Image控件 [feedback:jima]。[fixed] -Tree控件，如果一个节点不是叶子节点并且没有子节点，则应把它的Expanded设置为false，否则会引起页面死循环回发 [feedback:zgjiang2]。[fixed] -Image增加ToolTipTitle/ToolTipAutoHide两个属性，当提示信息特别长时，可以让用户阅读完毕之后手工关闭提示信息（示例在hyperlink.aspx）。[fixed] -去掉DropDownList控件的Text属性(强制性)，可以通过设置SelectedValue来设置选中哪一项 [feedback:xmzhu]。[fixed] -过滤提示消息中的换行符（转换为<br/>），否则提示信息可能导致页面渲染错误 [feedback:dcding]。[fixed] +2008-07-23 v0.3 beta10 +完善Tree控件。[fixed] -如何将数据库中的数据绑定到Tree（示例在tree2_bind_database.aspx）。 -ajax加载树节点，放在UpdatePanel中才有ajax的效果（示例在tree2_ajax.aspx）。 -更改TreeNode的ID为NodeId，否则两个树中不能有相同ID的TreeNode，这是不合理的。 -Grid的GridColumn的ID改名成ColumnId，否则同一个页面放置两个Grid，它们的GridColumn的ID不能同名，这是不合理的。注意需要更新以前的代码！[fixed] -Grid所有类型的列增加DataTooltipField/DataTooltipFormatString两个字段，以显示ToolTip（示例在grid.aspx）。[fixed] +2008-07-22 v0.3 beta9 +IE6下，左侧导航链接的选中样式，以及鼠标移上去和移开的样式不对。[fixed] -发现原来ie6不能正确解析li的高度，必须手工设置才行（style="height:20px;"）。 +IE6/IE7下，模拟树的下拉列表如果文字长度太长，则显示的文字会换行，导致错位。[fixed] -虽然最后未能解决<div style="width: 60px; white-space: nowrap; overflow: hidden; border: solid 1px red;"><div style="width: 16px; height: 18px; float: left;">##</div>差旅交通费</div>在IE和Firefox下显示的不同效果。 -但是通过用<img src="##" />来代替<div style="background:url(##)" />，从而实现FF和IE下样式的统一。 -刚看到old9的解决方案：把“差旅交通费”改成“<span style="margin-right: -1000px;">差旅交通费</span>”，在IE下和FF下的都不换行，:-) -LinkButton增加OnClick事件 [feedback:huihuang]。[fixed] -Window通过设置IFrameUrl和Popup不起作用的BUG。[feedback:xmzhu]。[fixed] +增加树控件（Tree）（示例在tree2.aspx）。[fixed] -可以在回发时维持树的状态（选中行，折叠/展开，CheckBox）。 -可以通过Inline的方式添加树节点，也可以绑定到XmlDocument/XmlDataSource/SiteMap。 -点击树节点可以链接到页面，也可以引发PostBack事件，可以添加自定义脚本。 +2008-07-16 v0.3 beta8 +ContentPanel中放置ExtAspNet控件，则渲染时会出现各种问题，比如下拉列表显示样式出错，Grid没了滚动条等等。[fixed] -隐蔽性非常强，原来在ContentPanel中渲染ExtAspNet控件，如果容器的display='none'，则会出现各种问题（主要是大小不对）。 必须设置容器为visibility='hidden'，然后在渲染完成后显示容器。 -现在Grid只要显示的设置高度和宽度，或者隐式的设定宽度高度（通过Anchor或Fit布局实现），只要超过Grid容器就会显示滚动条。 +IE6下，在应用Asp.NetAjax后，Form中字段的宽度渲染不正确。[fixed] -调试相当困难，如果你有过在IE下通过alert发现问题的经历，你就能明白。 -最后发现IE6下应用Asp.NetAjax后不仅Form中列的宽度设置不正确，而且主内容区域的宽度设置也不正确，不过最终我们还是顽强的修复了IE6下的这个BUG： 在MasterPage的onReady函数中，首先修正内容区域的宽度（region3.setWidth(pageLayout1.getSize().width - region2.getSize().width - 5);region3.doLayout();），然后修正页面中所有表单的宽度（box_fixFormWidthInIE6();）： 示例在 Site.Master 页面。 +集成的AspNetAjax有一个很大的BUG，只要你在页面上进行过ajax操作，当改变窗口大小时你会惊讶的发现内容区域的内容全部为空了！[fixed] -解决方法相当怪异，经过一个下午的不断尝试，终于用一个怪异的方法解决（box.{0}.setSize(box.{0}.getSize());box.{0}.doLayout();）， 这样的代码让我想起刷新窗口时那个方法（window.location.href=window.location.href;），不管怎么说，我对能很好的解决这个重大的BUG很是欣喜。 +2008-07-14 v0.3 beta6 -增加FlashObject控件。[fixed] -PageLoading增加EnableFadeOut属性（默认false）,可以启用淡出效果。[fixed] -Accordion选中样式微调。[fixed] -预加载Form表单出错时提示信息的背景图片。[fixed] +Grid增加EnableDelayRender属性（默认false），可以加快页面的渲染速度（一个典型的20个记录的页面，可提前0.7s-1s显示出来）。[fixed] -因为延迟加载数据不会改变Grid的大小，所以对于非布局内或不设定高度宽度的Grid，需要设置"EnableDelayRender=false"。 -改变Grid中静态的CheckBoxField图片。[fixed] -TabStrip增加TabIndexChanged事件，同时Tab增加EnablePostBack，可以在点击一个Tab时引起回发事件。这在延迟加载Tab的内容非常有用。（示例在tabstrip.aspx）[fixed] +2008-07-12 v0.3 beta5 -页面菜单Toolbar的分割符和背景不相融合。[fixed] -表单字段之间可以比较大小，比如NumberBox可以和Label比较大小，同时增加CompareType，来指定比较的类型（示例在form_compare.aspx）。[fixed] -如果是同种类型的表单字段，不需要指定CompareType，比如两个NumberBox比较值的大小不需要指定CompareType，而一个NumberBox和TextBox比较大小需要指定CompareType。 +如果在编辑页面使用AspNetAjax，则不能在回发时关闭当前窗口[feedback:huihuang]（示例在ajax_editor_main.aspx/ajax_editor.aspx）。[fixed] -这是由于ajax后执行的javascript中不能有return false语句。 +在文本框失去焦点时，执行一些Javascript脚本（示例在textbox_blur.aspx） [feedback:xmzhu]。[fixed] -在页面添加onReady函数（会被系统调用），然后用javascript监视文本框值的改变。 -弹出Window默认显示的错误页面，解决方法在当前目录添加一个空的html页面，然后把Window控件的IFrameUrl指向这个页面而不是"#"。[fixed] +弹出的窗口中的弹出窗口的如果内容发生变化，则点击右上角的关闭按钮时会有提示用户先保存的对话框，但是这个对话框的被第二个弹出窗口覆盖了 [feedback:xmzhu]。[fixed] -原来的调用方法太麻烦（见示例中alert\alert_1.aspx和alert\alert_2.aspx，总计 6 行代码），现在只需要 3 行代码就OK了。 -点击提交按钮后变成灰色不可再次点击（示例在button_click_gray.aspx）[feedback:jima]。[fixed] +增加Menu、MenuText、MenuSeparator、MenuButton、MenuHyperLink控件，用于按钮的下拉菜单（示例在button_menu.aspx）。[fixed] -增加SplitButton控件。[fixed] +2008-07-09 v0.3 beta4 -DataPicker默认的日期格式为（yyyy-MM-dd）。[fixed] +Form表单字段（TextBox,DropDownList...）之间可以比较大小 [feedback:huihuang]。[fixed] -增加ControlToCompare/ValueToCompare/CompareOperator/CompareMessage四个属性，示例在form_compare.aspx。 +TabStrip中放置IFrame会出现渲染错误 （示例在tabstrip_iframe.aspx）[feedback:jima]。[fixed] -特殊处理，拥有IFrame的Tab如果不是激活Tab，则不设置Url，只有在激活时才设置Url。 -RadioButtonList增加AutoPostBack属性（示例在radio.aspx） [feedback:xmzhu]。[fixed] -FormRow可以设置各列的宽度百分比 （示例在form_columnwidths.aspx）[feedback:jima]。[fixed] +表单字段Enable=false时显示颜色太浅 [feedback:jima]。[fixed] -覆盖缺省样式的.x-item-disabled，设置不透明。 +2008-07-08 v0.3 beta3 -Grid没有数据，向后翻页按钮可以点击的BUG [feedback:huihuang]。[fixed] +增加HiddenField控件。[fixed] -其实用TextBox也能模拟HiddenField的行为，只需要设置CssStyle="display:none;"即可。 +TriggerBox 如果 EnableTextBox = true，则不能将Text回发（这是html的限制）。[fixed] -最后的解决方案居然是设置 readonly=true，同时更改属性为 Readonly（示例在textbox2.aspx）。 -模拟树的下拉列表在失去焦点后显示的文字不对的BUG。[fixed] +控制下拉列表某些项不可以选择（示例在dropdownlist2.aspx）。[fixed] -增加 DataEnableSelectField 属性，不可选择的项变灰，并且鼠标经过时没有样式。 -LinkButton和Grid的LinkButtonField增加Enable属性（示例在hyperlink.aspx和grid.aspx）。[fixed] +2008-07-07 v0.3 beta2 +增加UpdatePanelConnector控件，支持在布局构建的页面使用Asp.net Ajax。[fixed] -使用UpdatePanelConnector有一个要求：ContentTemplate下只能有一个子节点，比如box:Panel。 -示例在ajax3.aspx/content_page4.aspx。 -示例content_page3.aspx中，点击“Ajax查询”按钮和关闭弹出的窗口（点击右上角的叉）都引发异步更新。 +2008-07-03 v0.3 beta1 +容器控件的AutoHeight/AutoWidth默认为false。[fixed] -使用GroupPanel的地方需要手工添加AutoHeight="true"属性。 +增加UserControlConnector，可以在其中放置用户控件（示例在page_usercontrol.aspx）。[fixed] -也可以在ContentPanel中放置用户控件，注意两者的区别。 +增加ContentPlaceHolderConnector，替换原来Region的ContentPlaceHolderId属性（示例在Site.master）。[fixed] +支持Asp.net ajax异步加载。[fixed] -有很大局限性，只能在ContentPanel中使用，示例在ajax1.aspx/content_ajax2.aspx中。 -对于使用布局构建的页面（比如content_page1.aspx）还不能使用Asp.net ajax，因为页面是整体渲染的，先放弃。 +2008-07-02 v0.2 beta12 +关闭前提示当前页面已经被修改（示例在content_page1.aspx/simpleform.aspx）[fixed] -支持Iframe内按钮和window右上角关闭按钮。 -删除CloseAction属性，可以在后台通过OnClientCloseButtonClick属性指定（为了和iframe中做法一致）。 +iframe中的alert/confirm要覆盖整个父页面，而不仅仅是iframe页面。[fixed] -在Firefox下还有问题。[fix pending] +排序时在标题栏显示排序箭头，可以排序的列标题光标为手形（示例在grid_sorting.aspx）。[fixed] -可以通过设置Grid1.CurrentSortColumnIndex = 0;来强制某列显示排序箭头。 -可以通过 Grid1.Columns[Grid1.CurrentSortColumnIndex].SortExpression 的方式取得当前Grid的排序表达式。 +HyperLinkField/WindowField的链接地址支持服务器端格式（即是~/alert.aspx）。[fixed] -TabStrip的Tab中如果放置ContentPanel，则内容渲染位置不正确。[fixed] -可以在ContentPanel中放置用户控件（示例在page_usercontrol.aspx）。[fixed] +2008-06-30 v0.2 beta11 -增加TwinTriggerBox控件（示例在twintriggerbox.aspx）。[fixed] -Grid的数据库分页需要增加属性IsDatabasePaging=true，以便普通分页和数据库分页，否则在添加删除记录时总记录数不会变化 [feedback:zgjiang2]。[fixed] -关闭Window时PostBack事件OnClose可以指定参数，来区分是哪些操作引发的PostBack事件 [feedback:zgjiang2]（示例在window_postback.aspx）。[fixed] -如果表单验证不通过，则需要弹出对话框提示（第一个没通过验证的字段）（目前还不能切换到相应的tab）。[fixed] +页面中任意可输入表单字段发生变化，可提示先保存。（示例在content_page1.aspx/simpleform.aspx）[fixed] -目前还不支持Window右上角关闭按钮的提示保存功能。 -Master/Content的内容页中Grid的Sort事件不起作用的BUG [feedback:zgjiang2]。[fixed] -Grid中的LinkButtonField设置ConfirmText会出错 [feedback:huihuang]。[fixed] -增加静态类Confirm。[fixed] +2008-06-27 v0.2 beta10 +Grid完善。[fixed] -CheckBoxField在回发时不能保持状态的BUG （已经更新了grid_checkboxfield.aspx示例）。 -Grid中模拟树显示，GridColumn增加DataSimulateTreeLevelField属性（一个Grid只能有一个Column指定此属性），指定此列模拟树显示时的层次字段（0,1,2,...）（示例在grid_simulate_tree.aspx）。 -切换分页时清空选中的值 [feedback:jqpeng]。 -增加PreRowDataBound事件，可以在数据绑定之前设置某列的属性 [feedback:xmzhu] （示例在grid_prerowdatabound.aspx）。 -DropDownList模拟树的方式显示，增加DataSimulateTreeLevelField属性，使用方法和Grid的类似（示例在dropdownlist_simulate_tree.aspx）。 +2008-06-25 v0.2 beta9 +Window窗体中的Iframe只让内容区域滚动，而Toolbar不滚动的规则。（示例在content_page2.aspx/simpleform.aspx）[fixed] -在simpleform.aspx中：Panel[BodyPadding=5](Toolbar,Panel[Height=450 Layout=Fit](SimpleForm[AutoScroll=true]))，则外面窗口的高度=450 + 5*2 + 26 + 32，其中26是Toolbar的高度，32是窗口的标题栏和下边框的高度。 +关闭Iframe的LoadMask，所以需要Iframe页面添加PageLoading控件，这样效果统一。[fixed] +Grid完善。 -去除EnableClientPaging和EnableClientSort属性，客户端排序和客户端分页在ASP.NET应用中会有很多问题（主要是状态保持的问题）。 +EnableServerSort改名AllowSorting。（示例在grid_sorting.aspx） -使用非常简单：设置AllowSorting=true，注册OnSort事件，在事件处理函数中重新绑定数据。 +增加AllowPaging属性。（示例在grid_paging.aspx） -使用非常简单：设置AllowPaging=true，PageSize=3，注册OnPageIndexChange事件，在事件处理函数中Grid1.PageIndex = e.NewPageIndex;OK。 +数据库分页支持。（示例在grid_database_paging.aspx） -使用也非常简单：设置AllowPaging=true，PageSize=3，在绑定时设置RecordCount为总的记录数，在OnPageIndexChange事件处理函数中Grid1.PageIn
77G 22套C语言 C++ 数据结构 程序设计视频课程合集 C丨C++相关学习视频全套视频教程
11-16
VC++ MFC 经典教程 - 基础篇 1.CP_YourFirstWindowsProgram.mp4 10.MFC_GDI_画直线和曲线.mp4 11.MFC_GDI_画椭圆_多边形及其他形状.mp4 12.MFC_GDI_画笔和画刷.mp4 13.MFC_GDI_画文本和字体.mp4 14.MFC_GDI_备用对象和取消选定.mp4 15.MFC_Ruler.mp4 16.MFC_窗口滚动条.mp4 17.MFC_Accel.mp4 18.MFC_Accel(2).mp4 19.MFC_消息框.mp4 2.Windows_编程模型.mp4 20MFC_客户区鼠标消息.mp4 21.MFC_TicTac-1.mp4 22.MFC_TicTac-2.mp4 23.MFC_TicTac-3.mp4 24.MFC_鼠标滚轮.mp4 25.MFC_捕获鼠标.mp4 26.MFC_VisualKB-1.mp4 27.MFC_VisualKB-2.mp4 29.MFC_菜单.mp4 3.MFC_第一个MFC程序设计.mp4 30.MFC_CButton类.mp4 31.MFC_E_FontView-1.mp4 32.MFC_E_FontView-2.mp4 33.MFC_CEdit类.mp4 34.MFC_MyPad.mp4 35.MFC_对话框_静态文本_编辑框.mp4 36.MFC_对话框_访问控件_7种方法_A.mp4 37.MFC_对话框_访问控件_7种方法_B.mp4 38.MFC_对话框_访问控件_7种方法_C.mp4 39.MFC_对话框_复选框_单选钮.mp4 4.MFC_消息映射.mp4 40.MFC_模态对话框.mp4 41.MFC_非模态对话框.mp4 42.MFC_属性表.mp4 43.MFC_公用对话框.mp4 44.MFC_数组类-1.mp4 45.MFC_数组类-2.mp4 46.MFC_CArray.mp4 47.MFC_列表类.mp4 48.MFC_映射类.mp4 49.MFC_类型指针类.mp4 5.MFC_使用向导快速进行MFC程序设计.mp4 50.MFC_CFile.mp4 51.MFC_CArchive.mp4 52.MFC_四个对象四种方法.mp4 53. MFC_Ruler.mp4 54.MFC_Ruler.mp4 55.MFC_Ruler.mp4 56.MFC_SdiSquares.mp4 57.MFC_Scroll_Ruler.mp4 58.MFC_CHtmlView.mp4 59.MFC_CTreeView.mp4 6.MFC_字符集和TEXT宏.mp4 60.MFC_CListView.mp4 61.MFC_MdiSquares.mp4 62.MFC_动态拆分窗口.mp4 63.MFC_ToolBar.mp4 64.MFC_ToolBar_Ex13a.mp4 65.MFC_StatusBar.mp4 66.MFC_StatusBar_Ex13b.mp4 67.MFC_Rebar.mp4 68.MFC_EZPrint.mp4 69.MFC_Print_Bubble.mp4 7.MFC_建立应用程序.mp4 8.MFC_第一个MFC程序设计(不用向导).mp4 9.MFC_Windows_GDI_设备描述表类.mp4 数据结构与算法_C语言 01.swap.mp4 02.BubbleSort.mp4 03.SelecttionSort.mp4 04.顺序查找.mp4 05.C_DS_折半查找.mp4 06.递归.mp4 07递归算法_折半查找.mp4 08.Permutations.mp4 09.插入排序.mp4 10.快速排序.mp4 11.归并排序.mp4 12.顺序栈.mp4 13.顺序队列.mp4 14.链表的基本概念.mp4 15.单链表的基本运算.mp4 16.循环单链表.mp4 17.双向链表.mp4 18.链式栈.mp4 19.链式队列.mp4 20.基数排序.mp4 21.树.mp4 22.二叉树的存储表示与实现.mp4 23.二叉树的遍历.mp4 24.二叉查找树.mp4 25.红黑树.mp4 26.堆.mp4 27.堆排序.mp4 28.哈希表.mp4 29.图_邻接矩阵
当今世界上检索速度最快的哈希算法
01-10
谁与争锋 对于c++程序来说 map的使用无处不在。影响程序性能的瓶颈也往往是map的性能。尤其在大数据情况下，以及业务关联紧密而无法实现数据分发和并行处理的情况。map的性能就成了最关键的技术。 比如：ip表、mac表，电话号码表、身份证号码表的查询、等等。 stl库的map采用二分查找，性能最差。Google的哈希map性能和内存目前是最优的。 我在电信行业和信息安全行业里的工作经历发现，目前网络上的哈希算法都在查询速度上远远无法满足日趋增长的网络大数据要求。因此产生了自己写算法的想法。 现在我把自己的算法初稿发布出来，用我在一家信息安全的公司打工时的应用场景进行测试。就是病毒库特征码的检索。 声明：该代码不能用于商业用途，只能用于科学研究。
不是吧！不是吧！竟然有比B+Tree更快的一种查询结构
weixin_47067712的博客
06-29 173
我们都知道MySQL中的B+Tree索引结构，对于根据某个条件查找记录是非常快的。那么，在不断追求极致的驱动下，你有没有想过MySQL会不会有比B+Tree更快的数据结构，来加速查找记录的性能呢？答案是有的，MySQL为了让我们更快地获取自己想查找的记录，在InnoDB中，将查询频繁的条件和索引树结果做了一个Hash映射，这样，一个查询就不需要每次搜索B+Tree去定位结果了，这个Hash映射就叫做AHI，全称Adaptive Hash Index，自适应哈希索引。 一听这名字，你或许已经猜出个一二了。没错
[Data Structure & Algorithm] 七大查找算法
weixin_34128839的博客
08-09 3212
　　查找是在大量的信息中寻找一个特定的信息元素，在计算机应用中，查找是常用的基本运算，例如编译程序中符号表的查找。本文简单概括性的介绍了常见的七种查找算法，说是七种，其实二分查找、插值查找以及斐波那契查找都可以归为一类——插值查找。插值查找和斐波那契查找是在二分查找的基础上的优化查找算法。树表查找和哈希查找会在后续的博文中进行详细介绍。 　　查找定义：根据给定的某个值，在查找表中确定一个其关键字...
java数据结构入门_Java 数据结构快速入门
weixin_42307290的博客
02-16 164
数据结构：栈简介栈(stack)，又称堆栈，它是运算受限的线性表。限制栈(stack)的限制是仅允许在标的一端进行插入和删除操作，不允许在其他任何位置进行添加、查找、删除等操作。采用该结构的特点1、先进后出(即：存进去的元素,要在后它后面的元素依次取出后，オ能取出该元素)。2、栈的入口、出口的都是栈的顶端位置。例如子弹压进弹夹先压进去的子弹在下面，后压进去的子弾在上面，当开枪时，先弹出上面的子弹，...
查找、插入、删除都很快的数据结构（散列表vs红黑树vs跳表）
网络安全研究
01-30 6643
散列表 散列表的插入、删除、查找操作的时间复杂度可以做到常量级的 O(1)，非常高效。 平衡二叉查找树（红黑树） 二叉查找树在比较平衡的情况下（红黑树是一种平衡二叉树），插入、删除、查找操作时间复杂度是 O(logn)。 跳表 跳表，插入、删除、查找操作时间复杂度是 O(logn)。 散列表 vs 二叉查找树 相对散列表，二叉查找树好像并没有什么优势，那我们为什么还要用二叉查找树呢？ 第一，...
数据结构的查找
Caesar2334的博客
11-25 1009
（因为父亲节点少了一个，没有人上去补充，所以从分支数减少1，故当然要合并），由于父亲节点少了一个，所以需要检查父亲节点中的元素情况是否满足最小的元素要求，如果不满足的话，显然要将父亲节点和其父亲节点的父亲节点进行合并，直到满足要求为止。在平衡二叉树的查找，插入，删除，建立四种基本操作中，除了查找之外，其余的三种操作在基本的二叉排序树的基础之上还要加上一个平衡调整，使得每一个节点的平衡因子的绝对值为1，除了平衡调整，其余的操作都是和二叉排序树一样的。那么也是类似的操作，放在左边就好了。
IOI国家集训队论文集1999-2019
09-20
# 国家集训队论文列表（1999-2019） ___点击目录快速跳转：___ - _国家集训队论文列表（1999-2019）_ * [_1999_](#1999) * [_2000_](#2000) * [_2001_](#2001) * [_2002_](#2002) * [_2003_](#2003) * [_2004_](#2004) * [_2005_](#2005) * [_2006_](#2006) * [_2007_](#2007) * [_2008_](#2008) * [_2009_](#2009) * _2010～2012：组委会暂停论文答辩项目_ * [_2013_](#2013) * [_2014_](#2014) * [_2015_](#2015) * [_2016_](#2016) * [_2017_](#2017) * [_2018_](#2018) * [_2019_](#2019) - _论文分类汇总（1999-2009）_ * [组合数学](#组合数学) + [计数与统计](#计数与统计) + [数位问题](#数位问题) + [动态统计](#动态统计) + [博弈](#博弈) + [母函数](#母函数) + [拟阵](#拟阵) + [线性规划](#线性规划) + [置换群](#置换群) + [问答交互](#问答交互) + [猜数问题](#猜数问题) * [数据结构](#数据结构) + [数据结构](#数据结构-1) + [结构联合](#结构联合) + [块状链表](#块状链表) + [动态树](#动态树) + [左偏树](#左偏树) + [跳表](#跳表) + [SBT](#sbt) + [线段树](#线段树) + [单调队列](#单调队列) + [哈希表](#哈希表) + [Splay](#splay) * [图论](#图论) + [图论](#图论-1) + [模型建立](#模型建立) + [网络流](#网络流) + [最短路](#最短路) + [欧拉路](#欧拉路) + [差分约束系统](#差分约束系统) + [平面图](#平面图) + [2-SAT](#2-sat) + [最小生成树](#最小生成树) + [二分图](#二分图) + [Voronoi图](#voronoi图) + [偶图](#偶图) * [树](#树) + [树](#树-1) + [路径问题](#路径问题) + [最近公共祖先](#最近公共祖先) + [划分问题](#划分问题) * [数论](#数论) + [欧几里得算法](#欧几里得算法) + [同余方程](#同余方程) * [搜索](#搜索) + [搜索](#搜索-1) + [启发式](#启发式) + [优化](#优化) * [背包问题](#背包问题) * [匹配](#匹配) * [概率](#概率) + [概率](#概率-1) + [数学期望](#数学期望) * [字符串](#字符串) + [字符串](#字符串-1) + [多串匹配](#多串匹配) + [后缀数组](#后缀数组) + [字符串匹配](#字符串匹配) * [动态规划](#动态规划) + [动态规划](#动态规划-1) + [状态压缩](#状态压缩) + [状态设计](#状态设计) + [树形DP](#树形dp) + [优化](#优化-1) * [计算几何](#计算几何) + [立体几何](#立体几何) + [计算几何思想](#计算几何思想) + [圆](#圆) + [半平面交](#半平面交) * [矩阵](#矩阵) + [矩阵](#矩阵-1) + [高斯消元](#高斯消元) * [数学方法](#数学方法) + [数学思想](#数学思想) + [数学归纳法](#数学归纳法) + [多项式](#多项式) + [数形结合](#数形结合) + [黄金分割](#黄金分割) * [其他算法](#其他算法) + [遗传算法](#遗传算法) + [信息论](#信息论) + [染色与构造](#染色与构造) * [一类问题](#一类问题) + [区间](#区间) + [序](#序) + [系](#系) + [物理问题](#物理问题) + [编码与译码](#编码与译码) + [对策问题](#对策问题) * [优化](#优化-2) + [算法优化](#算法优化) + [程序优化](#程序优化) + [语言](#语言) * [策略](#策略) + [策略](#策略-1) + [倍增](#倍增) + [二分](#二分) + [调整](#调整) + [随机化](#随机化) + [非完美算法](#非完美算法) + [提交答案题](#提交答案题) + [守恒思想](#守恒思想) + [极限法](#极限法) + [贪心](#贪心) + [压缩法](#压缩法) + [逆向思维](#逆向思维) + [穷举](#穷举) + [目标转换](#目标转换) + [类比](#类比) + [分割与合并](#分割与合并) + [平衡思想](#平衡思想) Table of contents generated with markdown-toc --- ## 1999 陈 宏 -《数据结构的选择与算法效率——从IOI98试题PICTURE谈起》 来煜坤 -《把握本质，灵活运用——动态规划的深入探讨》 齐 鑫 -《搜索方法中的剪枝优化》 邵 铮 -《数学模型的建立、比较和应用》 石润婷 -《隐蔽化、多维化、开放化──论当今信息学竞赛中数学建模的灵活性》 杨 帆 -《准确性、全面性、美观性——测试数据设计中的三要素》 周咏基 -《论随机化算法的原理与设计》 ## 2000 陈 彧 《信息学竞赛中的思维方法》 方 奇 《动态规划》 高寒蕊 -《递推关系的建立及在信息学竞赛中的应用》 郭 一 -《数学模型及其在信息学竞赛中的应用》 江 鹏 -《探索构造法解题模式》 李 刚 -《动态规划的深入讨论》 龙 翀 -《解决空间规模问题的几种常用的存储结构》 骆 骥 -《数学模型的建立和选择》 施 遥 -《人工智能在围棋程序中的应用》 肖 洲 -《数据结构的在程序设计中的应用》 谢 婧 -《规模化问题的解题策略》 徐 串 -《论程序的调试技巧》 徐 静 -《图论模型的建立与转化》 杨江明 -《论数学策略在信息学问题中的应用》 杨 培 -《非最优化算法初探》 张 辰 -《动态规划的特点及其应用》 张 力 -《类比思想在解题中的应用》 张一飞 -《冗繁削尽留清瘦——浅谈信息的充分利用》 ## 2001 高寒蕊 -《从圆桌问题谈数据结构的综合运用》 符文杰 -《Pólya原理及其应用》 高 岳 -《中等硬度解题报告》 江 鹏 -《从一道题目的解法试谈网络流的构造与算法》 刘汝佳 -《搬运工问题的启示》 李益明 -《计算几何的相关问题》 李 源 -《树的枚举》 骆 骥 -《由"汽车问题"浅谈深度搜索的一个方面——搜索对象与策略的重要性》 毛子青 -《动态规划算法的优化技巧》 俞 玮 -《基本动态规划问题的扩展》 张一飞 -《求N!的高精度算法》 ## 2002 戴德承 -《退一步海阔天空——"目标转化思想"的若干应用》 方 奇 -《浅谈必要条件的应用》 符文杰 -《排序网络》 何江舟 -《用高斯消元法解线性方程组》 何 林 -《猜想及其应用》 黄 芸 -《POI0110 跳舞蝇》 金 恺 -《浅谈网络流算法的应用》 李澎煦 -《半平面交的算法及其应用》 李 睿 -《二分法与统计问题》 骆 骥 -《浅析解 "对策问题" 的两种思路——从《取石子》问题谈起》 孙方成 -《偶图的算法及应用》 孙林春 -《让我们做得更好——从《Parity》的解法谈程序的优化》 王知昆 -《搜索顺序的选择》 许智磊 -《二分，再二分！――从Mobiles(IOI 2001)一题看多重二分》 杨旻旻 -《构造法——解题的最短路径》 张家琳 -《多项式乘法》 张 宁 -《遗传算法的特点及其应用》 张一飞 -《由感性认识到理性认识——透析一类搏弈游戏的解答过程》 周文超 -《树结构在程序设计中的运用》 ## 2003 方 奇 -《染色法和构造法在棋盘上的应用》 高正宇 -《答案只有一个——浅谈问答式交互问题》 何 林 -《一类称球问题的解法》 侯启明 -《信息论在信息学竞赛中的简单应用》 姜尚仆 -《模线性方程的应用——用数论方法解决整数问题》 金 恺 -《探寻深度优先搜索中的优化技巧——从正方形剖分问题谈起》 雷环中 -《结果提交类问题》 林希德 -《求最大重复子串》 刘才良 -《平面图在信息学中的应用》 刘一鸣 -《一类搜索的优化思想——数据有序化》 陆可昱 -《长方体体积并》 饶向荣 -《病毒的DNA——剖析一道字符匹配问题解析过程》 邵烜程 -《数学思想助你一臂之力》 王知昆 -《浅谈用极大化思想解决最大子矩形问题》 伍 昱 -《由对称性解2-SAT问题》 项荣璟 -《充分利用问题性质——例析动态规划的"个性化"优化》 许智磊 -《浅谈补集转化思想在统计问题中的应用》 张 宁 -《猜数问题的研究》 张云亮 -《论对算法的选择》 周 源 -《浅析"最小表示法"思想在字符串循环同构问题中的应用》 ## 2004 何 林 -《信息学中守恒法的应用》 胡伟栋 -《减少冗余与算法优化》 金 恺 -《极限法——解决几何最优化问题的捷径》 李锐喆 -《细节——不可忽视的要素》 鬲 融 -《浅谈特殊穷举思想的应用》 周 源 -《浅谈数形结合思想在信息学竞赛中的应用》 朱晨光 -《优化，再优化！》 肖 天 -《"分层图思想"及其在信息学竞赛中的应用》 汪 汀 -《最小生成树问题的拓展》 吴景岳 -《最小生成树算法及其应用》 栗 师 -《转化目标在解题中的应用》 薛 矛 -《解决动态统计问题的两把利刃》 黄源河 -《浅谈图论模型的建立与应用》 楼天城 -《匹配算法在搜索问题中的应用》 贝小辉 -《浅析树的划分问题》 林 涛 -《线段树的应用》 杨思雨 -《伸展树的基本操作与应用》 许智磊 -《后缀数组》 朱泽园 -《多串匹配算法及其启示》 韩文弢 -《论C++语言在信息学竞赛中的应用》 ## 2005 龙 凡 -《序的应用》 魏 冉 -《浅谈“跳跃表”的相关操作及其应用》 任 恺 -《图论的基本思想及方法》 杨 俊 -《二分策略在信息学竞赛中的应用》 张伟达 -《用改进算法的思想解决规模维数增大的问题》 黄 刚 -《数据结构的联合》 杨 弋 -《从“小H的小屋”的解法谈算法的优化》 朱晨光 -《浅析倍增思想在信息学竞赛中的应用》 李羽修 -《Hash函数的设计优化》 王 俊 -《浅析二分图匹配在信息学竞赛中的应用》 唐文斌 -《正难则反——浅谈逆向思维在解题中的应用》 黄源河 -《左偏树的特点及其应用》 钱自强 -《遗传算法应用的分析与研究》 杨思雨 -《浅谈“黄金分割”和信息学的联系》 潘震皓 -《置换群快速幂运算研究与探讨》 胡伟栋 -《非完美算法在信息学竞赛中的应用》 何 林 -《数据关系的简化》 汪 汀 -《参数搜索的应用》 周 源 -《浅谈信息学竞赛中的“压缩法”》 朱泽园 -《回到起点 ----《一种突破性思维》 ## 2006 陈启峰 -《“约制、放宽”方法在解题中的应用》 陈首元 -《维护森林连通性——动态树》 冯 威 -《数与图的完美结合——浅析差分约束系统》 高逸涵 -《对于一道题目的深入分析》 胡伟栋 -《演讲的若干建议》 黄劲松 -《贪婪的动态规划》 黄晓愉 -《深度优先搜索问题的优化技巧》 贾 由 -《由图论算法浅析算法优化》 李天翼 -《从特殊情况考虑》 龙 凡 -《一类猜数问题的研究》 汤 泽 -《浅析队列在一类单调性问题中的应用》 唐文斌 -《“调整”思想在信息学中的应用》 汪 晔 -《信息学中的参考系与坐标系》 王 栋 -《浅析平面Voronoi图的构造及应用》 王 赟 -《Trie图的构建、活用与改进》 余远铭 -《最短路算法及其应用》 俞 鑫 -《棋盘中的棋盘——浅谈棋盘的分割思想》 周戈林 -《浅谈类比思想》 周以苏 -《论反汇编在时间常数优化中的应用》 朱晨光 -《基本数据结构在信息学竞赛中的应用》 朱泽园 -《半平面交的新算法及其实用价值》 ## 2007 高逸涵 -《与圆有关的离散化》 王晓珂 -《解析一类组合游戏》 仇荣琦 -《欧拉回路性质与应用探究》 余江伟 -《如何解决动态统计问题》 杨 沐 -《浅析信息学中的“分”与“合”》 李宇骞 -《浅谈信息学竞赛中的线性规划——简洁高效的单纯形法实现与应用》 袁昕颢 -《动态树及其应用》 杨 哲 -《凸完全单调性的加强与应用》 王欣上 -《浅谈基于分层思想的网络流算法》 陈启峰 -《Size Balanced Tree》 杨 弋 -《Hash在信息学竞赛中的一类应用》 古 楠 -《平面嵌入》 郭华阳 -《RMQ与LCA问题》 刘雨辰 -《对拟阵的初步研究》 陈 雪 -《问题中的变与不变》 何 森 -《浅谈数据的合理组织》 胡伯涛 -《最小割模型在信息学竞赛中的应用》 陈瑜希 -《多角度思考创造性思维——运用树型动态规划解题的思路和方法探析》 周 冬 -《生成树的计数及其应用》 刘家骅 -《浅谈随机化在信息学竞赛中的应用》 ## 2008 曹钦翔 -《数据结构的提炼与压缩》 郑 暾 -《平衡规划——浅析一类平衡思想的应用》 刘 弈 -《浅谈信息学中状态的合理设计与应用》 顾 研 -《浅谈随机化思想在几何问题中的应用》 周梦宇 -《码之道——浅谈信息学竞赛中的编码与译码问题》 肖汉骏 -《例谈信息学竞赛分析中的“深”与“广”》 方 戈 -《浅析信息学竞赛中一类与物理有关的问题》 吕子鉷 -《浅谈最短径路问题中的分层思想》 周小博 -《浅谈信息学竞赛中的区间问题》 俞华程 -《矩阵乘法在信息学中的应用》 程芃祺 -《计算几何中的二分思想》 高逸涵 -《部分贪心思想在信息学竞赛中的应用》 **陈丹琦 -《基于连通性状态压缩的动态规划问题》** 张煜承 -《一类算法复合的方法》 陈瑜希 -《Pólya计数法的应用》 余林韵 -《运用化归思想解决信息学中的数列问题》 任一恒 -《非完美算法初探》 高亦陶 -《从立体几何问题看降低编程复杂度》 **苏 煜 -《对块状链表的一点研究》** 周 冬 -《两极相通——浅析最大—最小定理在信息学竞赛中的应用》 ## 2009 武 森 -《浅谈信息学竞赛中的“0”和“1”》 **贾志豪 -《组合游戏略述——浅谈SG游戏的若干拓展及变形》** 徐持衡 -《浅谈几类背包题》 骆可强 -《论程序底层优化的一些方法与技巧》 刘 聪 -《浅谈数位类统计问题》 **李骥扬 -《线段跳表——跳表的一个拓展》** 汤可因 -《浅析竞赛中一类数学期望问题的解决方法》 徐源盛 -《对一类动态规划问题的研究》 张昆玮 -《数学归纳法与解题之道》 漆子超 -《分治算法在树的路径问题中的应用》 罗穗骞 -《后缀数组——处理字符串的有力工具》 **方展鹏 -《浅谈如何解决不平等博弈问题》** 姜碧野 -《SPFA算法的优化及应用》 **毛杰明 -《母函数的性质及应用》** 董华星 -《浅析字母树在信息学竞赛中的应用》 梅诗珂 -《信息学竞赛中概率问题求解初探》 高逸涵 -《数位计数问题解法研究》 周而进 -《浅谈估价函数在信息学竞赛中的应用》 金 斌 -《欧几里得算法的应用》 曹钦翔 -《从“k倍动态减法游戏”出发探究一类组合游戏问题》 ## 2010～2012：组委会暂停论文答辩项目 ## 2013 彭天翼 -《登顶计划》 王康宁 -《方格取数》 罗 干 -《Two strings 试题讨论》 张闻涛 -《Catch The Penguins》 罗剑桥 -《浅谈分块思想在一类数据处理问题中的应用》 乔明达 -《搜索问题中的meet in the middle技巧》 胡渊鸣 -《浅析信息学竞赛中概率论的基础与应用》 许昊然 -《浅谈数据结构题的几个非经典解法》 陈立杰 -《重量平衡树和后缀平衡树在信息学奥赛中的应用》 高胜寒 -《浅谈环状计数问题》 王子昱 -《分块方法的应用》 王 迪 -《浅谈容斥原理》 ## 2014 王子昱 -《MSS 命题报告》 余行江 -《矩阵 命题报告》 董宏华 -《多变的多边形》 岑若虚 -《对置换群有关算法的初步研究》 匡正非 -《浅谈线性相关》 张恒捷 -《关于三维最小乘积生成树的一些研究》 徐 毅 -《浅谈回文子串问题》 梁泽宇 - 《浅谈维护多维数组的方法在数据结构题中的应用》 **王悦同 -《根号算法——不只是分块》** **黄志翱 -《浅谈动态树的相关问题及简单拓展》** **胡泽聪 -《随机化算法在信息学竞赛中的应用》** **何 琦 -《精细地实现程序——浅谈OI竞赛中的常数优化》** **沈 洋 -《回归本源——位运算及其应用》** **俞鼎力 -《寻找第 k 优解的几种方法》** ## 2015 刘研绎 -《后缀自动机在字典树上的拓展》 **任之洲 -《浅谈启发式思想在信息学竞赛中的应用》** 王鉴浩 -《浅谈字符串匹配的几种方法》 张天扬 -《后缀自动机及其应用》 金 策 -《生成函数的运算与组合计数问题》 刘剑成 -《YDC的奖金命题报告》 邹逍遥 -《浅谈分块在一类在线问题中的应用》 王逸松 -《仙人掌相关算法及其应用》 陈胤伯 -《浅谈图的匹配算法及其应用》 陈思禹 -《浅谈信息学竞赛中的物理问题》 于纪平 -《丢失的题面命题报告》 张恒捷 -《DP的一些优化技巧》 杜瑜皓 -《Product命题报告》 卢啸尘 -《关于以源代码为输入的一类问题的初步探索》 吕凯风 -《集合幂级数的性质与应用及其快速算法》 ## 2016 **任之洲 -《积性函数求和的几种方法》** **姜志豪 -《网络流的一些建模方法》** 董克凡 -《浅谈线性规划与对偶问题》 王文涛 -《浅谈无向图最小割问题的一些算法及应用》 邹逍遥 -《浅谈线性规划在信息学竞赛中的应用》 **吉如一 -《区间最值操作与历史最值问题》** **毛 啸 -《再探快速傅里叶变换》** **罗哲正 -《从Unknown谈一类支持末尾插入删除的区间信息维护方法》** 洪华敦 -《小C的后缀数组命题报告》 张浩威 -《消消看 命题报告》 李子豪 -《《strakf》命题报告》 汪文潇 -《《过去的集合》命题报告》 **吴作凡 -《火车司机出秦川 命题报告》** 金 策 -《基础排序算法练习题》 袁宇韬 -《move命题报告》 ## 2017 毛 啸 -《关于数列递归式的一些研究》 **杨家齐 -《基于线性代数的一般图匹配》** 袁宇韬 -《多项式求和》 **钟知闲 -《浅谈信息学竞赛中的独立集问题》** 陈俊锟 -《“神奇的子图”命题报告及其拓展》 孙耀峰 -《动态传递闭包问题的探究》 汪乐平 -《“A+B Problem”命题报告》 **徐明宽 -《非常规大小分块算法初探》** 翁文涛 -《回文树及其应用》 闫书弈 -《“黑白树”命题报告》 杨景钦 -《“正多边形”命题报告》 冯 哲 -《浅谈决策单调性动态规划的线性解法》 沈 睿 -《“被操纵的线段树”命题报告》 赵晟宇 -《计算机逻辑与艺术初探——基于逻辑的钢琴演奏音符力度模型》 洪华敦 -《“基因组重构”命题报告》 ## 2018 杨懋龙 - 《浅谈生成函数在掷骰子问题上的应用》 陈江伦 - 《“后缀树结点数”命题报告及一类区间问题的优化》 高睿泉 - 《浅谈保序回归问题》 吴瑾昭 - 《“Fim 4”命题报告》 任轩笛 - 《解决树上连通块问题的一些技巧和工具》 梁晏成 - 《“Jellyfish”命题报告及拓展探究》 王思齐 - 《LeafyTree及其实现的加权平衡树》 陈嘉乐 - 《“小H爱染色”命题报告》 朱震霆 - 《一些特殊的数论函数求和问题》 刘承奥 - 《浅谈DFT在信息学竞赛中的应用》 林旭恒 - 《“完美的队列”命题报告》 杨乾澜 - 《浅谈拟阵的一些拓展及其应用》 董炜隽 - 《浅谈Splay与Treap的性质及其应用》 何中天 - 《“最小方差生成树”命题报告》 陈 通 - 《欧拉图相关的生成与计数问题探究》 ## 2019 钟子谦 - 《两类递推数列的性质和应用》 王修涵 - 《浅谈图模型上的随机游走问题》 杨骏昭 - 《“小水题”命题报告》 高嘉煊 - 《浅谈图的点着色问题》 戴 言 - 《浅谈格路计数相关问题》 李佳衡 - 《算法竞赛中一些数论问题的推广与高斯整数初探》 范致远 - 《“基础圆方树练习题”命题报告》 徐翊轩 - 《“整点计数”命题报告以及对高斯整数的若干研究》 张哲宇 - 《浅谈树上分治算法》 吴思扬 - 《“组合数求和”命题报告》 王思齐 - 《浅谈一类简洁数据结构》 陈孙立 - 《子串周期查询问题的相关算法及其应用》 吴作同 - 《“公园”命题报告》 孔朝哲 - 《浅谈可追溯化数据结构》 袁方舟 - 《浅谈杨氏矩阵在信息学竞赛中的应用》 ## 推荐文章 许智磊 -《后缀数组》 罗穗骞 -《后缀数组——处理字符串的有力工具》 朱泽园 -《半平面交的新算法及其实用价值》 胡伯涛 -《最小割模型在信息学竞赛中的应用》 方展鹏 -《浅谈如何解决不平等博弈问题》 陈丹琦 -《基于连通性状态压缩的动态规划问题》 贾志豪 -《组合游戏略述——浅谈SG游戏的若干拓展及变形》 武 森 -《浅谈信息学竞赛中的“0”和“1”》 李骥扬 -《线段跳表——跳表的一个拓展》 周 源 -《浅析"最小表示法"思想在字符串循环同构问题中的应用》 高逸涵 -《数位计数问题解法研究》 张昆玮 -《数学归纳法与解题之道》 漆子超 -《分治算法在树的路径问题中的应用》 俞华程 -《矩阵乘法在信息学中的应用》 陈瑜希 -《Pólya计数法的应用》 # 论文分类汇总（1999-2009） ## 组合数学 ### 计数与统计 2001 - 符文杰：《Pólya原理及其应用》 2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》 2007 - 周冬：《生成树的计数及其应用》 2008 - 陈瑜希《Pólya计数法的应用》 ### 数位问题 2009 - 高逸涵《数位计数问题解法研究》 2009 - 刘聪《浅谈数位类统计问题》 ### 动态统计 2004 - 薛矛：《解决动态统计问题的两把利刃》 2007 - 余江伟：《如何解决动态统计问题》 ### 博弈 2002 - 张一飞：《由感性认识到理性认识——透析一类搏弈游戏的解答过程》 2007 - 王晓珂：《解析一类组合游戏》 2009 - 曹钦翔《从“k倍动态减法游戏”出发探究一类组合游戏问题》 2009 - 方展鹏《浅谈如何解决不平等博弈问题》 2009 - 贾志豪《组合游戏略述——浅谈SG游戏的若干拓展及变形》 ### 母函数 2009 - 毛杰明《母函数的性质及应用》 ### 拟阵 2007 - 刘雨辰：《对拟阵的初步研究》 ### 线性规划 2007 - 李宇骞：《浅谈信息学竞赛中的线性规划——简洁高效的单纯形法实现与应用》 ### 置换群 2005 - 潘震皓：《置换群快速幂运算研究与探讨》 ### 问答交互 2003 - 高正宇：《答案只有一个——浅谈问答式交互问题》 ### 猜数问题 2003 - 张宁：《猜数问题的研究:一题的推广》 2006 - 龙凡：《一类猜数问题的研究》 ## 数据结构 ### 数据结构 2005 - 何林：《数据关系的简化》 2006 - 朱晨光：《基本数据结构在信息学竞赛中的应用》 2007 - 何森：《浅谈数据的合理组织》 2008 - 曹钦翔《数据结构的提炼与压缩》 ### 结构联合 2001 - 高寒蕊：《从圆桌问题谈数据结构的综合运用》 2005 - 黄刚：《数据结构的联合》 ### 块状链表 2005 - 蒋炎岩：《数据结构的联合——块状链表》 2008 - 苏煜《对块状链表的一点研究》 ### 动态树 2006 - 陈首元：《维护森林连通性——动态树》 2007 - 袁昕颢：《动态树及其应用》 ### 左偏树 2005 - 黄源河：《左偏树的特点及其应用》 ### 跳表 2005 - 魏冉：《让算法的效率“跳起来”！——浅谈“跳跃表”的相关操作及其应用》 2009 - 李骥扬《线段跳表——跳表的一个拓展》 ### SBT 2007 - 陈启峰：《Size Balance Tree》 ### 线段树 2004 - 林涛：《线段树的应用》 ### 单调队列 2006 - 汤泽：《浅析队列在一类单调性问题中的应用》 ### 哈希表 2005 - 李羽修：《Hash函数的设计优化》 2007 - 杨弋：《Hash在信息学竞赛中的一类应用》 ### Splay 2004 - 杨思雨：《伸展树的基本操作与应用》 ## 图论 ### 图论 2005 - 任恺：《图论的基本思想及方法》 ### 模型建立 2004 - 黄源河：《浅谈图论模型的建立与应用》 2004 - 肖天：《“分层图思想”及其在信息学竞赛中的应用》 ### 网络流 2001 - 江鹏：《从一道题目的解法试谈网络流的构造与算法》 2002 - 金恺：《浅谈网络流算法的应用》 2007 - 胡伯涛：《最小割模型在信息学竞赛中的应用》 2007 - 王欣上：《浅谈基于分层思想的网络流算法》 2008 - 周冬《两极相通——浅析最大—最小定理在信息学竞赛中的应用》 ### 最短路 2006 - 余远铭：《最短路算法及其应用》 2008 - 吕子鉷《浅谈最短径路问题中的分层思想》 2009 - 姜碧野《SPFA算法的优化及应用》 ### 欧拉路 2007 - 仇荣琦：《欧拉回路性质与应用探究》 ### 差分约束系统 2006 - 冯威：《数与图的完美结合——浅析差分约束系统》 ### 平面图 2003 - 刘才良：《平面图在信息学中的应用》 2007 - 古楠：《平面嵌入》 ### 2-SAT 2003 - 伍昱：《由对称性解2-SAT问题》 ### 最小生成树 2004 - 吴景岳：《最小生成树算法及其应用》 2004 - 汪汀：《最小生成树问题的拓展》 ### 二分图 2005 - 王俊：《浅析二分图匹配在信息学竞赛中的应用》 ### Voronoi图 2006 - 王栋：《浅析平面Voronoi图的构造及应用》 ### 偶图 2002 - 孙方成：《偶图的算法及应用》 ## 树 ### 树 2002 - 周文超：《树结构在程序设计中的运用》 2005 - 栗师：《树的乐园——一些与树有关的题目》 ### 路径问题 2009 - 漆子超《分治算法在树的路径问题中的应用》 ### 最近公共祖先 2007 - 郭华阳：《RMQ与LCA问题》 ### 划分问题 2004 - 贝小辉：《浅析树的划分问题》 ## 数论 ### 欧几里得算法 2009 - 金斌《欧几里得算法的应用》 ### 同余方程 2003 - 姜尚仆：《模线性方程的应用——用数论方法解决整数问题》 ## 搜索 ### 搜索 2001 - 骆骥：《由“汽车问题”浅谈深度搜索的一个方面——搜索对象与策略的重要性》 2002 - 王知昆：《搜索顺序的选择》 2005 - 汪汀：《参数搜索的应用》 ### 启发式 2009 - 周而进《浅谈估价函数在信息学竞赛中的应用》 ### 优化 2003 - 金恺：《探寻深度优先搜索中的优化技巧——从正方形剖分问题谈起》 2003 - 刘一鸣：《一类搜索的优化思想——数据有序化》 2006 - 黄晓愉：《深度优先搜索问题的优化技巧》 ## 背包问题 2009 - 徐持衡《浅谈几类背包题》 ## 匹配 2004 - 楼天城：《匹配算法在搜索问题中的巧用》 ## 概率 ### 概率 2009 - 梅诗珂《信息学竞赛中概率问题求解初探》 ### 数学期望 2009 - 汤可因《浅析竞赛中一类数学期望问题的解决方法》 ## 字符串 ### 字符串 2003 - 周源：《浅析“最小表示法”思想在字符串循环同构问题中的应用》 ### 多串匹配 2004 - 朱泽园：《多串匹配算法及其启示》 2006 - 王赟：《Trie图的构建、活用与改进》 2009 - 董华星《浅析字母树在信息学竞赛中的应用》 ### 后缀数组 2004 - 许智磊：《后缀数组》 2009 - 罗穗骞《后缀数组——处理字符串的有力工具》 ### 字符串匹配 2003 - 饶向荣：《病毒的DNA———剖析一道字符匹配问题解析过程》 2003 - 林希德：《求最大重复子串》 ## 动态规划 ### 动态规划 2001 - 俞玮：《基本动态规划问题的扩展》 2006 - 黄劲松：《贪婪的动态规划》 2009 - 徐源盛《对一类动态规划问题的研究》 ### 状态压缩 2008 - 陈丹琦《基于连通性状态压缩的动态规划问题》 ### 状态设计 2008 - 刘弈《浅谈信息学中状态的合理设计与应用》 ### 树形DP 2007 - 陈瑜希：《多角度思考创造性思维——运用树型动态规划解题的思路和方法探析》 ### 优化 2001 - 毛子青：《动态规划算法的优化技巧》 2003 - 项荣璟：《充分利用问题性质——例析动态规划的“个性化”优化》 2004 - 朱晨光：《优化，再优化！——从《鹰蛋》一题浅析对动态规划算法的优化》 2007 - 杨哲：《凸完全单调性的加强与应用》 ## 计算几何 ### 立体几何 2003 - 陆可昱：《长方体体积并》 2008 - 高亦陶《从立体几何问题看降低编程复杂度》 ### 计算几何思想 2004 - 金恺：《极限法——解决几何最优化问题的捷径》 2008 - 程芃祺《计算几何中的二分思想》 2008 - 顾研《浅谈随机化思想在几何问题中的应用》 ### 圆 2007 - 高逸涵：《与圆有关的离散化》 ### 半平面交 2002 - 李澎煦：《半平面交的算法及其应用》 2006 - 朱泽园：《半平面交的新算法及其实用价值》 ## 矩阵 ### 矩阵 2008 - 俞华程《矩阵乘法在信息学中的应用》 ### 高斯消元 2002 - 何江舟：《用高斯消元法解线性方程组》 ## 数学方法 ### 数学思想 2002 - 何林：《猜想及其应用》 2003 - 邵烜程：《数学思想助你一臂之力》 ### 数学归纳法 2009 - 张昆玮《数学归纳法与解题之道》 ### 多项式 2002 - 张家琳：《多项式乘法》 ### 数形结合 2004 - 周源：《浅谈数形结合思想在信息学竞赛中的应用》 ### 黄金分割 2005 - 杨思雨：《美，无处不在——浅谈“黄金分割”和信息学的联系》 ## 其他算法 ### 遗传算法 2002 - 张宁：《遗传算法的特点及其应用》 2005 - 钱自强：《关于遗传算法应用的分析与研究》 ### 信息论 2003 - 侯启明：《信息论在信息学竞赛中的简单应用》 ### 染色与构造 2002 - 杨旻旻：《构造法——解题的最短路径》 2003 - 方奇：《染色法和构造法在棋盘上的应用》 ## 一类问题 ### 区间 2008 - 周小博《浅谈信息学竞赛中的区间问题》 ### 序 2005 - 龙凡：《序的应用》 ### 系 2006 - 汪晔：《信息学中的参考系与坐标系》 ### 物理问题 2008 - 方戈《浅析信息学竞赛中一类与物理有关的问题》 ### 编码与译码 2008 - 周梦宇《码之道—浅谈信息学竞赛中的编码与译码问题》 ### 对策问题 2002 - 骆骥：《浅析解“对策问题”的两种思路》 ## 优化 ### 算法优化 2002 - 孙林春：《让我们做得更好——从解法谈程序优化》 2004 - 胡伟栋：《减少冗余与算法优化》 2005 - 杨弋：《从的解法谈算法的优化》 2006 - 贾由：《由图论算法浅析算法优化》 ### 程序优化 2006 - 周以苏：《论反汇编在时间常数优化中的应用》 2009 - 骆可强《论程序底层优化的一些方法与技巧》 ### 语言 C++ 2004 - 韩文弢：《论C++语言在信息学竞赛中的应用》 ## 策略 ### 策略 2004 - 李锐喆：《细节——不可忽视的要素》 2005 - 朱泽园：《回到起点——一种突破性思维》 2006 - 陈启峰：《“约制、放宽”方法在解题中的应用》 2006 - 李天翼：《从特殊情况考虑》 2007 - 陈雪：《问题中的变与不变》 2008 - 肖汉骏《例谈信息学竞赛分析中的“深”与“广”》 ### 倍增 2005 - 朱晨光：《浅析倍增思想在信息学竞赛中的应用》 ### 二分 2002 - 李睿：《二分法与统计问题》 2002 - 许智磊：《二分，再二分！——从Mobiles(IOI2001)一题看多重二分》 2005 - 杨俊：《二分策略在信息学竞赛中的应用》 ### 调整 2006 - 唐文斌：《“调整”思想在信息学中的应用》 ### 随机化 2007 - 刘家骅：《浅谈随机化在信息学竞赛中的应用》 ### 非完美算法 2005 - 胡伟栋：《浅析非完美算法在信息学竞赛中的应用》 2008 - 任一恒《非完美算法初探》 ### 提交答案题 2003 - 雷环中：《结果提交类问题》 ### 守恒思想 2004 - 何林：《信息学中守恒法的应用》 ### 极限法 2003 - 王知昆：《浅谈用极大化思想解决最大子矩形问题》 ### 贪心 2008 - 高逸涵《部分贪心思想在信息学竞赛中的应用》 ### 压缩法 2005 - 周源：《压去冗余缩得精华——浅谈信息学竞赛中的“压缩法”》 ### 逆向思维 2005 - 唐文斌：《正难则反——浅谈逆向思维在解题中的应用》 ### 穷举 2004 - 鬲融：《浅谈特殊穷举思想的应用》 ### 目标转换 2002 - 戴德承：《退一步海阔天空——“目标转化思想”的若干应用》 2004 - 栗师：《转化目标在解题中的应用》 ### 类比 2006 - 周戈林：《浅谈类比思想》 ### 分割与合并 2006 - 俞鑫：《棋盘中的棋盘——浅谈棋盘的分割思想》 2007 - 杨沐：《浅析信息学中的“分”与“合”》 ### 平衡思想 2008 - 郑暾《平衡规划——浅析一类平衡思想的应用》
基于机器学习的查询优化研究.docx
09-30
索引是一种用于快速检索数据的结构，通过索引可以大大提高查询速度。在 MySQL 中，主要有两种类型的索引：B-Tree 索引和哈希索引。创建合适的索引、使用覆盖索引、避免冗余索引、合理使用哈希索引等都是提高查询速度...
【数据结构】五种用于查询的数据结构 性能测试
Alex_SCY的博客
07-21 4711
github项目地址 1）总体说明 本报告一共实现了五种用于查询的数据结构：二叉搜索树，二叉平衡树，二叉伸展树，跳表，数组。在完成各种数据的增删查功能的基础上，对于不同数据结构的查询效率进行了评测与对比，对空间性能进行了理论的分析。 大致实验思路如下 2）所涉及的数据结构介绍 a.二叉搜索树 二叉搜索树（BST）又称二叉查找树或二叉排序树。一棵二叉搜索树是以二叉树来组织的，可以使用一个链表数据结构来表示，其中每一个结点就是一个对象。一般地，除了key和卫星数据之外，每个结点还包含属性lchild、rc.
那些年，面试被虐过的红黑树
weixin_34211761的博客
03-27 485
2019独角兽企业重金招聘Python工程师标准>>> ...
MySQL 6种索引数据结构详解:BTree、B+Tree、红黑树、平衡二叉树、二叉树、Hash
11-01 645
MySQL 6种索引数据结构详解:BTree、B+Tree、红黑树、平衡二叉树、二叉树、Hash
书籍学习|基于SprinBoot+vue的书籍学习平台(源码+数据库+文档)
JIngJaneIL的博客
05-28 1056
首先,论文一开始便是清楚的论述了平台的研究内容。其次,剖析平台需求分析,弄明白“做什么”,分析包括业务分析和业务流程的分析以及用例分析,更进一步明确平台的需求。然后在明白了平台的需求基础上需要进一步地设计平台,主要包罗软件架构模式、整体功能模块、数据库设计。本项目软件架构选择B/S模式和java技术，总体功能模块运用自顶向下的分层思想。再然后就是实现平台并进行代码编写实现功能。论文的最后章节总结一下自己完成本论文和开发本项目的心得和总结。通过书籍学习平台将会使书籍学习各个方面的工作效率带来实质性的提升。
如何mysql数据导入到mongdb
codemami的博客
05-30 647
由于MySQL和MongoDB的数据模型不同（例如，MySQL使用关系模型，而MongoDB使用文档模型），你可能需要转换数据的格式。使用MongoDB驱动程序：你也可以使用MongoDB的官方驱动程序（如Python的pymongo）来编写脚本，将数据直接插入到MongoDB中。注意：如果你的JSON文件包含多个文档，并且它们不是作为数组的一部分（即每个文档都在其自己的行上），则需要使用--jsonArray选项。手动转换：对于小型数据集，你可以手动编辑SQL或CSV文件，将其转换为JSON格式。
oracle中的INTERVAL函数学习总结
weixin_42821740的博客
05-30 322
简单学懂interval函数
行列视（RCV）能否在指定时间生成报表数据？
最新发布
2401_83701843的博客
05-30 116
需要注意的是，要实现指定时间生成报表数据的功能，用户需要确保行列视（RCV）系统已经正确配置并连接了相应的数据源，同时还需要根据实际需求进行报表格式和计算逻辑的设置。此外，系统的稳定性和性能也是影响报表生成的重要因素，用户需要确保系统能够正常运行并处理大量的数据。其次，关于指定时间生成报表数据的需求，用户可以通过行列视（RCV）的定时任务功能来实现。综上所述，行列视（RCV）具备在指定时间生成报表数据的能力，但具体实现方式需要根据系统的配置和使用需求来确定。
btree和b+tree
03-26
b树（B-tree）是一种自平衡的查找树，它可以存储大量的数据，并支持高效的随机访问、插入和删除操作。B-tree的节点包含多个键值和相应的子节点，可以非常快速地定位到目标键值所对应的节点。 B树（B-树）是一种平衡的多路搜索树，它可以存储大量的数据，并支持高效的随机访问、插入和删除操作。B-树与B树的不同之处在于，它的节点可以包含多个键值和相应的子节点，而且可以被分裂和合并来保持树的平衡性。 总的来说，b树和B树是非常相似的，它们都是一种自平衡的查找树，用于存储大量的数据。B树通常用于数据库和文件系统等需要高效随机访问的应用中，而b树则更倾向于被用于内存中的数据结构。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值