ARTS-week58

发表于 | 分类于
本文字数： 1.9k | 阅读时长 ≈ 2 分钟

Algorithms

Base 7
思路: 不断对7取模和取整操作，直到商<7。 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Solution {
public:
    string convertToBase7(int num) {
        if (num < 0) {
            return "-" + convertToBase7(-num);
        }
        
        if (num < 7) {
            string head = "";
            head += char(num + '0');
            return  head;
        }
        return convertToBase7(num / 7) + char(num % 7 + '0');
    }
};

Review

本周阅读英文文章:
1、Introduction to Elasticsearch and the ELK stack

2、Large Document Storage in MongoDB

Technique

关于事务中的隔离级别

ACID中的隔离性(isolation)即一个事务所做的修改在最终修改之前，对其他事务是不可见的。SQL标准中定义了四种隔离级别，每一种级别都规定了一个事务中所做的修改，哪些在事务内和事务间是可见的，哪些是不可见的。较低级别的隔离通常可以执行更高的并发，系统的开销更低。

  • READ UNCOMMITTED(未提交读)
    在该级别中，事务的修改，即使没有提交，对其他事务也都是可见的。事务可以读取未提交的数据，这也称为脏读(Dirty Read)。这个级别会导致很多问题，从性能上说，READ UNCOMMITTED不会比其他的好太多，但缺乏其他级别的好处，一般很少使用。

  • READ COMMITTED(提交读)
    大多数数据库系统的默认隔离级别都是READ COMMITTED，但MySQL不是。READ COMMITTED满足隔离性的定义。也就是说，一个事务从开始提交到提交之前，所做的任何修改对其他事务是不可见的。这个级别有时候也叫不可重复读(nonrepeatable read)，因为两次执行同样的查询，可能得到不一样的结果。

  • REPEATABLE READ(可重复读)
    REPEATABLE READ解决了脏读的问题。该级别保证了在同一个事务中多次读取同样的记录是一致的。但理论上，可重复读隔离级别还是无法解决另外一个幻读(Phantom Read)的问题。
    幻读: 是指某个事务在读取某个范围内的记录时，另外一个事务又在该范围插入了新的记录，当之前的事务再次读取该范围的记录时，会产生幻行(Phantom Row)。
    InnoDB和XtraDB存储引擎通过多版本并发控制(MVCC, Multiversion Concurrency Control)解决了幻读的问题。

  • SERIALIZABLE(可串行化)
    SERIALIZABLE是最高的隔离级别。通过强制事务串行，避免幻读的问题。简单来说，SERIALIZABLE会在读取的每一行数据上都加锁。所以可能导致大量的超时和锁争用的问题。实际只有在非常确保数据的一致性而且可以接受没有并发的情况，才考虑采用该级别。

在MySQL中查看默认的隔离级别: 

1
2
3
4
5
6
7
8
9
mysql> show variables like 'transaction_isolation';
+-----------------------+-----------------+
| Variable_name         | Value           |
+-----------------------+-----------------+
| transaction_isolation | REPEATABLE-READ |
+-----------------------+-----------------+
1 row in set, 1 warning (0.00 sec)

mysql>

Share

这周有点乱，记录点感想吧。
1、公司业务成熟，在遇到极其极其少见的问题时，老员工的优势就凸显出来了…
2、新业务上前期的各种调研工作一定要做好，不然后面会造成不必要的麻烦

0%