信息存储

目录 一、文件系统 1.1文件与文件系统 1.2文件的逻辑结构 1.3文件目录 1.4文件共享 1.5文件保护 二、文件系统实现 2.1文件系统层次结构 2.2目录实现 2.3文件实现 三、磁盘组织与管理 3.1磁盘的结构 3.2磁盘调度算法 3.3磁盘的管理 一、文件系统 1.1文件与文件系统 1、文件 1）数据项 在文件系统中，数据项是最低级的数据组织形式。分为两种类型： 基本数据项。描述一个对象某种属性的字符集，是数据组织中可以命名的最小逻辑数据单位，又称字段。除了数据名还有数据类型 组合数据项。由若干基本数据项组成 数据项的名字和类型共同定义了数据项的“型”，表征一个实体在数据项上的数据称为“值” 2）记录 记录是一组相关数据项的集合，用于描述一个对象在某方面的属性 一个记录应包含哪些数据项取决于需要描述对象的哪个方面 唯一标识一个记录的一个或多个数据项称为 关键字 3）文件 文件是具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件 有结构文件由若干个相关记录组成，无结构文件看成是一个字符流 文件是文件系统中最大的数据单位 文件属性包括：文件类型、文件长度、文件的物理地址、文件的建立时间 2、文件系统 1）定义 文件系统是操作系统用于明确磁盘或分区上的文件的方法和数据结构，即在磁盘上组织文件的方法；也指用于存储文件的磁盘或分区，或文件系统种类

知识点 小 汇总 Catalan数 公式1： \(f(n)=\sum_{i=0}^{n-1}f(i)\times f(n-1-i)\) ,其中 \(f(0)=1\) 如何去理解这个公式？ 我们可以 感性地 把这个化为一个二叉树状态方案问题。 当n=1的时候显然方案数为1,即f(1)=1 当n=2的时候，有以下情况 左边sz 右边sz 总方案 1 0 \(f(1)\times f(0)=1\) 0 1 \(f(0)\times f(1)=1\) 所以f(2)=5 当n=3的时候，有以下情况 左边sz 右边sz 总方案 2 0 \(f(2)\times f(0)=5\) 1 1 \(f(1)\times f(1)=1\) 0 2 \(f(0)\times f(2)=5\) 所以f(3)=11 那么我们这样往下推，就得到了 左边sz 右边sz 总方案 n-1 0 \(f(n-1)\times f(0)\) n-2 1 \(f(n-2)\times f(1)\) n-3 2 \(f(n-3)\times f(2)\) …… …… …… 2 n-3 \(f(2)\times f(n-3)\) 1 n-2 \(f(1)\times f(n-2)\) 0 n-1 \(f(0)\times f(n-1)\) 故得到上述式子。 公式2： \(f(n)=\frac{1}{n+1}C^n_{2n}\)

HBase详解（很全面） very long story 简单看了一遍 很多不明白的地方.. 2018-06-08 16:12:32 卢子墨 阅读数 34857 更多 分类专栏： HBase 【转自：http://jiajun.iteye.com/blog/899632】 一、 简介 history started by chad walters and jim 2006.11 G release paper on BigTable 2007.2 inital HBase prototype created as Hadoop contrib 2007.10 First useable Hbase 2008.1 Hadoop become Apache top-level project and Hbase becomes subproject 2008.10 Hbase 0.18,0.19 released hbase是bigtable的开源山寨版本。是建立的hdfs之上，提供高可靠性、高性能、列存储、可伸缩、实时读写的数据库系统。 它介于nosql和RDBMS之间，仅能通过主键(row key)和主键的range来检索数据，仅支持单行事务(可通过hive支持来实现多表join等复杂操作)。主要用来存储非结构化和半结构化的松散数据。 与hadoop一样

什么是视图？ 　　视图就是应用中views.py文件中的函数，视图函数的第一个参数必须是request(HttpRequest)对象。返回的时候必须返回一个HttpResponse对象或子对象（包含HttpResponse）作为响应。子对象（render,redirect）。返回子对象预先接收HttpRequest，进行逻辑处理，返回web响应HttpResponse给请求者。（响应内容HTML内容，404错误，重定向，json数据） 使用视图时的两个步骤： 　　　　1、配置URLconf即配置路由 　　　　2、在应用中的views.py中定义视图 项目准备： 　　创建项目-----创建应用------安装应用（设置里面的INSTALL__APPS）-----配置模板路径-----本地化（语言，时区）------mysql数据库（配置导入包，替换项目自带的数据库）------URLconfig------视图 　　mysql数据库使用之前的bookdb： DATABASES = { 'default': { 'ENGINE': 'django.db.backends.mysql', # 数据库引擎 'NAME': 'bookdb', # 数据库名称 'HOST': 'localhost', # 数据库主机(建议使用主机真实IP) 'PORT': '3306', # 数据库端口

7大服务介绍 服务名称 描述 RepositoryService Activiti 中每一个不同版本的业务流程的定义都需要使用一些定义文件，部署文件和支持数据 ( 例如 BPMN2.0 XML 文件，表单定义文件，流程定义图像文件等 )，这些文件都存储在 Activiti 内建的 Repository 中。Repository Service 提供了对 repository 的存取服务。 RuntimeService 在 Activiti 中，每当一个流程定义被启动一次之后，都会生成一个相应的流程对象实例。Runtime Service 提供了启动流程、查询流程实例、设置获取流程实例变量等功能。此外它还提供了对流程部署，流程定义和流程实例的存取服务。 TaskService 在 Activiti 中业务流程定义中的每一个执行节点被称为一个 Task，对流程中的数据存取，状态变更等操作均需要在 Task 中完成。Task Service 提供了对用户 Task 和 Form 相关的操作。它提供了运行时任务查询、领取、完成、删除以及变量设置等功能。 IdentityService Activiti 中内置了用户以及组管理的功能，必须使用这些用户和组的信息才能获取到相应的 Task。Identity Service 提供了对 Activiti 系统中的用户和组的管理功能。

Linux入门之 磁盘管理与挂载   在我们使用计算机或者是服务器时，总会需要接入外部存储的时候，正如我们使用的移动硬盘、U盘、接入手机等，就是一个接入外部存储的过程。上述这些在接入Windows时我们都能看到系统会自动安装驱动，接着就可以直接使用了。但是在LInux下，我们若想手动接入一块硬盘，有四个步骤： 1.磁盘分区 2.格式化 3.挂载 4.存储和读取 磁盘    磁盘 是指利用磁记录技术存储数据的存储器。磁盘是计算机主要的存储介质，可以存储大量的二进制数据，并且断电后也能保持数据不丢失。 早期计算机使用的磁盘是软磁盘（soft disk，简称软盘），如今常用的磁盘是硬磁盘（hard disk，简称硬盘）。 软盘 Soft Disk 硬盘 Hard Disk   硬盘最基本的组成部分是由坚硬金属材料制成的涂以磁性介质的盘片，不同容量硬盘的盘片数不等。每个盘片有两面，都可记录信息。盘片被分成许多扇形的区域，每个区域叫一个扇区，每个扇区可存储128×2的N次方（N＝0.1.2.3）字节信息。在DOS中每扇区是128×2的2次方＝512字节，盘片表面上以盘片中心为圆心，不同半径的同心圆称为磁道。硬盘中，不同盘片相同半径的磁道所组成的圆柱称为柱面。磁道与柱面都是表示不同半径的圆，在许多场合，磁道和柱面可以互换使用，我们知道，每个磁盘有两个面，每个面都有一个磁头，习惯用磁头号来区分

信息存储简介 网络存储笔记第一部分，内容参考：北航软院教师路新喜课堂中英文课件以及个人理解 目前是包含了全部内容的版本，后续会推出精简版和复习知识点版 如有建议或错误错误欢迎在评论中指出或联系我：QQ：847590417 阅读目录 学习成果 1.1 基础术语介绍 模块一总结 测验题目 本章内容 见 模块一总结 学习成果 • 定义数据和信息 • 描述数据类型 • 描述存储体系结构的发展历史 • 描述数据中心的核心元素 • 列出数据中心的关键特征 • 概述虚拟化和云计算 1.1 基础术语介绍 数据 可从中得出结论的未经处理的事实的集合 数据类型：结构化数据，非结构化数据（创建的大部分数据都是非结构化数据） 大数据：指大小超出常用软件工具在可接收时间限制内的捕获、存储、管理和处理能力大的数据集。 包括各种源生成的结构化和非结构化数据 大数据实时分析需要提供以下功能的新技术和工具：高性能，大规模并行处理（ MPP ）数据平台，高级分析 通过大数据分析，可以将大量数据转换为正确的决策 结构化数据：数据库 存储 存储个人和组织创建的数据，提供对数据的访问以备进一步处理 发展历史： 以服务器为中心的存储体系结构： 转为了以信息为中心的存储体系结构：存储将得到集中管理且独立于服务器 数据中心 包含存储，计算，网络和其他 IT 资源以提供集中式数据处理功能的设备 核心元素：应用程序，数据库管理系统（

前言 随着移动网络的发展与演化，我们手机上现在除了有原生 App，还能跑“WebApp”——它即开即用，用完即走。一个优秀的 WebApp 甚至可以拥有和原生 App 媲美的功能和体验。WebApp 优异的性能表现，有一部分原因要归功于浏览器存储技术的提升。cookie存储数据的功能已经很难满足开发所需，逐渐被WebStorage、IndexedDB所取代，本文将介绍这几种存储方式的差异和优缺点。 一、Cookie 1.Cookie的来源 Cookie 的本职工作并非本地存储，而是“维持状态”。 因为HTTP协议是无状态的，HTTP协议自身不对请求和响应之间的通信状态进行保存，通俗来说，服务器不知道用户上一次做了什么，这严重阻碍了交互式Web应用程序的实现。在典型的网上购物场景中，用户浏览了几个页面，买了一盒饼干和两瓶饮料。最后结帐时，由于HTTP的无状态性，不通过额外的手段，服务器并不知道用户到底买了什么，于是就诞生了Cookie。它就是用来绕开HTTP的无状态性的“额外手段”之一。服务器可以设置或读取Cookies中包含信息，借此维护用户跟服务器会话中的状态。 我们可以把Cookie 理解为一个存储在浏览器里的一个小小的文本文件，它附着在 HTTP 请求上，在浏览器和服务器之间“飞来飞去”。它可以携带用户信息，当服务器检查 Cookie 的时候，便可以获取到客户端的状态。

通过博文 部署Oracle 12c企业版数据库 已经可以部署Oracle数据库了，本篇博文主要介绍Oracle的体系结构，包括存储结构、内存结构和进程结构进行初步了解。对进一步学习Oracle数据库有很大的帮助。 博文大纲： 一、Oracle体系结构 1.Oracle体系结构概述 2.Oracle服务器 3.Oracle存储结构 4.Oracle内存结构 5.Oracle进程结构 二、CDB与PDB的基本操作 三、用户管理 四、数据库权限管理 五、导入测试数据 一、Oracle体系结构 数据库的体系结构是指数据库的组成、工作过程、以及数据库中数据的组织与管理机制，要了解Oracle数据库的体系结构，必须理解Oracle系统的主要组件和重要概念。 1.Oracle体系结构概述 Oracle体系结构包含一系列组件，如图： 图中显示了Oracle体系结构中的主要组件，包括实例、用户进程、服务器进程、数据文件及其他文件，如参数文件、口令文件和归档日志文件等。 从图中可以看出，实例和数据库是Oracle数据库体系结构的核心组成部分，也是最重要的两个概念。 作为一个DBA管理者，维护实例和数据库本身的正常运行是最基本的技能。 （1）实例 Oracle实例是后台进程和内存结构的集合，必须启动实例才能访问数据库中的数据。Oracle实例启动时，将分配一个系统全局区（SGA

一、MySQL 的主要适用场景 1、Web网站系统 2、日志记录系统 3、数据仓库系统 4、嵌入式系统 二、 MySQL 架构图： 三、 MySQL 存储引擎概述 1 ） MyISAM 存储引擎 MyISAM存储引擎的表在数据库中，每一个表都被存放为三个以表名命名的物理文件。首先肯定会有任何存储引擎都不可缺少的存放表结构定义信息的.frm文件，另外还有.MYD和.MYI文件，分别存放了表的数据（.MYD）和索引数据（.MYI）。每个表都有且仅有这样三个文件做为MyISAM存储类型的表的存储，也就是说不管这个表有多少个索引，都是存放在同一个.MYI文件中。 MyISAM支持以下三种类型的索引： 1、B-Tree索引 B-Tree索引，顾名思义，就是所有的索引节点都按照balancetree的数据结构来存储，所有的索引数据节点都在叶节点。 2、R-Tree索引 R-Tree索引的存储方式和b-tree索引有一些区别，主要设计用于为存储空间和多维数据的字段做索引，所以目前的MySQL版本来说，也仅支持geometry类型的字段作索引。 3、Full-text索引 Full-text索引就是我们长说的全文索引，他的存储结构也是b-tree。主要是为了解决在我们需要用like查询的低效问题。 2 ） Innodb 存储引擎 1、支持事务安装 2、数据多版本读取 3、锁定机制的改进 4