哇塞，太牛鼻了，还可以写一个数据库管理系统

最新推荐文章于 2023-06-09 06:30:45 发布
最新推荐文章于 2023-06-09 06:30:45 发布
阅读量306 收藏 1
点赞数
分类专栏： 手写数据库系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_27632921/article/details/114859307
版权

Part4 我们的第一个测试

我们已经能够在在我们的数据库中插入数据和查询所有的数据。让我们花点时间来测试一下！

我将使用rspec 来写我们的测试，因为我比较熟悉它，而且语法是公平的。

我定义一个短助手来发送一个命令集合给我们的数据库程序，然后使用断言输出：

describe 'database' do
  def run_script(commands)
    raw_output = nil
    IO.popen("./db", "r+") do |pipe|
      commands.each do |command|
        pipe.puts command
      end

      pipe.close_write

      # Read entire output
      raw_output = pipe.gets(nil)
    end
    raw_output.split("\n")
  end

  it 'inserts and retrieves a row' do
    result = run_script([
      "insert 1 user1 person1@example.com",
      "select",
      ".exit",
    ])
    expect(result).to match_array([
      "db > Executed.",
      "db > (1, user1, person1@example.com)",
      "Executed.",
      "db > ",
    ])
  end
end

这个简单的测试一确保我们获取到我们输入的数据，她确实通过了！！

bundle exec rspec
.

Finished in 0.00871 seconds (files took 0.09506 seconds to load)
1 example, 0 failures

现在它将可以插入大量的行到我们的数据库中：

it 'prints error message when table is full' do
  script = (1..1401).map do |i|
    "insert #{i} user#{i} person#{i}@example.com"
  end
  script << ".exit"
  result = run_script(script)
  expect(result[-2]).to eq('db > Error: Table full.')
end

在运行一次测试：

bundle exec rspec
..

Finished in 0.01553 seconds (files took 0.08156 seconds to load)
2 examples, 0 failures

sweet,它可以于心了！我们的数据库现在能存放1400条数据因为我们设置了最大页数是100，并且没14条数据为一页。

通过我们面掌握的代码，我意识到我们可能无法正确的存储文本字段：

it 'allows inserting strings that are the maximum length' do
  long_username = "a"*32
  long_email = "a"*255
  script = [
    "insert 1 #{long_username} #{long_email}",
    "select",
    ".exit",
  ]
  result = run_script(script)
  expect(result).to match_array([
    "db > Executed.",
    "db > (1, #{long_username}, #{long_email})",
    "Executed.",
    "db > ",
  ])
end

很不爽，测试失败！！

Failures:

  1) database allows inserting strings that are the maximum length
     Failure/Error: raw_output.split("\n")

     ArgumentError:
       invalid byte sequence in UTF-8
     # ./spec/main_spec.rb:14:in `split'
     # ./spec/main_spec.rb:14:in `run_script'
     # ./spec/main_spec.rb:48:in `block (2 levels) in <top (required)>'

如果我们自己试试，我们看到一些奇怪的字符当我们试着打印我们行的时候。(我缩写了这个很长的字符串)：

db > insert 1 aaaaa... aaaaa...
Executed.
db > select
(1, aaaaa...aaa\�, aaaaa...aaa\�)
Executed.
db >

谁能告诉我这是做了什么，会出现这种情况？如果你看我们对Row的定义，我们准确的给username分配了32个字节，给email分配了255字节。但是C语言字符串是以孔字符结尾，我们不能分配空的内存给它。解决方案就是再额外添加一个字符。

 const uint32_t COLUMN_EMAIL_SIZE = 255;
 typedef struct {
   uint32_t id;
-  char username[COLUMN_USERNAME_SIZE];
-  char email[COLUMN_EMAIL_SIZE];
+  char username[COLUMN_USERNAME_SIZE + 1];
+  char email[COLUMN_EMAIL_SIZE + 1];
 } Row;

我们需要修复它

 bundle exec rspec
...

Finished in 0.0188 seconds (files took 0.08516 seconds to load)
3 examples, 0 failures

我们应该不允许插入usrnames或者emails超出它们column size。spec就是下面这样子:

it 'prints error message if strings are too long' do
  long_username = "a"*33
  long_email = "a"*256
  script = [
    "insert 1 #{long_username} #{long_email}",
    "select",
    ".exit",
  ]
  result = run_script(script)
  expect(result).to match_array([
    "db > String is too long.",
    "db > Executed.",
    "db > ",
  ])
end

为了做到这些我们需要更新我们的解析器。作为提醒，我们当前使用scanf()函数：

if (strncmp(input_buffer->buffer, "insert", 6) == 0) {
  statement->type = STATEMENT_INSERT;
  int args_assigned = sscanf(
      input_buffer->buffer, "insert %d %s %s", &(statement->row_to_insert.id),
      statement->row_to_insert.username, statement->row_to_insert.email);
  if (args_assigned < 3) {
    return PREPARE_SYNTAX_ERROR;
  }
  return PREPARE_SUCCESS;
}

但是scanf也有一些缺点.如果读取的字符串超过buffer，它会造成内存溢出，并且写入一个不是我们想要的字符。我们想要检查每个字符串的长度在我们把它复制到Row结构之前。做这些，就需要用使用空格分割。
我将使用stork()做这些。我认为他是很容易理解的，如果你看下面章节：

+PrepareResult prepare_insert(InputBuffer* input_buffer, Statement* statement) {
+  statement->type = STATEMENT_INSERT;
+
+  char* keyword = strtok(input_buffer->buffer, " ");
+  char* id_string = strtok(NULL, " ");
+  char* username = strtok(NULL, " ");
+  char* email = strtok(NULL, " ");
+
+  if (id_string == NULL || username == NULL || email == NULL) {
+    return PREPARE_SYNTAX_ERROR;
+  }
+
+  int id = atoi(id_string);
+  if (strlen(username) > COLUMN_USERNAME_SIZE) {
+    return PREPARE_STRING_TOO_LONG;
+  }
+  if (strlen(email) > COLUMN_EMAIL_SIZE) {
+    return PREPARE_STRING_TOO_LONG;
+  }
+
+  statement->row_to_insert.id = id;
+  strcpy(statement->row_to_insert.username, username);
+  strcpy(statement->row_to_insert.email, email);
+
+  return PREPARE_SUCCESS;
+}
+
 PrepareResult prepare_statement(InputBuffer* input_buffer,
                                 Statement* statement) {
   if (strncmp(input_buffer->buffer, "insert", 6) == 0) {
+    return prepare_insert(input_buffer, statement);
-    statement->type = STATEMENT_INSERT;
-    int args_assigned = sscanf(
-        input_buffer->buffer, "insert %d %s %s", &(statement->row_to_insert.id),
-        statement->row_to_insert.username, statement->row_to_insert.email);
-    if (args_assigned < 3) {
-      return PREPARE_SYNTAX_ERROR;
-    }
-    return PREPARE_SUCCESS;
   }

在输入缓冲区上连续调用“strtok”，只要它到达分隔符（在本例中是空格），就插入一个空字符，从而将其拆分为子字符串。它返回指向子字符串开头的指针。

如果每个字符串我们看见很长，就调用strlen();

我们处理这几个错误就像处理其他错误一样。

 enum PrepareResult_t {
   PREPARE_SUCCESS,
+  PREPARE_STRING_TOO_LONG,
   PREPARE_SYNTAX_ERROR,
   PREPARE_UNRECOGNIZED_STATEMENT
 };

 switch (prepare_statement(input_buffer, &statement)) {
  case (PREPARE_SUCCESS):
    break;
+  case (PREPARE_STRING_TOO_LONG):
+    printf("String is too long.\n");
+    continue;
  case (PREPARE_SYNTAX_ERROR):
    printf("Syntax error. Could not parse statement.\n");
    continue;

测试通过

bundle exec rspec
....

Finished in 0.02284 seconds (files took 0.116 seconds to load)
4 examples, 0 failures

当我们到这里的时候，我们已经处理了很多错误了！！

it 'prints an error message if id is negative' do
  script = [
    "insert -1 cstack foo@bar.com",
    "select",
    ".exit",
  ]
  result = run_script(script)
  expect(result).to match_array([
    "db > ID must be positive.",
    "db > Executed.",
    "db > ",
  ])
end

 enum PrepareResult_t {
   PREPARE_SUCCESS,
+  PREPARE_NEGATIVE_ID,
   PREPARE_STRING_TOO_LONG,
   PREPARE_SYNTAX_ERROR,
   PREPARE_UNRECOGNIZED_STATEMENT
@@ -148,9 +147,6 @@ PrepareResult prepare_insert(InputBuffer* input_buffer, Statement* statement) {
   }

   int id = atoi(id_string);
+  if (id < 0) {
+    return PREPARE_NEGATIVE_ID;
+  }
   if (strlen(username) > COLUMN_USERNAME_SIZE) {
     return PREPARE_STRING_TOO_LONG;
   }
@@ -230,9 +226,6 @@ int main(int argc, char* argv[]) {
     switch (prepare_statement(input_buffer, &statement)) {
       case (PREPARE_SUCCESS):
         break;
+      case (PREPARE_NEGATIVE_ID):
+        printf("ID must be positive.\n");
+        continue;
       case (PREPARE_STRING_TOO_LONG):
         printf("String is too long.\n");
         continue;

好了，我们的测试就到这里吧，下一个很重要的特点：持久化,我们将数据保存到一个文件中并且读取它。

我真他娘的是个甜菜哦！！

这里是我们完成不同的地方：

@@ -22,6 +22,8 @@

 enum PrepareResult_t {
   PREPARE_SUCCESS,
+  PREPARE_NEGATIVE_ID,
+  PREPARE_STRING_TOO_LONG,
   PREPARE_SYNTAX_ERROR,
   PREPARE_UNRECOGNIZED_STATEMENT
  };
@@ -34,8 +36,8 @@
 #define COLUMN_EMAIL_SIZE 255
 typedef struct {
   uint32_t id;
-  char username[COLUMN_USERNAME_SIZE];
-  char email[COLUMN_EMAIL_SIZE];
+  char username[COLUMN_USERNAME_SIZE + 1];
+  char email[COLUMN_EMAIL_SIZE + 1];
 } Row;

@@ -150,18 +152,40 @@ MetaCommandResult do_meta_command(InputBuffer* input_buffer, Table *table) {
   }
 }

-PrepareResult prepare_statement(InputBuffer* input_buffer,
-                                Statement* statement) {
-  if (strncmp(input_buffer->buffer, "insert", 6) == 0) {
+PrepareResult prepare_insert(InputBuffer* input_buffer, Statement* statement) {
   statement->type = STATEMENT_INSERT;
-  int args_assigned = sscanf(
-     input_buffer->buffer, "insert %d %s %s", &(statement->row_to_insert.id),
-     statement->row_to_insert.username, statement->row_to_insert.email
-     );
-  if (args_assigned < 3) {
+
+  char* keyword = strtok(input_buffer->buffer, " ");
+  char* id_string = strtok(NULL, " ");
+  char* username = strtok(NULL, " ");
+  char* email = strtok(NULL, " ");
+
+  if (id_string == NULL || username == NULL || email == NULL) {
      return PREPARE_SYNTAX_ERROR;
   }
+
+  int id = atoi(id_string);
+  if (id < 0) {
+     return PREPARE_NEGATIVE_ID;
+  }
+  if (strlen(username) > COLUMN_USERNAME_SIZE) {
+     return PREPARE_STRING_TOO_LONG;
+  }
+  if (strlen(email) > COLUMN_EMAIL_SIZE) {
+     return PREPARE_STRING_TOO_LONG;
+  }
+
+  statement->row_to_insert.id = id;
+  strcpy(statement->row_to_insert.username, username);
+  strcpy(statement->row_to_insert.email, email);
+
   return PREPARE_SUCCESS;
+
+}
+PrepareResult prepare_statement(InputBuffer* input_buffer,
+                                Statement* statement) {
+  if (strncmp(input_buffer->buffer, "insert", 6) == 0) {
+      return prepare_insert(input_buffer, statement);
   }
   if (strcmp(input_buffer->buffer, "select") == 0) {
     statement->type = STATEMENT_SELECT;
@@ -223,6 +247,12 @@ int main(int argc, char* argv[]) {
     switch (prepare_statement(input_buffer, &statement)) {
       case (PREPARE_SUCCESS):
         break;
+      case (PREPARE_NEGATIVE_ID):
+	printf("ID must be positive.\n");
+	continue;
+      case (PREPARE_STRING_TOO_LONG):
+	printf("String is too long.\n");
+	continue;
       case (PREPARE_SYNTAX_ERROR):
 	printf("Syntax error. Could not parse statement.\n");
 	continue;

添加测试案例：

+describe 'database' do
+  def run_script(commands)
+    raw_output = nil
+    IO.popen("./db", "r+") do |pipe|
+      commands.each do |command|
+        pipe.puts command
+      end
+
+      pipe.close_write
+
+      # Read entire output
+      raw_output = pipe.gets(nil)
+    end
+    raw_output.split("\n")
+  end
+
+  it 'inserts and retrieves a row' do
+    result = run_script([
+      "insert 1 user1 person1@example.com",
+      "select",
+      ".exit",
+    ])
+    expect(result).to match_array([
+      "db > Executed.",
+      "db > (1, user1, person1@example.com)",
+      "Executed.",
+      "db > ",
+    ])
+  end
+
+  it 'prints error message when table is full' do
+    script = (1..1401).map do |i|
+      "insert #{i} user#{i} person#{i}@example.com"
+    end
+    script << ".exit"
+    result = run_script(script)
+    expect(result[-2]).to eq('db > Error: Table full.')
+  end
+
+  it 'allows inserting strings that are the maximum length' do
+    long_username = "a"*32
+    long_email = "a"*255
+    script = [
+      "insert 1 #{long_username} #{long_email}",
+      "select",
+      ".exit",
+    ]
+    result = run_script(script)
+    expect(result).to match_array([
+      "db > Executed.",
+      "db > (1, #{long_username}, #{long_email})",
+      "Executed.",
+      "db > ",
+    ])
+  end
+
+  it 'prints error message if strings are too long' do
+    long_username = "a"*33
+    long_email = "a"*256
+    script = [
+      "insert 1 #{long_username} #{long_email}",
+      "select",
+      ".exit",
+    ]
+    result = run_script(script)
+    expect(result).to match_array([
+      "db > String is too long.",
+      "db > Executed.",
+      "db > ",
+    ])
+  end
+
+  it 'prints an error message if id is negative' do
+    script = [
+      "insert -1 cstack foo@bar.com",
+      "select",
+      ".exit",
+    ]
+    result = run_script(script)
+    expect(result).to match_array([
+      "db > ID must be positive.",
+      "db > Executed.",
+      "db > ",
+    ])
+  end
+end
iSourceCoder
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据库管理系统（简单的）
11-30
MFC数据库管理系统 增删改查，MFC数据库管理系统
使用 C++创建一个简易的数据库管理系统 (DBMS)
m0_61821405的博客
10-24 710
虽然这是一个简化的示例，但它可以帮助我们理解 DBMS 中事务、并发控制、索引和数据持久化功能的基本概念。在真实的数据库管理系统中，这些功能会有更复杂和高效的实现。希望这篇博客能帮助你对如何从零开始创建一个简易的 DBMS 有所了解！
怎样做一个数据库管理系统
weixin_42579969的博客
02-16 1993
要制作一个数据库管理系统，您需要完成以下步骤： 确定数据库的需求和功能：首先，您需要确定您要使用数据库管理系统来管理哪些类型的数据以及您希望系统能够执行哪些操作。例如，您可能需要管理客户信息、订单、库存和销售报告等数据。 设计数据库架构：在确定数据库需求和功能之后，您需要设计数据库架构，确定数据表、列和键。您需要考虑每个表中包含哪些数据以及它们之间的关系。 选择数据库管理系统软件：选择适合您...
一个数据库信息管理系统的实现
10-28
使用C++的MFC App-Wizard为基础编写，链接到SQL server2012数据库。下载以后直接运行当然是不可以的，因为你的机器上的数据库配置和我的未必相同。然而，程序如何组织，程序中怎样链接了数据库（链接字）相信是可以帮助到大家的。我没有提供详尽的注释，所以一开始看或许有点没头绪，但我的程序没有使用任何高级技巧，只要关注几个特定的类，几个特定的函数，一定会有收获。这个程序供大家学习研究使用，相信对于大家的大作业这些任务也会有帮助。
数据库做一个病房管理系统
07-09
一个简单的数据库的制作。用vb做界面，sql。
SqlYog mysql数据库图形化管理界面ha_SQLyog_Enterprise.zip
03-09
3. **SQL编辑器**：提供了一个强大的SQL编辑环境，支持自动完成、语法高亮、错误检查等功能，有助于编写准确、高效的SQL语句。用户还可以保存常用的SQL脚本，提高工作效率。 4. **数据库备份与恢复**：SqlYog提供...
一份很哇塞的产品经理述职报告
最新发布
01-01
一份很哇塞的产品经理述职报告
非常哇塞的毕设项目-flask+python-基于协同过滤的图书推荐系统设计与实现，课程设计大作业，前后端分离技术
06-23
非常哇塞的毕设项目-flask+python-基于协同过滤的图书推荐系统设计与实现，课程设计大作业 flask1.0.2 + python2.7 运行： ./start.sh 前端 Adduser.html：新用户注册 Base.html：主体背景 Books.html：推荐页面 ...
一份很哇塞的产品逻辑设计PPT
11-10
内容概述：用于设计产品逻辑的演讲PPT 包含多种风格，设计简洁但高大上。对于编写PPT产品演讲稿会有很大作用。
哇塞电影网址大全 v20170203
12-02
哇塞电影网址大全，吸取了以往各种导航网址程序的优点，最大程度的完善优化了各项功能和指标，采用谁对我站贡献大，我站也给予他宣传和展示的机会就越多的流量交换模式，只要您在本系统注册登记您的网址，然后在你...
简易mysql数据库管理系统_搭建一个简易的成绩管理系统的数据库
weixin_39587010的博客
02-03 877
题目搭建一个简易的成绩管理系统的数据库介绍现需要构建一个简易的成绩管理系统的数据库，来记录几门课程的学生成绩。数据库中有三张表分别用于记录学生信息、课程信息和成绩信息。数据库表的数据如下：学生表(student)：学生 id 、学生姓名和性别课程表：课程 id 和课程名成绩表：成绩 id 、学生 id 、课程 id 和分数服务器中的 MySQL 还没有启动，请注意 MySQL 的 root 账户默...
做一个数据库管理系统之正则表达式
weixin_45320238的博客
06-27 166
正则表达式： 简单总结 \d——匹配任意一个数字（/D——任意一个非字符（大写和小写存在非的关系）） \w——任意一个字母下划线 \s——空格、制表符、换行符等空白字符中任意一个 .——任意一个字符（除了换行）（若加上换行则[/s/S]） [a-ce]——可以是abce 量词：{0-1}=？——重复次数1~3(贪婪，{0,1}？非贪婪) 其中？——0到1次，+——至少一次，*——{0，} 字符...
手把手教做mysql管理系统_手把手教你从零开始实现一个数据库系统
weixin_39857211的博客
01-27 1787
(本文转自微信公众号：分布式实验室，译者：吴世曦，发布于2020年3月20日)作为Web开发工程师，我的日常工作会用到关系型数据库，但是数据库的内部工作机制对我来讲是个黑盒子，我会有这样的问题：数据以怎样的格式存储在内存和硬盘上？什么时候需要将数据从内存挪到硬盘上？为什么每张表的主键是唯一的？事务处理是如何回滚的？索引的格式是怎样的？全表扫描是何时，怎样发生的？PreparedStatement是...
MySQL实战：如何设计一个常用的后台管理系统的数据库结构
weixin_43263566的博客
06-09 8157
MySQL实战：如何设计一个常用的后台管理系统的数据库结构
JavaWeb开发之——数据库设计(20)
我的博客
11-24 1278
数据库设计-简介数据库设计-多表关系实现数据库设计-案例more数据库设计就是根据业务系统的具体需求，结合我们所选用的DBMS(Database Management System-数据库管理系统)，为这个业务系统构造出最优的数据存储模 型。建立数据库中的表结构以及表与表之间的关联关系的过程。有哪些表？表里有哪些字段？表和表之间有什么关系？
数据库管理系统（基于前端+后端+数据库）
热门推荐
m0_57002951的博客
03-03 3万+
库存管理系统 包括模块： （1）基本信息管理。 （2）商品入库管理。 （3）商品出库管理。 （4）商品查询管理。 （5）查看商品目录。 实训步骤： 开发环境：html , css , js , python，Mysql，pycharm 需求分析：和其他数据库系统相比，MySQL有点与众不同，它的架构可以在多种不同场景中应用并发挥好的作用，但同时也会带来一点选择上的困难。MySQL并不完美，却足够灵活，能够适应高要求的环境，例如Web类应用。同时，MySQL既可以嵌入到应用程序中，...
一起做个简单的数据库（四）：第一次测试 （含bug处理）
Docker的专栏
05-15 286
本系列文章一共13篇，本文为第4篇，请关注公众号，后续文章会陆续发布。系列文章列表：《手把手教你从零开始实现一个数据库系统》《世上最简单的SQL编译器和虚拟机》《一个在内存中仅能做追加操...
MySQL+java写数据库管理系统需要的流程（部分）
mu_zi_zheng的博客
07-24 2482
一、预备工作 首先，需要下载安装MYSQL（可去官网根据自己的系统下载安装相应版本） 其次，一系列安装MYSQL的流程如下： 在mysql文件夹下创建my.ini 配置文件，内容如下（basedir和datadir均为自己电脑上的路径）： （若安装路径出错，可使用双\，为了防止转义字符 ） [mysql] # 设置mysql客户端默认字符集 [mysqld] # 设置3306端口 port = 3306 # 设置mysql的安装目录 basedir=MYSQL实际解压路径 # 设置mysql数据库的数据
十款开源的数据库管理工具
u010037049的专栏
10-24 9042
任何Web软件和应用程序都需要强大的数据库来做后盾，目前，网上有无数个数据库管理工具，而开发者选择一款适合自己的尤为重要。本文给开发者介绍了10款免费的数据库管理工具，开发者可以使用它们进行SQL操作、多链接、多数据库引擎操作等等。 1.Open KeyVal Open KeyVal是一款开源免费的键值数据库管理工具，基于Web，并且基于PHP开发，其目标是用最简单的方法来管理We
用python写一个jenkins工具类
02-11
可以使用 Jenkins REST API 与 Python 的 Requests 库来实现 Jenkins 工具类。 以下是一个简单的示例代码： ``` import requests class JenkinsAPI: def __init__(self, base_url, username, password): self....

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值