select_stmt.cpp

/* Copyright (c) 2021 Xie Meiyi(xiemeiyi@hust.edu.cn) and OceanBase and/or its affiliates. All rights reserved.
miniob is licensed under Mulan PSL v2.
You can use this software according to the terms and conditions of the Mulan PSL v2.
You may obtain a copy of Mulan PSL v2 at:
         http://license.coscl.org.cn/MulanPSL2
THIS SOFTWARE IS PROVIDED ON AN "AS IS" BASIS, WITHOUT WARRANTIES OF ANY KIND,
EITHER EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO NON-INFRINGEMENT,
MERCHANTABILITY OR FIT FOR A PARTICULAR PURPOSE.
See the Mulan PSL v2 for more details. */

//
// Created by Wangyunlai on 2022/6/6.
//

#include "sql/stmt/select_stmt.h"
#include "sql/stmt/filter_stmt.h"
#include "common/log/log.h"
#include "common/lang/string.h"
#include "storage/common/db.h"
#include "storage/common/table.h"

SelectStmt::~SelectStmt()
{
  if (nullptr != filter_stmt_) {
    delete filter_stmt_;
    filter_stmt_ = nullptr;
  }
}

static void wildcard_fields(Table *table, std::vector<FieldDesc> &field_metas)
{
  const TableMeta &table_meta = table->table_meta();
  const int field_num = table_meta.field_num();
  for (int i = table_meta.sys_field_num(); i < field_num; i++) {
    field_metas.push_back(FieldDesc(table, table_meta.field(i)));
  }
}

RC SelectStmt::create(Db *db, const Selects &select_sql, Stmt *&stmt)
{
  if (nullptr == db) {
    LOG_WARN("invalid argument. db is null");
    return RC::INVALID_ARGUMENT;
  }

  std::vector<Table *> tables;
  std::map<std::string, Table *> table_map;
  for (int i = 0; i < select_sql.relation_num; i++) {
    const char *table_name = select_sql.relations[i];
    if (nullptr == table_name) {
      LOG_WARN("invalid argument. relation name is null. index=%d", i);
      return RC::INVALID_ARGUMENT;
    }

    Table *table = db->find_table(table_name);
    if (nullptr == table) {
      LOG_WARN("no such table. db=%s, table_name=%s", db->name(), table_name);
      return RC::SCHEMA_TABLE_NOT_EXIST;
    }

    tables.push_back(table);
    table_map.insert(std::pair<std::string, Table*>(table_name, table));
  }
  
  std::vector<FieldDesc> query_fields;
  for (int i = 0; i < select_sql.attr_num; i++) {
    const RelAttr &relation_attr = select_sql.attributes[i];

    if (common::is_blank(relation_attr.relation_name) && 0 == strcmp(relation_attr.attribute_name, "*")) {
      for (Table *table : tables) {
        wildcard_fields(table, query_fields);
      }

    } else if (!common::is_blank(relation_attr.relation_name)) { // TODO
      const char *table_name = relation_attr.relation_name;
      const char *field_name = relation_attr.attribute_name;

      if (0 == strcmp(table_name, "*")) {
	if (0 != strcmp(field_name, "*")) {
	  LOG_WARN("invalid field name while table is *. attr=%s", field_name);
	  return RC::SCHEMA_FIELD_MISSING;
	}
	for (Table *table : tables) {
	  wildcard_fields(table, query_fields);
	}
      } else {
	auto iter = table_map.find(table_name);
	if (iter == table_map.end()) {
	  LOG_WARN("no such table in from list: %s", table_name);
	  return RC::SCHEMA_FIELD_MISSING;
	}

	Table *table = iter->second;
	if (field_name == "*") {
	  wildcard_fields(table, query_fields);
	} else {
	  const FieldMeta *field_meta = table->table_meta().field(field_name);
	  if (nullptr == field_meta) {
	    LOG_WARN("no such field. field=%s.%s.%s", db->name(), table->name(), field_name);
	    return RC::SCHEMA_FIELD_MISSING;
	  }

	  query_fields.push_back(FieldDesc(table, field_meta));
	}
      }
    } else {
      if (tables.size() != 1) {
	LOG_WARN("invalid. I do not know the attr's table. attr=%s", relation_attr.attribute_name);
	return RC::SCHEMA_FIELD_MISSING;
      }

      Table *table = tables[0];
      const FieldMeta *field_meta = table->table_meta().field(relation_attr.attribute_name);
      if (nullptr == field_meta) {
	LOG_WARN("no such field. field=%s.%s.%s", db->name(), table->name(), relation_attr.attribute_name);
	return RC::SCHEMA_FIELD_MISSING;
      }

      query_fields.push_back(FieldDesc(table, field_meta));
    }
  }

  LOG_INFO("got %d tables in from stmt and %d fields in query stmt", tables.size(), query_fields.size());

  Table *default_table = nullptr;
  if (tables.size() == 1) {
    default_table = tables[0];
  }

  FilterStmt *filter_stmt = nullptr;
  RC rc = FilterStmt::create(db, default_table, select_sql.conditions, select_sql.condition_num, filter_stmt);
  if (rc != RC::SUCCESS) {
    LOG_WARN("cannot construct filter stmt");
    return rc;
  }

  // make sure all tables in predicate are exists in from stmt
  const std::vector<FilterUnit> &filter_units = filter_stmt->filter_units();
  for (const FilterUnit &filter_unit : filter_units) {
    const FilterItem &left = filter_unit.left();
    const FilterItem &right = filter_unit.right();
    if (left.is_attr()) {
      Table *table = left.field().table();
      if (table_map.find(table->name()) == table_map.end()) {
	LOG_WARN("the table in predicate is not in from stmt: %s", table->name());
	return RC::SCHEMA_TABLE_NOT_EXIST;
      }
    }
    if (right.is_attr()) {
      Table *table = right.field().table();
      if (table_map.find(table->name()) == table_map.end()) {
	LOG_WARN("the table in predicate is not in from stmt: %s", table->name());
	return RC::SCHEMA_TABLE_NOT_EXIST;
      }
    }
  }

  // everything alright
  SelectStmt *select_stmt = new SelectStmt();
  select_stmt->tables_.swap(tables);
  select_stmt->query_fields_.swap(query_fields);
  select_stmt->filter_stmt_ = filter_stmt;
  stmt = select_stmt;
  return RC::SUCCESS;
}