《分类方法和分类系统》求取 ⇩

第1部分 内分类方法1

第1章　分类的基本概念与基本分类方法1

1.1　引言1

目录1

1.2　分类过程4

1.3　内分类的特性5

1.4　基本算法7

1.5　线性选择法7

1.6　交换线性选择法：交换的用法11

1.7　计数线性选择法14

1.8　实现分类的各种考虑18

第2章　交换分类法与线性插入分类法24

2.1　交换分类法24

2.2　线性插入分类法33

2.3　基本比较分类法小结38

3.1　引言39

3.2　方法39

第3章　Shell分类法39

3.3　例子40

3.4　距离的计算43

3.5　延迟交换的Shell分类法45

第4章　分类中的结构47

4.1　结构的概念47

4.2　二元树47

4.3　二元树的值50

4.4　树的第一个用途51

4.5　比较次数与树形55

4.6　划分子表58

4.7　其它树60

第5章　锦标赛分类法61

5.1　概述61

5.2　使用工作区的锦标赛分类法63

5.3　最小存贮锦标赛分类法76

5.4　锦标赛分类法的进一步讨论85

6.2　中心插入分类法：“树”92

6.1　概述92

第6章　使用树结构的插入分类法92

6.3　二元插入分类法：插入树96

6.4　讨论：比较次数和传送次数102

第7章　快速分类法103

7.1　概述103

7.2　方法103

7.3　一个阶段的细述105

7.4　阶段之间的操作107

7.5　支点的选择110

7.6　阶段结束的判别111

7.7　快速分类法与其它分类法的联合使用113

7.8　讨论114

第8章　高次选择分类法115

8.1　引言115

8.2　二次选择分类法115

8.3　高次选择分类法124

9.2　多遍扫描的两路直接合并125

9.1　引言：基本合并过程125

第9章　内合并125

9.3　两路自然合并133

9.4　合并的进一步探讨139

第10章　分布分类法149

10.1　分布分类法149

10.2　二进制交换分类法：方法150

10.3　位分类法：基本方法155

10.4　域分类166

10.5　地址计算分类法171

第11章　各种内分类方法的比较176

11.1 引言176

11.2　简单的研究177

第2部分 外分类方法184

第12章　外分类的分类阶段184

12.1　外分类方法184

12.2　分类／合并的性质184

12.4　存贮管理：串的数目和大小186

12.3　分类阶段诸要素186

12.5　分类和输出的关系193

12.6　分类和输入的关系194

12.7　散布196

12.8　分类的特性198

12.9　最后评语201

第13章　磁带合并202

13.1　均衡磁带合并202

13.2　反读均衡合并205

13.3　不完全的均衡合并207

13.4　非均衡的均衡合并210

13.5　合并设计应考虑的问题210

13.6　合并的I/O方式和系统特性214

13.7　缓冲技术对合并的影响215

13.8　输入缓冲技术218

13.9　合并的实践221

13.10　短评223

14.2　正读多阶段合并：三带226

第14章　多阶段磁带合并法226

14.1　概述226

14.3　多带多阶段合并229

14.4　正读多阶段合并的散布231

14.5　虚串法234

14.6　反读多阶段合并236

14.7　多阶段合并的内部效果238

14.8　I/O子系统和多阶段合并239

14.9　磁带使用中的灵活性239

第15章　逐级合并法和折衷合并法242

15.1　概述242

15.2　正读逐级合并：散布和合并242

15.3　逐级合并的级243

15.4　反读逐级合并245

15.5　逐级合并的串散布方法246

15.9　补充说明253

15.8　I/O子系统253

15.7　逐级合并的内部效果253

15.6　串的长度253

15.10　折衷合并法254

第16章　振荡合并法和交叉合并法261

16.1　引言261

16.2　振荡合并法261

16.3　交叉合并法267

17.2　合并方法的度量272

17.1　引言272

第17章　磁带合并综述272

17.3　影响合并性能的因素273

17.4　硬件与合并277

17.5　各种合并方法的比较279

第18章　随机存取分类280

18.1　设备性质280

18.2　基本合并概念284

18.3　随机存取合并的补充考虑303

19.1　通用分类308

第3部分 分类系统308

第19章　通用分类系统308

19.2　基本结构309

19.3　参数及其用法310

19.4　其它参数315

19.5　分类系统的表达318

19.6　系统的决定322

19.7　通用分类程序的开发和硬件325

19.8　分类与软件328

19.9　分类的计时338

19.10　分类模拟341

第20章　分类系统的特殊问题342

20.1　浮动与虚拟存贮342

20.2　多处理机363

20.3　其它硬件384

参考资料387

附录A CACM算法的分类过程396

附录B 用PL/1编码的分类过程465