亚洲区不卡顿区在线观看,久久久久亚洲Av无码专,亚洲精品无码久久久久

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�因素）(j��)都包含（候选）(j��)�?br />
R中的所有属性（主，非主属性）(j��)都完全函��C��赖于�?br />
R�?NF�Q�证明）(j��)

若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��定了(ji��n)一个固定的教师。某个学生选修某个教师的课��q��定了(ji��n)所选课的名�U?�Q��? (S�Q�J)→T�Q?S�Q�T)→J�Q�T→J

zhyiwww 2006-11-01 19:37 发表评论

B�?w��i)的定�?转蝲)

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

B�?w��i)的定�??xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" /?>

一��?span lang="EN-US">m阶的B�?w��i)满��下列条�?/span> �?/span>

(1) 每个�l�点臛_��?span lang="EN-US">m��子�?w��i)�?o:p>

(2) 除根�l�点外，其它每个分支臛_��有m/2��子�?w��i)�?o:p>

(3) 根结点至��有两棵子树(w��i)(除非B�?w��i)只有一个结�?�?o:p>

(4) 所有叶�l�点在同一层上�?span lang="EN-US">B�?w��i)的叶结点可以看成一�U�外部结点，不包含�Q何信息�?o:p>

(5) �?span lang="EN-US">j个孩子的非叶�l�点恰好有j-1个关键码�Q�关键码按递增�ơ序排列。结点中包含的信息�ؓ(f��) �?/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为指向子�?w��i)根�l�点的指针，�q�且p_i所指的子树(w��i)中所有关键码k都满��k_ii+1�?o:p>

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

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

B�?转蝲)

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

B�?/b>

1. B�?w��i)的定�?
   1970�q�_(d��)��R.Bayer和E.mccreight提出�?ji��n)一�U�适用于外查找的树(w��i)�Q�它是一�U��^衡的多叉�?w��i)，�U�Cؓ(f��)B�?w��i)，其定义如下�?x��)
   一��m阶的B�?w��i)满��下列条�Ӟ�?x��)
   �?�?w��i)中每个�l�点臛_��有m个孩子；
   �?除根�l�点和叶子结点外�Q�其它每个结点至��有m/2个孩子；
   �?若根�l�点不是叶子�l�点�Q�则臛_��?个孩子；
   �?所有叶子结炚w��出现在同一层，叶子�l�点不包含�Q何关键字信息�Q?br />   �?有k个孩子的非终端结�Ҏ(gu��)��好包含有k-1个关键字�?br />   在B�?w��i)中�Q�每个结点中关键字从��到大排列，�q�且当该�l�点的孩子是非叶子结�Ҏ(gu��)��Q�该k-1个关键字正好是k个孩子包含的关键字的值域的分划�?br />   因�ؓ(f��)叶子�l�点不包含关键字�Q�所以可以把叶子�l�点看成在树(w��i)里实际上�q�不存在外部�l�点�Q�指向这些外部结点的指针为空�Q�叶子结点的数目正好�{�于�?w��i)中所包含的关键字��M��数加1�?br />   B�?w��i)中的一个包含n个关键字�Q�n+1个指针的�l�点的一般�Ş式�ؓ(f��)�Q?�Q�n,P0,K1,P1,K2,P2,�?Kn,Pn�Q?br />   其中�Q�Ki为关键字�Q�K1
2. B�?w��i)的查�?
   在B�?w��i)中查找�l�定关键字的�Ҏ(gu��)��是，首先把根�l�点取来�Q�在根结�Ҏ(gu��)��包含的关键字K1,�?kj查找�l�定的关键字�Q�可用顺序查找或二分查找法）(j��)�Q�若扑ֈ��{�于�l�定值的关键字，则查找成功；否则�Q�一定可以确定要查的关键字在某个Ki或Ki+1之间�Q�于是取Pi所指的�l�点�l�箋查找�Q�直到找刎ͼ�或指针Pi为空时查扑֤�败�?br />
   查找��法演示
   性能分析�Q?br />
  设B�?w��i)包含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 个结点，于是有：(x��)
   N+1 �?2*┌m/2┐I-1
   卻I��(x��) I �?log┌m/2�? )
   �q�个公式保证�?ji��n)B�?w��i)的查找效率是相当高的�?

3. B�?w��i)的插�?
  当在叶子�l�点处于�W�L+1层的B�?w��i)中插入关键字时�Q�被插入的关键字��L��q�入�W�L层的�l�点�?br />   若在一个包含j   插入��法演示

4. B�?w��i)的删�?
  当从B�?w��i)中删除一个关键字Ki�Ӟ��ȝ��分�ؓ(f��)以下两种情况�Q?br />   如果该关键字所在的�l�点不是最下层的非叶子�l�点�Q�则先需要把此关键字与它在B�?w��i)中后��?gu��)��位置�Q�即以指针Pi所指子�?w��i)中的最��关键字Y代替Ki�Q�然后在相应的结点中删除Y�?br />  如果该关键字所在的�l�点正好是最下层的非叶子�l�点�Q�这�U�情况下�Q�会(x��)有以下两�U�可能：(x��)
   �?若该关键字Ki所在结点中的关键字个数不小于┌m/2┐，则可以直接从该结点中删除该关键字和相应指针即可�?
   �?若该关键字Ki所在结点中的关键字个数��于┌m/2┐，则直接从�l�点中删除关键字�?x��)导致此�l�点中所含关键字个数��于┌m/2�?1 。这�U�情况下�Q�需考察该结点在B�?w��i)中的左或右兄弟�l�点�Q�从兄弟�l�点中移若干个关键字到该�l�点中来�Q�这也涉�?qi��ng)它们的双亲�l�点中的一个关键字要作相应变化�Q�，使两个结点中所含关键字个数基本相同�Q�但如果其兄弟结点的关键字个��C��很少�Q�刚好等于┌m/2�?1 �Q�这�U�移动则不能�q�行�Q�这�U�情形下�Q�需要把删除�?ji��n)关键字Ki的结炏V��它的兄弟结点及(qi��ng)它们双亲�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://m.tkk7.com/zhyiwww/aggbug/56679.html" width = "1" height = "1" />

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