dbs专题

02-1. Reversing Linked List (25) PAT DBS打基础之练习

Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K = 3, then you must output 3→2→1→6→5→4; if K

dbs:apple-notes

ylbtech-dbs:apple-notes -- =============================================-- apple_备忘录-- auhtor:Yuanbo-- 8:54 2016/8/22-- ============================================= 1.A,数据库关系图(Database Diagram) 返回顶部

DBS note7 (end):DB Design

目录 一、前言 二、引言 三、Entity-Relationship Models(实体-关系模型) 1、关系约束 三、函数依赖和正则化 1、BCNF分解 2、无损分解 3、依赖关系保留分解 一、前言 略读过一遍CS186,对于CS186来说,绝对不止这 7 篇笔记(包括这一篇)中呈现的内容,我把我的note 7作为该课程的收尾笔记是因为我目前深究课程里面的部分内容

DBS note6:Hashing(哈希存储)

目录 一、一般策略 二、算法简述 三、哈希缺点(Drawbacks of Hashing) 四、举例 五、外部哈希的分析 一、一般策略 由于我们无法一次性将所有数据放入内存中,我们需要构建多个不同的哈希表并将它们连接在一起。然而,这个想法存在一个问题。 如果我们构建了两个分开的哈希表,它们中都包含相同的值(例如,“Brian” 同时出现在两个表中),那么连接这两个表将导

DBS note3:B+ Trees

目录 1、介绍 2、B+树特征 3、插入 4、删除 5、存储记录 1)方法1:按值存储 2)方法2:按引用存储 3)方法3:按引用列表存储 6、聚类(Clustering) 1)非聚类(Unclustered) 2)Clustered 7、计算 I/O 次数 8、批量加载 1、介绍 在之前我们讨论了不同的文件和记录表示方法,用于数据存储。本文将介绍索引,它