Skip to content

[pull] master from KeKe-Li:master #374

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
merged 1 commit into from
May 1, 2022
Merged

[pull] master from KeKe-Li:master #374

Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Update golang.01.md
  • Loading branch information
@KeKe-Li
KeKe-Li authored May 1, 2022
commit 0927f7f851d4354ac07d729fb2990fd6663b2e92
8 changes: 2 additions & 6 deletions src/chapter05/golang.01.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -4121,7 +4121,7 @@ Mysql有四种事务隔离级别,默认的是可重复读.

| 事务隔离级别 | 脏读 | 不可重复读 | 幻读 |
|------------|--------|-----------|-------|
| 读未提交 | 是 | 是 | 是 |
| 读未提交 e| 是 | 是 | 是 |
| 读已提交 | 否 | 是 | 是 |
| 可重复读 | 否 | 否 | 是 |
| 串行 | 否 | 否 | 否 |
Expand Down Expand Up @@ -4907,11 +4907,7 @@ Redis 集群的主从复制模型 为了使在部分节点失败或者大部分

Redis中的set数据结构底层用的是跳表和哈希表实现的(新的版本优化).

跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。

跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。

跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性能。
跳表是一个随机化的数据结构，实质就是一种可以进行二分查找的有序链表。跳表在原有的有序链表上面增加了多级索引，通过索引来实现快速查找。跳表不仅能提高搜索性能，同时也可以提高插入和删除操作的性能。

* 跳表是可以实现二分查找的有序链表；
* 每个元素插入时随机生成它的level；
Expand Down