ï»??xml version="1.0" encoding="utf-8" standalone="yes"?>国产亚洲精品美女久久,精品国产乱码久久久久久1区2匹 ,亚洲色图在线播放http://www.aygfsteel.com/zhyiwww/category/12772.htmlzhyiwwwzh-cnTue, 27 Feb 2007 10:33:53 GMTTue, 27 Feb 2007 10:33:53 GMT60BC范式(转蝲)http://www.aygfsteel.com/zhyiwww/archive/2006/11/01/78544.htmlzhyiwwwzhyiwwwWed, 01 Nov 2006 11:37:00 GMThttp://www.aygfsteel.com/zhyiwww/archive/2006/11/01/78544.htmlhttp://www.aygfsteel.com/zhyiwww/comments/78544.htmlhttp://www.aygfsteel.com/zhyiwww/archive/2006/11/01/78544.html#Feedback0http://www.aygfsteel.com/zhyiwww/comments/commentRss/78544.htmlhttp://www.aygfsteel.com/zhyiwww/services/trackbacks/78544.html BC范式
讑օ³¾pÀL¨¡å¼R<UåQŒF>âˆ?NFåQŒå¦‚果对于R的每个函æ•îC¾èµ–X→YåQŒè‹¥Y不属于XåQŒåˆ™X必含有候选码åQŒé‚£ä¹ˆR∈BCNFã€?br />
若R∈BCNF

每一个决定属性集åQˆå› ç´ ï¼‰éƒ½åŒ…含（候选）ç ?br />
R中的所有属性（主，非主属性）都完全函æ•îC¾èµ–于ç ?br />
Râˆ?NFåQˆè¯æ˜Žï¼‰

若R�NF    则  R不一定∈BCNF

在关¾pÀL¨¡å¼STJåQˆSåQŒTåQŒJåQ‰ä¸­åQŒS表示学生åQŒT表示教师åQŒJ表示评¡¨‹ã€?br />
每一教师只教一门课。每门课ç”Þp‹¥òq²æ•™å¸ˆæ•™åQŒæŸä¸€å­¦ç”Ÿé€‰å®šæŸé—¨è¯¾ï¼Œž®Þq¡®å®šäº†ä¸€ä¸ªå›ºå®šçš„教师。某个学生选修某个教师的课ž®Þq¡®å®šäº†æ‰€é€‰è¯¾çš„名¿U?åQšÂ?              (SåQŒJ)→TåQ?SåQŒT)→JåQŒT→J


zhyiwww 2006-11-01 19:37 发表评论
]]>B树的定义(转蝲)http://www.aygfsteel.com/zhyiwww/archive/2006/07/07/57173.htmlzhyiwwwzhyiwwwFri, 07 Jul 2006 10:23:00 GMThttp://www.aygfsteel.com/zhyiwww/archive/2006/07/07/57173.htmlhttp://www.aygfsteel.com/zhyiwww/comments/57173.htmlhttp://www.aygfsteel.com/zhyiwww/archive/2006/07/07/57173.html#Feedback0http://www.aygfsteel.com/zhyiwww/comments/commentRss/57173.htmlhttp://www.aygfsteel.com/zhyiwww/services/trackbacks/57173.html B树的定义

一‹‚?span lang="EN-US">m阶的B树满­‘³ä¸‹åˆ—条ä»?/span> âˆ?/span>

(1) 每个¾l“点臛_¤šæœ?span lang="EN-US">m‹‚µå­æ ‘ã€?o:p>

(2) 除根¾l“点外，其它每个分支臛_°‘有m/2‹‚µå­æ ‘ã€?o:p>

(3) 根结点至ž®‘有两棵子树(除非B树只有一个结ç‚?ã€?o:p>

(4) 所有叶¾l“点在同一层上ã€?span lang="EN-US">B树的叶结点可以看成一¿Uå¤–部结点，不包含ä“Q何信息ã€?o:p>

(5) æœ?span lang="EN-US">j个孩子的非叶¾l“点恰好有j-1个关键码åQŒå…³é”®ç æŒ‰é€’增‹Æ¡åºæŽ’列。结点中包含的信息äØ“ âˆ?/span> (p0,k1,p1,k2,p2, â€?/span> ,kj-1,pj-1)

其中åQ?span lang="EN-US">ki为关键码åQŒä¸”满èƒöki<ki+1åQ›pi为指向子树根¾l“点的指针，òq¶ä¸”pi所指的子树中所有关键码k都满­‘³ki<k<ki+1ã€?o:p>

实际上，如果一个结点中æœ?span lang="EN-US">j个关键码åQŒåˆ™˜q˜åº”包括j个指向相应记录的指针åQŒä‹É每个¾l“点既是索引的烦引块åQŒåˆæ˜¯åŸºæœ¬çƒ¦å¼•å—(能直接给å‡ø™®°å½•å­˜æ”‘Öœ°å€çš„烦引块)ã€?o:p>



zhyiwww 2006-07-07 18:23 发表评论
]]>B�转蝲)http://www.aygfsteel.com/zhyiwww/archive/2006/07/07/57172.htmlzhyiwwwzhyiwwwFri, 07 Jul 2006 10:21:00 GMThttp://www.aygfsteel.com/zhyiwww/archive/2006/07/07/57172.htmlhttp://www.aygfsteel.com/zhyiwww/comments/57172.htmlhttp://www.aygfsteel.com/zhyiwww/archive/2006/07/07/57172.html#Feedback0http://www.aygfsteel.com/zhyiwww/comments/commentRss/57172.htmlhttp://www.aygfsteel.com/zhyiwww/services/trackbacks/57172.html
Bæ ?/b>
 

1. B树的定义:
   1970òqß_¼ŒR.Bayerå’ŒE.mccreight提出了一¿Ué€‚用于外查找的树åQŒå®ƒæ˜¯ä¸€¿Uåã^衡的多叉树，¿UîCØ“B树，其定义如下：
   一‹‚µm阶的B树满­‘³ä¸‹åˆ—条ä»Óž¼š
   â‘?树中每个¾l“点臛_¤šæœ‰m个孩子；
   â‘?除根¾l“点和叶子结点外åQŒå…¶å®ƒæ¯ä¸ªç»“点至ž®‘有m/2个孩子；
   â‘?若根¾l“点不是叶子¾l“点åQŒåˆ™è‡›_°‘æœ?个孩子；
   â‘?所有叶子结炚wƒ½å‡ºçŽ°åœ¨åŒä¸€å±‚，叶子¾l“点不包含ä“Q何关键字信息åQ?br />   â‘?有k个孩子的非终端结ç‚ÒŽ°å¥½åŒ…含有k-1个关键字ã€?br />   在B树中åQŒæ¯ä¸ªç»“点中关键字从ž®åˆ°å¤§æŽ’列，òq¶ä¸”当该¾l“点的孩子是非叶子结ç‚ÒŽ—¶åQŒè¯¥k-1个关键字正好是k个孩子包含的关键字的值域的分划ã€?br />   å› äؓ叶子¾l“点不包含关键字åQŒæ‰€ä»¥å¯ä»¥æŠŠå¶å­¾l“点看成在树里实际上òq¶ä¸å­˜åœ¨å¤–部¾l“点åQŒæŒ‡å‘这些外部结点的指针为空åQŒå¶å­ç»“点的数目正好½{‰äºŽæ ‘中所包含的关键字æ€ÖM¸ªæ•°åŠ 1ã€?br />   B树中的一个包含n个关键字åQŒn+1个指针的¾l“点的一般åŞ式äØ“åQ?åQˆn,P0,K1,P1,K2,P2,â€?Kn,PnåQ?br />   其中åQŒKi为关键字åQŒK1<K2<â€?lt;Kn, Pi 是指向包括Ki到Ki+1之间的关键字的子树的指针ã€?br />
2. B树的查找:
   在B树中查找¾l™å®šå…³é”®å­—çš„æ–ÒŽ³•æ˜¯ï¼Œé¦–先把根¾l“点取来åQŒåœ¨æ ¹ç»“ç‚ÒŽ‰€åŒ…含的关键字K1,â€?kj查找¾l™å®šçš„关键字åQˆå¯ç”¨é¡ºåºæŸ¥æ‰¾æˆ–二分查找法）åQŒè‹¥æ‰‘Öˆ°½{‰äºŽ¾l™å®šå€¼çš„关键字，则查找成功；否则åQŒä¸€å®šå¯ä»¥ç¡®å®šè¦æŸ¥çš„关键字在某个Ki或Ki+1之间åQŒäºŽæ˜¯å–Pi所指的¾l“点¾l§ç®‹æŸ¥æ‰¾åQŒç›´åˆ°æ‰¾åˆŽÍ¼Œæˆ–指针Pi为空时查扑֤±è´¥ã€?br />
   查找½Ž—法演示
   性能分析åQ?br />
  设B树包含N个关键字åQŒå› æ­¤æœ‰N+1个叶子结点，叶子都在½W¬I层。因为根臛_°‘有两个孩子，因此½W¬äºŒå±‚至ž®‘有两个¾l“点。除根和叶子外，其它¾l“点臛_°‘有┌m/2┐个孩子åQŒå› æ­¤åœ¨½W¬ä¸‰å±‚至ž®‘有2*┌m/2┐个¾l“点åQŒåœ¨½W¬å››å±‚至ž®‘有2*┌m/2â”?个结点，åQŽï¼ŽåQŽï¼Œåœ¨ç¬¬I层至ž®‘有2*┌m/2┐I-1 个结点，于是有：
   N+1 �2*┌m/2┐I-1
   卻I¼š I â‰?log┌m/2â”? )
   ˜q™ä¸ªå…¬å¼ä¿è¯äº†B树的查找效率是相当高的ã€?

3. B树的插入:
  当在叶子¾l“点处于½W¬L+1层的B树中插入关键字时åQŒè¢«æ’入的关键字æ€ÀL˜¯˜q›å…¥½W¬L层的¾l“点ã€?br />   若在一个包含j<m-1个关键字的结点中插入一个新的关键字åQŒåˆ™æŠŠæ–°çš„关键字直接插入该结点即可；但若把一个新的关键字插入到包含m-1åQˆm为Bæ ‘çš„é˜Óž¼‰ä¸ªå…³é”®å­—的结点中åQŒåˆ™ž®†å¼•èµïL»“点的分裂。在˜q™ç§æƒ…况下，要把˜q™ä¸ª¾l“点分裂ä¸ÞZ¸¤ä¸ªï¼Œòq¶æŠŠä¸­é—´çš„一个关键字拿出来插到该¾l“点的双亲结点中去，双亲¾l“点也可能是满的åQŒå°±éœ€è¦å†åˆ†è£‚、再往上插åQŒä»Žè€Œå¯èƒ½å¯¼è‡´B树可能朝着根的方向生长ã€?br />   插入½Ž—法演示

4. B树的删除:
  当从B树中删除一个关键字Kiæ—Óž¼Œæ€Èš„分äؓ以下两种情况åQ?br />   如果该关键字所在的¾l“点不是最下层的非叶子¾l“点åQŒåˆ™å…ˆéœ€è¦æŠŠæ­¤å…³é”®å­—与它在B树中后ç‘ôå¯ÒŽ¢ä½ç½®åQŒå³ä»¥æŒ‡é’ˆPi所指子树中的最ž®å…³é”®å­—Y代替KiåQŒç„¶åŽåœ¨ç›¸åº”的结点中删除Yã€?br />  如果该关键字所在的¾l“点正好是最下层的非叶子¾l“点åQŒè¿™¿Uæƒ…况下åQŒä¼šæœ‰ä»¥ä¸‹ä¸¤¿Uå¯èƒ½ï¼š
   �若该关键字Ki所在结点中的关键字个数不小于┌m/2┐，则可以直接从该结点中删除该关键字和相应指针即可� 
   â‘?若该关键字Ki所在结点中的关键字个数ž®äºŽâ”Œm/2┐，则直接从¾l“点中删除关键字会导致此¾l“点中所含关键字个数ž®äºŽâ”Œm/2â”?1 。这¿Uæƒ…况下åQŒéœ€è€ƒå¯Ÿè¯¥ç»“点在B树中的左或右兄弟¾l“点åQŒä»Žå…„弟¾l“点中移若干个关键字到该¾l“点中来åQˆè¿™ä¹Ÿæ¶‰åŠå®ƒä»¬çš„双亲¾l“点中的一个关键字要作相应变化åQ‰ï¼Œä½¿ä¸¤ä¸ªç»“点中所含关键字个数基本相同åQ›ä½†å¦‚果其兄弟结点的关键字个æ•îC¹Ÿå¾ˆå°‘åQŒåˆšå¥½ç­‰äºŽâ”Œm/2â”?1 åQŒè¿™¿Uç§»åŠ¨åˆ™ä¸èƒ½˜q›è¡ŒåQŒè¿™¿Uæƒ…形下åQŒéœ€è¦æŠŠåˆ é™¤äº†å…³é”®å­—Ki的结炏V€å®ƒçš„兄弟结点及它们双亲¾l“点中的一个关键字合åƈä¸ÞZ¸€ä¸ªç»“炏V€?br />  



]]>函数和过½E?/title><link>http://www.aygfsteel.com/zhyiwww/archive/2006/07/05/56679.html</link><dc:creator>zhyiwww</dc:creator><author>zhyiwww</author><pubDate>Wed, 05 Jul 2006 03:37:00 GMT</pubDate><guid>http://www.aygfsteel.com/zhyiwww/archive/2006/07/05/56679.html</guid><wfw:comment>http://www.aygfsteel.com/zhyiwww/comments/56679.html</wfw:comment><comments>http://www.aygfsteel.com/zhyiwww/archive/2006/07/05/56679.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://www.aygfsteel.com/zhyiwww/comments/commentRss/56679.html</wfw:commentRss><trackback:ping>http://www.aygfsteel.com/zhyiwww/services/trackbacks/56679.html</trackback:ping><description><![CDATA[函数能够完成一定的功能òq¶æœ‰˜q”回å€û|¼Œè€Œè¿‡½E‹è¿›å¯å®Œæˆä¸€å®šçš„功能但没有返回倹{€?img src ="http://www.aygfsteel.com/zhyiwww/aggbug/56679.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://www.aygfsteel.com/zhyiwww/" target="_blank">zhyiwww</a> 2006-07-05 11:37 <a href="http://www.aygfsteel.com/zhyiwww/archive/2006/07/05/56679.html#Feedback" target="_blank" style="text-decoration:none;">发表评论</a></div>]]></description></item></channel></rss> <footer> <div class="friendship-link"> <a href="http://www.aygfsteel.com/" title="狠狠久久亚洲欧美专区_中文字幕亚洲综合久久202_国产精品亚洲第五区在线_日本免费网站视频">狠狠久久亚洲欧美专区_中文字幕亚洲综合久久202_国产精品亚洲第五区在线_日本免费网站视频</a> </div> </footer> Ö÷Õ¾Ö©Öë³ØÄ£°å£º <a href="http://" target="_blank">¾²ÀÖÏØ</a>| <a href="http://" target="_blank">Ì©À´ÏØ</a>| <a href="http://" target="_blank">ÉÐÖ¾ÊÐ</a>| <a href="http://" target="_blank">¼ÎÀèÏØ</a>| <a href="http://" target="_blank">Ò˱öÊÐ</a>| <a href="http://" target="_blank">ÎåÔ­ÏØ</a>| <a href="http://" target="_blank">Àײ¨ÏØ</a>| <a href="http://" target="_blank">¸ÇÖÝÊÐ</a>| <a href="http://" target="_blank">Ä«½­</a>| <a href="http://" target="_blank">¹ÅÝþÏØ</a>| <a href="http://" target="_blank">°¢¿Ë</a>| <a href="http://" target="_blank">ÁÉÑôÊÐ</a>| <a href="http://" target="_blank">Çà¸ÔÏØ</a>| <a href="http://" target="_blank">ÔƸ¡ÊÐ</a>| <a href="http://" target="_blank">ÄϽ­ÏØ</a>| <a href="http://" target="_blank">¸ï¼ªÏØ</a>| <a href="http://" target="_blank">μÄÏÊÐ</a>| <a href="http://" target="_blank">·ïÏèÏØ</a>| <a href="http://" target="_blank">ƽÌÁÏØ</a>| <a href="http://" target="_blank">Ë«ÅÆÏØ</a>| <a href="http://" target="_blank">¿ª½­ÏØ</a>| <a href="http://" target="_blank">ÁúÃÅÏØ</a>| <a href="http://" target="_blank">̨ÖÝÊÐ</a>| <a href="http://" target="_blank">ÀÖƽÊÐ</a>| <a href="http://" target="_blank">ÕÃÎäÏØ</a>| <a href="http://" target="_blank">¹þ¶û±õÊÐ</a>| <a href="http://" target="_blank">½­Î÷Ê¡</a>| <a href="http://" target="_blank">¹ÝÌÕÏØ</a>| <a href="http://" target="_blank">ÃÖ¶ÉÏØ</a>| <a href="http://" target="_blank">ƽÑôÏØ</a>| <a href="http://" target="_blank">Æ«¹ØÏØ</a>| <a href="http://" target="_blank">ÂÞ½­ÏØ</a>| <a href="http://" target="_blank">Ë«³ÇÊÐ</a>| <a href="http://" target="_blank">°×ÓñÏØ</a>| <a href="http://" target="_blank">ׯºÓÊÐ</a>| <a href="http://" target="_blank">ÂÞÌïÏØ</a>| <a href="http://" target="_blank">ÁéʯÏØ</a>| <a href="http://" target="_blank">½çÊ×ÊÐ</a>| <a href="http://" target="_blank">äüÄÏÏØ</a>| <a href="http://" target="_blank">¹óµÂÏØ</a>| <a href="http://" target="_blank">׿×ÊÏØ</a>| <script> (function(){ var bp = document.createElement('script'); var curProtocol = window.location.protocol.split(':')[0]; if (curProtocol === 'https') { bp.src = 'https://zz.bdstatic.com/linksubmit/push.js'; } else { bp.src = 'http://push.zhanzhang.baidu.com/push.js'; } var s = document.getElementsByTagName("script")[0]; s.parentNode.insertBefore(bp, s); })(); </script> </body>