闲来无事，写个数据库吧（7）

已于 2022-04-30 16:12:30 修改
阅读量613 收藏
点赞数
分类专栏： sql 文章标签： 数据库 数据库开发
于 2022-04-25 13:42:52 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_51275728/article/details/124392797
版权

项目地址 ​​​​​​How Does a Database Work? | Let’s Build a Simple Database (cstack.github.io)

我们要准备写b树了，这里我们先建立一个游标,就类似指针一样的东西。

typedef struct {
  Table* table;//表
  uint32_t row_num;//行
  bool end_of_table;  // 表完了吗
} Cursor

那我们再初始化一个开头的指针和和一个结尾的指针，一个用于遍历，一个用于插入

Cursor* table_start(Table* table) {
  Cursor* cursor = malloc(sizeof(Cursor));
  cursor->table = table;
  cursor->row_num = 0;
  cursor->end_of_table = (table->num_rows == 0);

  return cursor;
}

Cursor* table_end(Table* table) {
  Cursor* cursor = malloc(sizeof(Cursor));
  cursor->table = table;
  cursor->row_num = table->num_rows;
  cursor->end_of_table = true;

  return cursor;
}

建立一个返回指针地址的函数，之前的row_slot()就不用了。

void* cursor_value(Cursor* cursor) {
  uint32_t row_num = cursor->row_num;
  uint32_t page_num = row_num / ROWS_PER_PAGE;
  void* page = get_page(cursor->table->pager, page_num);
  uint32_t row_offset = row_num % ROWS_PER_PAGE;
  uint32_t byte_offset = row_offset * ROW_SIZE;
  return page + byte_offset;
 }

遍历需要推进指针，这样才对嘛。

void cursor_advance(Cursor* cursor) {
  cursor->row_num += 1;
  if (cursor->row_num >= cursor->table->num_rows) {
    cursor->end_of_table = true;
  }
}

准备工作完成，现在修改实现

ExecuteResult execute_insert(Statement* statement, Table* table) {
  Row row;
  if (table->num_rows >= TABLE_MAX_ROWS) {
    return EXECUTE_TABLE_FULL;
  }
  while (!(cursor->end_of_table)) {
    deserialize_row(cursor_value(cursor), &row);
    if(row.id==statement->row_to_insert.id){
      return EXECUTE_PRIMARY_KEY_DUPLICATION;	
	}
  }
 
  Row* row_to_insert = &(statement->row_to_insert);
  Cursor* cursor = table_end(table);
  serialize_row(row_to_insert, cursor_value(cursor));
  table->num_rows += 1;
  free(cursor);
  return EXECUTE_SUCCESS;
}

ExecuteResult execute_select(Statement* statement, Table* table) {
  Cursor* cursor = table_start(table);
  Row row;
  while (!(cursor->end_of_table)) {
    deserialize_row(cursor_value(cursor), &row);
    if(statement->row_to_select==ID){
      printf("(%d)\n", row.id);
    } 
    else if(statement->row_to_select==USERNAME){
      printf("(%s)\n", row.username);
    }
    else if(statement->row_to_select==EMAIL){
      printf("(%s)\n", row.email);
    }
    else if(statement->row_to_select==ALL){
      printf("(%d, %s, %s)\n", row.id, row.username, row.email);
    }
    cursor_advance(cursor);
  } 
  free(cursor);
  return EXECUTE_SUCCESS;
}

ExecuteResult execute_delete(Statement* statement, Table* table) {
  Cursor* cursor_one = table_start(table);
  Cursor* cursor_two = table_start(table);
  Row row;
  bool flag=false; 
  Row* row_to_delete = &(statement->row_to_delete);
  while (!(cursor_one->end_of_table)) {
  	deserialize_row(cursor_value(cursor_two), &row);
    deserialize_row(cursor_value(cursor_one), &row);
	if(statement->row_to_delete.id==row.id && strcmp(statement->row_to_delete.username,row.username )==0&&strcmp(statement->row_to_delete.email,row.email)==0){   
	  flag=true;
	}
	else {
		serialize_row(&row,cursor_value(cursor_two));
        cursor_advance(cursor_two);
	}
	cursor_advance(cursor_one);  
  }
  free(cursor_one);	
  free(cursor_two);
  if(flag==true){
	table->num_rows -= 1;
	return EXECUTE_SUCCESS;
  } 
  else return EXECUTE_NOT_FOUND;
}

ExecuteResult execute_update(Statement* statement, Table* table) {
  Cursor* cursor = table_start(table);
  Row row;
  bool flag=false; 
  while (!(cursor->end_of_table)) {
    deserialize_row(cursor_value(cursor), &row);
    if(statement->row_to_update_new.id==row.id&&statement->row_to_update_old.id!=row.id){
      return EXECUTE_PRIMARY_KEY_DUPLICATION;
	}
	cursor_advance(cursor);
  }
  cursor->row_num=0;
  cursor->end_of_table=(table->num_rows==0);
  while (!(cursor->end_of_table)) {
    deserialize_row(cursor_value(cursor), &row);
		if(statement->row_to_update_old.id==row.id && strcmp(statement->row_to_update_old.username,row.username )==0&&strcmp(statement->row_to_update_old.email,row.email)==0)
		{ 
           flag=true;
		   row.id=statement->row_to_update_new.id;
		   strcpy(row.username,statement->row_to_update_new.username);	
           strcpy(row.email,statement->row_to_update_new.email);
           serialize_row(&row,cursor_value(cursor));
           free(cursor);
           return EXECUTE_SUCCESS;
        }
        serialize_row(&row,cursor_value(cursor));
        cursor_advance(cursor);
    }
    free(cursor);
    return EXECUTE_NOT_FOUND;
	
}

完成了！以下是所有代码。

#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdint.h>
#include <unistd.h>
#include <errno.h>
#include <fcntl.h>
#include <ctype.h>
#define COLUMN_USERNAME_SIZE 32
#define COLUMN_EMAIL_SIZE 255
#define size_of_attribute(Struct, Attribute) sizeof(((Struct*)0)->Attribute)
#define TABLE_MAX_PAGES 100
#include <limits.h>

typedef enum {
  META_COMMAND_SUCCESS,
  META_COMMAND_UNRECOGNIZED_COMMAND
} MetaCommandResult;

typedef enum { 
  PREPARE_SUCCESS, 
  PREPARE_NEGATIVE_ID,
  PREPARE_ILLEGAL_ID,
  PREPARE_ID_TOO_LONG,
  PREPARE_SYNTAX_ERROR,
  PREPARE_STRING_TOO_LONG,
  PREPARE_UNRECOGNIZED_STATEMENT
} PrepareResult;

typedef enum { 
  EXECUTE_SUCCESS,
  EXECUTE_TABLE_FULL,
  EXECUTE_PRIMARY_KEY_DUPLICATION,
  EXECUTE_NOT_FOUND
} ExecuteResult;


typedef enum { 
  STATEMENT_INSERT, 
  STATEMENT_SELECT,
  STATEMENT_DELETE,
  STATEMENT_UPDATE
} StatementType;

typedef enum {
  ID,	
  USERNAME,
  EMAIL,
  ALL	
} SelectResult;

typedef struct {
  int file_descriptor;//文件描述符 我输出了一下，这个值一直是3。
  uint32_t file_length;
  void* pages[TABLE_MAX_PAGES];
} Pager;

 typedef struct {
  Pager* pager;
  uint32_t num_rows;
} Table;

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

typedef struct{
  char* buffer;
  size_t buffer_length;
  ssize_t input_length;
} InputBuffer;

typedef struct {
  StatementType type;
  Row row_to_insert;
  SelectResult row_to_select; 
  Row row_to_delete;
  Row row_to_update_old;
  Row row_to_update_new;
} Statement;

typedef struct {
  Table* table;
  uint32_t row_num;
  bool end_of_table;  // Indicates a position one past the last element
} Cursor;

const uint32_t ID_OFFSET = 0;
const uint32_t PAGE_SIZE = 4096;
const uint32_t ID_SIZE = size_of_attribute(Row, id);
const uint32_t USERNAME_SIZE = size_of_attribute(Row, username);
const uint32_t EMAIL_SIZE = size_of_attribute(Row, email);
const uint32_t USERNAME_OFFSET = ID_OFFSET + ID_SIZE;
const uint32_t EMAIL_OFFSET = USERNAME_OFFSET + USERNAME_SIZE;
const uint32_t ROW_SIZE = ID_SIZE + USERNAME_SIZE + EMAIL_SIZE;
const uint32_t ROWS_PER_PAGE = PAGE_SIZE / ROW_SIZE;
const uint32_t TABLE_MAX_ROWS = ROWS_PER_PAGE * TABLE_MAX_PAGES;

void free_table(Table* table) ;
void close_input_buffer(InputBuffer* input_buffer);
void pager_flush(Pager* pager, uint32_t page_num, uint32_t size);
Pager* pager_open(const char* filename);
void db_close(Table* table);
Cursor* table_start(Table* table);
Cursor* table_end(Table* table);
void* cursor_value(Cursor* cursor);
void cursor_advance(Cursor* cursor);
 
MetaCommandResult do_meta_command(InputBuffer* input_buffer,Table* table) {
  if (strcmp(input_buffer->buffer, ".exit") == 0) {
  	close_input_buffer(input_buffer);
	db_close(table);
    exit(EXIT_SUCCESS);
  } else {
    return META_COMMAND_UNRECOGNIZED_COMMAND;
  }
}
InputBuffer* new_input_buffer(){
  InputBuffer* input_buffer=(InputBuffer*)malloc(sizeof(InputBuffer));
  input_buffer->buffer=NULL;
  input_buffer->buffer_length=0;
  input_buffer->input_length=0;
  return input_buffer;
}

Table* db_open(const char* filename) {
  Pager* pager = pager_open(filename);
  Table* table = malloc(sizeof(Table));
  uint32_t num_rows = pager->file_length / ROW_SIZE;
  table->pager = pager;
  table->num_rows = num_rows;
  return table;
}

Pager* pager_open(const char* filename) {
  int fd = open(filename,
    O_RDWR |      // Read/Write mode
    O_CREAT,      // Create file if it does not exist
    S_IWUSR |     // User write permission
    S_IRUSR       // User read permission
  );
  if (fd == -1) {
    printf("Unable to open file\n");
    exit(EXIT_FAILURE);
  }

  off_t file_length = lseek(fd, 0, SEEK_END);//lseek将文件指针移动到末尾，然后返回值就是文件指针距离文件开头的偏移量，也就是文件的长度了
  Pager* pager = malloc(sizeof(Pager));
  pager->file_descriptor = fd;
  pager->file_length = file_length;
  for (uint32_t i = 0; i < TABLE_MAX_PAGES; i++) {
    pager->pages[i] = NULL;
  }
  return pager;
}

void* get_page(Pager* pager, uint32_t page_num) {
  if (page_num > TABLE_MAX_PAGES) {
    printf("Tried to fetch page number out of bounds. %d > %d\n", page_num,
           TABLE_MAX_PAGES);
    exit(EXIT_FAILURE);
  }

  if (pager->pages[page_num] == NULL) {
    // Cache miss. Allocate memory and load from file.
    void* page = malloc(PAGE_SIZE);
    uint32_t num_pages = pager->file_length / PAGE_SIZE;

    // We might save a partial page at the end of the file
    if (pager->file_length % PAGE_SIZE) {
      num_pages += 1;
    }

    if (page_num <= num_pages) {
      lseek(pager->file_descriptor, page_num * PAGE_SIZE, SEEK_SET);
      ssize_t bytes_read = read(pager->file_descriptor, page, PAGE_SIZE);
      if (bytes_read == -1) {
        printf("Error reading file: %d\n", errno);
        exit(EXIT_FAILURE);
      }
    }

    pager->pages[page_num] = page;
  }

  return pager->pages[page_num];
}

void db_close(Table* table) {
  Pager* pager = table->pager;
  uint32_t num_full_pages = table->num_rows / ROWS_PER_PAGE;

  for (uint32_t i = 0; i < num_full_pages; i++) {
    if (pager->pages[i] == NULL) {
      continue;
    }
    pager_flush(pager, i, PAGE_SIZE);
    free(pager->pages[i]);
    pager->pages[i] = NULL;
  }

  uint32_t num_additional_rows = table->num_rows % ROWS_PER_PAGE;
  if (num_additional_rows > 0) {
    uint32_t page_num = num_full_pages;
    if (pager->pages[page_num] != NULL) {
      pager_flush(pager, page_num, num_additional_rows * ROW_SIZE);
      free(pager->pages[page_num]);
      pager->pages[page_num] = NULL;
    }
  }

  int result = close(pager->file_descriptor);
  if (result == -1) {
    printf("Error closing db file.\n");
    exit(EXIT_FAILURE);
  }
  for (uint32_t i = 0; i < TABLE_MAX_PAGES; i++) {
    void* page = pager->pages[i];
    if (page) {
      free(page);
      pager->pages[i] = NULL;
    }
  }
  free(pager);
  free(table);
}


void pager_flush(Pager* pager, uint32_t page_num, uint32_t size) {
  if (pager->pages[page_num] == NULL) {
    printf("Tried to flush null page\n");
    exit(EXIT_FAILURE);
  }
  off_t offset = lseek(pager->file_descriptor, page_num * PAGE_SIZE, SEEK_SET);
  if (offset == -1) {
    printf("Error seeking: %d\n", errno);
    exit(EXIT_FAILURE);
  }
  ssize_t bytes_written =write(pager->file_descriptor, pager->pages[page_num], size);
  if (bytes_written == -1) {
    printf("Error writing: %d\n", errno);
    exit(EXIT_FAILURE);
  }
}

void serialize_row(Row* source, void* destination) {
  memcpy(destination + ID_OFFSET, &(source->id), ID_SIZE);
  memcpy(destination + USERNAME_OFFSET, &(source->username), USERNAME_SIZE);
  memcpy(destination + EMAIL_OFFSET, &(source->email), EMAIL_SIZE);
}

void deserialize_row(void* source, Row* destination) {
  memcpy(&(destination->id), source + ID_OFFSET, ID_SIZE);
  memcpy(&(destination->username), source + USERNAME_OFFSET, USERNAME_SIZE);
  memcpy(&(destination->email), source + EMAIL_OFFSET, EMAIL_SIZE);
}

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, " ");
  char* check=strtok(NULL," ");
  if (id_string == NULL || username == NULL || email == NULL||check!=NULL) {
    return PREPARE_SYNTAX_ERROR;
  }
  for(uint32_t i=0;i<strlen(id_string);i++){
    if(isdigit(id_string[i])==0){
      return PREPARE_ILLEGAL_ID;
    }
  }
  int id = atoi(id_string);
  if(strlen(id_string)>=10){
  	return PREPARE_ID_TOO_LONG;
  }
  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_select(InputBuffer* input_buffer,Statement* statement){
  statement->type=STATEMENT_SELECT;
	
  char *keyword =strtok(input_buffer->buffer," ");
  char * args=strtok(NULL," ");
  char* check=strtok(NULL," ");
  if(check!=NULL){
	return PREPARE_SYNTAX_ERROR;
  }
  if(args==NULL){
	statement->row_to_select=ALL;
	return PREPARE_SUCCESS;
  }
  if(strcmp(args,"id")==0){
	statement->row_to_select=ID;
  }
  else if(strcmp(args,"username")==0){
	statement->row_to_select=USERNAME;
  }
  else if(strcmp(args,"email")==0){
	statement->row_to_select=EMAIL;
  }
  else return PREPARE_SYNTAX_ERROR;
	
  return PREPARE_SUCCESS;
}

PrepareResult prepare_delete(InputBuffer* input_buffer,Statement* statement){
  statement->type = STATEMENT_DELETE;
  char* keyword = strtok(input_buffer->buffer, " ");
  char* id_string = strtok(NULL, " ");
  char* username = strtok(NULL, " ");
  char* email = strtok(NULL, " ");
  char* check=strtok(NULL," ");
  if(check!=NULL){
	return PREPARE_SYNTAX_ERROR;
  }
  if (id_string == NULL || username == NULL || email == NULL) {
    return PREPARE_SYNTAX_ERROR;
  }

  int id = atoi(id_string);
  for(uint32_t i=0;i<strlen(id_string);i++){
    if(isdigit(id_string[i])==0){
      return PREPARE_ILLEGAL_ID;
    }
  }
  if(strlen(id_string)>=10)
    return PREPARE_ID_TOO_LONG;
  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_delete.id = id;
  strcpy(statement->row_to_delete.username, username);
  strcpy(statement->row_to_delete.email, email);

  return PREPARE_SUCCESS;
}

PrepareResult prepare_update(InputBuffer* input_buffer,Statement* statement){
  statement->type = STATEMENT_UPDATE;
  char* keyword = strtok(input_buffer->buffer, " ");
  char* id_string_old = strtok(NULL, " ");
  char* username_old = strtok(NULL, " ");
  char* email_old = strtok(NULL, " ");
  char* id_string_new = strtok(NULL, " ");
  char* username_new = strtok(NULL, " ");
  char* email_new = strtok(NULL, " ");
  char* check=strtok(NULL," ");
  if(check!=NULL){
	return PREPARE_SYNTAX_ERROR;
  }
  if (id_string_old == NULL || username_old == NULL || email_old == NULL) {
    return PREPARE_SYNTAX_ERROR;
  }
    
  if (id_string_new == NULL || username_new == NULL || email_new == NULL) {
    return PREPARE_SYNTAX_ERROR;
  }
    
  int id_old = atoi(id_string_old);
  int id_new = atoi(id_string_new);
  for(uint32_t i=0;i<strlen(id_string_old);i++){
    if(isdigit(id_string_old[i])==0){
      return PREPARE_ILLEGAL_ID;
    }
  }
  for(uint32_t i=0;i<strlen(id_string_new);i++){
    if(isdigit(id_string_new[i])==0){
      return PREPARE_ILLEGAL_ID;
    }
  }
  if(strlen(id_string_old)>=10||strlen(id_string_new)>=10)
    return PREPARE_ID_TOO_LONG;
  if (id_new < 0) {
    return PREPARE_NEGATIVE_ID;
  }
  if (strlen(username_old) > COLUMN_USERNAME_SIZE) {
    return PREPARE_STRING_TOO_LONG;
  }
  if (strlen(email_old) > COLUMN_EMAIL_SIZE) {
    return PREPARE_STRING_TOO_LONG;
  }
  if (strlen(username_new) > COLUMN_USERNAME_SIZE) {
    return PREPARE_STRING_TOO_LONG;
  }
  if (strlen(email_new) > COLUMN_EMAIL_SIZE) {
    return PREPARE_STRING_TOO_LONG;
  }

  statement->row_to_update_old.id = id_old;
  strcpy(statement->row_to_update_old.username, username_old);
  strcpy(statement->row_to_update_old.email, email_old);
  statement->row_to_update_new.id = id_new;
  strcpy(statement->row_to_update_new.username, username_new);
  strcpy(statement->row_to_update_new.email, email_new);
  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);
  }
  else if(strncmp(input_buffer->buffer,"select",6)==0){
    return prepare_select(input_buffer, statement);
  }
  else if(strncmp(input_buffer->buffer,"delete",6)==0){
   	return prepare_delete(input_buffer, statement);  	   
  }  
  else if(strncmp(input_buffer->buffer,"update",6)==0){
   	return prepare_update(input_buffer, statement);
  }
  else return  PREPARE_UNRECOGNIZED_STATEMENT;
}


ExecuteResult execute_insert(Statement* statement, Table* table) {
  Row row;
  if (table->num_rows >= TABLE_MAX_ROWS) {
    return EXECUTE_TABLE_FULL;
  }
  while (!(cursor->end_of_table)) {
    deserialize_row(cursor_value(cursor), &row);
    if(row.id==statement->row_to_insert.id){
      return EXECUTE_PRIMARY_KEY_DUPLICATION;	
	}
  }
 
  Row* row_to_insert = &(statement->row_to_insert);
  Cursor* cursor = table_end(table);
  serialize_row(row_to_insert, cursor_value(cursor));
  table->num_rows += 1;
  free(cursor);
  return EXECUTE_SUCCESS;
}

ExecuteResult execute_select(Statement* statement, Table* table) {
  Cursor* cursor = table_start(table);
  Row row;
  while (!(cursor->end_of_table)) {
    deserialize_row(cursor_value(cursor), &row);
    if(statement->row_to_select==ID){
      printf("(%d)\n", row.id);
    } 
    else if(statement->row_to_select==USERNAME){
      printf("(%s)\n", row.username);
    }
    else if(statement->row_to_select==EMAIL){
      printf("(%s)\n", row.email);
    }
    else if(statement->row_to_select==ALL){
      printf("(%d, %s, %s)\n", row.id, row.username, row.email);
    }
    cursor_advance(cursor);
  } 
  free(cursor);
  return EXECUTE_SUCCESS;
}

ExecuteResult execute_delete(Statement* statement, Table* table) {
  Cursor* cursor_one = table_start(table);
  Cursor* cursor_two = table_start(table);
  Row row;
  bool flag=false; 
  Row* row_to_delete = &(statement->row_to_delete);
  while (!(cursor_one->end_of_table)) {
  	deserialize_row(cursor_value(cursor_two), &row);
    deserialize_row(cursor_value(cursor_one), &row);
	if(statement->row_to_delete.id==row.id && strcmp(statement->row_to_delete.username,row.username )==0&&strcmp(statement->row_to_delete.email,row.email)==0){   
	  flag=true;
	}
	else {
		serialize_row(&row,cursor_value(cursor_two));
        cursor_advance(cursor_two);
	}
	cursor_advance(cursor_one);  
  }
  free(cursor_one);	
  free(cursor_two);
  if(flag==true){
	table->num_rows -= 1;
	return EXECUTE_SUCCESS;
  } 
  else return EXECUTE_NOT_FOUND;
}

ExecuteResult execute_update(Statement* statement, Table* table) {
  Cursor* cursor = table_start(table);
  Row row;
  bool flag=false; 
  while (!(cursor->end_of_table)) {
    deserialize_row(cursor_value(cursor), &row);
    if(statement->row_to_update_new.id==row.id&&statement->row_to_update_old.id!=row.id){
      return EXECUTE_PRIMARY_KEY_DUPLICATION;
	}
	cursor_advance(cursor);
  }
  cursor->row_num=0;
  cursor->end_of_table=(table->num_rows==0);
  while (!(cursor->end_of_table)) {
    deserialize_row(cursor_value(cursor), &row);
		if(statement->row_to_update_old.id==row.id && strcmp(statement->row_to_update_old.username,row.username )==0&&strcmp(statement->row_to_update_old.email,row.email)==0)
		{ 
           flag=true;
		   row.id=statement->row_to_update_new.id;
		   strcpy(row.username,statement->row_to_update_new.username);	
           strcpy(row.email,statement->row_to_update_new.email);
           serialize_row(&row,cursor_value(cursor));
           free(cursor);
           return EXECUTE_SUCCESS;
        }
        serialize_row(&row,cursor_value(cursor));
        cursor_advance(cursor);
    }
    free(cursor);
    return EXECUTE_NOT_FOUND;
	
}

ExecuteResult execute_statement(Statement* statement, Table* table) {
  switch (statement->type) {
    case (STATEMENT_INSERT):
      return execute_insert(statement, table);
    case (STATEMENT_SELECT):
      return execute_select(statement, table);
    case (STATEMENT_DELETE):
	  return execute_delete(statement, table);  
	case (STATEMENT_UPDATE):
	  return execute_update(statement, table);
  }
 
}


void print_prompt() { 
  printf("sqlite> ");
}

void read_input(InputBuffer* input_buffer){

  ssize_t bytes_read=getline(&(input_buffer->buffer), &(input_buffer->buffer_length), stdin);
 
  if(bytes_read<=0){
    printf("Error: Wrong reading input.\n");
    exit(EXIT_FAILURE);
  }
  input_buffer->input_length=bytes_read-1;
  input_buffer->buffer[bytes_read -1 ]=0;
}

void close_input_buffer(InputBuffer* input_buffer){
  free(input_buffer->buffer);
  free(input_buffer);
}

Cursor* table_start(Table* table) {
  Cursor* cursor = malloc(sizeof(Cursor));
  cursor->table = table;
  cursor->row_num = 0;
  cursor->end_of_table = (table->num_rows == 0);

  return cursor;
}

Cursor* table_end(Table* table) {
  Cursor* cursor = malloc(sizeof(Cursor));
  cursor->table = table;
  cursor->row_num = table->num_rows;
  cursor->end_of_table = true;

  return cursor;
}

void cursor_advance(Cursor* cursor) {
  cursor->row_num += 1;
  if (cursor->row_num >= cursor->table->num_rows) {
    cursor->end_of_table = true;
  }
}

void* cursor_value(Cursor* cursor) {
  uint32_t row_num = cursor->row_num;
  uint32_t page_num = row_num / ROWS_PER_PAGE;
  void* page = get_page(cursor->table->pager, page_num);
  uint32_t row_offset = row_num % ROWS_PER_PAGE;
  uint32_t byte_offset = row_offset * ROW_SIZE;
  return page + byte_offset;
 }

int main(int argc, char* argv[]) {
   if (argc != 2) {
     printf("Must supply a database filename.\n");
     exit(EXIT_FAILURE);
   }

   char* filename = argv[1];
   Table* table = db_open(filename);
   InputBuffer* input_buffer = new_input_buffer();
   while (true) {
     print_prompt();
     read_input(input_buffer);

     if (input_buffer->buffer[0] == '.') {
       switch (do_meta_command(input_buffer,table)) {
         case (META_COMMAND_SUCCESS):
           continue;
         case (META_COMMAND_UNRECOGNIZED_COMMAND):
           printf("Error: Unrecognized command '%s'.\n", input_buffer->buffer);
           continue;
       }
     }

     Statement statement;
     switch (prepare_statement(input_buffer, &statement)) {
       case (PREPARE_SUCCESS):
         break;
       case (PREPARE_STRING_TOO_LONG):
           printf("Error: String is too long.\n");
           continue;
         case (PREPARE_NEGATIVE_ID):
           printf("Error: ID must be positive.\n");
           continue;
         case (PREPARE_ID_TOO_LONG):
           printf("Error: Id is too long.\n");
           continue;
         case (PREPARE_SYNTAX_ERROR):
           printf("Error: Syntax error.\n");
	  	   continue; 
         case (PREPARE_UNRECOGNIZED_STATEMENT):
           printf("Error: Unrecognized keyword at start of '%s'.\n",input_buffer->buffer);
           continue;
         case (PREPARE_ILLEGAL_ID):
           printf("Error: ILLEGAL ID.\n");
           continue;
      }

   
      switch (execute_statement(&statement, table)) {
        case (EXECUTE_SUCCESS):
          printf("Executed.\n");
          break;
        case (EXECUTE_PRIMARY_KEY_DUPLICATION):
       	  printf("Error: Primary key duplication.\n");
      	  break;
        case (EXECUTE_NOT_FOUND):
	      printf("Error: Not found.\n");
		  break;   
        case (EXECUTE_TABLE_FULL):
          printf("Error: Table full.\n");
          break;
      }
   
  }
}

喜欢的可以点个赞哦！

weixin_51275728
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
实现一个简单的Database1
m0_73257876的博客
09-19 400
作为一名开发人员，在工作中我每天都使用关系型数据库。但是对我来说，它们是一个黑盒。我有一些问题：数据存储使用什么格式？（在内存与磁盘中）数据什么时候从内存转移到磁盘？为什么每张表只能有一个主键？事务回滚是怎么工作的？索引是什么格式的？全表扫描时什么时候发生，如何发生的？预处理语句（prepared statement）是使用什么格式存储的？换句话说，数据库是怎么工作的？为了弄清楚这些，我从头写了一个数据库。
Let's build a simple Database Engine (1)
hoping的专栏
03-03 2883
Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 <object class
探索简单数据库的构建：Let's Build a Simple Database
gitblog_00056的博客
05-11 350
探索简单数据库的构建：Let's Build a Simple Database 项目地址:https://gitcode.com/cstack/db_tutorial 在这个开源项目中，我们将一起学习如何从零开始构建一个简单的数据库系统。这个教程由CStack发起，旨在深入理解数据库的工作原理，并提供一种实践性的学习方法。 项目介绍 Let's Build a Simple Database 是...
闲来无事，写个数据库吧（b+树）
weixin_51275728的博客
04-29 1290
介绍b+树
闲来无事，写个数据库吧（2）
weixin_51275728的博客
04-21 822
写写数据库
闲来无事，写个数据库吧（8）
weixin_51275728的博客
04-30 681
写写数据库
闲来无事，写个数据库吧（3）
weixin_51275728的博客
04-21 1096
写写数据库
How do you build a database?
smstong的成长轨迹
04-14 5599
非常简短的文字，却异常明了的说明了一个数据库管理系统的核心原理，原文来自原文。 Its a great question, and deserves a long answer.Most database servers are built in C, and store data using B-tree type constructs. In the old days there was a
值得一看的技术链接
妖君你好的博客
12-14 1092
JAVA Python 数据库 How Does a Database Work? | Let’s Build a Simple DatabaseWriting a sqlite clone from scratch in Chttps://cstack.github.io/db_tutorial/ 网络 算法
【编译原理】让我们来构建一个简单的解释器（Let’s Build A Simple Interpreter. Part 2.）（python/c/c++版）（笔记）
Dontla的博客
07-15 408
【编译原理】让我们来构建一个简单的解释器（Let’s Build A Simple Interpreter. Part 2.） 文章目录python代码c代码总结 让我们再次深入研究解释器和编译器。 今天，我将向您展示第 1 部分中计算器的新版本，它将能够： 1、处理输入字符串中任意位置的空白字符 2、从输入中使用多位整数 3、两个整数相减（目前只能相加） 与第 1 部分的版本相比，主要的代码变化 是： 1、该get_next_token方法重构了一下。增加pos指针的逻辑被分解为一个单独的方法Advanc
Let's Build A Simple Interpreter part 1
longlongqin的博客
03-12 297
英文原文链接：https://ruslanspivak.com/lsbasi-part1/ 前言 为什么要你学解释器和编译器？这里你三条理由。 要写一个解释器或编译器，你必须同时用到很多技术。编写一个解释器或编译器会帮助 你提高这些技能并且成为一个更好的软件开发者。而且，你将学到的这些技能在开发任 何软件时都有可能用到，而不仅仅是解释器或编译器。 你确实想要知道计算机如何工作...
简单的 mongoDB 学习
qq_19342829的博客
07-31 554
mongodb入门学习整理
社区养老服务小程序的设计
Karen198的博客
07-31 650
管理员账户功能包括：系统首页，个人中心，用户管理，服务人员管理，服务产品管理，服务预约管理，服务状态管理，服务退订管理，活动管理，视频管理。主要技术：Java,Spring,mybatis,mysql,jquery,html。服务器：SpringBoot自带 apache tomcat。微信端账号功能包括：系统首页，服务产品，活动，视频，我的。JDK版本：Java JDK1.8。数据库可视化工具： navicat。数据库版本： mysql5.7。开发工具：IDEA(推荐)开发系统：Windows。
用 Bytebase 实现批量、多环境、多租户数据库的丝滑变更
Bytebase的博客
08-02 1120
现在，你已学会如何使用部署配置和数据库分组在 Bytebase 中运行批量更改。动手试试吧！💡 更多资讯，请关注 Bytebase 公号：Bytebase。
MySQL备份与恢复
m0_74860678的博客
08-01 611
在生产环境中，数据的安全性至关重要任何数据的丢失都可能产生严重的后果造成数据丢失的原因程序错误人为操作错误运算错误磁盘故障灾难（如火灾、地震）和盗窃# 开启二进制日志功能[mysqld]# 重启服务# 有 mysql-bin.000001 就代表成功。
MHA高可用配置及故障切换
m0_70627741的博客
08-02 1394
HMA（MasterHigh Availablity）是一套优秀的Mysql高可用环境下的故障切换和主从复制的软件解决MySLQ单点的问题MySQL故障切换过程中，MHA能做到0-30秒内自动完成故障切换操作。故障切换的过程中最大程度上保证数据的一致性，以达到真正意义上的高可用。MHA是建在主从复制的基础上的；0-30秒自动完成故障切换是MHA的特性。
使用MySQLdump定时备份数据库实战
最新发布
ithongchou的博客
08-03 76
手动执行脚本文件，并查看结果，检验脚本没有问题，因为脚本第一行已经指定脚本执行器，所以这里执行不需要使用。工具来设置定时任务。以下是一个简单的例子，展示如何每天凌晨。然后，你需要设置一个cron任务来定时执行这个脚本。确定系统定时任务已经开始，查看系统定时任务是否已经开启。上编辑的脚本格式在·Linux·平台不兼容问题。首先，你需要创建一个备份脚本。进行数据库的定时备份，你可以使用。保存这个脚本到一个文件，比如。
杂谈 | windows批处理脚本 | 配置项目环境变量
zwcslj的博客
07-31 1275
命令回显功能是指在运行命令或脚本时，系统将命令的执行过程和结果显示在屏幕上，使用户能够实时地看到命令的执行情况。通常，当命令回显功能打开时，在执行每一步命令时，系统将会显示执行的命令本身以及对应的结果，从而帮助用户了解命令的执行过程，排查可能出现的问题。关闭回显时，命令提示符不会出现在“命令提示符”窗口中。若要再次显示命令提示符，请键入 echo on。
社区闲置共享系统的数据库设计
05-20
社区闲置共享系统需要设计一个数据库来保存用户信息、商品信息、订单信息等数据。以下是一个简单的数据库设计方案： 1. 用户表（User）：保存用户信息，包括用户ID、用户名、密码、邮箱、电话等。 | 字段名称 | ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

weixin_51275728

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值