首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

软考分类精讲-数据库系统

,则需要尝试性的将一些中间点(既有入 度,也有出度的结点)并入入度0的属性集中,直至该集合能遍历所有结点,集合为 候选键 规范化理论—范式 规范化理论—第一范式 第一范式(1NF):在关系模式R中,当且仅当所有域只包含原子值...规范化理论—第二范式 第二范式(2NF):当且仅当实体E是第一范式(1NF),且每一个非主 属性完全依赖主键(不存在部分依赖)时,则称实体E是第二范式。...规范化理论—第三范式 第三范式(3NF):当且仅当实体E是第二范式(2NF),且E中没有非主属 性传递依赖于码时,则称实体E是第三范式。...规范化理论—BC范式 BC范式(BCNF):设R是一个关系模式,F是它的依赖集,R属于BCNF当且 仅当其中F中每个依赖的决定因素必定包含R的某个候选码。...并发控制—基本概念 并发控制—存在的问题示例 并发控制—封锁协议 一级封锁协议。事务T在修改数据T之前必须先对其加X锁,直到事务结束才释放。可防止丢 失修改 二级封锁协议。

77010

linux文件目录管理基本命令总结

倒序 -ut  按atime  从最近到最远的时间排序 -r 倒序 -ct  按ctime  从最近到最远的时间排序 -r 倒序 -ul 时间列,显示为atime -cl 时间列,显示为ctime...-r或-R  递归,如源包含目录,一定要递归才能复制 -d 当复制的源是一个软链接时,复制出的文件,也是软链接(windows中的快捷方式),若不加d,则复制完整的源文件 -a:此参数的效果和同时指定...,才复制文件; -S:在备份文件时,用指定的后缀“SUFFIX”代替文件的默认后缀; -b:覆盖已存在的文件目标前将目标文件备份; -v:详细显示命令执行的操作。...mv mv(选项)(参数) 选项 mv(选项)(参数) 选项 --backup=:若需覆盖文件,则覆盖前先行备份; -b:当文件存在时,覆盖前,为其创建一个备份; -f:若目标文件或目录与现有的文件或目录重复...; -u:当源文件比目标文件新或者目标文件不存在时,才执行移动操作。

1.1K10
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    Redis字符串命令和Redis 哈希命令分析

    key value 设置键的值,仅当键不存在时 10 SETRANGE key offset value 在指定偏移处开始的键处覆盖字符串的一部分 11 STRLEN key 获取存储在键中的值的长度...12 MSET key value [key value …] 为多个键分别设置它们的值 13 MSETNX key value [key value …] 为多个键分别设置它们的值,仅当键不存在时...2 HEXISTS key field 判断是否存在散列字段。 3 HGET key field 获取存储在指定键的哈希字段的值。...increment 将哈希字段的浮点值按给定数值增加 7 HKEYS key 获取哈希中的所有字段 8 HLEN key 获取散列中的字段数量 9 HMGET key field1 [field2]...12 HSETNX key field value 仅当字段不存在时,才设置散列字段的值 13 HVALS key 获取哈希中的所有值

    27600

    进程调度说说吧?讲讲进程调度算法?

    在进程调度中采用 FCFS 算法时,则每次调度是从就绪队列中选择一个最先进入该队列的进程,为之分配处理机,使之投入运行。...5、最高响应比优先 根据比率:R=(w+s)/s (R为响应比,w为等待时间,s为预计要求的服务时间) (1) 如果作业的等待时间相同,则要求服务的时间愈短,其优先权愈高,因而该算法有利于短作业。...当一个进程第一次进入系统中时,他被放置在一个优先级队列中,当第一次被抢占后并返回就绪状态时,它被放置在下一个低优先级队列中,在随后的时间里,每当被抢占时,他被降级到下一个低优先级队列中。...在优先权越高的队列中,为每个进程所规定的执行时间片就越小。   2)当一个新进程进入内存后,首先放入第一队列的末尾,按照先来先去原则排队等候调度。...3)仅当第一队列空闲的时候,调度程序才调度第二队列中的进程运行;仅当第1到(i-1)队列空时,才会调度第i队列中的进程运行,并执行相应的时间片轮转。

    1.2K10

    线性码

    性质 显然, 图片 是一个线性码当且仅当 对任意 图片 都有 图片 对任意 图片 和任意 图片 ,都有 图片 特别地,一个二元码 图片 是线性码当且仅当对任意 图片 ,都有 图片...(R1)重新排列行向量; (R2)将某一行乘以一个非零元素; (R3)将某一行乘以一个非零元素,然后加到另一行; (C1)重新排列列向量; (C2)将某一列乘以一个非零元素。...当发送的一个码字在信道传输过程中发生的差错向量恰好为一个陪集代表元时,利用标准阵译码方法一定可以正确译码,故显然有 图片 所谓译码错误,即利用标准阵译码方法将一个接收向量译成的码字不是在信道发送端发送的码字...显然,译码器检查不出一个码字 x在信道传输过程中所发生的错误当且仅当接收到的向量 y 是一个与 x 不同的码字,即当且仅当差错向量 图片 是一个非零码字。...d(C)=d 的充分必要条件是 H 的任意 d−1 列线性无关,并且存在 d 列线性相关。

    2.2K20

    干货!直观地解释和可视化每个复杂的DataFrame操作

    当一列爆炸时,其中的所有列表将作为新行列在同一索引下(为防止发生这种情况, 此后只需调用 .reset_index()即可)。...作为另一个示例,当级别设置为0(第一个索引级别)时,其中的值将成为列,而随后的索引级别(第二个索引级别)将成为转换后的DataFrame的索引。 ?...how参数是一个字符串,它表示四种连接 方法之一, 可以合并两个DataFrame: ' left ':包括df1的所有元素, 仅当其键为df1的键时才 包含df2的元素 。...包括df2的所有元素, 仅当其键是df2的键时才 包含df1的元素 。 “outer”:包括来自DataFrames所有元素,即使密钥不存在于其他的-缺少的元素被标记为NaN的。...“inner”:仅包含元件的键是存在于两个数据帧键(交集)。默认合并。 记住:如果您使用过SQL,则单词“ join”应立即与按列添加相联系。

    13.3K20

    散列的基本概念

    可以看出,完美散列实际中并不常见,在大多数的情形下,关键码的取值是远远大于词条的个数的,设关键码的取值为 [ 0 , R ) [0, R) [0,R), 词条的个数为 N N N,则 R > > N R...设散列表的大小为 M M M,此时,从定义域 [ 0 , R ) [0, R) [0,R)到值域 [ 0 , M ) [0, M) [0,M)的映射不可能是单射,即不可避免地会出现不同的关键码映射到散列表中的同一个位置...首先,除余法得到的散列地址,依然存在一定程度的连续性,即原来相邻的关键码对应的散列地址也仍然是相邻的;其次,在除余法中关键码较小的那些词条,始终被映射到散列表的起始区段,其中关键码为零的元素,其散列地址总是零...这里,我们首先需要提到费马的双平方定理,即任意素数 p p p可以表示为两个正整数的平方和,当且仅当 p = 4 k + 1 p = 4k + 1 p=4k+1。...就可以推知,任意自然数 n n n可以表示为一对整数的平方和,当且仅当在其素分解中,形如 M = 4 k + 3 M = 4k + 3 M=4k+3形式的每一个素因子均为偶数次方。

    1.4K20

    100个Linux命令(2)-用户管理

    ,分别是组名、密码占位符、gid、该组的 user 列表 /etc/gshadow 包含了组密码信息 4.骨架目录/etc/skel 骨架目录的作用是当新建用户时,会将此目录的文件复制到新建用户的家目录中...设置 -g:指定用户主组,要求组已存在 -r:创建一个系统用户。...的项 --stdin:从标准输入中读取密码 -d:删除用户密码,将/etc/shadow的密码列设置为空 -f:指定强制操作 -e:强制密码过期,下次登录将强制要求修改密码 -n:密码最小使用天数 -x...对于那些以旧组为所属组的文件(除原家目录),需要重新手动修改其所属组 -m:移动家目录内容到新的位置,该选项只在和-d选项一起使用时才生效 -d:修改用户的家目录位置,若不存在则自动创建。...su 默认不该改变当前目录,且仅设置 HOME 和 SHELL 这两个环境变量,如果目标用户时root,则还设置了 USER 和 LOGNAME 环境变量。

    1.9K00

    【Linux入门】文件与目录管理

    -R:递归地显示目录及其子目录中的文件和目录-t:按修改时间排序文件和目录-r:反向排序文件和目录命令示例:# 列出当前目录中的所有文件和目录ls# 详细信息列出当前目录中的所有文件和目录ls -l#...,并保持文件和目录的属性不变-r:递归复制整个目录及其内容-i:在覆盖目标文件之前提示确认-u:仅当源文件较新或目标文件不存在时,才复制文件-p:保留源文件的权限、所有者和时间戳等属性--preserve...# 在覆盖目标文件之前提示确认cp -i a.txt b.txt# 仅当源文件较新或目标文件不存在时,才复制文件cp -u a.txt b.txt# 复制文件并保留其属性cp -p a.txt b.txt...命令格式:mv [选项] 源文件或目录 目标位置或新名称# 选项-i:在覆盖目标文件之前提示确认-u:仅当源文件较新或目标文件不存在时,才移动文件-f:强制移动,不提示确认,如果目标文件存在则直接覆盖命令示例...重命名文件mv a.txt b.txt# 将多个文件移动到指定目录mv file1.txt file2.txt /home/test/# 在覆盖目标文件之前提示确认mv -i a.txt b.txt# 仅当源文件较新或目标文件不存在时

    32041

    SqlAlchemy 2.0 中文文档(十八)

    通过将 Load.load_only() 应用于结果选项对象,当为关系加载对象时,生成的 SELECT 将仅引用 title 列以及主键列: >>> from sqlalchemy.orm import...,例如,直到访问时才加载。...通过将 Load.load_only() 应用于结果选项对象,当为关系加载对象时,生成的 SELECT 仅引用 title 列以及主键列: >>> from sqlalchemy.orm import...通过将Load.load_only()应用于结果选项对象,当为关系加载对象时,生成的 SELECT 将仅引用title列以及主键列: >>> from sqlalchemy.orm import selectinload...通常,当列被映射为mapped_column(deferred=True)时,当在对象上访问延迟属性时,将发出 SQL 仅加载该特定列,而不加载其他列,即使映射还有其他列也被标记为延迟。

    27910

    Linux 的文件权限和目录配置

    第三列表示这个文件的“所有者账号” 第四列表示这个文件的所属的用户组 第五列为这个文件的大小,默认单位是B 第六列为这个文件的创建文件日期或者是最近的修改日期。...第7列为该文件的文件名 如果文件名之前多了一个 “.” ,则说明这个文件为“隐藏文件”,隐藏文件的list列表时,加-a参数可以显示。ls -al。...注意hy用户组必须要在/etc/group 文件内存在才可以。...r(read):表示具有读取目录结构列表的权限,当具有读取一个目录的权限时,表示你可以查询该目录下的文件名数据,可以用ls命令将目录内容显示出来。 w(write):对目录来说是很强大的。...因此,要开放目录给任何人浏览时,应该至少也要给与r及x权限,但是w权限不可以随便给。

    3.5K20

    水利数据库设计与实现-数据库设计基础知识

    笛卡尔积:S1X S2,产生的结果包括S1和S2的所有属性列,并且S1中每条记录依次和S2中所有 记录组合成一条记录,最终属性列为S1+S2属性列,记录数为S1X S2记录数。   ...传递函数依赖:当A和B不等价时,A可确定B,B可确定C,则A可确定C,是传递函数 依赖;若A和B等价,则不存在传递,直接就可确定C。   键与约束   超键:能唯一标识此表的属性的组合。   ...范式   第一范式1F:所有属性都不可以再分割为两个或多个分量。   第二范式2NF:当且仅当R是1NF,且每一个非主属性完全依赖主键(不存在部分依赖)时,R 就是2NF。...比较典型的例子就是候选键是单属性,单属性是不可能存在部分函数依赖的。   第三范式3NF:当且仅当R是2NF,且R中没有非主属性传递依赖于候选键时,R就是3NF(此时, 也不会存在部分依赖)。...当分解为两个关系模式,除了表格法以外,还可以通过以下定理判断是否无损分解:   定理:如果R的分解为p={R1,R2},F为R所满足的函数依赖集合,分解p具有无损连接性的充分 必要条件是R1 ∩ R2-

    66120

    【数学基础】特征值,特征向量与SVD奇异值分解

    特征值和特征向量 当维度为n*n的方阵A、n维向量x和实数 λ满足下式时: ?...当且仅当矩阵 ? 为奇异矩阵时才存在非零解 x ,令其行列式为0,可以得到 λ 的多项式,求得特征值,再根据特征值即可求出相应的特征向量....SVD奇异值分解 若A为m*n矩阵,则存在m*m的正交矩阵U、n*n的正交矩阵V和m*n的对角矩阵D满足: ? 其中U为左奇异矩阵,列向量为 ? 的特征向量;V为右奇异矩阵,列向量为 ?...在PCA中我们先计算协方差矩阵,再求出前k大特征值对应的特征向量作为主成分,对数据进行降维。 当计算协方差矩阵时,我们需要计算 ?...(A维数为n*p,n为样本数,p为特征个数,且A已进行取均值化),计算SVD时也有这个,由此可以得到PCA的另一种解法:通过对A进行SVD分解计算右奇异矩阵V,V中列向量即为PCA所需的特征向量。

    1.8K20

    深度学习笔记系列(二):特征值,特征向量与SVD奇异值分解

    特征值和特征向量 当维度为n*n的方阵A、n维向量x和实数 λ满足下式时: ?...当且仅当矩阵 ? 为奇异矩阵时才存在非零解 x ,令其行列式为0,可以得到 λ 的多项式,求得特征值,再根据特征值即可求出相应的特征向量....SVD奇异值分解 若A为m*n矩阵,则存在m*m的正交矩阵U、n*n的正交矩阵V和m*n的对角矩阵D满足: ? 其中U为左奇异矩阵,列向量为 ? 的特征向量;V为右奇异矩阵,列向量为 ?...在PCA中我们先计算协方差矩阵,再求出前k大特征值对应的特征向量作为主成分,对数据进行降维。 当计算协方差矩阵时,我们需要计算 ?...(A维数为n*p,n为样本数,p为特征个数,且A已进行取均值化),计算SVD时也有这个,由此可以得到PCA的另一种解法:通过对A进行SVD分解计算右奇异矩阵V,V中列向量即为PCA所需的特征向量。

    2.5K20

    HBase基本数据操作详解 转

    store文件的最大size,当一个region中的最大store文件达到这个size时,region就开始分裂;通过tableDesc.setMemStoreFlushSize(512)设置region...内存中的memstore的最大值,当memstore达到这个值时,开始往磁盘中刷数据。...更多特性请自行查阅官网API; 数据的版本数只能通过HColumnDescriptor对象设置,不能通过HTableDescriptor对象设置; 由于HBase的数据是先写入内存,数据累计达到内存阀值时才往磁盘中...,异步写WAL日志 SYNC_WAL : 当数据变动时,同步写WAL日志 FSYNC_WAL : 当数据变动时,同步写WAL日志,并且,强制将数据写入磁盘 SKIP_WAL : 不写WAL日志 USE_DEFAULT...,已经不存在时间戳为1405390959464的数据,比它更早版本的数据被查询出来,而info列族中时间戳不等于1405390959464的address列,不受该delete的影响。

    96120

    使 Excel 规则更容易理解(Oracle Policy Modeling-Make your Excel rules easier to understand)

    注:此列已存在于默认的 Excel 工作表中,      因此,仅当您在某个阶段人工删除了“图例关键字”列时,才需要执行此步骤。   c.在每个属性旁边(在“图例关键字”列中),指定缩写属性名称。...通过合并单元格简化规则表布局 查看下面的多个条件示例时,我们可以发现“成人”条件单元格的值仅由三个唯一值 1、2 和 3 组成。 ? 我们可以选择合并此列中具有相同值的单元格。...要在 Excel 中合并单元格,请选择要合并的单元格, 然后单击 Excel 格式工具栏上的 ? 合并及居中按钮。您可能会看到警告,说明合并将仅保留最左上 侧的数据。单击确定。 ?...更改规则表方向 通常,指定规则表时,结论和条件按从左到右的顺序在分别的列中列出,每组条件和条件在 分别的行中列出,如下所示。(注:在此示例中,“可以信任”表示布尔值属性“用户可以信赖”。) ?...还可以旋转规则表,使行和列互换。这有效意味着我们以 Y-X 方向而不是 X-Y 方向表示规则表。对于此示例,旋转后的规则表为: ? 两个规则表在编译时将生成完全相同的规则。

    1.1K20

    布隆过滤器实战【防止缓存击穿】

    用户第一次请求,将请求参数放入BloomFilter中,当第二次请求时,先判断请求参数是否被BloomFilter命中。可以提高缓存命中率 恶意地址检测 chrome 浏览器检查是否是恶意地址。...首先针对本地BloomFilter检查任何URL,并且仅当BloomFilter返回肯定结果时才对所执行的URL进行全面检查(并且用户警告,如果它也返回肯定结果)。...k都在s中,才认为i重复 if not k - s: collision += 1 continue # 将散列结果k更新到集合...s中 s |= k return collision 当只有一个hash函数时:很容易发生冲突。...算法本身缺点: 元素可以添加到集合中,但不能被删除。 匹配结果只能是“绝对不在集合中”,并不能保证匹配成功的值已经在集合中。 当集合快满时,即接近预估最大容量时,误报的概率会变大。 数据占用空间放大。

    1.6K30
    领券