最新chapter11外部排序教学讲义ppt.ppt

《最新chapter11外部排序教学讲义ppt.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、chapter11外部排序￡11.1外存信息的存取￡11.1.1磁带信息的存取磁带：一条薄薄涂上一层磁性材料的窄带（现在使用的磁带大多数有1/2英寸宽，最长可达3600英尺，绕在一个卷盘上）。它是一种顺序存取的存储设备。磁带的工作原理：使用时，将磁带放在磁带机上，驱动器控制磁带盘转动，带动磁带向前移动。通过读/写头就可以读出磁带上的信息或者把信息写入磁带中。7道带：在1/2英寸宽的带面上记录7位二进制信息的磁带。9道带：在1/2英寸宽的带面上记录9位二进制信息的磁带。每一横排可表示一个字符（8位表示一个字符，剩下的一位作奇偶校验位）。信息密度：每英寸的二进制字符数。通常

2、为每英寸800位或1600位或6250位。移动速度：每秒200英寸。间隙IRG（InterRecordGap）：磁带上相邻两组字符组（记录）之间的空白区。根据启停时间的需要，这个间隙通常为1/4~3/4英寸。例如，若每个字符组的长度是80个字符，IRG为3/4英寸，则对密度为每英寸1600个字符的磁带，其利用率仅为1/16，有15/16的带用于IRG。如图11.1(a)所示。块间间隙IBG（InterBlockGap）：将若干个字符组合并成块，每个字符组间没有IRG，而变成块间的间隙。例如，图11.1(b)表示将20个长度为80字符的字符组存放在磁带上的一个物理块中的情

3、况。IRGIRGIRG记录(a)字符组长80字符的磁带IBGIBGIBG20个记录20个记录20个记录(b)成块存放的磁带图11.1磁带上信息存放示意图R1R2R3R4R5R6R7R8R9R10R1’R2’R3’R4’R5’R1’’R2’’R3’’R1’’’R3’’’有序文件从上图可见，由10个初始归并段到一个有序文件，共进行了4趟归并，每一趟从m个归并段到个归并段。这种归并方法称为2-路平衡归并。（2）外部排序所需的时间例如，上例10000个记录利用2-路归并进行外排所需总的时间为：10×tIS＋500tIO＋4×10000tmg外部排序所需的总时间＝内部排序(产生初

4、始归并段)所需的时间(m×tIS)+外存信息读写时间(d×tIO)+内部归并所需的时间(s×utmg)其中：tIS是为得到一个初始归并段进行内部排序所需时间的均值；tIO是进行一个外存读/写时间的均值；utmg是对u个记录进行内部归并所需时间；m为经过内部排序之后得到的初始归并段的个数；s为归并的趟数；d为总的读/写次数。（3）d（总的读/写次数）和“归并过程”的关系分析若对上例中所得的10个初始归并段进行5-路平衡归并（即每一趟将5个或5个以下的有序子文件归并成一个有序子文件），则从下图可见，仅需进行二趟归并，外排的总的读/写次数便减至2×100+100＝300，比2

5、-路归并减少了200次的读/写。R1R2R3R4R5R6R7R8R9R10R1’R2’有序文件可见，对同一文件而言，进行外排时所需读/写外存的次数和归并的趟数s成正比。一般情况下，对m个初始归并段进行k-路平衡归并时，归并的趟数：治疗概要广州中医药大学第一临床医学院彭耀崧目的与要求熟悉眼科常用治疗方法了解眼科常用药物（自学）内障以内治为主，外障则多配合点眼、洗眼、敷眼、手法等外治。《审视瑶函·点服之药各有不同问答论》：“病有内外，治各不同，内疾已成，外症若无，不必点之，点之无益，惟以服药内治为主；……至于外症有翳，但服药而布点，如病初起，浮嫩不定之翳，服药亦或可退，若翳

6、已结成者，服药虽不发不长，但恐不点，翳必难除，必须内外兼治。”第一节内治法一、疏风清热法用于外感风热眼病。如：病起突然，胞睑浮肿，白睛红赤或黑睛起翳，眼痒眼痛，眵泪并作，眼闭不开，眉棱骨痛，头痛，寒热，脉浮数等。二、泻火解毒法用于外感六淫化热入里，或脏腑热毒上攻之里实热证眼病。如：发病急重，胞肿如桃，疮疡疖肿，白睛混赤，眼珠红肿突起，黑睛溃陷，黄液上冲，瞳神紧小，眼内出血、渗出等，以及眼部灼热拒按，羞明怕热，泪热如汤，眵多粘结，视力骤降等，伴有口渴、便秘、舌红苔黄等。三、滋阴降火法用于阴虚火旺的眼病。如：眼珠干涩，白睛微赤，黑睛星翳乍隐乍现，或翳陷不敛而赤痛不甚；瞳神散

7、大，眼压增高，或瞳神干缺，视物昏朦；眼前黑花飞舞，视网膜出血，黄斑部水肿等，并伴有口苦口干，潮热颧红，手足心热，心烦易怒，盗汗，舌红苔黄，脉细数等。四、祛湿法用于湿邪外侵或湿从内生所引起的一切眼病。如：眼睑水肿，睑缘赤烂，睑内粟疮或有膜形成，白睛污黄，眵多胶粘，翳如虫蚀或混睛障，神水混浊，云雾移睛，视网膜有渗出或水肿，视网膜脱离，视物昏朦，兼有头重如裹，胸闷食少，腹胀便溏，四肢乏力等。五、止血法用于各种原因引起的以出血为主的眼病。如：白睛溢血、前房出血、玻璃体积血、视网膜出血、脉络膜出血等。六、活血化瘀法用于各种以血脉阻滞、瘀血停留为主要