实就是快速寻找到自己需要的东西即可。
而若是不用考虑插入和删除的话,说到查询速度最快的话,那就是数组了。
查询的时间复杂度为o。
也就是说,只要一次,就可以找到自己需要的东西。
毕竟只要有下标就行了。
罗阵还没有找到用阵法来实现哈希算法的方式,所以,很显然,目前的主键只能选择自增id了,以主键来当数组的下标,就可以快速寻址了。
而这样一来,就会出现并发的问题,也就是说,假如两个人同时操作的话,他们就会生成相同的id,所以,简单的锁也是必须要实现的。
罗阵并没有设计的太过复杂,或者说,太复杂太完善的东西他目前也搞不出来,所以经过考虑,他最终的方案是这样的。
在插入新数据的时候,直接将表锁死,获取到自增id之后,再将数据表解锁。
虽然不太友好,但实现起来却是最为简单。
而当修改的时候,那就使用时间戳来检查数据是否过期,避免重复修改。
这个时候,就凸显出他先前设定好时间的好处了,前世的时候,时间戳是以1970年1月1日0时0分0秒为起点,而这个世界,罗阵则是将起点时间设置成了一个特殊的日子。
自己穿越过来的那一天。
就当是个纪念吧。
虽然功能很简陋,但已经足以满足他的基本需求了。
第七十七章 数据库完成【五更感谢大家的支持】(4/5)