????????????????У?????????????????
????MySQL???????3000?????PostgreSQL???????2000?????Oracle????????????????????

????????????д?????????????????????????Reddit??????????????????????????????????????????????????????????????????
???????????????????????
???????????????????????????д?????????????????????????????
???????????????????????????????????????漲?????????磬????????????????800?????????5?????????λ????3200????
?????????????????????????????????λ?????????????primary key??????????????????????????????????????????????Ч?????????????У??????????????B????B-tree??????????????
????????????B????
????????B???????????????????Binary search tree??????

?????????????????????Ч?????????????????????????
??????1???????????????????????
??????2???????????С???????????????????????????????
??????3????n???????????????????????log(n)?α???
????????????????????????????????????Ч?????????????????2?????????????α???????????￡?n?????????n?α?????????????????????????????????????????????????????????????????????????????????????????????????????????????á?