- 博客(2)
- 收藏
- 关注
RSS订阅转载 数据库索引的实现原理
强烈建议参阅链接：http://www.linezing.com/blog/?p=798#nav-1 说白了，索引问题就是一个查找问题。。。 数据库索引，是数据库管理系统中一个排序的数据结构，以协助快速查询、更新数据库表中数据。索引的实现通常使用B树及其变种B+树。 在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向
2014-01-09 18:39:52
1132
转载 磁盘调度算法
先来先服务算法（FCFS），最短寻道时间优先算法（SSTF），扫描算法（SCAN），循环扫描算法（CSCAN） 1、先来先服务算法（FCFS） 这是一种比较简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。此算法的优点是公平、简单，且每个进程的请求都能依次得到处理，不会出现某一进程的请求长期得不到满足的情况。此算法由于未对寻道进行优化，在对磁盘的访问请求比较多的情况下，此算
2014-01-09 18:37:48
1330
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人