数据库
clvsit
人生不是戏剧,而我亦非主角
展开
-
索引与树索引
索引与树索引索引是定义在存储表(Table)基础之上,有助于无需检查所有记录而快速定位所需记录的一种辅助存储结构。【组成】:由一系列存储在磁盘上的索引项(index entries)组成,每一个索引项由两部分构成。索引字段:由存储表中某些列(通常是一列)中的值串接而成。通常存储了索引字段的每一个值(也有不是这样的)。索引字段类似于词典中的词条。行指针:指向存储表中包含索引字段值的记录在磁...原创 2019-05-21 16:17:37 · 1398 阅读 · 0 评论 -
哈希索引
哈希索引(hash index)基于哈希表实现,只有精确匹配索引所有列的查询才有效。对于每一行数据,存储引擎都会对所有的索引列计算一个哈希码(hash code),哈希码是一个较小的值,并且不同键值的行计算出来的哈希码也不一样。哈希索引将所有的哈希码存储在索引中,同时在哈希表中保存指向每个数据行的指针。哈希索引可细分为静态哈希和动态哈希这两大类,先介绍静态哈希,然后再介绍动态哈希。静态哈希基...原创 2019-05-22 17:09:45 · 14551 阅读 · 1 评论 -
事务可串行化原理
访问并可能更新各种数据项的一个程序执行单元。通常由高级数据库操作语言或编程语言通过 JDBC 或 ODBC 嵌入式数据库访问书写的用户程序的执行所引起的。【组成】:事务开始(begin transaction)和事务结束(end transaction)之间执行的全体操作。【ACID 特性】:Atomicity:原子性,事务是一个不可分割的工作单位,事务中包括的操作要么都执行,要么都不执行...原创 2019-05-23 23:12:26 · 6839 阅读 · 1 评论