B树在小型数据库管理系统中的应用  

作　　者：吴小兴 

机构地区：[1]同济大学软件学院,上海200096 [2]江西铜业高级技校,江西贵溪335421

出　　处：《中国科技博览》2014年第23期252-253,共2页China Science and Technology Review

摘　　要：本文设计和实现了一种新的数据库索引结构，该结构以B树为基础，通过自定义数据类型来表示常见数据库内的表和字段，并设计该类型的比较函数，以达到在辅助储存设备里储存大量相同结构数据信息的目标。通过对B树定义及算法描述，可以看到使用B树能够方便、有效的建立数据库索引，并能够有效减少查找时磁盘的I／O次数，提高数据的查找效率。

关 键 词：B树 索引 数据库管理软件 

分 类 号：TQ1[化学工程]