Sql

定义

SQL是一种数据库查询和程序设计语言,用于存取数据以及查询、更新和管理关系数据库系统。

特点:

  1. 是一种高级的非过程化编程语言,允许用户在高层数据结构上工作。
  2. 它不要求用户指定对数据的存放方法,也不需要用户了解具体的数据存放方式。
  3. 结构化查询语言语句可以嵌套,这使它具有极大的灵活性和强大的功能。

组成

SQL由六个部分组成:

  • 数据查询语言(DQL)
  • 数据操作语言(DML)
  • 事务处理语言(TPL)
  • 数据控制语言(DCL)
  • 数据定义语言(DDL)
  • 针控制语言(CCL)

RMDB

定义

RDBMS(关系型数据库): R, 即 “Relational” (有关系,关联的),是其中内容最丰富的部分. 数据通过 表 (table) 进行组织,每张表都是一些由 类型 (type) 相关联的 列 (column) 构成. 所有表,列及其类的类型被称为数据库的 schema (架构或模式).

schema 通过每张表的描述信息完整刻画了数据库的结构.

比如, 一张叫做 Car 的表可能有以下一些列:

Make: a string
Model: a string
Year: a four-digit number; alternatively, a date
Color: a string
VIN(Vehicle Identification Number): a string

在一张表中,每个单一的条目叫做一行(row)或者一条记录(record).

为了区分每条记录, 通常会定义一个 主键 (primary key). 表中的主键是其中一列, 它能够唯一标识每一行.

在表 Car 中, VIN 是一个天然的主键选择, 因为它能够保证每辆车具有唯一的标识.

Schemas

schema , 描述了列的名字及其所包含数据的类型。它还包括了其他一些信息, 比如哪些列可以为空, 哪些列不允许有重复值, 以及其他对表中列的所有限制信息。 在任意时刻一张表只能有一个 schema, 并且 表中的所有行必须遵守 schema 的规定 。

如果在传统的关系型数据库中,因为业务的需求需要新增一些字段,就需要变更表-添加新的列,对一个大型数据库做一些改变通常并不是一件小事。DBA需要做大量的schema维护工作。

Querying

SQL 能够让我们通过对数据库进行query (查询)来获取有用的信息. 查询简单来说, 查询就是用一个结构化语言向 RDBMS 提问,返回的行就是问题的答案.

我们可以通过在数据库上进行如下的 SQL 查询 :

SELECT Make, Model FROM Car;

将SQL大致翻译成中文:

向我展示(SELECT)表 Car(FROM) 每一行中 Make 和 Model 的值.

查询特定的表,使用表的主键VIN来标示唯一的一辆车:

SELECT * FROM Car WHERE VIN = '2134AFGER245267'

Relations

数据库设计三大范式:

  1. 第一范式:确保每列的原子性.
  2. 第二范式:确保表中的每列都和主键相关.
  3. 确保每列都和主键列直接相关,而不是间接相关.

ServiceHistory 表:

VIN | Make | Model | Year | Color | Service Performed | Mechanic | Price | Date

->Vehicle+ServiceHistory表

VIN | Make | Model | Year | Color
VIN | Service Performed | Mechanic | Price | Date

对两表做关联查询,如果数据库没有建立索引(indices),上面的查询就需要进行表扫描(table scan).

NOSQL

NOSQL数据库分类

分类 Examples举例 典型应用场景 数据模型 优点 缺点

分类Examples举例典型应用场景数据模型优点缺点
键值Tokyo Cabinet/Tyrant, Redis, Voldemort, Oracle BDB内容缓存,主要用于处理大量数据的高访问负载,也用于一些日志系统等等。Key 指向 Value 的键值对,通常用hash table来实现查找速度快数据无结构化,通常只被当作字符串或者二进制数据
列存储数据库Cassandra, HBase, Riak分布式的文件系统以列簇式存储,将同一列数据存在一起centered$12
文档型数据库CouchDB, MongoDb,SequoiaDBWeb应用(与Key-Value类似,Value是结构化的,不同的是数据库能够了解Value的内容)Key-Value对应的键值对,Value为结构化数据数据结构要求不严格,表结构可变,不需要像关系型数据库一样需要预先定义表结构查询性能不高,而且缺乏统一的查询语法。
图形(Graph)数据库Neo4J, InfoGrid, Infinite Graph社交网络,推荐系统等。专注于构建关系图谱图结构利用图结构相关算法。比如最短路径寻址,N度关系查找等很多时候需要对整个图做计算才能得出需要的信息,而且这种结构不太好做分布式的集群方案。

RMDB vs NOSQL-DB

关系型数据库

优点

  1. 事务处理—保持数据的一致性;

  2. 由于以标准化为前提,数据更新的开销很小(相同的字段基本上只有一处);

  3. 可以进行Join等复杂查询

    缺点:

  4. 扩展困难:由于存在类似Join这样多表查询机制,使得数据库在扩展方面很艰难;

  5. 读写慢:这种情况主要发生在数据量达到一定规模时由于关系型数据库的系统逻辑非常复杂,使得 其 非常容易发生死锁等的并发问题,所以导致其读写速度下滑非常严重;

  6. 成本高:企业级数据库的License价格很惊人,并且随着系统的规模,而不断上升;

  7. 有限的支撑容量:现有关系型解决方案还无法支撑Google这样海量的数据存储;

非关系型数据库

优点:

  1. 简单的扩展:比如Cassandra的架构类似于P2P,所以能通过轻松地添加新的节点来扩展这个集群;
  2. 快速的读写:比如Redis,由于其逻辑简单,且支持内存,使得其性能非常出色,单节点每秒可以处理超过10万次读写操作;
  3. 低廉的成本:这是大多数分布式数据库共有的特点,因为主要都是开源软件,没有昂贵的License成本;

缺点:

  1. 不提供对SQL的支持:如果不支持SQL这样的工业标准,将会对用户产生一定的学习和应用迁移成本;
  2. 支持的特性不够丰富:现有产品所提供的功能都比较有限,大多数NoSQL数据库都不支持事务,也不像MS SQL和Oracle那样能提供各种附加功能,比如BI和报表等;
  3. 现有产品的不够成熟:大多数产品都还处于初创期,和关系型数据库几十年的完善不可同日而语;

主流数据库

https://db-engines.com/en/ranking

ORM

定义

orm英文全称object relational mapping,就是对象映射关系程序,简单来说我们类似python这种面向对象的程序来说一切皆对象,但是我们使用的数据库却都是关系型的,为了保证一致的使用习惯,通过orm将编程语言的对象模型和数据库的关系模型建立映射关系,这样我们在使用编程语言对数据库进行操作的时候可以直接使用编程语言的对象模型进行操作就可以了,而不用直接使用sql语言。

优点:

ORM的核心:隐藏了数据访问细节。它使得我们的通用数据库交互变得简单易行,不用熟悉SQL语句以及数据库的异构性。ORM使我们构造固化数据结构变得简单易行。

缺点:

无可避免的,自动化意味着映射和关联管理,代价是牺牲性能。现在的各种ORM框架都在尝试使用各种方法来减轻这块(LazyLoad,Cache),效果还是很显著的。

Python ORM库

SQAlchemy

安装

pip install SQAlchemy
pip install pymysql

架构

示例代码

from sqlalchemy import Column, DateTime, String, Integer, ForeignKey, func
from sqlalchemy.orm import relationship, backref
from sqlalchemy.ext.declarative import declarative_base

Base = declarative_base()

class Department(Base):
    __tablename__ = 'department'
    id = Column(Integer, primary_key=True)
    name = Column(String(50) )

class Employee(Base):
    __tablename__ = 'employee'
    id = Column(Integer, primary_key=True)
    name = Column(String(50))
    # Use default=func.now() to set the default hiring time
    # of an Employee to be the current time when an
    # Employee record was created
    hired_on = Column(DateTime, default=func.now())
    department_id = Column(Integer, ForeignKey('department.id'))
    # Use cascade='delete,all' to propagate the deletion of a Department onto its Employees
    department = relationship(
        Department,
        backref=backref('employees',
                        uselist=True,
                        cascade='delete,all'))

from sqlalchemy import create_engine

engine = create_engine('mysql+pymysql://root:root@localhost:3306/test')

from sqlalchemy.orm import sessionmaker

session = sessionmaker()
session.configure(bind=engine)
Base.metadata.create_all(engine)

if __name__ == '__main__':
    # # 创建session对象:
    session = session()
    # 创建新User对象:
    new_user = Employee(id='5', name='Bob')
    # 添加到session:
    session.add(new_user)
    # 提交即保存到数据库:
    session.commit()
    # 关闭session:
    session.close()

练习:写一个轻量级的数据库

设计思路:

  1. 一个 Python 的 dict 作为主要的数据存储
  2. 仅支持 string 类型作为键 (key)
  3. 支持存储 integer, string 和 list
  4. 简单 TCP/IP 服务器用来传递消息
  5. 一些像 INCREMENT, DELETE , APPEND 和 STATS 这样的高级命令

所需支持的命令行

PUT
参数: Key, Value
目的: 向数据库中插入一条新的条目
GET
参数: Key
目的: 从数据库中检索一个已存储的值
PUTLIST
参数: Key, Value
目的: 向数据库中插入一个新的列表条目
APPEND
参数: Key, Value
目的: 向数据库中一个已有的列表添加一个新的元素
INCREMENT
参数: key
目的: 增长数据库的中一个整型值
DELETE
参数: Key
目的: 从数据库中删除一个条目
STATS
参数: 无 (N/A)
目的: 请求每个执行命令的 成功/失败 的统计信息

消息结构

请求消息

一条 请求消息 (Request Message) 包含了一个命令(command),一个键 (key), 一个值 (value), 一个值的类型(type). 后三个取决于消息类型,是可选项, 非必须。; 被用作是分隔符。即使并没有包含上述可选项, 但是在消息中仍然必须有三个 ; 字符。


COMMAND; [KEY]; [VALUE]; [VALUE TYPE]
  • COMMAND 是上面列表中的命令之一
  • KEY 是一个可以用作数据库 key 的 string (可选)
  • VALUE 是数据库中的一个 integer, list 或 string (可选)
  • list 可以被表示为一个用逗号分隔的一串 string, 比如说, “red, green, blue”
  • VALUE TYPE 描述了 VALUE 应该被解释为什么类型
    • 可能的类型值有:INT, STRING, LIST
示例
"PUT; foo; 1; INT"
"GET; foo;;"
"PUTLIST; bar; a,b,c ; LIST"
"APPEND; bar; d; STRING"
"GETLIST; bar; ;"
STATS; ;;
INCREMENT; foo;;
DELETE; foo;;

响应消息

一个 响应消息 (Reponse Message) 包含了两个部分, 通过 ; 进行分隔。第一个部分总是 True|False , 它取决于所执行的命令是否成功。 第二个部分是命令消息 (command message),当出现错误时,便会显示错误信息。对于那些执行成功的命令,如果我们不想要默认的返回值(比如 PUT), 就会出现成功的信息。 如果我们返回成功命令的值 (比如 GET), 那么第二个部分就会是自身值。

Examples
True; Key [foo] set to [1]
True; 1
True; Key [bar] set to [['a', 'b', 'c']]
True; Key [bar] had value [d] appended
True; ['a', 'b', 'c', 'd']
True; {'PUTLIST': {'success': 1, 'error': 0}, 'STATS': {'success': 0, 'error': 0}, 'INCREMENT': {'success': 0, 'error': 0}, 'GET': {'success': 0, 'error': 0}, 'PUT': {'success': 0, 'error': 0}, 'GETLIST': {'success': 1, 'error': 0}, 'APPEND': {'success': 1, 'error': 0}, 'DELETE': {'success': 0, 'error': 0}}

示例代码

# coding : utf-8
import socket
import time

HOST = 'localhost'
PORT = 6666
SOCKET = socket.socket(socket.AF_INET, socket.SOCK_STREAM)
# 状态字典
STATS = {
    'PUT': {
        'success': 0,
        'error': 0
    },
    'GET': {
        'success': 0,
        'error': 0
    },
    'GETLIST': {
        'success': 0,
        'error': 0
    },
    'PUTLIST': {
        'success': 0,
        'error': 0
    },
    'INCREMENT': {
        'success': 0,
        'error': 0
    },
    'APPEND': {
        'success': 0,
        'error': 0
    },
    'DELETE': {
        'success': 0,
        'error': 0
    },
    'STATS': {
        'success': 0,
        'error': 0
    },
}

DATA = {}

def parse_message(data):
    """解析命令行,输出元组(command, key, value)."""
    try:
        command, key, value, value_type = map(str.strip, data.strip().split(';'))
    except:
        return 'Invalid input! Expected: COMMAND; [KEY]; [VALUE]; [VALUE TYPE]'
    if value_type:
        if value_type == 'LIST':
            value = value.split(',')
        elif value_type == 'INT':
            value = int(value)
    else:
        value = None
    return command, key, value

def update_stats(command, success):
    """更新命令状态码"""
    # todo
    if success:
        STATS[command]['success'] += 1
    else:
        STATS[command]['error'] += 1

def handle_put(key, value):
    """修改key,value"""
    DATA[key] = value
    return (True, 'key [{}] set to [{}]'.format(key, value))

def handle_get(key):
    """根据key获取value"""
    if key not in DATA:
        return (False, 'Error: Key [{}] not found'.format(key))
    else:
        return (True, DATA[key])

def handle_putlist(key, value):
    """Return a tuple containing True if the command succeeded and the message
    to send back to the client"""
    return handle_put(key, value)

def handle_getlist(key):
    """Return a tuple containing True if the key contained a list and the
    message to send back to the client."""
    return_value = exists, value = handle_get(key)
    if not exists:
        return return_value
    elif not isinstance(value, list):
        return (False, 'ERROR: Key [{}] contains non-list value ([{}])'.format(
            key, value))
    else:
        return return_value

def handle_increment(key):
    """Return a tuple containing True if the key's value could be incremented
    and the message to send back to the client."""
    return_value = exists, value = handle_get(key)
    if not exists:
        return return_value
    elif not isinstance(value, int):
        return (False, 'ERROR: Key [{}] contains non-list value ([{}])'.format(
            key, value))
    else:
        DATA[key] = value + 1
        return (True, 'Key [{}] incremented'.format(key, value))

def handle_append(key, value):
    """Return a tuple containing True if the key's value could be appended to
    and the message to send back to the client."""
    return_value = exists, list_value = handle_get(key)
    if not exists:
        return return_value
    elif not isinstance(list_value, list):
        return (False, 'ERROR: Key [{}] contains non-list value ([{}])'.format(
            key, list_value))
    else:
        DATA[key].append(value)
        return (True, 'Key [{}] had value [{}] appended'.format(key, value))

def handle_delete(key):
    """Return a tuple containing True if the key could be deleted and the
    message to send back to the client."""
    if key not in DATA:
        return (
            False,
            'ERROR: Key [{}] not found and could not be deleted.'.format(key))
    else:
        del DATA[key]
        return (True, 'Key [{}] had deleted'.format(key))

def handle_stats():
    """返回状态字典."""
    return (True, str(STATS))

# 查找表,将命令和处理命令关联
COMMAND_HANDERS = {
    'PUT': handle_put,
    'GET': handle_get,
    'GETLIST': handle_getlist,
    'PUTLIST': handle_putlist,
    'INCREMENT': handle_increment,
    'APPEND': handle_append,
    'DELETE': handle_delete,
    'STATS': handle_stats,
}

def main():
    """脚本主入口"""
    SOCKET.bind((HOST, PORT))
    SOCKET.listen(1)
    print('Listening on {}'.format((HOST, PORT)))
    while 1:
        connection, address = SOCKET.accept()
        print('{} New connection from {}'.format(
            time.strftime(("%Y/%m/%d %H:%M:%S INFO"), time.localtime()),
            address))
        data = connection.recv(4096).decode()
        command, key, value = parse_message(data)
        if command == 'STATS':
            response = handle_stats()
        elif command in ('GET', 'GETLIST', 'INCREMENT', 'DELETE'):
            response = COMMAND_HANDERS[command](key)
        elif command in (
                'PUT',
                'PUTLIST',
                'APPEND', ):
            response = COMMAND_HANDERS[command](key, value)
        else:
            response = (False, 'Unknown command type {}'.format(command))
        update_stats(command, response[0])
        data = '{};\n{}\n'.format(response[0], response[1])
        connection.sendall(bytearray(data, 'utf-8'))
        connection.close()

if __name__ == '__main__':
    main()