2018年8月25日
bfptr算法（即中位数的中位数算法）
摘要： BFPRT算法是解决从n个数中选择第k大或第k小的数这个经典问题的著名算法，但很多人并不了解其细节。本文将首先介绍求解这个第k小数字问题的几个思路，然后重点介绍在最坏情况下复杂度仍然为O(n)的BFPRT算法。一... 阅读全文
posted @ 2018-08-25 22:35 Adano1 阅读(1673) 评论(0) 推荐(0)
数据库并发控制技术
摘要： 事务是一系列的数据库操作，是数据库应用程序的基本逻辑单元，也是恢复和并发控制的基本单位。事务处理技术主要包括数据库恢复技术和并发控制技术。本篇博文主要总结下并发控制技术。事务：是用户定义的一个数据库操作序列，这些... 阅读全文
posted @ 2018-08-25 14:27 Adano1 阅读(543) 评论(0) 推荐(0)