/avatar.jpg

Lec2-ML Refresher Softmax Regression

ML refresher and Softmax Regression Introduction Softmax Regression 标记一下有意思的推导 以前现实执行梯度计算的场景 当作标量先求偏导,然后根据size考虑转不转置凑出来😋

CS186-L19: Distributed Transactions

distributed == parallel shared nothing architecture Intro Distributed Locking each nodes has lock table locally, can manage the pages/tuples easily, but when it comes to Table, there should be a global lock table (or distributed lock tables)and a coordinator to manage the access to the table. Distributed Deadlocks Detection 合并全局waits Distributed Commit 全局投票 2PC The Recovery Processes crash situations 2PC, Locking and Availability 2PC + Strict 2PL locking what if a node is down?

CS186-L20: NoSQL

Scaling Relational Databases isn’t always the best option including partitioning and replication BUT, consistency is hard to enforce! Taxonomy of NoSQL Data Models Key-Value Stores 1 2 Map<Key, Value> get/put Distribution / Partitioning, just using hash function if no replication, key k is stored on $h(k)$ node if multi-way replication, key k is stored on $h_i(k), i=1,2,…,n$ nodes Extensible Record Stores the idea is that do not use a simple key to lookup 🤔