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

摘要

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