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