数据检索过程
我们对数据存储⽅式不做任何优化,直接将数据库中表的记录存储在磁盘中,假如某个表只有⼀个字段,为int类型,int占⽤4个byte,每个磁盘块可以存储1000条记录,100万的记录需要1000...原理是:
先将⼀组⽆序的数据排序(升序或者降序)之后放在数组中,此处⽤升序来举例说明:⽤数组中间位置的数据A和需要查找的数据F对⽐,如果A=F,则结束查找;如果A<F,则将
查找的范围缩⼩⾄数组中A数据右边的部分...;如果A>F,则将查找范围缩⼩⾄数组中A数据左边的部分,继续按照上⾯的⽅法直到找到F为⽌。...⽰例:从下列有序数字中查找数字9,过程如下
[1,2,3,4,5,6,7,8,9]
第1次查找:[1,2,3,4,5,6,7,8,9]中间位置值为5,9>5,将查找范围缩⼩⾄5右边的部分:
[6、7、...8、9]
第2次查找:[6、7、8、9]中间值为8,9>8 ,将范围缩⼩⾄8右边部分:[9]
第3次查找:在[9]中查找9,找到了。