最新文章列表

计算机漫游

今天发一篇曾经的总结,主要涉及几个计算机思想。 1. 计算机组成结构 1.1 计算机基本构成 三大核心部件:中央处理器、存储器、I/O设备 中央处理器(CPU) 算术/逻辑单元(ALU) 寄存器 PC(程序计数器) 存储器(内存) 物理上:由一组动态随机存取存储器(DRAM)芯片组成 逻辑上:是一个线性的字节数 ...
zhanjia 评论(0) 有1110人浏览 2018-07-07 17:58

数据库基础之存储结构

       数据存储结构是指数据库中的物理数据和逻辑数据的表示形式、物理数据和逻辑数据之间关系映射方式的描述。在数据库技术中,可以使用两种形式描述客观现实的数据:物理数据描述和逻辑数据描述。物理数据和逻辑数据之间的转换通过数据库管理系统实现。   1. 物理数据描述        物理数据描述是指数据在存储设备上的存储方式,物理数据是实际存放在存储设备上的数据,这些数据也称为物理记录。根 ...
HNUlanwei 评论(0) 有1015人浏览 2016-07-28 11:22

solr中文搜索倒排索引和数据存储结构

传统的方式(正排索引)是从关键点出发,然后再通过关键点找到关键点代表的信息中能够满足搜索条件的特定信息,既通过KEY寻找VALUE。而Lucene的搜索 ...
aoyouzi 评论(0) 有3124人浏览 2016-04-17 15:09

图的存储结构 比较 邻接矩阵、邻接表、十字链表和邻接多重表

邻接矩阵:可以存储无向图,也可存储有向图。构造一个具有n个顶点和e条边的无向图的时间复杂度O(n*n+e*n),其中对灵接矩阵的初始化消耗了O(n*n)的时间。   邻接表:图的一种链式存储结构。可以存储无向图和有向图,有向图可以建立“逆邻接表”。构造邻接表或者“逆邻接表”时间复杂度O(n+e),n个顶点+e条边。邻接表相对于邻接矩阵如果是边稀疏图的话比较节约空间。但是邻接表要确定Vi和Vj是 ...
xmind 评论(0) 有7364人浏览 2014-06-17 15:56

图的存储结构

原文链接:http://andy100861.blog.163.com/blog/static/98551191200992202558438/ 图的存储结构   图的存储结构除了要存储图中各个顶点的本身的信息外,同时还要存 ...
xmind 评论(0) 有746人浏览 2014-06-13 11:17

PostgreSQL的存储系统二:REDOLOG文件存储结构

Pg XLOG 文件(常说的 REDOLOG )名字的命名方法是在 XLogFileName 宏里定义的,分别由时间线 ID 、日志 ID 、段 ID 的八位 16 进制数依次构成。例如 0 ...
BeiGang 评论(0) 有2402人浏览 2012-06-20 19:56

PostgreSQL的存储系统一:控制文件存储结构

  Pg 控制文件 pg_control 里存储的数据是一个 ControlFileData 结构。 控制文件尽量保持小于 512 个字节以使其适合一个典型的磁盘驱动的物理簇的大小。这会减少由于电源故障而写控制文件直接失败的可能性。但控制文件的物理大小是 8K ,这个远大于 512 个字节。这样做是为了控制文件格式变化时保持物理大小不变,如果正在读一个不兼容的文件,以使 ...
BeiGang 评论(0) 有1696人浏览 2012-06-20 19:45

最近博客热门TAG

Java(141744) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54919) .net(54785) Web(54514) 工作(54118) Linux(50905) Oracle(49875) 应用服务器(43289) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37267) 数据结构(36424)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics