蜜芽tv福利在线视频,91精品国产高清自在线,欧美一区二区三区日韩

BC范式(转蝲)

zhyiwww — Wed, 01 Nov 2006 11:37:00 GMT

BC范式

讑օ��p�L��式R�?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树的定义(转蝲)

zhyiwww — Fri, 07 Jul 2006 10:23:00 GMT

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> (p₀,k₁,p₁,k₂,p₂, �?/span> ,k_j-1,p_j-1)

其中�Q?span lang="EN-US">k_i为关键码�Q�且满��k_ii+1�Q�p_i为指向子树根�l�点的指针，�q�且p_i所指的子树中所有关键码k都满��k_ii+1�?o:p>

实际上，如果一个结点中�?span lang="EN-US">j个关键码�Q�则�q�应包括j个指向相应记录的指针�Q��每个�l�点既是索引的烦引块�Q�又是基本烦引块(能直接给��录存攑֜�址的烦引块)�?o:p>

zhyiwww 2006-07-07 18:23 发表评论

B�?转蝲)

zhyiwww — Fri, 07 Jul 2006 10:21:00 GMT

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
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   插入��法演示

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 />

zhyiwww 2006-07-07 18:21 发表评论

zhyiwww — Wed, 05 Jul 2006 03:37:00 GMT

函数能够完成一定的功能�q�有�q�回��|��而过�E�进可完成一定的功能但没有返回倹{�?img src ="http://www.aygfsteel.com/zhyiwww/aggbug/56679.html" width = "1" height = "1" />

zhyiwww 2006-07-05 11:37 发表评论