数据库密度
数据库技术知识数据结构的算法
对于将要参加计算机等级考试的考生来说，计算机等级考试的知识点辅导是非常重要的复习资料。以下是我收集的数据库技术知识数据结构的算法，希望大家认真阅读!
1、数据：数据的基本单位是数据元素。数据元素可由一个或多个数据项组成。数据项是数据的不可分割的最小单位
2、数据结构：数据的逻辑结构、数据的存储结构、数据的运算
3、主要的数据存储方式：顺序存储结构(逻辑和物理相邻，存储密度大)和链式存储结构
顺序存储结构：
顺序存储计算公式 Li=L0+(i-1)×K 顺序结构可以进行随机存取;插人、删除运算会引起相应节点的大量移动
链式存储结构：a、指针域可以有多个，可以指向空，比比顺序存储结构的存储密度小
b、逻辑上相邻的节点物理上不一定相邻。 c、插人、删除等不需要大量移动节点
4、顺序表：一般情况下，若长度为n的顺序表，在任何位置插入或删除的概率相等，元素移动的平均次数为n/2(插入)和(n-1)/2(删除)。
5、链表：线性链表(单链表和双向链表等等)和非线性链表
线性链表也称为单链表，其每个一节点中只包含一个指针域，双链表中，每个节点中设置有两个指针域。(注意结点的插入和删除操作)
6、栈：“后进先出”(LIFO)表。栈的应用：表达式求解、二叉树对称序周游、快速排序算法、递归过程的实现等
7、队列：“先进先出”线性表。应用：树的层次遍历
8、串：由零个或多个字符组成的有限序列。
9、多维数组的顺序存储：
10、稀疏矩阵的存储：下三角矩阵顺序存储
其他常见的存储方法还有三元组法和十字链表法
11、广义表：由零个或多个单元素或子表所组成的有限序列。广义表的元素可以是子表，而子表的元素还可以是子表
12、树型结构：非线性结构。常用的树型结构有树和二叉树。
二叉树与树的区别：二叉树不是树的特殊情况，树和二叉树之间最主要的区别是：二叉树的节点的子树要区分左子树和右子树，即使在节点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。
13、树(森林)与二叉树之间的转换(要会转换)
14、二叉树和树的周游(遍历)
二叉树的周游主要有以下3种方式：前序法(NLR)、对称序法(LNR)、后序法(LRN)
周游树和树林：深度优先和按广度优先两种方式进行。深度优先方式又可分为按先根次序和按后根次序周游
树与二叉树周游之间的对应关系：按先根次序周游树正好与按前序法周游树对应的二叉树等同，后根次序周游树正好与按对称序法周游对应的`二叉树等同
按广度优先方式就是层次次序周游
15、二叉树的存储和线索
二叉树的存储结构：二叉树的llink一rlink法存储表示
线索二叉树：在有n个节点的二叉树的且llink - rlink法存储表示中，必定有n+1个空指针域
16、哈夫曼树：一类带权路径长度最短的树。树的带权路径长度为树中所有叶子节点的带权路径长度之和WPL。
17、查找：
(1)顺序查找：平均查找长度为(n +1 )/2次，时间复杂度为O(n)
(2)二分法查找：线性表节点必须按关键码值排序，且线性表是以顺序存储方式存储的。查找成功比较次数log2n，查找失败比较次数log2n+1
(3)分块查找：先是块间查找，然后块内查找。
(4)散列表(哈希表Hash)的存储和查找：处理冲突的方法：开地址法(线性探测法)、拉链法等
负载因子(装填因子)=表实际存储的结点个数/表的最大能存储结点个数(即表长)
二叉排序树：每个结点左子树的所有关键码值都小于该结点关键码值，右子树所有结点关键码值都大于该结点关键码值。对称周游二叉排序树，得到一个有序序列，时间复杂度O(log2n)
B树和B+树：M阶树，每个结点至多有M-1个关键码，至少有M/2(取上界)-1个关键码。B树适合随机查找，不适合顺序查找。B+树适合顺序查找。
18、排序
直接插人排序、希尔排序、直接选择排序、堆排序、起泡排序、快速排序等排序算法要了解。
直接选择排序、希尔排序、快速排序和堆排序是不稳定排序，其他排序为稳定排序
;㈡ Oracle数据库概述及特点
Oracle数据库概述及特点
Oracle Database，又名Oracle RDBMS，或简称Oracle。是甲骨文公司的一款关系数据库管理系统。到目前仍在数据库市场上占有主要份额。劳伦斯·埃里森和他的朋友，之前的同事Bob Miner和Ed Oates在1977年建立了软件开发实验室咨询公司(SDL，Software Development Laboratories)。
ORACLE数据库概论
ORACLE数据库系统是美国ORACLE公司(甲骨文)提供的以分布式数据库为核心的一组软件产品，是目前最流行的客户/服务器(CLIENT/SERVER)或B/S体系结构的数据库之一。比如SilverStream就是基于数据库的`一种中间件。
ORACLE数据库是目前世界上使用最为广泛的数据库管理系统，作为一个通用的数据库系统，它具有完整的数据管理功能;作为一个关系数据库，它是一个完备关系的产品;作为分布式数据库它实现了分布式处理功能。但它的所有知识，只要在一种机型上学习了ORACLE知识，便能在各种类型的机器上使用它。
Oracle数据库最新版本为Oracle Database 12c。Oracle数据库12c 引入了一个新的多承租方架构，使用该架构可轻松部署和管理数据库云。此外，一些创新特性可最大限度地提高资源使用率和灵活性，如Oracle Multitenant可快速整合多个数据库，而Automatic Data Optimization和Heat Map能以更高的密度压缩数据和对数据分层。这些独一无二的技术进步再加上在可用性、安全性和大数据支持方面的主要增强，使得Oracle数据库12c 成为私有云和公有云部署的理想平台。
ORACLE数据库特点
1、完整的数据管理功能：
1)数据的大量性
2)数据的保存的持久性
3)数据的共享性
4)数据的可靠性
2、完备关系的产品：
1)信息准则---关系型DBMS的所有信息都应在逻辑上用一种方法，即表中的值显式地表示;
2)保证访问的准则
3)视图更新准则---只要形成视图的表中的数据变化了，相应的视图中的数据同时变化
4)数据物理性和逻辑性独立准则
3、分布式处理功能：
ORACLE数据库自第5版起就提供了分布式处理能力，到第7版就有比较完善的分布式数据库功能了，一个ORACLE分布式数据库由oraclerdbms、sql*Net、SQL*CONNECT和其他非ORACLE的关系型产品构成。
4、用ORACLE能轻松的实现数据仓库的操作。
这是一个技术发展的趋势，不在这里讨论。
优点
■ 可用性强
■ 可扩展性强
■ 数据安全性强
■ 稳定性强
;㈢ 全国岩石物性数据库的特点
全国岩石物性数据库入库的每条岩石物性记录一般含有空间属性（省、县/市、经度、纬度、深度）、岩石学属性（岩石大类、岩石类、岩石亚类、岩石种）、地层学属性（组、群等岩石地层单元，统、系、界等年代地层单元）和侵入岩岩石学属性（岩体名称、侵入期次）、地层区划属性（地层小区、地层分区、地层区、地层大区）等地质属性，以及所具有的岩石物理属性（密度、密度测试仪器，磁化率、磁化率测试仪器，剩磁强度、剩磁强度测试仪器，电阻率、电阻率测试仪器，极化率、极化率测试仪器等），具有丰富的地质学属性，是具有深厚地质学基础的岩石物性-地质属性（图1-10）的关联数据库，将提供较为完备的岩石物理-地质关系数据，是地质学与地球物理学相互融合的重要基础。
20002002年，已清理、评价、入库岩石物性记录26万条，其中，密度约17万条、磁化率约5万条、剩磁强度约3万条、电阻率7000条、极化率7000条，初步形成了一定规模的全国岩石物性数据库。基于这批数据基础，根据地层区划，以整个工作区、地层大区（华北地层大区、华南地层大区）、地层区（晋冀鲁豫地层区、秦祁昆地层区、南秦岭-大别山地层区、扬子地层区、东南地层区等6个）、地层分区（迭部-旬阳、东昆仑-中秦岭、鄂尔多斯、桂湘赣、华北北缘、华北平原、华北西缘、江南、摩天岭、祁连-北秦岭、山西、上扬子、十堰-随州、武夷、下扬子、燕辽、阴山、豫陕等18个地层分区）分别对岩石大类、岩石类、岩石亚类、岩石地层组、群、年代地层统、系、界、侵入岩体期次进行密度、磁化率、剩磁强度、电阻率、极化率的统计，得到了大量的统计表，为应用地球物理学提供了基础性资料。
初步建成与完善的全国岩石物性数据库是地质学-地球物理学联系的重要桥梁，但如何应用大量的区域岩石物性数据直接探讨区域地质问题?如何应用量化的岩石物性数据解决地质问题?能不能有效地解决区域地质问题?等等，成为考虑区域物性工作或全国岩石物性数据库工作有无必要开展下去的问题。
虽然目前所进行的物性清理工作仅在河北省、江西省、宁夏回族自治区、陕西省、山西省、河南省等六省区进行，但通过各省区岩石物性情况的评估、分析，对全国区域物探调查特别是区域重力调查程度的综合，得到全国岩石物性数据的最低估计：全国可利用的区域岩石密度数据约60万个、磁性数据约20万个、电性数据约10万个，其可靠性为90。但这六省区其面积为93.5万km2，约占我国陆域面积的1/10，分属于华南、华北、东部、西部，在地质工作上具有代表性。因此，通过这六省区已清理出了26万条物性记录，根据此数据库建立的地质-物性模型，探讨地质块体与物性块体的对应关系，对地质块体进行数量化描述，旨在建立岩石物理学解决地质问题的方法技术，以促进地球物理学与地质科学的有机融合与全面进步。
㈣ 常用的医学数据库和网络医学资源有哪些
有MEDLINE、《中华医学杂志》、骨密度数据库、CBM、PubMed等。
1、MEDLINE
MEDLINE是美国国立医学图书馆(The National Library of Medicine, 简称NLM)生产的国际性综合生物医学信息书目数据库，是当前国际上最权威的生物医学文献数据库。
内容包括美国《医学索引》（Index Medicus, IM）的全部内容和《牙科文献索引》（Index to Dental Literature）、《国际护理索引》（International Nursing Index）的部分内容。
2、《中华医学杂志》
《中华医学杂志》是1915年创办的双语学术期刊，周刊，中国科学技术协会主管，中华医学会主办。
期刊主要反映中国医学最新的科研成果，积极推广医药卫生领域的新技术、新成果，及时交流防病治病的新经验。
3、骨密度数据库
2004 年11 月，GE 公司与中华医学会合作, 完成中国大陆骨密度正常值数据库项目，开创了中国骨密度发展的新时代，是中国医学界将临床问题数字化的一项巨大突破。
该项目的完成， 彻底结束了用其他人种的标准诊断中国人骨密度状况的混乱局面，树立了医生和患者对骨密度测量和骨质疏松定量诊断的信任。
4、CBM
CBM由中国医学科学院医学信息研究所/图书馆开发研制的中国生物医学文献服务系统（SinoMed）；
整合了中国生物医学文献数据库（CBM）、西文生物医学文献数据库（WBM）、北京协和医学院博硕学位论文库等多种资源，是集检索、免费获取、个性化定题服务、全文传递服务于一体的生物医学中外文整合文献服务系统。
可访问中国生物医学文献数据库（CBM）资源 ，北京协和医学院博硕学位论文库（每篇论文的前30页内容）。
CBM收录1978以来1600余种中国生物医学期刊，以及汇编、会议论文的文献题录530余万篇，全部题录均进行主题标引和分类标引等规范化加工处理。年增文献40余万篇，每月更新。
5、PubMed
PubMed 数据库是美国国立医学图书馆(National libraryof Medicine， NLM) 的国家生物技术信息中心(National Center for Biotechnology Information，NCBI)研制开发的， 设在国家健康研究院。
PubMed 数据库收录MEDLINE， PRE-MEDLINE， 还有其它如《Science》， 《Nature》 等电子期刊构成的数据库。 自1996年至今，该数据库收录约1000 万篇生物医学文献。
可供检索的专业为，分子生物学及NCBI 部分的数据库题录。它收录了美国和另外70 个国家出版的生物医学期刊约3900种。
PubMed 网上更新速度是每周1次。Medline 收录的大多数论文原始语种是英语， 或有英文摘要。
参考资料来源：网络——医学数据库