分布式数据库管理系统课程设计报告.doc

分布式数据库管理系统课程设计报告
组长:
组员:
二〇〇四年一月十三日
目录
目录 2
1. 开发平台与运行环境 4
2. 系统功能与结构 4
P2P系统结构 4
系统功能 4
系统模块结构 5
数据流程图 6
3. 数据字典 7
4. 重要的数据结构 7
5. 划分树生成与结构 11
6. SQL语句解析器 12
7. 查询树的生成及简化 12
8. 查询优化 13
目标函数 13
优化策略 13
生成策略命令 14
9. 总结 14
曾志平
SOCKET通信管理;数据表建立与数据划分,数据插入与删除,数据导入器,划分树生成;数据字典同步与管理;线程管理。
廖雨果
全局SQL命令解析,查询树生成,查询优化,查询策略生成。
何金
用户界面,用户命令生成与解析;数据库建立,查询代价估算,数据更新;
查询命令执行;本地数据库访问模块。
开发平台与运行环境
Distributed Database Management System基于OS Microsoft Windows 2003 Server下Microsoft Visual 2003平台开发,可运行于Windows 2k、Windows XP、 Windows 2003或更高版本的Windows 操作系统, DDR内存。操作系统ODBC需装有Microsoft Access驱动。
系统功能与结构
P2P系统结构
系统采用P2P结构,参与DDBMS系统的三个站点在逻辑与功能上均处于对等地位,三个Server经过SOCKET连接进行命令和数据通讯以组成工作组整体对访问用户处理数据库相关事务,整个系统支持Server的动态加入与迁出。任何一个或二个Server也可以正常处理新的数据操作与事务,但无法访问未接入站点参与的数据表,无法完成已存在的未接入站点参与的相关数据操作。例如某个Sever需要关闭,则用户不能再进行有这个Server参与的相关数据库操作,但用户可以创建新的只有剩余两个Server参与的数据库,完成相关的数据库事务。系统整体结构如图所示。
系统功能
DDBMS实现了建立数据库,建立数据表并进行数据的水平划分、垂直划分和混合划分,数据批插入和批删除,数据查询等功能。
系统模块结构
数据流程图
数据字典
数据字典存储在数据库若干数据表(具体结构附录一)中,数据字典实时更改,mdList::GetStruct(CString strTableName))负责读取数据并在内存中建立数据划分树。
重要的数据结构
mand Class
mand : public CObject
{
mand);
public:
CString m_lTimeStamp;//Unique ID for mand
CString m_strCMDType;//Command type (ins,del,upd,sel,wait)
CString m_strCMD;// Command
CString m_strDest;//Transfer destination for the result for mand
public:
Command();
Command(mand& p);
void Serialize(CArchive& ar);
Command copy();
};
网络通信传输的Result Class
class DataResult:public CObject
{
DECLARE_SERIAL(DataResult)
public:
CString m_strID;// Unique ID of mand which produce this result
UINT m_nColumn;//Column in this result
long m_nDataCount;//Record count
CString m_strTName;//Temporary TableName
CString m_strAttName;//Attributes name list
ListString m_pData;//Record data
public:
DataResult();
DataResult(const DataResult& p);
DataResult(DataResult* p);
void Serialize(CArchive& ar);
};
union MessageI