C# Winform模拟DBMS数据结构与算法 实现SQL基础命令相关问题咨询

核心基础设计（优先实现） #

1. 数据结构定义 #

所有功能的底层依赖，先完成这部分再开发上层逻辑：

• 字段元数据类：存储单个字段的基础属性

public class ColumnSchema
{
    public string Name { get; set; }
    public Type DataType { get; set; }
    public bool IsPrimaryKey { get; set; }
}

• 表结构类：存储单张表的元数据和实际业务数据

public class DbTable
{
    public string TableName { get; set; }
    public List<ColumnSchema> Columns { get; set; } = new();
    // 主键为键，行数据（按Columns顺序存储）为值，实现O(1)效率的主键查询
    public Dictionary<object, List<object>> Rows { get; set; } = new();
    // 缓存主键对应的列索引，避免每次查询重复遍历
    private int _pkColumnIndex = -1;

    public int GetPkIndex()
    {
        if (_pkColumnIndex < 0)
        {
            _pkColumnIndex = Columns.FindIndex(c => c.IsPrimaryKey);
        }
        return _pkColumnIndex;
    }
}

• 全局数据库实例：用单例模式管理所有表，作为全局唯一的访问入口

public class SimDbInstance
{
    private static SimDbInstance _instance;
    public static SimDbInstance Instance => _instance ??= new SimDbInstance();
    public Dictionary<string, DbTable> AllTables { get; set; } = new();
    private SimDbInstance(){}
}

2. 类SQL命令解析与实现 #

入门阶段不需要开发完整的SQL语法解析器，先按固定格式拆分字符串做关键字匹配，跑通核心功能后再逐步扩展解析能力：

2.1 CREATE TABLE 实现

逻辑流程：

• 把输入的命令转大写，判断是否以CREATE TABLE开头
• 提取表名：取CREATE TABLE和第一个(之间的字符串，去除首尾空格
• 提取括号内的字段定义串，按逗号拆分每个字段的定义，逐个解析字段名、数据类型、是否为主键
• 生成DbTable实例，存入SimDbInstance.Instance.AllTables

2.2 INSERT 实现

逻辑流程：

• 判断命令是否以INSERT INTO开头
• 提取表名，校验表是否存在
• 提取字段列表（括号内按逗号拆分）、值列表（VALUES关键字后括号内按逗号拆分）
• 校验值的类型和对应字段定义的类型是否匹配，校验主键值是否已存在
• 把值按字段顺序组装成行数据，存入对应表的Rows字典

2.3 SELECT 实现

逻辑流程：

• 判断命令是否以SELECT开头
• 提取要查询的字段列表、目标表名、WHERE条件（入门阶段可先支持等值条件，比如ID = 1）
• 遍历目标表的Rows，筛选符合WHERE条件的行
• 按要查询的字段列表过滤行数据，返回结果集后可以直接绑定到Winform的DataGridView控件展示

2.4 UPDATE 实现

逻辑流程：

• 判断命令是否以UPDATE开头
• 提取表名、SET关键字后的字段赋值列表、WHERE条件
• 筛选符合条件的行，校验修改后的值类型是否合法，如果修改的是主键要额外校验新主键是否重复
• 批量更新符合条件的行数据

2.5 DELETE 实现

逻辑流程：

• 判断命令是否以DELETE FROM开头
• 提取表名、WHERE条件
• 筛选符合条件的行的主键，从Rows字典中批量移除对应键

Winform 交互层实现 #

界面不需要做复杂设计，核心控件仅需4个：

• 多行TextBox：用于输入SQL命令
• Button：触发命令执行
• DataGridView：展示SELECT查询的结果
• Label：展示执行状态（影响行数、错误提示、操作成功提示等）

交互逻辑：
点击执行按钮后，获取输入的SQL字符串，按首关键字判断命令类型，调用对应命令的处理方法，把返回结果绑定到对应控件即可。

进阶扩展方向 #

1. 持久化存储：自定义序列化规则，把所有表的结构和数据序列化为本地文件，程序启动时自动加载，实现数据落盘
2. 语法解析优化：引入专业语法解析工具，支持更复杂的SQL语法（模糊查询、排序、分页、多表关联等）
3. 事务支持：新增操作日志队列，实现异常回滚功能

内容的提问来源于stack exchange，提问作者Magic Kaito