12 2023 档案

摘要:一、CAP 理论 分布式系统不可能同时满足一致性(C:Consistency)、可用性(A:Availability)和分区容忍性(P:Partition Tolerance),最多只能同时满足其中两项。 一致性(Consistency) 一致性指的是多个数据副本是否能保持一致的特性,在一致性的条件 阅读全文
posted @ 2023-12-26 22:20 行行行行星 编辑
摘要:分布式系统设计理念 目标 分布式架构的应用十分广泛: 分布式文件系统:比如 Hadoop 的HDFS ,Google 的 GFS,淘宝的 TFS 等。 分布式缓存系统:Memcache,Hbase 等。 分布式数据库:MySQL ,Mariadb,PostgreSQL 等。 分布式系统的目标是提升系 阅读全文
posted @ 2023-12-26 22:12 行行行行星 编辑
摘要:设计关系型数据库 关系数据库管理系统(RDBMS)架构图如下: 存储 存储即文件系统。存储介质可以是机械硬盘、SSD 固态。 程序实例 存储管理 对数据格式、文件风格进行统一管理,将物理数据通过逻辑形式组织、表示出来。 优化:一次性读取多行,逻辑存取单位是页(page)。 缓存机制 将取出的数据放入 阅读全文
posted @ 2023-12-26 22:08 行行行行星 编辑
摘要:关系数据库设计理论 函数依赖 记 A->B 表示 A 函数决定 B,也可以说 B 函数依赖于 A。 如果 {A1,A2,... ,An} 是关系的一个或多个属性的集合,该集合函数决定了关系的其它所有属性并且是最小的,那么该集合就称为键码。 对于 A->B,如果能找到 A 的真子集 A',使得 A'- 阅读全文
posted @ 2023-12-26 22:07 行行行行星 编辑
摘要:数据库系统原理 事务 概念 事务是逻辑上的一组操作,要么都执行,要么都不执行。 特性 ACID 1. 原子性(Atomicity) 事务被视为不可分割的最小单元,事务的所有操作要么全部提交成功,要么全部失败回滚。 回滚可以用日志来实现,日志记录着事务所执行的修改操作,在回滚时反向执行这些修改操作即可 阅读全文
posted @ 2023-12-26 21:50 行行行行星 编辑
摘要:Trie 什么是Trie Trie字典树/前缀树的直观感受 Trie只用来处理字符串 其中蓝色就是单词结尾节点。 class Node{ boolean isWord; //表示该字母是否是单词的结尾 Map<char,Node> next; } Trie基础 public class Trie { 阅读全文
posted @ 2023-12-14 22:39 行行行行星 编辑
摘要:线段树 什么是线段树 线段树(英语:Segment tree)是一种二叉树形数据结构,1977年由Jon Louis Bentley发明[1],用以存储区间或线段,并且允许快速查询结构内包含某一点的所有区间。 一个包含n个区间的线段树,空间复杂度为O(n),查询的时间复杂度则为O(logn+k)}, 阅读全文
posted @ 2023-12-14 22:36 行行行行星 编辑
摘要:线段树 什么是线段树 线段树(英语:Segment tree)是一种二叉树形数据结构,1977年由Jon Louis Bentley发明[1],用以存储区间或线段,并且允许快速查询结构内包含某一点的所有区间。 一个包含n个区间的线段树,空间复杂度为O(n),查询的时间复杂度则为O(logn+k)}, 阅读全文
posted @ 2023-12-14 22:34 行行行行星 阅读(86) 评论(0) 推荐(0) 编辑
摘要:排序 常见的简单排序算法 I. 选择排序 选择排序思路:选择出数组中的最小元素,将它与数组的第一个元素交换位置。 再从剩下的元素中选择出最小的元素,将它与数组的第二个元素交换位置。 不断进行这样的操作,直到将整个数组排序。 public void sort(int[] arr){ int N = a 阅读全文
posted @ 2023-12-14 22:05 行行行行星 编辑

点击右上角即可分享
微信分享提示