SWFCDB的研究与探索
SWFCDB的研究与探索
摘 要:数据库技术已经成为现代信息技术的重要组成部分,是现代计算机信息系统的基础和核心。发展国产数据库系统,将对我国软件产业及相关产业发挥重大影响。本文对SWFCDB进行了研究和探索,通过对数据库系统结构,数据结构,多线程程序设计和网络方面的研究,实现了SWFCDB第一层和第二层的基本功能(包括可视化新建数据库,删除数据库,新建表,删除表,插入记录,返回记录等功能),完成了B+树算法的探索和实现,完成了SWFCDB网络模型的探索和实验(包括基于完成端口模型的服务器接口和基于Event Select 模型的客户端接口)
关键词:关系数据库 B+树 网络 完成端口 多线程
Study and exploration of SWFCDB
LinFeng Deng
(Dept. of Computer and Information Science, Southwest Forestry College, Kunming, Yunan, 650224, China)
Abstract: Database technology has become an important component of the modern information technology and is the basis and core of modern computer information systems. Development our owner database systems will play a significant impact in our software industry and related industries. Through research and exploration of the SWFCDB, studying the knowledge of database system structure, data structure, multi-thread programming and network, I has realized the first floor and the second floor functions of the SWFCDB, including visualization new database, delete the database, the new table, delete the table, insert records, return all records and so on), then completed the B+ tree algorithm exploration and achievement, also completed the SWFCDB network model exploration and experimentation, including model based on I/O Completion Port server interface and model based on I/O Event Select client interface.
Keywords: Relational database, B+ Tree, Network, I/O completion port, Multi-thread
目 录
1 引言 1
2 数据库系统发展现状 2
2.1 面向对象数据库系统 2
2.2 分布式数据库系统 2
2.3 多媒体数据库系统 3
2.4 知识数据库系统 3
2.5 并行数据库系统 3
2.6 模糊数据库系统 4
3 自主知识产权数据库--系统设计 5
3.1 系统结构 5
3.2 第一层设计思想 6
3.2.1 数据记录文件 6
3.2.2 索引文件 6
3.2.3 锁表文件 6
3.3 第二层设计思想 6
3.3.1 服务器层次树视图 7
3.3.2 数据库子项显示列表视图 7
3.3.3 表操作视图 7
3.4 网络模型设计思想 9
3.4.1 服务器接口设计思想 9
3.4.2 客户端接口设计思想 11
4 自主知识产权数据库--系统实现 12
4.1 开发环境 12
4.2 第一层实现 12
4.2.1 代码维护与更新 12
4.2.2 B+树索引 13
4.3 第二层实现 14
4.3.1 拆分窗口 14
4.3.2 服务器层次树视图 14
4.3.3 数据库子项列表视图 15
4.3.4 表操作视图 15
4.4 网络模型实现 16
4.4.1 完成端口内存管理接口 16
4.4.2 完成端口服务器线程 16
4.4.3 数据处理线程池 17
4.4.4 CIocp完成端口管理类 17
4.4.5 客户端接口实现 21
5 自主知识产权数据库—重点难点 22
5.1 B+树索引 22
5.1.1 插入平衡 22
5.1.2 删除平衡 23
5.1.3 B+树算法难点总结 25
5.2 完成端口(IOCP) 25
5.2.1 回调机制 26
5.2.2 线程池设计 26
6 总结 28
参考文献 29
指导教师简介 30
致 谢 445
[1] [2] [3] [4] [5] [6] [7] [8] [9] 下一页