# notebook

**Repository Path**: wangjiaming0909/notebook

## Basic Information

- **Project Name**: notebook
- **Description**: All notes will be recorded here
- **Primary Language**: Unknown
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2022-03-31
- **Last Updated**: 2026-03-13

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# INDEX

## Query related

- [The EXODUS Optimizer Generator](database/query.md#the-exodus-optimizer-generator)
- [The Volcano Optimizer Generator: Extensibility and Efficient Search](database/query.md#the-volcano-optimizer-generator-extensibility-and-efficient-search)
- [Optimizing Queries over Partitioned Tables in MPP Systems](database/query.md#optimizing-queries-over-partitioned-tables-in-mpp-systems)
- [gporca](database/gporca.md)
- [MySQL](database/mysql.md)

## Transactions related

- [Time, clocks, and the Ordering of Events in Distributed System](database/transactions_related.md)  
- [Granularity of Locks and Degrees of Consistency in a Shared Database](/database/transactions_related.md#granularity-of-locks-and-degrees-of-consistency-in-a-shared-database)
- [Transactional Information Systems](database/transactions_related.md#transactional-information-system)  
- [Transactional Processing Concepts And Techniques](database/transactions_related.md#transactional-processing-concepts-and-techniques)

## Engine Related

- [Modern B-tree techniques](database/engine_related.md#modern-b-tree-techniques)  
- [Prefix B-tree](database/engine_related.md#prefix-b-trees---1977-by-rudolf-bayer-and-karl-unterauer)
- [Postgresql Heap](database/engine_related.md#postgresql-heap)
- [Compression](database/engine_related.md#compression)
- [B-tree Concurrency Control](database/engine_related.md#b-tree-concurrency-control)

## Distributed Systems

- [Google File System](database/distributed_systems.md#google-file-system)  
- [Primary Backup Replication](database/distributed_systems.md#primary-backup-replication)  
- [Ceph](database/distributed_systems.md#ceph)  
- [Introduction to Reliable and Secure Distributed Programming](database/distributed_systems.md#introduction-to-reliable-and-secure-distributed-programming)
- [Keepalived](database/distributed_systems.md#keepalived)

## Consensus Algorithms

- [Paxos Made Simple](database/consensus_algorighms.md#paxos)
- [Raft](database/consensus_algorighms.md#raft)

## Lex and Yacc

- [Lex and Yacc](lex_yacc/lex_yacc.md)  
- [Compilers Principles, Techniques, &Tools](lex_yacc/compilers.md)

## Discrete Mathematics

- [Discrete Mathematics And Its Applications](mathematics/discrete_mathematics.md)

## Languages

- [C++](languages/c++.md#exceptional-c)
- [C++ exception handling](languages/c++.md#exception-handling-a-false-sense-of-security----tom-cargill-1994)
- [Effective c++](languages/c%2B%2B.md#effective-c)
- [C++ Concurrency in Action](languages/c%2B%2B.md#c-concurrency-in-action)

## Basics

- [Modern Operating Systems fourth edition](basics/basics.md#modern-operating-systems-fourth-edition)
- [Computer Organization and Architecture 8th edition](basics/basics.md#computer-organization-and-architecture)
- [Memory Barriers: a Hardware View of Software Hackers](basics/basics.md#memory-barriers-a-hardware-view-for-software-hackers)
- [A Primer on Memory Consistency and Cache Coherence](basics/basics.md#a-primer-on-memory-consistency-and-cache-coherence)
- [Design Pattern](basics/design_pattern.md)

# Scenarios need to investigate

## innodb中的gap lock, 如果事务内查询的是所有的记录, 那么gap lock会如何上锁呢?

因为记录可能很多, 不可能每个间隙都加一个锁吧.