http://www.dewen.net.cn/q/14665/个人感觉用二分法最完美的，需要操作系统支持随机读取指定一行的数据,貌似现在还不行，江湖救急呀...

http://www.dewen.net.cn/q/14665/个人感觉用二分法最完美的，需要操作系统支持随机读取指定一行的数据,貌似现在还不行，江湖救急呀

评论 (0) • 举报 (0) • 分享 • 链接 • 2013-09-16　
添加评论...
1个答案票数
brayden认证专家
2 票
brayden6562
想一下数据库索引怎么做的? 参考b树的实现.

对这题来说, 10亿在 G量级, 分成100份, 为10M量级, 基本上放入内存无压力了.

在这10亿记录中, 均分为100份, 把每份的第一条记录关键字和此记录对应的文件偏移量先扫入内存(类似索引?), 这里需要磁盘随机io 100次.

这样可以马上定位出指定关键字所在的记录块, 把相应的记录块拿到内存, 二分查找即可.

更新
数据库定位, 上面的这一点点还差很多啊...

数据库一般:
1). 全表扫描, 没啥好说的;
2). b树索引, 拿oracle来说, 索引的叶节点存的有 (记录的索引键值, 记录的rowid)
rowid为10个bytes, 存有 segment,file, block, row in the block. 这样可以通过rowid直接找到此记录的物理地址.
详见:
http://www.dbms-notes.com/2010/12/oracle-data-storage-rowids.html

更多索引知识, 参见:
http://www.orafaq.com/node/1403

转载于:https://www.cnblogs.com/brayden/p/5262239.html

http://www.dewen.net.cn/q/14665/个人感觉用二分法最完美的，需要操作系统支持随机读取指定一行的数据,貌似现在还不行，江湖救急呀...相关推荐

http://www.dewen.net.cn/q/16007/mysql查询如何先排序再分组呢
http://www.dewen.net.cn/q/16007/mysql查询如何先排序再分组呢 kwooshung 2 票 kwooshung 11 比如数据表"article" ...
http://www.dewen.net.cn/q/15807/java byte 疑问
http://www.dewen.net.cn/q/15807/java byte 疑问罢巴 1 票罢巴 252 看的是 java7 入门经典,第58页有一个关于byte类型变量初始化的问题,希望 ...
http://www.dewen.net.cn/q/9980/JQuery AJAX GBK 编
http://www.dewen.net.cn/q/9980/JQuery AJAX GBK 编码 wpjsolo 1 票 wpjsolo 53 $.ajax({ type:"POST&qu ...
http://www.dewen.net.cn/q/14879/搜索引擎结果自动跳转
http://www.dewen.net.cn/q/14879/搜索引擎结果自动跳转车头灯 2 票车头灯 28 我是学生,维护学校的网站,广外地带,大家可以搜一下. 在搜索引擎,google和百度 ...
http://www.dewen.net.cn/q/6120/如何获取Java对象的大小
http://www.dewen.net.cn/q/6120/如何获取Java对象的大小 kenvi 1 票 kenvi 2078 在C或者C++里经常会通过sizeof来计算一个对象所占空间的大小, ...
http://www.dewen.net.cn/q/15749/PHP求数组值相加（可重复）等于某值的所有组合
http://www.dewen.net.cn/q/15749/PHP求数组值相加(可重复)等于某值的所有组合 tieGump 1 票 tieGump 8 例如 $data = array(1,2,4 ...
http://www.dewen.net.cn/q/15051/C++ 整形和浮点数相除的精度问题
http://www.dewen.net.cn/q/15051/C++ 整形和浮点数相除的精度问题王老五 2 票王老五 13 将一个单浮点数精确到千分位的程序 //舍入计算精确到千分位 void ...
http://www.dewen.net.cn/q/15328/问个正则表达式贪婪和不匹配某个字符串问题
http://www.dewen.net.cn/q/15328/问个正则表达式贪婪和不匹配某个字符串问题 ovalpo 1 票 ovalpo 8 举例说明,例如有行文本,想找出由 << ...
http://www.dewen.net.cn/q/13558/100阶乘
http://www.dewen.net.cn/q/13558/100阶乘追梦天涯 1 票追梦天涯 19 100阶乘怎么算才不会溢出评论 (0) • 举报 (0) • 分享 • 链接 • 201 ...

http://www.dewen.net.cn/q/14665/个人感觉用二分法最完美的，需要操作系统支持随机读取指定一行的数据,貌似现在还不行，江湖救急呀...

http://www.dewen.net.cn/q/14665/个人感觉用二分法最完美的，需要操作系统支持随机读取指定一行的数据,貌似现在还不行，江湖救急呀...相关推荐

最新文章

热门文章