- 博客(5)
- 收藏
- 关注
原创 电商表结构设计
订单表 (order)|-- 自动编号(order_id, 自增长主键)|-- 订单单号(order_no, 唯一值,供客户查询)|-- 商店编号(shop_id, 商店表自动编号)|-- 订单状态 (order_status,未付款,已付款,已发货,已签收,退货申请,退货中,已退货,取消交易)|-- 商品数量 (product_count, 商品项目数量,不是商品)|-- 商品总价 (product_amount_total)|-- 订单金额 (order_amount_total,实际付款
2021-01-05 13:48:35 2264
转载 Redis跳表
理想的跳表这里想先讲讲理想状态的跳表,不然无法理解实际跳表为什么可以缩减时间复杂度。跳表节点间的关联方式:(索引层中的前向指针)第一层逐个链接,第二层每隔t个节点进行链接,第三层每隔2*t个节点进行链接,不断迭代。这里取t=2,画出每个节点的索引层之间的关联关系,得到如下图形式的链式结构:有点像完全二叉树的结构。因此很容易理解:节点总数为N时,层最大高度为1+logN。例如图中有8个节点,最大层高为4。搜索规则:从头结点的索引层的末端开始向下遍历。如果第K层的下一节点小于target,则移到该节点
2020-09-23 17:41:16 91
转载 字符串
简介字符数组的存储方式字符串常量池字符串在java程序中被大量使用,为了避免每次都创建相同的字符串对象及内存分配,JVM内部对字符串对象的创建做了一定的优化,在Permanent Generation中专门有一块区域用来存储字符串常量池(一组指针指向Heap中的String对象的内存地址)。在HotSpot VM里实现的string pool功能的是一个StringTable类,它是一个HashTable,默认值大小长度是1009;这个StringTable在每个HotSpot VM的实例只有一份,
2020-09-23 17:27:50 57
原创 大厂面试题
B+树的优缺点?优点:单次请求涉及的磁盘IO次数少(出度d大,且非叶子节点不包含表数据,树的高度小); 查询效率稳定(任何关键字的查询必须走从根结点到叶子结点,查询路径长度相同);遍历效率高(从符合条件的某个叶子节点开始遍历即可);缺点:B+树最大的性能问题在于会产生大量的随机IO,主要存在以下两种情况:主键不是有序递增的,导致每次插入数据产生大量的数据迁移和空间碎片;即使主键是有序递增的,大量写请求的分布仍是随机的;Volite指令重排序?方法和变量的顺序在多线程环境下由于主内存和工
2020-09-23 14:07:50 264 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人